數(shù)學：運籌學三

數(shù)學：運籌學三1、單選

當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。A.大于0B.小于0C.非負D.非正正確答案：C2、填空題

排隊系統(tǒng)共有哪三部分組成（）。正確答案：輸入過程、排隊規(guī)則（江南博哥）、服務機構3、單選

在尋找某一空格的閉回路時，若遇到基格，則可以選擇，但下列說法中不正確的是（）。A.左拐90度B.右拐90度C.穿越D.后退正確答案：D4、填空題

企業(yè)在采購時，供應方根據(jù)批發(fā)量的大小定出不同的優(yōu)惠價格，這種價格上的優(yōu)惠稱為（）正確答案：數(shù)量折扣5、單選

按照不同的標準可以把系統(tǒng)分成不同的類別。其中按“最基本的分類”可以將系統(tǒng)模型分為（）。A.2類B.3類C.4類D.5類正確答案：A6、名詞解釋

關鍵路線法（CPM）正確答案：是在計劃項目的各項錯綜復雜的工作中，抓住其中的關鍵路線進行計劃安排的一種方法7、填空題

（）、探索目標及綜合方案構成了初步的系統(tǒng)分析正確答案：認識問題8、名詞解釋

靈敏度分析正確答案：是在建立數(shù)學模型和求得最優(yōu)解之后，研究線性規(guī)劃的一些系數(shù)的變化對最優(yōu)解產生的影響。9、填空題

指派問題中變量取值僅限于（）正確答案：0或110、填空題

線性規(guī)劃問題具有對偶性，即對于任何一個求最大值的線性規(guī)劃問題，都有一個求（）的線性規(guī)劃問題與之對應，反之亦然正確答案：最小值/極小值11、填空題

運輸問題中，每一行或列若有閉回路的頂點，則必有（）正確答案：兩個12、單選

線性規(guī)劃模型作為最簡單的數(shù)學模型，它的特點是（）。A.變量個數(shù)少B.約束條件少C.目標函數(shù)的表達式短D.約束條件和目標函數(shù)都是線性的正確答案：D13、填空題

動態(tài)規(guī)劃方法的關鍵在于正確地寫出基本的遞推關系式和恰當?shù)模ǎl件。正確答案：邊界14、填空題

運籌學的主要研究對象是各種有組織系統(tǒng)的（）問題及經營活動。正確答案：管理15、填空題

可以作為表上作業(yè)法的初始調運方案的填有數(shù)字的方格數(shù)應為（）個（設問題中含有m個供應地和n個需求地）正確答案：m+n－116、填空題

緊排在本工作之前的工作，且開始或完成后才能開始本工作的工作稱為（）工作。正確答案：緊前17、多選

根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結論（）A.對偶問題的解B.市場上的稀缺情況C.影子價格D.資源的購銷決策E.資源的市場價格正確答案：A,C,D18、填空題

在表上作業(yè)法所得到的調運方案中，從某空格出發(fā)的閉回路的轉角點所對應的變量必為（）正確答案：基變量19、單選

圖解法通常用于求解有（）個變量的線性規(guī)劃問題。A.1B.2C.4D.5正確答案：B20、名詞解釋

修正分配法正確答案：也叫位勢法，是先計算每個空格的改進指數(shù)，然后挑選出絕對值最大的負改進指數(shù)，以這個改進指數(shù)所在的空格為調整格，于是再對這個調整格尋求一條閉合的改進路線。21、判斷題

在目標規(guī)劃模型中，正偏差變量應取正值，負偏差變量應取負值。（）正確答案：錯22、填空題

目標規(guī)劃建模中必須嚴格滿足的等式約束和不等式約束稱為（）正確答案：絕對約束23、問答題

