第13章 运输问题 物流运输与配送管理课件.ppt

13.1 物资调配问题 13.1.3 运输问题的进—步讨论 2. 有转运的运输问题 运输表 Q+bm+n … Q+bm+1 Q … Q 接收量 Q xm+n,m+n … xm+n,m+1 xm+1,n+m xm+n,1 m+n … … … … … … … … Q xm+1,m+n … xm+1,m+1 xm+1,m … xm+1,1 m+1 销售地 Q+am xm,m+n … xm,m+1 xmm … xm.,1 m … … … … … … … … Q+a1 x1,m+n … x1,m+1 x1m … x11 1 供应地 m+n … m+1 m … 1 发送量 销售地 供应地 接收地 供应地 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 2. 有转运的运输问题 运价表 Q+bm+n … Q+bm+1 Q … Q 接收量 Q -cm+n … vm+n,m+1 cm+n,m cm+n,1 m+n … … … … … … … … Q cm+1,m+n … cm+1 cm+1,m … cm+1,1 m+1 销售地 Q+am cm,m+n … cm,m+1 -cm … cm.,1 m … … … … … … … … Q+a1 c1,m+n … c1,m+1 c1m … -c1 1 供应地 m+n … m+1 m … 1 发送量 销售地 供应地 接收地 供应地 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 例2：已知A1，A2，A3三个饮料厂生产同一规格的饮料，用相同价格供应B1，B2，B3三个销售网点销售。有两个转运站T1，T2，并且产品运输可以在各产地，各销售地及各转运站之间转运。已知各产地、销地、中转站相互之间每吨货物的单位运价和产量，见下页表。 2. 有转运的运输问题 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 2. 有转运的运输问题 各产地、销地、中转站之间的关系 10 35 15 销售量 4 5 2 3 7 9 8 B3 4 ━ 3 6 8 5 10 B2 5 ━ 2 4 2 9 4 B1 销售地 2 3 2 8 2 3 ━ T2 3 6 4 8 4 1 2 T1 转运站 20 7 8 2 2 4 5 6 A3 10 9 5 9 3 1 5 8 A2 30 8 10 4 ━ 2 6 8 A1 产地 B3 B2 B1 T2 T1 A3 A2 A1 产量 销售地 转运站 产地 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 （1）对扩大的运输问题建立运价表。对于没有运输路线的去任意大的正数M；对自己运输的运价cij=0。 （2）所有转运站的转运量等于销量，即Q=30+20+10=15+35+10=60,取T1，T2的产量与运量均为60t。 （3）在原来的产量与销量的数值在加上调运量，三个产地的产量为90t，70t，80t,销量均为60t；三个销量为75t,95t,70t,产量均为60t. 如下页表所示。 2. 有转运的运输问题 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 用表上作业法求解的最优方案 2. 有转运的运输问题 70 95 75 60 60 60 60 60 销售量 60 60 B3 60 60 B2 60 60 B1 60 20 40 T2 60 10 45 5 T1 80 20 60 A3 70 15 55 A2 90 15 15 60 A1 产地 B3 B2 B1 T2 T1 A3 A2 A1 产量 销售地 运量 13.1 物资调配问题 13.1.3 运输问题的进—步讨论 实际最优方案及最优运输路线如图，最小费用为300。 2. 有转运的运输问题 A1 A2 A3 B1 B2 B3 T1 T2 13.2 网络流问题 13.2.1 图的基本概念 有八种颜料A、B、C、D、P、R、S、T要放进贮藏室保管。出于安全原因，下列各组颜料不能贮在同一室内：A—R，A—C，A—T，R—P，P—S，S—T，T—B，B—D，D—C，R—S，R—B，P—D，S—C，S—D，问贮存这八种颜料至少需要多少间贮藏室。 13.2 网络流问题 13.2.1 图的基本概念 供应链是指供货商、生产企业、客户、以及供货商的供货商、客户的客户、……所组成的一个网络。某家电公司生产电脑的工厂有多个，分布在国内不同的地区；公司在国内的各个省市都设有经营部，负责当地销售，这时可以表示出电脑在工厂与经营部以及经营部之间的运输情况。 13.2 网络流问题 13.2.1 图的基本概念 有5名学生要参加6门课程的考试，大家选修的课程不同，并且