判斷題對偶問題有可行解,則原問題也有可行解()

您可能感興趣的試卷

你可能感興趣的試題

7.單項(xiàng)選擇題有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yù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è)非基變量

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

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

9.單項(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è)變量對應(yīng)的系數(shù)列向量線性相關(guān)

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

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