计算题

求解如下运输问题的最优解：

要求收点B1的需求必须由发点A1满足。

设有线性规划问题及其最优单纯形表如下： 规划模型：minz1=-5x1-4x2（1） st：3x1+5x2+x...

问答题

设有线性规划问题及其最优单纯形表如下：
规划模型：minz₁=-5x₁-4x₂（1）
st：3x¹+5x²+x³=15（2）
2x¹+x²+x⁴=5（3）
2x¹+2x²+x⁵=11（4）
x¹，x²，x³，x⁴，x⁵≥0
最终单纯形表：

如约束条件（2）中的b₁的系数由15变成为7，求变化后的最优基可行解。

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

问答题

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

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

问答题

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