运筹学——怎样把事情做到最好教学案例.ppt

QM的分析结果 当影子价格为0 时, 说明资源有剩余.增加资源对目标可能没有影响 数字为正时,增加这个约束的资源,会带来目标值的相应变化 负值表示? QM的分析结果 当影子价格为0 时, 说明资源有剩余.增加资源对目标可能没有影响 数字为正时,增加这个约束的资源,会带来目标值的相应变化 负值表示? 第四章 运输问题 本章要求： 掌握运输问题的数学模型 掌握运输问题的求解方法 化产销不平衡问题为平衡问题 学会用计算机求解 4.1运输问题的数学模型 运输问题一般表述为： 某企业有m个产地（生产厂）Ai，其产量分别为ai, i=1,2,…m, n个销地（销售商）Bj，其销售量分别为bj, j=1,2,…n,从Ai到Bj的每单位物资的运费为Cij.要求拟定总运费最小的调运方案 。 运输表 . 销地 产地 B1 B2 … Bn 产量 A1 C11 C12 … C1n a1 A2 C21 C22 … C2n a2 … … … … … … An Cm1 Cm2 … Cmn am 销量 b1 b2 … bn 运输问题的数学模型 设从Ai 到Bj的运输量为xij,（假定产销平衡） 则总运费： minZ= ∑∑ Cij xij 产量约束： ∑xij = ai i=1,2,…m, 销量约束： ∑xij = bj j=1,2,…n, 非负性约束： xij ≥0 例(产量销量平衡的问题)：有三个产地A1、A2、A3、四个销售地B1、B2、B3、B4，由不同的产地到不同的销售地的运输价格见表所示。试求如何调运使总体的运输成本最低？ B1 B2 B3 B4 产量 A1 A2 A3 8 7 3 2 1 4 7 5 1 9 2 4 9 6 4 销量 3 2 4 5 (2)基本的产销平衡模型 设Xij表示由I地运到j地的量 Obj：MinZ=8X11+7X12+3X13+2x14+4X21+7X22+5X23+1X24+2X31+4X32+9X33+6X34 S．T． X11+X12+X13+X14=1 X21+X22+X23+X24=9 X31+X32+X33+X34=4 (产量) X11+X21+X31=3 X12+X22+X32=2 (需求) X13+X23+X33=4 X14+X24+X34=5 专业软件求解结果 总成本=1×3+ 1×4+ 3×5+ 5×1+2×2+ 2×4=39 例(产量大于销量的问题)：有两个产地A1、A2；两个销售地B1、B2。由不同的产地到不同的销售地的运输价格见表所示。试求如何调运使总体的运输成本最低？ B1 B2 产量 A1 A2 8 7 1 4 7 9 销量 3 2 (3)产大于销的模型 解：加多一个需求地配成平衡式 B1 B2 B3 产量 A1 A2 8 7 0 1 4 7 0 9 销量 3 2 5 专业软件求解结果 总成本=3×4+ 2×7=26 Destination 3的运输量实际是不用运输的，也就是就地库存量。 例(产量小于销量的问题)：有两个产地A1、A2，两个销售地B1、B2。由不同的产地到不同的销售地的运输价格见表所示。试求如何调运使总体的运输成本最低？ B1 B2 产量 A1 A2 8 7 2 4 7 3 销量 1 9 (4)销大于产的模型 解：加多一个假想的生产地地配成平衡式 B1 B2 产量 A1 A2 A3 8 7 3 4 7 2 M M 5 销量 1 9 专业软件求解结果 总成本=3×7+ 1×4+ 1×7=32 Destination 2的三行由于是由假想生产地供应的，实际上是供应不了的。 例(产量销量不平衡的问题综合问题)：设三个煤矿供应四个地区。各个煤矿的产量、各地区的需求量以及从各个煤矿运送煤炭到各个地区的单价见表所示。试求出将产量分配完又使总的运费最低的煤炭调运方案。 甲 乙 丙 丁 产量(万吨) A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 M 50 最低需求(万吨) 30 70 0 10 最高需求(万吨) 50 70 30 不限 转变成产量——销量平衡的问题 甲 甲’ 乙 丙 丁 丁’ 产量(万吨) A 16 16 13 22 17 17 50 B 14 14 13 19 15 15 60 C 19 19 20 23 M M 50 D M 0 M 0 M 0 50 需求量(万吨) 30 20 70 30 10 50 专业