填空題20世紀(jì)40年代后,Dantzig給出線性規(guī)劃的有效解法稱為()

您可能感興趣的試卷

你可能感興趣的試題

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

線性規(guī)劃的約束條件為

則基本解為()

A.(0,2,3,2)
B.(3,0,-1,0)
C.(0,0,6,5)
D.(2,0,1,2)

7.單項(xiàng)選擇題互為對偶的兩個(gè)問題存在關(guān)系()

A.原問題無可行解,對偶問題也無可行解
B.對偶問題有可行解,原問題也有可行解
C.原問題有最優(yōu)解解,對偶問題可能沒有最優(yōu)解
D.原問題無界解,對偶問題無可行解

8.單項(xiàng)選擇題X是線性規(guī)劃的基本可行解則有()

A.X中的基變量非零,非基變量為零
B.X不一定滿足約束條件
C.X中的基變量非負(fù),非基變量為零
D.X是最優(yōu)解

9.單項(xiàng)選擇題線性規(guī)劃可行域的頂點(diǎn)一定是()

A.基本可行解
B.非基本解
C.非可行解
D.最優(yōu)解

10.單項(xiàng)選擇題有3個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題模型具有特征()

A.有7個(gè)變量
B.有12個(gè)約束
C.有6約束
D.有6個(gè)基變量