运输管理岗位技能培训.ppt

* * 二、运输问题 适用的模型：已知：m个产地Ai,i=1,2……m,产量ai,有n个销地Bj,j=1,2……n,从Ai到Bj运输单位物资的运价（单价）为Cij，Xij表示运量，在产销平衡的条件下，总运费最小的调运方案： Minz=∑cijxij （一）供需平衡（表上作业法） * * 例3 A B C D 运出量 甲 3 11 3 10 7 乙 1 9 2 8 4 丙 7 4 10 5 9 运入量 3 6 5 6 20 商品产地销地运输距离关系表 销售地 距离/公里 产地 求合理的调运方案及最小吨公里数 * * 解：1.用最小元素法确定初始可行解 A B C D 运出量 甲 4 3 7 乙 3 1 4 丙 6 3 9 运入量 3 6 5 6 20 * * - A B C D 运出量 甲 4 3 7 乙 3 1 4 丙 6 3 9 运入量 3 6 5 6 20 + + + - - - + - + 2.用闭合回路法求每个空格的检验数 * * 甲A：3-3+2-1=1 甲B：11-10+5-4=2 乙B：9-2+3-10+5-4=1 乙D：8-10+3-2=-1 丙A：7-1+2-3+10-5=10 丙C：10-3+10-5=12 * * 调定方案一 A B C D 运出量 甲 4（+1） 3（-1） 7 乙 3 1（-1） （+1） 4 丙 6 3 9 运入量 3 6 5 6 2