运输问题分解分析.pptVIP

卫 运筹学 王莉莉 四川农业大学数学系 2012年10月  第四章一运输问题 学习目标 理解运输问题的特点; 掌握表上作业法 掌握确定初始调运方案的方法; 掌握最优解的检验法 掌握调运方案的改进法  引言 在生产经营活动中,经常碰到大宗物质的调运问题 如煤炭、钢铁、木材、粮食等等物质,在全国有若干个 生产基地,根据已有的交通网,应如何制定调运方案, 将这些物质运到消费地点,而总运费要最小  运输问题的提法 m个产地A输出某种货物,其量为a1(i=1,2,…,m) 个销地B,收到某种货物,其量为b(j=1,2, 从A到B单位货物运价为C,问题是在尽量满足销地的需 求时总运价最小  供求平衡的运输问题 应量供应地 运价 需求地需求量 B1=22 4 B,=13 A,=27 B2=12 A2=19 B=13 总供应量60吨供求平衡的运输问题总需求量60吨  销地 B1 运量 6/17/125/133/x414 8/X214X222X237 A3 5/×319/×3210/36/x 19 销量 13 mz=6x1+7x2+5x;+3x+8x1+4x2+2x+7x2+5x3+9x2+10x3+694应 stx1+x2+x13+x14 供 27 12 地约束需求地约束  运输问题约束条件系数矩