單項選擇題

若Xb是線性規(guī)劃問題中的人工變量,則()不對。

A.Cb不是M就是-M,M是任意大的正數(shù)
B.Xb在初始單純形表中是基變量
C.Xb最終為非基變量
D.Xb所在初始約束當右端常數(shù)非負時,是“≥”形式
點擊查看答案&解析

你可能感興趣的試題


單項選擇題

在求minS的線性規(guī)劃問題中,下述第()個結論是對的。

A.最優(yōu)解只可能在基本解中才有
B.最優(yōu)解只能在基本可行解中才有
C.有可行解必有最優(yōu)解
D.基變量的檢驗數(shù)只能為零

單項選擇題

在求極小值的某個線性規(guī)劃問題中,某個人工變量在目標函數(shù)中的系數(shù)應取的數(shù)值是()

A.零
B.極大的正數(shù)
C.極小的正數(shù)
D.絕對值極大的負數(shù)

單項選擇題

在某個線性規(guī)劃問題中,對應于某種資源R的約束條件為≤資源R的可供量;假使在求得最優(yōu)解時,代表資源R的松弛變量SR進入了基變量組的解中(即SR取一正數(shù)值),于是我們可以斷定()

A.這個問題是不可行的
B.在這個最優(yōu)解中,R的全部可供量沒有用完
C.在這個最優(yōu)解中,R的全部可供量被用完了
D.假使R的可供量增加的話,可以獲得一個更好的解

單項選擇題

設χ2是線性規(guī)劃問題取基為B的一個基變量,結論錯誤的是()

A.在基為B的單純形表中,χ2對應的列是單位列向量
B.χ2的檢驗數(shù)為零,若取基為B時
C.在基為B的單純形表中,只有一個約束方程χ2的系數(shù)不為零
D.χ2取值必大于零

單項選擇題

在用單純形法求解線性規(guī)劃的問題時,我們添加于約束方程式及目標函數(shù)中的松弛(剩余)變量和人工(虛擬)變量的主要區(qū)別是()

A.任何一個松弛變量都不應該在最優(yōu)解的基變量組合中出現(xiàn)
B.任何一個人工變量都不應該在最優(yōu)解的基變量組合中出現(xiàn)
C.某個人工變量有可能不等于零
D.全部松弛變量都必須等于零