填空題

已知線性規(guī)劃問題，最優(yōu)基為B，目標(biāo)系數(shù)為C_B，若新增變量x_t，目標(biāo)系數(shù)為c_t，系數(shù)列向量為Pt，則當(dāng)（）時，x_t不能進入基底。

答案： C_t≤C_BB^－1P_t

你可能感興趣的試題

若某約束常數(shù)b_i的變化超過其容許變動范圍，為求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運用（）求解。

答案：對偶單純形法

在某線性規(guī)劃問題中，已知某資源的影子價格為Y₁，相應(yīng)的約束常數(shù)b₁，在靈敏度容許變動范圍內(nèi)發(fā)生Δb₁的變化，則新的最優(yōu)解對應(yīng)的最優(yōu)目標(biāo)函數(shù)值是（）（設(shè)原最優(yōu)目標(biāo)函數(shù)值為Z^﹡）

答案： Z^﹡+y_i△b

<cite id="eami0"><table id="eami0"></table></cite>

<strike id="eami0"></strike>