單項選擇題若x是原問題maxZ=CX, AX≤b, X≥0的可行解,y是其對偶問題MinS=Yb, YA≥C, Y≥0的可行解,則有()。

A.CX≥Yb
B.CX≤Yb
C.CX=Yb
D.無法確定


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線性規(guī)劃問題最終解的情形有()。

A.可行解、最優(yōu)解、基本解和無解
B.可行解、基本可行解、基本解和最優(yōu)解
C.最優(yōu)解、退化解、多重最優(yōu)解和無解
D.最優(yōu)解、退化解、多重解和無界解

5.單項選擇題若線性規(guī)劃問題的最優(yōu)解不唯一,則在最優(yōu)單純形表上()。

A.非基變量的檢驗數(shù)都為零
B.非基變量檢驗數(shù)必有為零
C.非基變量檢驗數(shù)不必有為零者
D.非基變量的檢驗數(shù)都小于零