运输问题PPT学习教案

1、会计学12 1 1运运 输输 模模 型型第1页/共38页3 1 1运运 输输 模模 型型第2页/共38页4 1 1运运 输输 模模 型型第3页/共38页5 Min Z= 6x11+4x12+6x13+6x21+5x22+5x23 . x11 + x12 + x13 = 200 x21 + x22 + x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij0 (i=1、2；j=1、2、3） 1 1运运 输输 模模 型型第4页/共38页6第5页/共38页7 销地 产地B1 B2 Bn产 量A1 A2 Amc11 c12 c1nc2

2、1 c22 c2n cm1 cm2 cmns1 s2 sm销 量d1 d2 dn第6页/共38页8 销地 产地B1 B2 Bn产量A1 A2 Amx11 x12 x1nx21 x22 x2n xm1 xm2 xmns1 s2 sm销量d1 d2 dn第7页/共38页9第8页/共38页10第9页/共38页11第10页/共38页12甲（豪华）乙（中档）丙（普通）到B1城市（元/人）806050到B2城市（元/人）655040第11页/共38页13 销地 产地B1B2B*3产 量甲806505乙6050010丙5040015销 量10155第12页/共38页14第13页/共38页15第14页/共38

3、页16第15页/共38页17第16页/共38页18第17页/共38页19第18页/共38页20第19页/共38页21第20页/共38页22第21页/共38页23第22页/共38页24用“管理运筹学”软件解得的结果是：16月最低生产费用为万元，每月的销售安排如下表所示：第23页/共38页25 案例案例6、某航运公司承担六个港口城市A、B、C、D、E、F间四条航线的货物运输任务。各航线的起点、终点、日航班数如下：假定各航线使用的船只相同，各城市间的航程天数如下：每条船每次装卸货时间各需1天，问该公司至少应配备多少条船？3 3运输问题的应用运输问题的应用三、转运问题三、转运问题第24页/共38页26

4、航线航行天数装卸天数合计航班数载货船数12341737132222195915321157109153 3运输问题的应用运输问题的应用问题的核心是：如何使调度船的数量为最少？亦即如何按照最近原则调度船只。第25页/共38页27(2)各港口调度需要的船只数（即每天为以后载货准备的空载船只数）：各港口每天船只的余缺数为：3 3运输问题的应用运输问题的应用ABCDEF1213调度中心第26页/共38页28为使配备船只数尽可能少，建立如下运输模型：设xij表示每天从港口i调往港口j的空船数，则cijxij就表示ij航线上周转的空船数，cijxij表示所有航线周转的空船总数。 A A B B E E产产

5、量量 C C D D F F 2 2 2 2 1 1销销量量 1 1 1 1 3 32 3 514 13 177 8 3调度需要的船只数为：2+5+13+17+3=40条共计最少需要船只：共计最少需要船只：91+40=131条条第27页/共38页29第28页/共38页30第29页/共38页31第30页/共38页32第31页/共38页33第32页/共38页34发点A1A2A3T1T2T3T4B1B2B3B4A1132000000050A2014000006000A3001100000306T1000200000000T2000020000000T3000002000000T4000000200000B1000000014300B2000000001400B3000000000150B4000000000014第33页/共38页35第34页/共38页36第35页/共38页37201136559102101874115331212运费表运费表wij分配表分配表xij( )12 ( ) 5( ) 3( ) 3 ( ) 3 10 44 4* *运输问题的表上作业法运输问题的表上作业法第36页/共38页38 销地销地产地产地B1B