课 制作:北景狸工夫吴新泉奇 器因翻 数学术
运筹学课件 制作：北京理工大学 吴祈宗等
第四章运瑜问题 本章内容重点 运瑜问题与有关概念 运瑜问题的求解一表上作业法 运瑜问题应用—建模
2 第四章 运输问题 运输问题与有关概念 运输问题的求解—表上作业法 运输问题应用—建模 本章内容重点
1运输问题摸烈及有关概念 问题的提出 般的远瑜问题就是要解决把 某种产品从若干个产地调到考干个 销地,在每个产地的供应量与每个销 地的鼎求量已知,并知道各地之间的 运输单价的前提下,如何确定一个使 得总的运输费用最小的方案
3 1.运输问题模型及有关概念 问题的提出 一般的运输问题就是要解决把 某种产品从若干个产地调运到若干个 销地，在每个产地的供应量与每个销 地的需求量已知，并知道各地之间的 运输单价的前提下，如何确定一个使 得总的运输费用最小的方案
1运输问题摸烈及有关概念 例4.1:某公司从两个产地A1 A2将物品运往三个销地B1、B2、B3, 各产地的产量、各销地的销量和 各产地运往各销地每件物品的沄 费如下表所示,问:应如何调运 可使总沄输费用最小? B—66 B2 B 产量 45 65 200 a 2 300 销量 150 150 200
4 1.运输问题模型及有关概念 例4.1:某公司从两个产地A1、 A2将物品运往三个销地B1、B2、B3， 各产地的产量、各销地的销量和 各产地运往各销地每件物品的运 费如下表所示，问：应如何调运 可使总运输费用最小？
1运输问题摸烈及有关概念 解:产销平衡问题: 总产量三总销量 设x为从产地A运往销地B 的运输量,得到下列运输量表: Bi B2 B3产量 W 13 00 x23 300 销量 150 150 200
5 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj 的运输量，得到下列运输量表： 1.运输问题模型及有关概念