问答题
求解如下运输问题的最优解: 要求收点B1的需求必须由发点A1满足。
利用最小元素法或 VOGEL 法求出初始解;用位势法检验并求出最优解。该问题的最小运费为: Z =35 。
问答题 设有线性规划问题及其最优单纯形表如下: 规划模型: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,求最优解。