问答题

【计算题】
用对偶单纯形法求下面问题：

答案：

最优解为x₁=14，x₂=33，目标函数值为254。

你可能感兴趣的试题

【计算题】
写出下问题的对偶问题，解对偶问题，并证明原问题无可行解。

答案：对偶问题为

约束条件标准化为

有对偶问题解的单纯形表如下：

【计算题】
写出下式线性规划问题的对偶问题：

答案：

原问题的约束条件可改写为

令改写后约束条件每行对应的对偶变量为y₁，...，y₆，则有对偶规划如下：