在下面的运输问题中，假定B₁、B₂、B₃的需求未被满足时，其单位惩罚成本分别是5、3和2，求最优解。

【参考答案】

用最小元素法或VOGEL法求初始解，通过位势法进行检验并获得最优解。该问题的最小运费为595元。

点击查看答案

上一题目录下一题

问答题

设有LP问题：

其中，S₁是第一个约束方程中的松弛变量，R₂是第二个约束方程中的人工变量。现问：当原问题约束条件的右端由（52）T变为（310）T时，新的最优解是什么？

问答题

已知线性规划问题：

1) 写出并求其对偶问题的最优解；
2)求 k 的值。

判断题

在下面的运输问题中，假定B1、B2、B3的需求未被满足时，其单位惩罚成本分别是5、3和2，求最优解。