铁路、公路、水路、航空.pptVIP

* * * * * * * * * * * * 第五节 运输规划：直达调运例3 红色数字为位势、检验数 所有检验数Iij0——最优解 B1 B1 B1 B2 B3 B4 B4 ui A1 M M 2) 3 11) 10 3) 1 4) 1 4) 1 -2 A2 M 10) 2 10) 6 3) 2 5) 1 M 9) 3 0 A3 7) 1 7) 1 7) 7 8) 9 1) 1 M 2) 0 -4 Vj 11 10 4 3 5 6 6 总运费： F2＝7×1＋10×2＋2×3＋3×2＋3×1＋5×1＋1×1＋4×1＋4×1 ＝56 F1=59 第五节 运输规划：直达调运例4 例4：例2中加以下约束：计划部门规定：B4和B2按用户申请数供应，Bl和B3按用户申请数只保证供应50％，且B2,B4不能从A1进货，求调运方案 B1 B2 B3 B4 ai A1 2) 11) 3) 4) 6 A2 10) 3) 5) 9) 5 A3 7) 8) 1) 2) 2 bj 8 2 5 2 (只保证供应50％指若有多的货可以供给大于50％，此时B1和B3可能得到大于50％的供货) 第五节 运输规划：直达调运例4 解：供应量6＋5＋2＝13需求量＝8＋2+5+2=17 供需不平衡—仍需设虚源 供应量13最小需求8×50％＋2＋5×50％＋2＝10.5，B1和B3可能得到大于50％的供货 Bl B3 B1’：必须保证的50％的供货，需求量b1’＝4，不能从虚源供，设虚源运价系数为M B1’’：可从任何供货点供货，需求量b1’’＝4，从虚源以外的点供表示有多的货 B3’：必须保证的50％的供货，需求量b3’＝2.5， 不能从虚源供，设虚源运价系数为M B3’’：可从任何供货点供货，需求量b3’’＝2.5，从虚源以外的点供表示有多的货 第五节 运输规划：直达调运例4 B2 、 B4必须保证（不能从虚源进货），且不能从A1进货，把相应运价系数设为M B1’ B1’’ B2 B3’ B3’’ B4 ai A1 2) 2) M 3) 3) M 6 A2 10) 10) 3) 5) 5) 9) 5 A3 7) 7) 8) 1) 1) 2) 2 A4 M 0) M M 0) M 4 bj 4 4 2 2.5 2.5 2 17 2 4 2 2 0.5 1.5 1 2.5 1.5 第五节 运输规划：同类多品种 （二）同类多品种的调运模型 概念 同类多品种：其效用可以互相替代的多个品种 根据其可以互相替代的程度分为若干等级——代用级别： 1级：绝对不能代用 2级：可以用另外一个品种进行替换 3级：可以用另外二个品种进行替换 ……. 这样我们可以通过代用级别把多个品种的调运转换成单一品种的调运 第五节 运输规划：同类多品种 讨论： 最好不要替换：替换会使物资使用效率降低 尽量物尽其用，按需分配 对一个供需平衡的多品种物资调运问题，对具体的品种其供需并不一定平衡 第五节 运输规划：同类多品种 处理方法和步骤 将所有生产厂、供应商按品种次序排列，将所有用户按品种代用级别由低到高的顺序排列，构造初始调运表格 同类多品种调运的初始调运表格无论供需是否平衡，都要设立虚源和虚汇，以备由于品种之间的供需不平衡而出现品种之间的此多彼少造成的品种缺货或多余——始终保证供需平衡和品种匹配，其需求量可设足够大，待求解结束时会自动给出数量 第五节 运输规划：同类多品种 虚源行的级运价系数： Cm+1,j=C m+1,j+max{Cij} (j=1,2,…n) Cm+1,n+1＝0 M的级运价系数是M 按单一品种计算出最优解，实际计算运输费用时，还要用实际运价系数计算 虚源行的级运价系数＝原运价系数（通常为0 ）＋同列各品种最大级运价系数 虚源、虚汇对应点的级运价系数为0： Cm+1,n+1＝0 第五节 运输规划：同类多品种例5 例：已知七个产煤基地A1，A2，….，A7生产甲、乙、丙三种不同的煤炭，各点资源量ai(i= 1,2,…7)，六个需求点B1，B2，…，B6的需求量bj(j= 1,2,…6), 求多品种调运问题 解：虚源、虚汇暂定为15（以后会自动出现） 品种数：甲、乙、丙： K=3，代用级别：L=4 按品种和级别计算相应的级运价系数 每个品种的第一级的各级运价系数与原运价系数相对应，不变；同一品种的其他级运价系数在原运价系数上加上上一级同品种级运价系数中最大的一个 虚源行的级运价系数： Cm+1,j=C m+1,j+max{Cij} ， (j=1,2,…n) 原虚源运价系数基础上加上本列最大级运价系数 注意：虚源处理只到 j=n ，无虚源虚汇对应点 虚汇