《管理运筹学》02-7运输问题.pptxVIP

第四节运输问题TransportationModel

运输问题及其数学模型表上作业法求解运输问题产销不平衡的运输问题及应用

问题的提出运输问题及其数学模型3运输问题：产地、销地、产量、销量01例1有A1，A2，A3三座铁矿，每天要把生产02的铁矿石运往B1，B2，B3，B4四个炼铁厂。各矿的03产量、各厂的销量以及各厂矿间的运价如下表所示。04问应如何组织调运才能使运费最少？05

运输问题及其数学模型4B1B2B3B4产量A1A2A3632575843297523销量2314(百元/百吨)xij——Ai运给Bj的铁矿石数量（百吨）z——总运费（百元）

运输问题及其数学模型5B1B2B3B4产量A163255A275842A332973销量2314(百元/百吨)x11x12x13x14x21x22x23x24x31x32x33x34

运输问题及其数学模型6数学模型为:minz=6x11+3x12+2x13+5x14+7x21+5x22+8x23+4x24+3x31+2x32+9x33+7x34x11+x12+x13+x14=5①x21+x22+x23+x24=2②x31+x32+x33+x34=3③x11+x21+x31=2④x12+x22+x32=3⑤x13+x23+x33=1⑥x14+x24+x34=4⑦xij≥0(i=1,2,3;j=1,2,3,4)s.t.

运输模型的特点：(1)它有m×n个变量，m+n个约束方程(2)其系数阵具有特殊的结构m=3行n=4行A=111111111111111111111111

运输问题及其数学模型8表式模型产销平衡的运输问题:Σai=Σbj产大于销的运输问题:ΣaiΣbj产小于销的运输问题:ΣaiΣbjB1B2…Bn产量A1c11x11c12x12…c1nx1na1A2c21x21c22x22…c2nx2na2┇┇┇┇┇Amcm1xm1cm2xm2…cmnxmnam销量b1b2…bn∑ai∑bj

运输问题及其数学模型1、运输问题的网络图、线性规划模型