五月婷婷激情第四季,亚洲av无码国产精品色密桃在线

單項(xiàng)選擇題?1962年，管梅谷教授提出著名的（）

A.七橋問題
B.最短路問題
C.郵遞員問題
D.周游世界問題

1.單項(xiàng)選擇題?1980年，華羅庚推廣（），對運(yùn)籌學(xué)在我國的發(fā)展起到很大的推動作用。

A.單純形法、優(yōu)選法
B.單純形法、統(tǒng)籌法
C.都不是
D.統(tǒng)籌法、優(yōu)選法

2.單項(xiàng)選擇題?“Operational Research”一詞最初出現(xiàn)在（）

A.中國
B.德國
C.美國
D.英國

3.單項(xiàng)選擇題?求解某一最大流問題的Excel界面如下表，當(dāng)用“規(guī)劃求解”進(jìn)行求解時，則下列設(shè)置不正確的是（）。

A.$H$4=$H$12
B.$H$14=$H$4
C.$H$5：$H$11=$I$5：$I$11
D.$D$4：$D$16< =$E$4：$E$16

4.單項(xiàng)選擇題求最短路的Excel界面如下表，說法不對的是（）。

A.要求C4：C9￡D4：C9
B.可變單元格為C4：C9
C.結(jié)點(diǎn)1的凈流量=C7+C8-C4
D.要求B12：B15=D12：D15

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

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

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

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

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

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

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

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

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

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

10.單項(xiàng)選擇題非標(biāo)準(zhǔn)型的指派問題，三個人完成四項(xiàng)工作，其中有一人完成兩項(xiàng)，其他每人完成一項(xiàng)，用匈牙利法求解，效率矩陣正確的處理方式是（）。

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