壹、單選題（*** 5 道試題，*** 40 分。）CBDDB DCBDD DACAD
1. 在線性規劃中，設約束方程的個數為m，變量個數為n，m＜n時，可以把變量分為基變量和非基變量兩部分，
基變量的個數為m個，則非基變量的個數為（C. n-m個）。
2. 若線性規劃問題的最優解不惟壹，則在最優單純形表上（B. 非基變量檢驗數必有為零）。
3. 對於線性規劃標準型，利用單純形求解時，每做壹次換基叠代，都能保證其相應的目標函數值必為（D. 不減少）。
4. 線性規劃問題的數學模型由目標函數、約束條件和（D. 決策變量）三部分組成。
5. 線性規劃的圖解法適用於決策變量為（B. 兩個）的線性規劃模型。
1. 有4個產地5個銷地的平衡運輸問題模型具有（D. 20個決策變量）的特征。
2. 運輸問題的基變量有（ C. m+n-1個）。
3. 下列敘述中，不屬於目標規劃模型圖解法解題步驟的是（B. 作出目標函數的壹族平行線）。
4. 任務分配問題有（D. 2m ）個約束條件。
5. 用表上作業法求解運輸問題當出現退化時，在相應的格中壹定應填壹個（D. 0 ），以表示此格為數字格。
1. 計劃評審方法較甘特圖有明顯的優點，下列說法不正確的為（D. 以上說法均不正確）。 A. 便於掌握計劃的全盤情況
B. 便於發現薄弱環節並進行控制、管理 C. 便於進行各種方的分析比較 D. 以上說法均不正確
2. （ A. 階段）指壹個問題需要做出決策的步數。
3. 具有 n個節點的樹 T 的邊恰好是（C. n-1 ）條。
4. 下列算法中，（ A. 狄克斯特拉算法）是用來計算兩節點之間的最短路的。
5. 下列說法中不正確的為（D.以上說法均不正確）。 A. 完成各個作業需要時間最長的路線稱為關鍵路線
B.關鍵路線上的作業稱為關鍵作業 C. 所有關鍵作業的總時差為0 D. 以上說法均不正確
二、判斷題BBBBA ABAAB BBBAB BABAB AAABA BBAAA BBBBA BBABB BBBBB
1. 線性規劃問題如果存在最優解，則壹定可以在基可行解中找到。 B. 正確
2. 線性規劃的最優解為使目標函數達到最優的可行解。 B. 正確
3. 圖解法同單純形法雖然求解的形式不同，但從幾何上解釋兩者是壹致的。B. 正確
4. 若線性規劃問題的可行域是空集，表明存在矛盾的約束條件。 B. 正確
5. 線性規劃問題壹定有有限個最優解。 A.錯誤
6. 線性規劃可行域的頂點壹定為最優解。 A.錯誤
7. 線性規劃對偶問題的對偶問題為原問題。 B. 正確
8. 當增加約束條件時，線性規劃模型的可行域將減小。 A. 錯誤
9. 線性規劃的約束條件個數應與其對偶問題的約束條件個數相等。 A.錯誤
10. 線性規劃問題的基變量的檢驗數永遠為零。 B.正確
11. 線性規劃的原問題與其對偶問題間存在互為對偶的關系。 B. 正確
12. 若線性規劃問題中添加了人工變量，問題滿足最優性條件時基變量仍含有人工變量，表明問題無可行解。B. 正確
13. 若線性規劃的原問題具有無界解，則其對偶問題無可行解。B. 正確
14. 線性規劃問題的每壹個基解應對應可行域的壹個頂點。 A. 錯誤
15. 若線性規劃模型的可行域非空且有界，則其頂點中必存在最優解。 B.正確
1. 指派問題最優解有這樣的性質，若從系數矩陣（cij）的壹列（行）各元素中分別減去該列（行）的最小元素，
得到新 矩陣（bij），那麽以（bij）為系數矩陣求得的最優解和原系數矩陣求得的最優解相同。 B. 正確
2. 目標規劃的目標權系數是定量的概念，數值越小表示該目標越重要。 A. 錯誤
3. 閉回路指除起點和終點是同壹空格以外，其余頂點均為有數字格的曲折閉合多邊形。B. 正確
4. 用表上作業法求解運輸問題時，若檢驗數表中所有數字小於零，表明給定的方案即為最優方案。A. 錯誤
5. 表上作業法實質上是求解運輸問題的單純形法。 B. 正確
6. 在求解運輸問題時，采用閉回路法，可以得到運輸問題的基本可行解。 A. 錯誤
7. 偏差變量是指實際值與目標值的差距，其中d+用來表示實際值未達到目標值的差距。 A. 錯誤
8. 任務分配問題（指派問題）效率矩陣的每壹個元素都乘上同壹個常數k，將不會影響最優指派方案。A. 錯誤
9. 表上作業法為壹種專門用來求解運輸問題線性規劃模型的方法。 B. 正確
10. 產地數與銷地數相等的運輸問題，稱為產銷平衡的運輸問題。 A. 錯誤
11. 如果矩陣A的元素可分為“0”與非“0”兩部分，則覆蓋“0”元素的最小直線數等於位於不同行
不同列的“0”元素的最大個數。B. 正確
12. 運輸問題為壹種特殊的線性規劃模型。 B. 正確
13. 對於m個發點、n個收點的運輸問題，則該問題的系數矩陣有m×n行。A. 錯誤
14. 運輸方案的調整必會引起總運費的增加。 A.錯誤
15. 對於總產量不等於總需求量的運輸問題，也能直接采用表上作業法求解最優調運方案。A. 錯誤
1. 壹個動態規劃問題若能用網絡表達時，節點代表各階段的狀態值，各條弧代表可行的方案選擇。 B. 正確
2. 若圖中任意兩點之間至少存在壹條鏈，稱這樣的圖為連通圖。 B.正確
3. 網絡的最大流是指能夠通過網絡的最大可行流。 B.正確
4. 壹個動態規劃問題若能用網絡表達，則節點代表各階段的狀態值，各條弧代表了可行的方案選擇。 B.正確
5. 具有 n個節點的樹的邊恰好為n+1條。 A. 錯誤
6. 樹的任意兩點之間有且僅有壹條路。 B. 正確
7. 當網絡中不存在任何增廣鏈時，網絡達到最大流狀態。 B. 正確
8. 沒有自環的圖為簡單圖。 A. 錯誤
9. 動態規劃模型中，問題的階段數應等於問題中的子問題的數目。 B. 正確
10. 作業的最早結束時間為它的最早開始時間加上該項作業的計劃時間。 B.正確
11. PERT網絡圖是指由結點、弧及權所構成的有向圖。 B.正確
12. 作業的最遲開始時間是它的最遲結束時間減去該項作業的時間。 B.正確
13. 動態規劃的最優性原理保證從某壹狀態開始的未來決策獨立於先前已做出的決策。 B.正確
14. 最優化原理認為“無論初始狀態和初始決策如何，對於前面決策所形成的狀態而言，余下的決策序列必構成最優策略。”
B. 正確
15. 動態規劃問題中，定義狀態時應保證在各個階段中所做決策的相互獨立性。 B.正確