1、20春學期（1709、1803、1809、1903、1909、2003）運籌學在線作業試卷總分:100 得分:100一、單選題 (共 20 道試題,共 40 分)1.圖A.AB.BC.CD.D答案:A2.根據下面的靈敏度報告,車間1的工時約束的影子價格為0,下面關于影子價格對目標總利潤的影響說法正確的是( )A.在增加一個車間1的工時，目標總利潤不變；B.在增加一個車間1的工時，目標總利潤變大；C.在增加一個車間1的工時，目標總利潤變小；D.以上說法均不對。答案:A3.下列數學模型為線性規劃模型的是（ ）A.圖B.圖C.圖D.圖答案:A4.下面為一指派問題的數學模型,該問題應該屬于( )指派問

2、題A.平衡B.非平衡C.模糊D.以上均不正確答案:A5.圖A.AB.BC.CD.D答案:B6.下列關于資源分配問題的敘述正確的是( )A.資源分配問題的共性是在線性規劃模型中每一個函數約束均為收益約束,并且每一種資源都可以表現為如下的形式: 使用的資源數量可用的資源數量B.在資源分配問題中，線性規劃模型的每一個函數約束均為資源約束,并且每一種資源都可以表現為如下的形式: 使用的資源數量 可用的資源數量C.在資源分配問題中，線性規劃模型的每一個函數約束均為資源約束,并且每一種資源都可以表現為如下的形式: 使用的資源數量可用的資源數量D.以上說法均不正確。答案:C7.圖A.AB.BC.CD.D答案

3、:A8.下面為一問題的網絡圖,利用Kruskal算法求得的最小支撐樹的權為( )A.24B.25C.26D.27答案:B9.下列哪種數據不屬于資源分配問題范疇的是( )A.收益的最低可接受水平B.每一種活動所需要的各種資源的數量, 對于每一種資源與活動的組合, 位活動所消耗的資源量必須首先估計出來；C.每一種活動對總的績效測度（如總利潤）的單位貢獻（如單位利潤）D.每種資源的可供量答案:A10.圖A.AB.BC.CD.D答案:A11.圖.A.固定成本B.資源分配C.成本收益平衡D.網絡配送答案:A12.在下面電子表格模型中,“實際使用” 所在列之一的E7所在的單元格內輸入表達函數正確的是( )

4、A.SUMPRODUCT（C12：D12，C7：D7）B.MMULT（C12：D12，C4：D4）C.VARP（C12：D12，C4：D4）D.SUMIF （C12：D12，C4：D4）答案:A13.圖A.AB.BC.CD.D答案:C14.下面為一問題的網絡圖,利用Kruskal算法求得的最小支撐樹的權為( )A.10B.15C.18D.20答案:A15.圖A.AB.BC.CD.D答案:C16.圖A.AB.BC.CD.D答案:D17.針對下面的電子表格模型,單元格“I11”處的公式輸入正確的是( )A.“=D10+D12”B.“=D15-D14+D16”C.“=-D6+D10”D.“=D11-

5、D15+D19”答案:B18.下面為一問題的網絡圖,利用Kruskal算法求得的最小支撐樹的權為( )A.18B.19C.20D.21答案:D19.在電子表格模型中,對相等行數和相等列數的兩個單元格區域中的對應單元格分別相乘后求和的函數為( )A.VARPB.SUMPRODUCTC.COVARD.MMULT答案:B20.下面為一問題的網絡圖,利用Kruskal算法求得的最小支撐樹的權為( )A.14B.15C.16D.17答案:A二、多選題 (共 10 道試題,共 20 分)21.圖在上面電子表格模型中，“決策變量”的單元格地址為A.C12B.D12C.C4D.D4答案:AB22.下面關于指派

6、問題的說法正確的是（）A.指派問題其形式為分配問題B.主要研究人和工作（任務）間如何匹配，以使所有工作完成的效率實現最優化。C.指派問題給定了一系列所要完成的工作以及一系列完成工作的人員，所需要解決的問題就是要確定出指派哪個人去完成哪項工作D.以上說法都不正確。答案:ABC23.圖.A.節點V4的凈流量I9處應輸入“=SUMIF(從,節點,流量)-SUMIF(到,節點,流量)”B.節點V5的凈流量I9處應輸入“=SUMIF(從,節點,流量)-SUMIF(到,節點,流量)”C.單元格D14處應輸入“=I4”D.以上說法均不正確答案:ABC24.題10的電子表格模型中,單元格G12應輸入 ( )A