不確定性決策的選優(yōu)原則有哪幾種正確答案：1.悲觀法（min-max法）此方法也稱Wald法。對于謹慎的決策者來說，由于害怕決策失誤可能造成較大的損失，因此在決策分析中，對于客觀情況總是抱悲觀或保守的態(tài)度。2.樂觀法（min-min法）這種方法正好與悲觀法相反，決策者對客觀情況總是抱著樂觀的態(tài)度3.折衷法（Hurwicz法）建立此方法的思想基礎是，決策者并不認為在任何情況下都是完全樂觀的；同時，對客觀情況也不是特別悲觀或保守的態(tài)度。為了克服那種完全樂觀或完全悲觀的情緒，必須采取一種折中的辦法。4.平均法此種方法就是把每個方案在各種自然因素影響下的損益值加以平均（即認為各種自然因素出現(xiàn)的概率是一樣的），然后比較各方案的平均損益值，平均損益值最小的數(shù)對應的方案為最優(yōu)方案。5.最小遺憾法（Savage法）這種方法也稱最小的最大后悔法。決策者在確定方案后，如果實際出現(xiàn)的自然因素要比原先預計的好，那么決策者很可能會后悔當初未選在此自然因素影響下的最好方案。基于這種思想，最小遺憾法就是在真正選擇一個特定方案之前，盡量使后悔程度達到最小。24、名詞解釋

相關檢驗正確答案：就是判定y與x相關程度或兩者之間的線性關系的檢驗。25、單選

對動態(tài)規(guī)劃問題的描述，下列錯誤的結論是（）A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個階段狀態(tài)的影響，而只與當前狀態(tài)有關，與過程過去的歷史無關。B、動態(tài)規(guī)劃問題數(shù)學模型由階段、狀態(tài)、決策與策略、狀態(tài)轉移方程及指標函數(shù)5個要素組成。C、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當然也是一種算法。D、動態(tài)規(guī)劃是一種將問題分解為更小的，相似的子問題，并存儲子問題的解而避免計算重復的子問題，以解決最優(yōu)化問題的算法策略。正確答案：C26、填空題

在某個線性規(guī)劃問題的求解圖中，任何兩條等利潤線或任務兩條等成本線是（）的正確答案：互相平行27、填空題

若要區(qū)別具有相同優(yōu)先因子的兩個目標的差別，可以分別賦予它們不同的（）正確答案：權系數(shù)28、單選

m個產地、n個銷地的產銷平衡的運輸問題，在用表上作業(yè)法求解時，基格的個數(shù)一定是（）。A.（m+n）個B.（m+n-1）個C.（m+n+1）個D.不一定正確答案：B29、名詞解釋

蒙特卡洛方法正確答案：是應用隨機數(shù)進行模擬試驗的方法，它對咬研究的系統(tǒng)進行隨機觀察抽樣通過對樣本的觀察統(tǒng)計得到系統(tǒng)的參數(shù)值30、名詞解釋

系統(tǒng)模擬的過程正確答案：是建立模型并通過模型的運行對模型進行檢驗和修正，使模型不斷趨于完善的過程。31、單選

有6個產地4個銷地的平衡運輸問題模型具有特征（）A．有10個變量24個約束B．有24個變量10個約束C．有24個變量9個約束D．有9個基變量10個非基變量正確答案：B32、填空題

如果原問題的某個變量無約束，則對偶問題中對應的約束條件應為（）正確答案：等式33、判斷題

求網絡最大流的問題可歸結為求解一個線性規(guī)劃模型正確答案：對34、單選

確定運輸問題的初始調運方案的方法是（）。A.沃格爾法B.單純形法C.匈牙利法D.閉回路法正確答案：A35、填空題

與集合之外的任何解相比它們至少有一個目標函數(shù)比集合之外的解好，而其它目標函數(shù)又不比集合之外的解差的解集稱為（）正確答案：非劣解36、單選

以下關系中，不是線性規(guī)劃與其對偶問題的對應關系的是（）。A.約束條件組的系數(shù)矩陣互為轉置矩陣B.一個約束條件組的常數(shù)列為另一個目標函數(shù)的系數(shù)行向量C.一個目標函數(shù)的系數(shù)行向量為另一個約束條件組的常數(shù)列D.約束條件組的不等式反向正確答案：D37、填空題

某項存貨的再訂貨點有兩種含義（）與再訂貨時的存量水平。正確答案：再訂貨的時間38、填空題

用割平面法求解整數(shù)規(guī)劃問題時，若某個約束條件中有（）的系數(shù)，則需在該約束兩端擴大適當倍數(shù)，將全部系數(shù)化為整數(shù)。正確答案：不為整數(shù)39、判斷題

“行小取大，列大取小”選取抗雙方最優(yōu)策略的方法稱為行列原則。正確答案：錯40、填空題

用運籌學分析與解決問題，是一個（）的過程。正確答案：科學決策41、填空題

運籌學是一門應用科學，是（）的分支學科。正確答案：應用數(shù)學42、填空題

