判斷題原線性規(guī)劃問題最優(yōu)單純形表中的檢驗數(shù)就是對偶規(guī)劃的最優(yōu)解。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題關(guān)于對偶問題,()不正確。
A.若原問題有最優(yōu)解,則對偶問題也有最優(yōu)解,且最優(yōu)解相同。
B.若原問題的最優(yōu)解為XB=B-1b,則對偶問題的最優(yōu)解為Y=CBB-1;
C.從原問題的最優(yōu)單純形表可以讀出對偶問題的最優(yōu)解
D.原問題和對偶問題之一無最優(yōu)解,則另一個也無最優(yōu)解
3.單項選擇題在進行單純形法迭代時,采用最小比值原則確定換出變量的原因是()。
A.保證迭代的次數(shù)最少
B.保證迭代后的解仍為基本解
C.保證迭代過程中目標(biāo)函數(shù)值逐漸增大
D.保證迭代后的解仍為基本可行解
4.單項選擇題用圖解法求解線性規(guī)劃時,以下幾種情況不可能出現(xiàn)的是()。
A.可行域無界,有唯一最優(yōu)解
B.可行域有界,有多重最優(yōu)解
C.可行域是空集,無可行解
D.可行域有界,無有限最優(yōu)解或稱無界解
5.單項選擇題極小化(minZ)線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后,原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解()。
A.相同
B.相差一個負(fù)號
C.沒有確定的關(guān)系
最新試題
線性規(guī)劃問題的標(biāo)準(zhǔn)形式中,目標(biāo)函數(shù)應(yīng)為()
題型:單項選擇題
排隊論中,M/M/1表示()
題型:單項選擇題
尋找樹的最小生成樹的方法有()
題型:多項選擇題
用圖解法求解線性規(guī)劃問題時,所有約束方程圍合成的有界或無界凸多邊形被稱為()
題型:單項選擇題
以下對增流鏈描述正確的是()
題型:單項選擇題
排隊模型中,F(xiàn)CFS是指()
題型:單項選擇題
從排隊角度看,自動沖洗汽車的裝置對每輛汽車沖洗服務(wù)的時間是()
題型:單項選擇題
運籌學(xué)的英文簡寫是()
題型:單項選擇題
指派問題的求解方法是()
題型:單項選擇題
網(wǎng)絡(luò)圖中可行流的約束條件包括()
題型:多項選擇題