判斷題?在最優(yōu)單純形表中,若存在非基變量的檢驗(yàn)數(shù)為0,那么最優(yōu)解不存在。

您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題

?在下圖中,各結(jié)點(diǎn)凈流量的計(jì)算公式錯(cuò)誤的是()。

A.結(jié)點(diǎn)0的凈流量:=C4+C5+C6
B.結(jié)點(diǎn)3的凈流量:=C6+C8+C9
C.結(jié)點(diǎn)2的凈流量:=C9-C5-C7
D.結(jié)點(diǎn)1的凈流量:=C7+C8-C4

5.單項(xiàng)選擇題?對于Dijkstra算法(標(biāo)號法),說法錯(cuò)誤的是()。

A.能求出網(wǎng)絡(luò)中一點(diǎn)到其他點(diǎn)間最短距離
B.可以求有向圖的最短路問題
C.能求出網(wǎng)絡(luò)中任兩點(diǎn)間的最短距離
D.可以求無向圖的最短路問題

6.單項(xiàng)選擇題?一個(gè)鄉(xiāng)鎮(zhèn)要修建公路網(wǎng),將主要旅游景點(diǎn)連接起來,則求最短的公路總長度可歸結(jié)為()。

A.最小生成樹問題
B.歐拉回路問題
C.最短路線問題
D.哈密爾頓回路問題

7.單項(xiàng)選擇題無向圖G連通,不具有一條歐拉路的()。

A.有1個(gè)奇數(shù)次點(diǎn)
B.有2個(gè)奇數(shù)次點(diǎn)
C.所有點(diǎn)次全為偶數(shù)
D.有0個(gè)奇數(shù)次點(diǎn)

8.單項(xiàng)選擇題在任一次雙人舞會上,跳奇數(shù)次舞的人的總數(shù)一定是()。

A.偶數(shù)
B.奇數(shù)
C.奇、偶數(shù)都有可能
D.不能確定

10.單項(xiàng)選擇題

下圖是求解某目標(biāo)規(guī)劃問題的EXCEL界面,若求x1+2x2+=40的左端的約束總量,F(xiàn)4的計(jì)算公式錯(cuò)誤的是()。

A.=SUMPRODUCT(B4:C4,B10:C10)+D4-E4
B.=SUMPRODUCT(B4:C4,B10:C10)-D4+E4
C.=B4*B10+C4*C10+D4-E4
D.=SUMPRODUCT(B4:C4,$B$10:$C$10)+D4-E4