判斷題可行解集非空時(shí)，則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值（）

您可能感興趣的試卷

你可能感興趣的試題

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

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