你可能感興趣的試題

?下列問題說法正確的是（）

A.若原規(guī)劃無可行解，則其對偶規(guī)劃必?zé)o可行解
B.每一個(gè)線性規(guī)劃（LP）總存在與它對偶的一個(gè)線性規(guī)劃（LD）
C.用兩階段法求解線性規(guī)劃問題時(shí)，若第一階段的目標(biāo)函數(shù)值為0，則線性規(guī)劃一定有解
D.當(dāng)單純表中所有人工變量都退出了基變量，則線性規(guī)劃一定有最優(yōu)解

單項(xiàng)選擇題

采用單純型法求解線性規(guī)劃問題的具體解題步驟，往往按照以下步驟：
①將線性規(guī)劃轉(zhuǎn)化為規(guī)范型，求初始基可行解；
②非最優(yōu)解時(shí)，確定換入變量；
③檢驗(yàn)、判斷是否為最優(yōu)解；
④采用初等行變換，轉(zhuǎn)化規(guī)范型；
⑤非最優(yōu)解時(shí)，確定換出變量；
⑥重復(fù)迭代求解。
以上步驟的正確順序是（）

A.①②④③⑤⑥
B.①③②⑤④⑥
C.①③②④⑤⑥
D.①②③④⑤⑥