第七章运输问题 赵玮
第七章 运输问题 赵 玮
主要内容 7.1运输模型 7.2运输回题 73运输 生产与储有 转运问题
3 主要内容： 7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题
7.4运输问题的表上作业 确定初始基 二、最优 三、改进 回路调整 法 四、如何我多
4 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整 法 四、如何找多个最优方案
57.1远输模型 般的运输问题就是要解决把某种产 品从若干个产地调运到若干个销地,在每 个产地的供应量与每个销地的需求量已知, 并知道各地之间的运输单价的前提下,如 何确定一个使得总的运输费用最小的方案
5 一般的运输问题就是要解决把某种产 品从若干个产地调运到若干个销地，在每 个产地的供应量与每个销地的需求量已知， 并知道各地之间的运输单价的前提下，如 何确定一个使得总的运输费用最小的方案。 §7.1 运输模型
例1某公司从两个产地A1A2将物品运往三 个销地B1,B2,B3各产地的产量、各销地的 销量和各产地运往各销地的每件物品的运费如 下表所示: 论嘟费收 地 B B3产量(件) 地 6 200 A 6 300 销量 150 150 问应如何调运,使得总运输费最小?
6 例1. 某公司从两个产地A1 ,A2将物品运往三 个销地B1，B2，B3 ,各产地的产量、各销地的 销量和各产地运往各销地的每件物品的运费如 下表所示： B1 B2 B3 产量（件） A1 6 4 6 200 A2 6 5 5 300 销 量 150 150 200 销 地 运 输 单 产 价 地 问应如何调运，使得总运输费最小？