填空題

如果線性規(guī)劃的原問題增加一個約束條件，相當于其對偶問題增加一個（）。

答案：變量

你可能感興趣的試題

已知線性規(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)單純形表的基礎(chǔ)上運用（）求解。

答案：對偶單純形法