国产亚洲AV无码AV男人的天堂,精品麻豆一卡2卡三卡4卡乱码,无码一区二区波多野结衣播放搜索

單項選擇題下列有關(guān)連通圖的說法中，正確的是（）。

A.一個連通圖的最小生成樹的總長度是唯一的
B.一個連通圖可能不存在自己的最小生成樹
C.一個連通圖只能有一個最小生成樹
D.一個連通圖的最小生成樹的總長度不唯一

1.單項選擇題6個人參加6個項目的比賽，要求項目的安排使得每名運動員都不連續(xù)地參加兩項比賽，其實質(zhì)是在圖中找（）。?

A.二部圖
B.最短路
C.哈密爾頓路
D.歐拉路

2.單項選擇題的系統(tǒng)約束如下圖，則該目標規(guī)劃可能解的區(qū)域是（）。

A.系統(tǒng)約束線上的點
B.不能確定
C.系統(tǒng)約束線的左下方
D.系統(tǒng)約束線的右上方

3.單項選擇題在目標規(guī)劃中，當期望結(jié)果不超過目標值，目標函數(shù)求（）。

A.正、負偏差變量之差最小
B.正、負偏差變量之和最小
C.正偏差變量最小
D.負偏差變量最小

4.單項選擇題有整數(shù)規(guī)劃Maxz=3x₁+2x₂，約束條件為：2x₁+3x₂≤14，x₁+0.5x₂≤4，x₁，x₂≥0且為整數(shù)。對應(yīng)松弛問題的最優(yōu)解是（3.25，2.5），可進行分枝為（）。

A.x₁≤3或x₁≥2
B.x₁≤3或x₁≥4
C.x₂≤3或x₂≥2
D.x₁≤3或x₂≥3

5.單項選擇題非標準型的指派問題，三個人完成四項工作，其中有一人完成兩項，其他每人完成一項，用匈牙利法求解，效率矩陣正確的處理方式是（）。

A.加設(shè)虛擬人，對應(yīng)的任務(wù)時間為0
B.加設(shè)虛擬人，對應(yīng)的任務(wù)時間為3人中最小的時間
C.加設(shè)虛擬人，對應(yīng)的任務(wù)時間為M
D.加設(shè)虛擬人，對應(yīng)的任務(wù)時間為3人中最大的時間

6.單項選擇題某一運輸問題的“規(guī)劃求解”的界面如下表，計算目標單元格B18的公式是（）。

A.=sumproduct（C4：F6，C12：F14）
B.=sumproduct（（C4：F6），（C12：F14））
C.=sumproduct（（C4，F(xiàn)6），（C12，F(xiàn)14））
D.=sumproduct（C4，F(xiàn)6，C12，F(xiàn)14）

7.單項選擇題求解總產(chǎn)量小于總銷量的運輸問題，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是（）。

A.虛設(shè)一產(chǎn)地
B.虛設(shè)一銷地
C.虛設(shè)一產(chǎn)地和一銷地
D.不設(shè)任何虛擬地區(qū)

8.單項選擇題某一最優(yōu)生產(chǎn)中，其靈敏度報告見下表，若甲的利潤由當前的每單位300元降到每單位200元，乙的利潤由當前的每單位500元漲到每單位550元，則新的最優(yōu)值為（）。

A.3900
B.3700
C.3800
D.3600

9.單項選擇題?最大化的線性規(guī)劃問題，影子價格大于0時，若約束條件的常數(shù)項增加一個單位，說法正確的是（）。

A.函數(shù)值減小
B.不能確定
C.函數(shù)值不變
D.函數(shù)值增大

10.單項選擇題?下列有關(guān)線性規(guī)劃問題的說法正確的是（）。

A.如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解
B.對偶問題和原問題的最優(yōu)解必相同（如存在的話）
C.如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解
D.如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解