南開19秋學期(1709、1803、1809、1903、1909) 《運籌學》在線作業(yè)1

1、 謀學網(wǎng) www.mouxue.com[南開大學]19 秋學期(1709、1803、1809、1903、1909) 《運籌學》在線作業(yè) 試卷總分:100 得分:100 第 1 題,下面為一問題的網(wǎng)絡圖,利用 Kruskal 算法求得的最小支撐樹的權為( ) A、10 B、11 C、12 D、13 正確答案:D第 2 題,根據(jù)下面的靈敏度

2、報告,車間 2 的工時約束的影子價格為 150,則車間 2 影子價格有效 的區(qū)間是( ) A、[6,12] B、[6,16] C、[6,18] D、[6,20] 正確答案:C第 3 題,下面對線性規(guī)劃解的討論中,敘述正確的選項是( ) A、線性規(guī)劃問題求解的結果有三種，它們分別是唯一解、無窮多解、無解。 B、線性規(guī)劃問題求解的結果有四種，它們分別是唯一解、無窮多解、無解和無界解。 C、線性規(guī)劃問題求解的結果有四種，它們分別是唯一解、

3、無窮多解和無界解。 D、以上說法都不正確。 正確答案:B第 4 題, A、A B、B C、C D、D 正確答案:A第 5 題,. A、 “=SUMPRODUCT(單位凈現(xiàn)值,投資比例)”B、 “SUMPRODUCT(單位凈現(xiàn)值,投資比例)”C、 “=SUMPRODUCT(可用資金,投資比例)”D、 “=SUMPRODUCT(實際使用,投資比例)正確答案:A第 6 題,下面為一問題的網(wǎng)絡圖,利用 Kruskal 算法求得的最小支撐樹的權為

4、( ) A、10 B、15A、約束為確定需求約束 B、約束為資源約束 C、約束為收益約束 D、以上說法均不正確 正確答案:A第 13 題,在下面電子表格模型中,“約束右端值”所在的單元格地址為( ) A、G7：G9 B、E7：E9 C、G12 D、C12, D12 正確答案:A第 14 題,下面關于線性規(guī)劃模型的含義正確的是 A、在給定的條件限制下，求得目標函數(shù)達到最大時決策變量的取值； B、在給定的條件限制下，求得目標函數(shù)達到最小

5、時決策變量的取值； C、在給定的條件限制下，求得目標函數(shù)達到最優(yōu)時決策變量的取值； D、以上說法均不正確。 正確答案:C第 15 題,根據(jù)下面的靈敏度報告,車間 2 的工時約束的影子價格為 150,下面關于影子價格對目 標總利潤的影響說法正確的是( ) A、在增加一個車間 1 的工時，目標總利潤不變； B、在增加一個車間 1 的工時，目標總利潤增加 150； C、在增加一個車間 1 的工時，目標總利潤減小 150； D、以上說法均不

6、對。 正確答案:B第 16 題,下面關于線性規(guī)劃模型的含義正確的是( ) A、在給定的條件限制下，求得目標函數(shù)達到最大時決策變量的取值； B、在給定的條件限制下，求得目標函數(shù)達到最小時決策變量的取值； C、在給定的條件限制下，求得目標函數(shù)達到最優(yōu)時決策變量的取值； D、以上說法均不正確。 正確答案:C第 17 題,根據(jù)下面的靈敏度報告,試分析,在最優(yōu)解保持不變的情況下,窗的單位利潤允許變化 的范圍為( ) A、[0，750]； B