統(tǒng)籌圖的基本結構大致上可分為以下三種（）。正確答案：順序結構、平行結構、交叉結構43、填空題

如果線性規(guī)劃的原問題增加一個約束條件，相當于其對偶問題增加一個（）正確答案：變量44、填空題

在系統(tǒng)仿真中，離散系統(tǒng)指的是系統(tǒng)狀態(tài)變量只在一些（）的系統(tǒng)。正確答案：離散的時間點上發(fā)生變化45、填空題

兩點之間有兩條或多條邊相連則稱這些邊為（）或（）正確答案：多重邊；平行邊46、名詞解釋

節(jié)點式網絡圖正確答案：以結點代表活動，以箭線表示各活動間的先后承接關系，雖然不引進虛活動，但在復雜的網絡圖中，線條縱橫交錯，看起來很復雜，因此使用較少47、問答題

排隊論的概述？正確答案：排隊論是研究系統(tǒng)隨機聚散現(xiàn)象、隨機服務系統(tǒng)工作過程的數(shù)學理論和方法，又稱為隨機服務系統(tǒng)理論，是運籌學的重要分支。48、判斷題

如果單純性表中，某一檢驗數(shù)大于0，而且對應變量所在列中沒有正數(shù)，則線性規(guī)劃問題無最優(yōu)解。正確答案：對49、名詞解釋

特殊性決策正確答案：是對特殊的、無先例可循的新問題的決策。50、單選

在產銷平衡運輸問題的數(shù)學模型中，約束條件的關系是（）。A．=B．≤C．≥D．≤，=，≥都有正確答案：A51、填空題

對于一個有n項任務需要有n個人去完成的分配問題，其解中取值為1的變量數(shù)為（）。正確答案：n個52、單選

腎小球腎炎A.尿沉渣鏡檢有大量變形紅細胞B.尿沉渣鏡檢有多個嗜酸性粒細胞C.兩者皆有D.兩者皆無E.尿沉渣鏡檢有大量正常紅細胞正確答案：A參考解析：1.尿沉渣鏡檢有大量變形紅細胞是腎小球源性紅細胞的特點，非腎小球源性為正常紅細胞，腎小球腎炎時可以有血尿，尿沉渣鏡檢可有大量變形紅細胞，而無嗜酸粒細胞。2.嗜酸粒細胞是急性過敏性間質性腎炎的特點，糖尿病腎病的特征是彌漫性腎小球硬化，特點是有蛋白尿，而尿沉渣鏡檢則常無異常。53、填空題

建立目標時，考慮到建模的主觀性和模糊性，可用（）給以量化。正確答案：專家評定法54、單選

（）是在相同條件下通過大量試驗所得到的平均值。A.最優(yōu)值B.后悔值C.期望值D.效用值正確答案：C55、填空題

運輸問題的初始方案中的基變量取值為（）。正確答案：正56、單選

工序（i，j）的最早開工時間TES（i，j）等于（）A、TE（i）B、max{TEs（k）+tki}C、TL（i）D、min{TL（j）-tij}正確答案：B57、問答題

簡述風險型決策三種選優(yōu)原則正確答案：1）.期望值法：期望值法就是決策者根據(jù)各個方案的期望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，如成本、費用等，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，如利潤，則選擇期望值最大的作為最優(yōu)方案。2）.最大可能法：根據(jù)概率論的知識，一個事件，其概率越大，發(fā)生的可能性就越大，最大可能法就是基于這種思想提出來的。在所有可能出現(xiàn)的自然因素中，找一個出現(xiàn)概率最大的自然因素，把原來的決策問題化為僅在這個自然因素出現(xiàn)的情況下作決策，選取最優(yōu)方案。3）.決策樹法：決策樹法實質上是利用各種自然因素影響下的期望值來進行決策的另一種方法——圖解法。58、單選

平衡運輸模型的約束方程的特點包括（）。A.約束左邊所有的系數(shù)都是0或1。B.運輸問題約束方程左邊的每一列中恰有兩個系數(shù)是1，其他都是0。C.有m+n-1個獨立約束條件，該問題的基變量有m+n-1個。D.以上都正確正確答案：D59、判斷題

整數(shù)規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到（）正確答案：錯60、填空題

大M法中加入的任意大的（）到目標函數(shù)中。正確答案：正數(shù)61、單選

在求解運輸問題的過程中可運用到下列哪些方法（）。A.西北角法B.位勢法C.閉回路法D.以上都是正確答案：D62、填空題

