线性规划的运输问题(ppt 32)作业讲解资料.pptVIP

三 不平衡模型转化为平衡模型 供大于求的运输问题 弹性需求问题 有转运的运输问题 表上作业法求解步骤 表上作业法求解步骤 表上作业法求解步骤 3.3 运输问题的进一步讨论 50 20 50 10 50 30 0 20 40 50 10 20 50 20 1 2 5 4 3 0 6 8 7 20 9 一、初始调运方案 解 初始调运方案： x12 , x22 x24 x25 x33 x34 x14 ， , , , , , , { x44 x55 } = 相应运价为： c12 , c22 c24 c25 c33 c34 c14 ， , , , , , , { c44 c55 } 50 , 50 20 20 50 0 10 ， , , , , , , { 50 50 = -4 , -1 M 4 -3 5 2 ， , , , , , , { -3 -5 } } * * * 课题： 　 工学院计算机系　２００４年10月 3.2 用表上作业法求解运输问题 作业讲解 1 求解初始调运方案 （最小元素法） 5 0 2 1 0 0 1 0 3 0 0 初始运费＝ 3*3+4*1+4*2+2*5＝31(元) 0 3.3 运输问题的进一步讨论 作业讲解 1 求解初始调运方案 （西北角法） 1 2 2 1 2 2 1 0 0 5 初始运费＝ 9*1+3*2+9*1+4*2+2*5＝42(