管理運籌學(xué)章節(jié)練習(xí)(2020.05.23)

單項選擇題
為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）
A.0
B.1
C.2
D.3
多項選擇題
下列解中可能成為最優(yōu)解的有（）
A.基可行解
B.迭代一次的改進解
C.迭代兩次的改進解
D.迭代三次的改進解
E.所有檢驗數(shù)均小于等于0且解中無人工變量
填空題
運輸問題中求初始基本可行解的方法通常有（）、（）兩種方法。
答案：最小費用法；西北角法
單項選擇題
在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是（）
A.可控變量
B.松馳變量
C.剩余變量
D.人工變量
填空題
任一樹中的（）數(shù)必定是它的（）數(shù)減1。
答案：邊;點
問答題
有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？
答案：
填空題
在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則（）。
答案：這段邊界上的一切點都是最優(yōu)解
判斷題
數(shù)T的任兩頂點間恰有一條初等鏈。
答案：正確
問答題
燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）
答案：

首頁

題庫

網(wǎng)課

在線模考

桌面端

管理運籌學(xué)章節(jié)練習(xí)(2020.05.23)

為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）

下列解中可能成為最優(yōu)解的有（）

運輸問題中求初始基本可行解的方法通常有（）、（）兩種方法。

在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是（）

任一樹中的（）數(shù)必定是它的（）數(shù)減1。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則（）。

數(shù)T的任兩頂點間恰有一條初等鏈。

燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）

管理運籌學(xué)章節(jié)練習(xí)(2020.05.23)

為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）

下列解中可能成為最優(yōu)解的有（）

運輸問題中求初始基本可行解的方法通常有（）、（）兩種方法。

在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是（）

任一樹中的（）數(shù)必定是它的（）數(shù)減1。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則（）。

數(shù)T的任兩頂點間恰有一條初等鏈。

燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）

運輸問題中求初始基本可行解的方法通常有（）、（）兩種方法。

任一樹中的（）數(shù)必定是它的（）數(shù)減1。

有四項工作要甲、乙、丙、丁四個人去完成．每項工作只允許一人去完成。每個人只完成其中一項工作，已知每個人完成各項工作的時間如下表。問應(yīng)指派每個人完成哪項工作，使總的消耗時間最少？

在用圖解法求解線性規(guī)劃問題時，如果取得極值的等值線與可行域的一段邊界重合，則（）。

燃?xì)夤緶?zhǔn)備在甲、乙兩地沿路鋪設(shè)一條管路，問如何鋪設(shè)使其管路最短？下圖給出了甲乙兩地間的交通圖。權(quán)數(shù)表示兩地間公路的長度（單位：公里）