交通运输技术与组织管理资料.ppt

* 现 代 物 流 学 * （1）产销平衡表 销地 产地 B1 B2 B3 B4 产量（t） A1 A2 A3 销量/ t 12 24 20 24 28 16 36 80 （2）列出运价表 销地 产地 B1 B2 B3 B4 A1 A2 A3 12 4 20 40 36 16 12 8 40 40 32 20 * 现 代 物 流 学 * (3)求运费最省的合理运输方案 设变数Xij(i=1、2、3,j=1、2、3、4)表示由产地Ai运往销地Bj的物资吨数，则有下表： 销地 产地 B1 B2 B3 B4 产量（t） A1 A2 A3 销量（t） X11 X21 X31 12 X12 X22 X32 24 X13 X23 X33 20 X14 X24 X34 24 28 16 36 80 * 现 代 物 流 学 * 由于总产量与总销量相等，所以由产地A1运往B1、B2、B3、B4四个销地的物资吨数恰好等于A1的产量28t，即： X11+X12+X13+X14=28 X21+X22+X23+X24=16 X31+X32+X33+X34=36 同理，A1，A2，A3三个产地运往B1销地的物资吨数也是应等于B1的销量12t，即： X11+X21+X31=12 X12+X22+X32=24 X13+X23+X33=20 X14+X24+X34=24 * 现 代 物 流 学 * 问题是在这些条件约束下，求Xij使得总运费（目标函数），即： S=12X11+40X12+12X13+40X14+4X21+36X22+8X23+32X24+20X31+16X32+40X33+20X34 为最小值。 * 现 代 物 流 学 * 3）、编制初始调运方案（最小元素法：即按运价表上运费最小的，优先安排运输的方法，确定一个初始调运方案，然后进行检查和调整，再得一个新方案，这样经过一次或几次调整，就可得到一个最优方案。） ①由运价表上最小运费4，是A2与B1相交的格子，这样可由A2运给B1。 ②A2的产量a2=16，比B1的销量12，故取X21=12，在平衡表中与相应的X21格内填上12，这时A2尚余4t，B1销地已全部得到满足，在运价表中可划去第一列，得下表 销地产地 B1 B2 B3 B4 A1 A2 A3 12 4 20 40 36 16 12 8 40 40 32 20 销地产地 B1 B2 B3 B4 产量 A1 A2 A3 销量 12 24 20 24 28 16 36 80 * 现 代 物 流 学 * 销地 产地 B1 B2 B3 B4 产量 B1 B2 B3 B4 A1 A2 A3 12 28 16 36 12 4 20 40 36 16 12 8 40 40 32 20 销量 12 24 20 24 80 （3）在未被划去的运价表中，再找一个最小的运价，是C23=8，故让A2优先运给B3。而A2的产量多余4t，B3需要20t，故取X23=a2-b1=4，就把A2这个4t全部给B3，在平衡表中与C23相应的X23格内写上4，并在运价表中划去第二行，得下表 * 现 代 物 流 学 * 销地 产地 B1 B2 B3 B4 产量 B1 B2 B3 B4 A1 A2 A3 12 4 28 16 36 12 4 20 40 36 16 12 8 40 40 32 20 销量 12 24 20 24 80 以此类推，按以上方法继续进行下去，将产地的产量完全分配给销地为止。相应的格也被划完，就可得到一个初始调运方案。如下表 * 现 代 物 流 学 * 销地 产地 B1 B2 B3 B4 产量 B1 B2 B3 B4 A1 A2 A3 12 24 16 4 12 12 28 16 36 12 4 20 40 36 16 12 8 40 40 32 20 销量 12 24 20 24 80 注意：得到的结果仅仅是初始方案，其后要进行调整和检验！！ * 现 代 物 流 学 * 练习：假设某种物资共有3个产地，其日产量分别是：A1为7 t， A2为4 t， A3为9 t；该种物资的4个销售地，其日销量分别： B1为3 t， B2为6 t， B3为5 t，B4为6 t；各产地到销售地的单位物资的运价如表示。在满足各销售点需要量的前提下，用最小元素法确定初始可行运输方案？并求出初始方案的总运价？ 销地 产地 B1 B2 B3 B4 A1 A2 A3 3 1 7