7、.“=sumproduct(C4：D4，C12：D12)”B.“=C4*D4+C12*D12”C.“sumproduct(C4：D4，C12：D12)”D.“=sumproduct(C8：D8，C12：D12)”答案:AB25.在建立電子表格模型時,需要思考的問題是( )A.要做出的決策是什么；B.在做出這些決策時有哪些約束條件；C.這些決策的目標是什么;D.以上說法均無需考慮答案:ABC26.下面關于“影子價格在市場中的作用”說法正確的是A.資源的影子價格可以看成是一種機會成本。在純市場經濟的條件下，當資源的市場價格低于影子價格時，可以買進這種資源，反之，可以賣出；B.當資源的影子價格為0時

8、，表明該種資源未得到充分利用；C.當資源的影子價格不為0時，表明該種資源在生產中已耗費完畢；D.以上說法均不正確。答案:ABC27.圖A.AB.BC.CD.D答案:ABD28.下面說法正確的是( )A.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動，計算每一變動占允許變動量的百分比，如果所有的百分比之和不超過100%，那么，影子價格依然有效，如果所有的百分比之和超過100，那就無法確定影子價格是否依然有效。B.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動，計算每一變動占允許變動量（允許的增量或允許的減量）的百分比，如果所有的百分比之和不超過100%

9、，那么，影子價格依然有效，如果所有的百分比之和超過100，可以確定影子價格依然無效。C.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動，計算每一變動占允許的增量（或允許的減量）的百分比，如果所有的百分比之和不超過100%，那么，影子價格依然有效，如果所有的百分比之和超過100，那就無法確定影子價格是否依然有效。D.以上說法都不正確。答案:AC29.圖下列說法正確的是A.車間2中的資源影子價格為150B.車間2的可用工時得到了充分利用C.車間2的可用工時已耗費完畢D.以上說法均不正確答案:ABC30.下面關于成本收益平衡問題的說法正確的是（）A.成本收益平衡問題的模型中每一

10、約束均為收益約束B.完成的水平3最低可接受的水平C.完成的水平最低可接受的水平D.以上說法均不正確答案:AB三、判斷題 (共 20 道試題,共 40 分)31.在網絡配送問題中，線性規劃模型的每一個函數約束均為確定需求約束,并且具有如下的形式: 提供的數量=需求的數量。答案:正確32.使用“給單元格命名”時，一般只給和模型數據有關的已知數據的單元格命名。答案:錯誤33.百分之百法則中,若參數變得的百分比之和超過100%,則表示最優解一定會發生改變。( )答案:錯誤34.在一個網絡圖中,給定一個帶收點和發點的網絡,對每一條弧,除了給定容量Cij外,還給出了這條弧的單位流量費用bij,求一個最大流

11、F,并使得總的運費最小,此問題應屬于最小費用最大流問題。( )答案:正確35.在一個網絡圖中,將某個點 的物資或信息送到另一個點 ,使得流量最大。此問題屬于最大流問題。( )答案:正確36.圖.答案:正確37.圖答案:正確38.在市場經濟環境下, 當資源的市場價格低于影子價格時，可以購進該資源.答案:正確39.圖.答案:錯誤40.網絡配送問題的模型中一類共性約束為確定需求約束。( )答案:正確41.在一個網絡圖中，將某個點 的物資或信息送到另一個點 ，怎樣安排路線使得總距離或總費用最小。此問題屬于最小費用流問題。答案:錯誤42.在產品互斥問題中,引入輔助0-1變量,設第i種產品是否生產 ,則在n種產品中,最多只能生產k種的約束為:y1+y2+ynk(k<n)。( )答案:正確43.在電子表格模型中, 函數COVAR是用來求解任意規格兩個變量的協方差。( )答案:正確44.現有電子表格方法雖然可以處理變量多達上千的一般線性規劃問題,但還不能解決大規模整數規劃問題。( )答案:正確45.通常來說,運輸問題的供應量和需求量均為整數,因此沒必要加上所有變量都是整數的約束條件。( )答案:正確46.約束右端值的“百分之百法則”的含義是指如果約束右端值同時變動,計算每一變動占允許變動量(允許的增量或允許的減量)的百分比,如果所有的百分比之和不超過100%,那么,影子價格依然