單項選擇題

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

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

你可能感興趣的試題


單項選擇題

設(shè)χχ2,是線性規(guī)劃問題取基為B的一個基變量,第()個結(jié)論是錯的。

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

單項選擇題

若線性規(guī)劃問題的最優(yōu)解同時在可行域的兩個頂點達(dá)到,則最優(yōu)解有()。

A.無窮多個
B.過這兩點的整條直線
C.不可能發(fā)生
D.有兩個

單項選擇題

在求minS的線性規(guī)劃問題時,()肯定成立。

A.非基變量的檢驗數(shù)“≥0”
B.單純形表中只要有一個檢驗數(shù)小于零,就沒得到最優(yōu)解
C.由基B得到最終表,則最優(yōu)解為XB=B-1b
D.基變量χ2>0

單項選擇題

若基B不是線性規(guī)劃問題的最優(yōu)可行基,則()當(dāng)B是可行基時成立。

A.所有檢驗數(shù)均非負(fù)
B.所有檢驗數(shù)非正
C.至少有一非基變量可以人基,有一個基變量選代后出基
D.對應(yīng)基本解χB>10,XN=0