最短路問題中，目前公認最好的方法是（）。正確答案：Dijkstra方法63、問答題

用圖解法求解兩個變量線性規(guī)劃問題的解的一般步驟。正確答案：(1)在平面直角坐標系中，求出可行解區(qū)域，可行解區(qū)域是各約束條件所表示的半平面的公共部分。(2)求最優(yōu)解：將坐標函數(shù)中的f看作參數(shù)，作出等值線。選取一條等值線，使它與可行解區(qū)域有公共點，并取得最大值或是最小值64、填空題

在線性規(guī)劃的靈敏度分析中，我們主要用到的性質是可行性，（）正確答案：正則性65、名詞解釋

初始基本可行解正確答案：多個基本可行解中一個，一般情況下在求最大時取最小的基本可行解，求最小時取最大的基本可行解。66、單選

原問題與對偶問題都有可行解，則有（）A、原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解B、原問題與對偶問題可能都沒有最優(yōu)解C、可能一個問題有最優(yōu)解，另一個問題具有無界解D、原問題與對偶問題都具有最優(yōu)解正確答案：D67、判斷題

運輸問題效率表中某一行元素分別乘以一個常數(shù)，則最優(yōu)解不變（）正確答案：錯68、填空題

線性規(guī)劃問題可分為目標函數(shù)求極大值和（）兩類。正確答案：極小值69、單選

關于標準線性規(guī)劃的特征，哪一項不正確（）。A.決策變量全≥0B.約束條件全為線性等式C.約束條件右端常數(shù)無約束D.目標函數(shù)值求最大正確答案：C70、單選

線性規(guī)劃的數(shù)學模型的組成部分不包括（）。A.決策變量B.決策目標函數(shù)C.約束條件D.計算方法正確答案：D71、名詞解釋

正常時間正確答案：就是采用正常的工藝方法。能夠完成該項活動的時間對應于正常時間所花費的費用叫正常費用72、單選

離散事件動態(tài)系統(tǒng)的一個主要特點是（）。A.線性B.非線性C.隨機性D.確定性正確答案：C73、填空題

多階段決策問題中，各個階段的決策與時間有關，從而變化的狀態(tài)產生了一個（）正確答案：決策序列74、名詞解釋

函數(shù)關系正確答案：事物內部變量間的確定性關系，稱之為函數(shù)關系，是應用常規(guī)數(shù)學的函數(shù)方程加以解決。75、單選

在求minS的線性規(guī)劃問題中，則（）不正確。A.最優(yōu)解只能在可行基解中才有B.最優(yōu)解只能在基解中才有C.基變量的檢驗數(shù)只能為零D.有可行解必有最優(yōu)解正確答案：B76、單選

在層次分析法中，關于判斷矩陣一致性的說法，錯誤的是（）A.在建立判斷矩陣時。對于判斷的要素及其相對重要性要有深刻了解B.要保證被比較和判斷的要素具有相同的性質C.要注意可比要素的強度關系D.一般要求判斷矩陣的階數(shù)盡可能多些正確答案：D77、名詞解釋

邊際收益率正確答案：指產品邊際收益值與產品銷售價之比78、填空題

三時估計法，在不順利條件下，完成工作需要最多的時間稱為（）時間。正確答案：悲觀79、名詞解釋

混合性決策正確答案：必須運用定性和定量兩種方法才能制定的決策80、判斷題

節(jié)早是節(jié)點最長先行線路時間正確答案：對81、填空題

約束常數(shù)b；的變化，不會引起解的（）的變化正確答案：正則性82、填空題

滿足所有約束條件的解稱為線性規(guī)劃問題的（）正確答案：可行解83、判斷題

運籌學主要研究對象是各種有組織系統(tǒng)的管理問題及生產經營活動。（）正確答案：對84、名詞解釋

工裝調整費正確答案：是在批量生產情況下，每批投產前的工藝裝備，工卡具和設備的調整及檢驗所需費用，主要用于半成品或成品庫存費用模型結構中，屬于一次性費用，直接與計劃期投入的批次有關85、填空題

箭線式網絡圖以箭線代表活動，以結點代表活動的開始或（）正確答案：完成86、填空題

對于求極小值而言，人工變量在目標函數(shù)中的系數(shù)應?。ǎ┱_答案：-187、判斷題

按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。（）正確答