判斷題運(yùn)輸問(wèn)題效率表中某一行元素分別乘以一個(gè)常數(shù),則最優(yōu)解不變()

您可能感興趣的試卷

你可能感興趣的試題

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

A.有mn個(gè)變量m+n個(gè)約束…m+n-1個(gè)基變量
B.有m+n個(gè)變量mn個(gè)約束
C.有mn個(gè)變量m+n-1約束
D.有m+n-1個(gè)基變量,mn-m-n-1個(gè)非基變量

6.單項(xiàng)選擇題互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系()

A.原問(wèn)題無(wú)可行解,對(duì)偶問(wèn)題也無(wú)可行解
B.對(duì)偶問(wèn)題有可行解,原問(wèn)題可能無(wú)可行解
C.若最優(yōu)解存在,則最優(yōu)解相同
D.一個(gè)問(wèn)題無(wú)可行解,則另一個(gè)問(wèn)題具有無(wú)界解

7.單項(xiàng)選擇題m+n-1個(gè)變量構(gòu)成一組基變量的充要條件是()

A.m+n-1個(gè)變量恰好構(gòu)成一個(gè)閉回路
B.m+n-1個(gè)變量不包含任何閉回路
C.m+n-1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路
D.m+n-1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)

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

A.有10個(gè)變量24個(gè)約束
B.有24個(gè)變量10個(gè)約束
C.有24個(gè)變量9個(gè)約束
D.有9個(gè)基變量10個(gè)非基變量

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

設(shè)線性規(guī)劃的約束條件為則基本可行解為()

A.(0,0,4,3)
B.(3,4,0,0)
C.(2,0,1,0)
D.(3,0,4,0)

10.單項(xiàng)選擇題線性規(guī)劃具有唯一最優(yōu)解是指()

A.最優(yōu)表中存在常數(shù)項(xiàng)為零
B.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零
C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零
D.可行解集合有界