判斷題線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解()

您可能感興趣的試卷

你可能感興趣的試題

3.單項(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è)非基變量

4.單項(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ú)界解

5.單項(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)