计算题

求解下述最小支撑树问题：

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

问答题

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

设有LP问题： 其中，S1是第一个约束方程中的松弛变量，R2是第二个约束方程中的人工变量。现问：当原问题约束...

问答题

设有LP问题：

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

已知线性规划问题： 1) 写出并求其对偶问题的最优解； 2)求 k 的值。

问答题

已知线性规划问题：

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