运输问题(运筹学)详细资料.pptVIP

--第3章 运输问题-- --*-- 建立模型： 设 xj—第j天使用新毛巾的数量；yij—第i天送第j天使用快洗 餐巾的数量；zij—第i天送第j天使用慢洗餐巾的数量； 第一天：x1=1000 第二天：x2+y12=700 第三天：x3+z13+y23=800 第四天：x4+z14+z24+y34=1200 第五天：x5+z15+z25+z35+y45=1500 需求约束 供应约束 新购餐巾： x1+x2+x3+x4+x5?5200 第一天送洗：y12+z13+z14+z15?1000 第二天送洗：y23+z24+z25?700 第三天送洗：y34+z35?800 第四天送洗：y45?1200 xj?0，yij?0，zij?0，（i=1,┈,4；j=1,┈,5） Min z=∑xj+∑∑0.2yij+∑∑0.1zij --第3章 运输问题-- --*-- 新 购 第一天 第二天 第三天 第四天 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ 1 1 1 1 1 0 M 0.2 0.1 0.1 0.1 0 M M 0.2 0.1 0.1 0 M M M 0.2 0.1 0 供应 需求 产量 销 量 5200 1000 800 1200 M M M 0.2 0.1 0 1000 700 800 1200 1500 3700 产销平衡表 * 用西北角法确定初始可行解方法简单，不会