問答題

【計算題】
試用對偶單純形法求解下列線性規(guī)劃問題。

答案：（1）取w=-z，標準形式：

最優(yōu)解：
X.（21/13，10/13，0，0）^T

你可能感興趣的試題

【計算題】
已知線性規(guī)劃問題

對偶變量y₁，y₂，其對偶問題的最優(yōu)解是y₁^=4，y₂^=1，試應用對偶問題的性質(zhì)，求原問題的最優(yōu)解。

答案：

對偶問題是：

最優(yōu)解X=（0，0，4，4）^T
目標函數(shù)最優(yōu)值為44。

【計算題】
已知線性規(guī)劃問題

用單純形法求解，得到最終單純形表如表所示，要求：
（1）求a₁₁，a₁₂，a₁₃，a₂₁，a₂₂，a₂₃，b₁，b₂的值；
（2）c₁，c₂，c₃的值；

答案：初始單純形表的增廣矩陣是：

最終單純形表的增廣矩陣為

C₂