管理运筹学课件第5章_运输问题.pdf

第5章运输问题 教学目标与要求教学目标与要求  【教学目标】  通过本章学习，理解运输问题的特点，会建立运输问题的数学模型； 能将产销不平衡的运输问题转化为产销平衡的运输问题，至少掌握一 种软件求得运输问题的最优解种软件求得运输问题的最优解。  【知识结构】 单位运价表 管理问题 数学模型 产销平衡表 知识目标 表上作业法 标准化 技能目标 Excel, Lingo, WinQSB 求解 2013-5-17 管理运筹学课件 2 导入案例导入案例————配送问题配送问题 设x 为从配送中心A 向城市B 配送 x11 x12 x13 x14 16  ij i j   货物数量货物数量，z 为总运费为总运费，则由表可则由表可 x21 x22 x23 x24 1010 产产量量约约束束  知这个问题的数学模型如下：     22  x x x x min z 31 32 33 34  xx xx xx 88 1111 2121 3131  4x 12x  4x 11x  s.t   11 12 13 14 x x x 14    12 22 32 2x 10x  3x  9x   销量约束 x x x 12 21 22 23 24   13 23 33 