填空題

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

答案： C_t≤C_BB^－1P_t

你可能感興趣的試題

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

答案：對偶單純形法

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

答案： Z^﹡+y_i△b

<li id="aj7co"></li>