问答题
设有线性规划问题及其最优单纯形表如下： 规划模型：minz1=-5x1-4x2（1） st：3x1+5x2+x3=15（2） 2x1+x2+x4=5（3） 2x1+2x2+x5=11（4） x1，x2，x3，x4，x5≥0 最终单纯形表： 如约束条件（2）中的b1的系数由15变成为7，求变化后的最优基可行解。
问答题 求解下述最小支撑树问题：
问答题 在下面的运输问题中，假定B1、B2、B3的需求未被满足时，其单位惩罚成本分别是5、3和2，求最优解。
问答题 设有LP问题： 其中，S1是第一个约束方程中的松弛变量，R2是第二个约束方程中的人工变量。现问：当原问题约束条件的右端由（52）T变为（310）T时，新的最优解是什么？
