運籌學(xué)復(fù)習(xí)題及參考答案

1、0《運籌學(xué)》《運籌學(xué)》一、判斷題：在下列各題中，你認(rèn)為題中描述的內(nèi)容為正確者，在題尾括號內(nèi)寫“一、判斷題：在下列各題中，你認(rèn)為題中描述的內(nèi)容為正確者，在題尾括號內(nèi)寫“T”，錯誤者寫”，錯誤者寫“F”?！薄?.T2.F3.T4.T5.T6.T7.F8.T9.F10.T11.F12.F13.T14.T15.F1.線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域的一個頂點。(T)2.用單純形法求解一般線性規(guī)劃時，當(dāng)目標(biāo)函數(shù)求最小值時，若所有的檢驗數(shù)C

2、jZj≤0，則問題達(dá)到最優(yōu)。(F)3.若線性規(guī)劃的可行域非空有界，則其頂點中必存在最優(yōu)解。(T)4.滿足線性規(guī)劃問題所有約束條件的解稱為可行解。(T)5.在線性規(guī)劃問題的求解過程中，基變量和非機變量的個數(shù)是固定的。(T)6.對偶問題的對偶是原問題。(T)7.在可行解的狀態(tài)下，原問題與對偶問題的目標(biāo)函數(shù)值是相等的。(F)8.運輸問題的可行解中基變量的個數(shù)不一定遵循m＋n－1的規(guī)則。(T)9.指派問題的解中基變量的個數(shù)為m＋n。(F)10.

3、網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)和最小的路線。(T)11.網(wǎng)絡(luò)最大流量是網(wǎng)絡(luò)起點至終點的一條增流鏈上的最大流量。(F)12.工程計劃網(wǎng)絡(luò)中的關(guān)鍵路線上事項的最早時間和最遲時間往往是不相等。(F)13.在確定性存貯模型中不許缺貨的條件下，當(dāng)費用項目相同時，生產(chǎn)模型的間隔時間比訂購模型的間隔時間長。(T)14.單目標(biāo)決策時，用不同方法確定的最佳方案往往是不一致的。(T)15.動態(tài)規(guī)則中運用圖解法的順推方法和網(wǎng)絡(luò)最短路徑的標(biāo)號法上是一

4、致的。(F)二、單項選擇題二、單項選擇題1.A2.B3.D4.B5.A6.C7.B8.C9.D10.B11.A12.D13.C14.C15.B1、對于線性規(guī)劃問題標(biāo)準(zhǔn)型：maxZ=CXAX=bX≥0利用單純形法求解時，每作一次迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（A）。A.增大B.不減少C.減少D.不增大2、若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（B）。A.非基變量的檢驗數(shù)都為零B.非基變量檢驗數(shù)必有為零C.非基變量檢驗數(shù)不

5、必有為零者D.非基變量的檢驗數(shù)都小于零3、線性規(guī)劃問題的數(shù)學(xué)模型由目標(biāo)函數(shù)、約束條件和（D）三個部分組成。A.非負(fù)條件B.頂點集合C.最優(yōu)解D.決策變量2A.虛工序是技術(shù)上的等待，因而它不耗費人力、物力，只耗費時間；B.虛工序與實工序一樣，包括技術(shù)上的等待，因而它既耗費人力、物力，又耗費時間；C.虛工序所描述的是一類實際上不存在的工序，只是為了作圖的需要；D.虛工序是表示前后兩道工序之間的邏輯關(guān)系，因而它既不耗費人力、物力，又不耗費時間

6、。13、決策的三要素是（C）。A.方案、狀態(tài)和收益B.方案、狀態(tài)和損失C.方案集、狀態(tài)集和損益矩陣D.方案集、狀態(tài)集和概率集14、求解風(fēng)險型決策問題的最大概率準(zhǔn)則，一般適用于（C）。A.狀態(tài)概率為已知的情形B.狀態(tài)概率為相等的情形C.狀態(tài)概率懸殊較大的情形D.既然作為決策準(zhǔn)則，應(yīng)該適用于任何情形15、針對某一特定的不確定型的決策問題，分別采用五種決策準(zhǔn)則（等可能準(zhǔn)則、樂觀準(zhǔn)則、悲觀準(zhǔn)則、折衷準(zhǔn)則和后悔值準(zhǔn)則）進(jìn)行決策，其決策結(jié)果（B）。

7、A.相同B.一般不相同C.絕大多數(shù)相同D.不能確定三、簡述題三、簡述題1.用圖解法說明一般線性規(guī)劃問題的最優(yōu)解一定在可行域的頂點上達(dá)到。2.運輸問題是特殊的線性規(guī)劃問題，但為什么不用單純形法求解。3.建立動態(tài)規(guī)劃模型時，應(yīng)定義狀態(tài)變量，請說明狀態(tài)變量的特點。四、下列表是三個不同模型的線性規(guī)劃單純形表，請根據(jù)單純形法原理和算法，分別在表中括號四、下列表是三個不同模型的線性規(guī)劃單純形表，請根據(jù)單純形法原理和算法，分別在表中括號中填上適當(dāng)?shù)臄?shù)