1、實用標準文案一、單選題（共10道試題，共30分。）V 1.下列說法正確的是A.割集是子圖B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量2 .下列錯誤的結論是A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數后最優解不變B.將指派問題的效率矩陣每行分別加上一個數后最優解不變C.將指派問題的效率矩陣每個元素同時乘以一個非零數后最優解不變D.指派問題的數學模型是整數規劃模型3 .影子價格的經濟解釋是（）A.判斷目標函數是否取得最優解B.價格確定的經濟性C.約束條件所付出的代價D.產品的產量是否合理4 .下列說法錯誤的是A.旅行售貨員問題可以建立一個0-1規劃數學模

2、型B.旅行售貨員問題歸結為求總距離最小的Hmilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊5 .線性規劃的可行域（）是凸集。A. 一定B. 一定不C.不一定D.無法判斷6 . m+n 1個變量構成一組基變量的充要條件是A. m+n 1個變量恰好構成一個閉回路B. m+n 1個變量不包含任何閉回路C. m+n - 1個變量中部分變量構成一個閉回路D. m+n - 1個變量對應的系數列向量線性相關7 .線性規劃的最優解一定是基本最優解。（）A.正確8 .錯誤C.不一定D.無法判斷8 .用單純形法求解線性規劃時，不論極大化或者是極小化問題，均用最小比值

3、原則確定出 基變量。（）精彩文檔實用標準文案A.正確B.錯誤C.不一定D.無法判斷9 .動態規劃最優化原理的含義是：最優策略中的任意一個K-子策略也是最優的（）A.正確B.錯誤C.不一定D.無法判斷10.線性規劃模型中，決策變量（）是非負的。A. 一定B. 一定不C.不一定D.無法判斷二、多選題（共10道試題，共40分。）V 1.單純形法計算中哪些說法不正確（）A.非基變量的檢驗數不為零B.要保持基變量的取值非負C.計算中應進行矩陣的初等行變換D.要保持檢驗數的取值非正。D2 .動態規劃的核心不是下列哪些原理的應用（）A.最優化原理B.逆向求解原理C.最大流最小割原理D.網絡分析原理CD3 .

4、關于運輸問題下列說法錯誤的是A.是線性規劃問題B.不是線性規劃問題C.可能存在無可行解D.可能無最優解CD4 . 下列正確的結論是A.容量不超過流量B.流量非負C.容量非負D.發點流出的合流等于流入收點的合流CD5 . 下列不正確的結論是精彩文檔實用標準文案A.最大流等于最大流量B.可行流是最大流當且僅當存在發點到收點的增廣鏈C.可行流是最大流當且僅當不存在發點到收點的增廣鏈D.調整量等于增廣鏈上點標號的最大值BD6 .下例正確的說法是（）A.標準型的目標函數是求最大值B.標準型的目標函數是求最小值C.標準型的常數項非正D.標準型的變量一定要非負BD7 .在運輸問題的表上作業法選擇初始基本可行

5、解時，必須注意（）。A.針對產銷平衡的表8 .位勢的個數與基變量個數相同C.填寫的運輸量要等于行、列限制中較大的數值D.填寫的運輸量要等于行、列限制中較小的數值D8. 下面命題不正確的是（）。A.線性規劃的最優解是基本可行解8 .基本可行解一定是基本解C.線性規劃一定有可行解D.線性規劃的最優值至多有一個。C9 .下例說法正確是（）A.檢驗數是用來檢驗可行解是否是最優解的數B.檢驗數是目標函數用非基變量表達的系數C.不同檢驗數的定義其檢驗標準也不同D.檢驗數就是目標函數的系數BC10 .滿足匈牙利法的條件是A.問題求最小值B.效率矩陣的元素非負C.人數與工作數相等D.問題求最大值BC三、判斷題

6、（共10道試題，共30分。）V 1.目標函數可以是求 min,也可以是求max） （）A.錯誤B.正確2 .凡具備優化、限制、選擇條件且能將有關條件用關于決策變量的線性表達式表示出來的問題可以考慮用線性規劃模型來處理。（）精彩文檔實用標準文案A.錯誤B.正確3 .求解網絡最大流的標號法中，增廣鏈中的弧一定滿足正向非飽和的條件（）A.錯誤B.正確4 .線性規劃問題的任一可行解都可以用全部基可行解的線性組合表示。（）A.錯誤B.正確5 . LP問題的每一個基解對應可行域的一個頂點。（）A.錯誤B.正確6 .簡單圖G （V, E）是樹圖，則 G無圈且連通。（）A.錯誤B.正確7 .用增加虛設產地或虛設銷地的方法可將產銷不平衡的運輸問題化為產銷平衡的運輸問題 處理；（）A.錯誤8 .正確8 .線性規劃的退化基可行解是指基可行解中存在為零的基變量（）A.錯誤B.正