运筹学课件（北京理工大学）第四章 运输问题.pdf

运筹学课件 制作：北京理工大学 吴祈宗等 第四章 运输问题 本章内容重点 运输问题与有关概念 运输问题的求解—表上作业法 运输问题应用—建模 2 1.运输问题模型及有关概念 问题的提出 一般的运输问题就是要解决把 某种产品从若干个产地调运到若干个 销地，在每个产地的供应量与每个销 地的需求量已知，并知道各地之间的 运输单价的前提下，如何确定一个使 得总的运输费用最小的方案。 3 1.运输问题模型及有关概念 例4.1:某公司从两个产地A 、 1 A 将物品运往三个销地B 、B 、 2 1 2 B ，各产地的产量、各销地的销量 3 和各产地运往各销地每件物品的 运费如下表所示，问：应如何调 运可使总运输费用最小？ B1 B2 B3 产量 A 1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 4 1.运输问题模型及有关概念 解： 产销平衡问题： 总产量 = 总销量 设 x 为从产地A 运往销地B ij i j 的运输量，得到下列运输量表： B1 B2 B3 产量 A 1 x 11 x 12 x 13 200 A2 x21 x22 x23 300 销量 150 150 200 5 1.运输问题模型及有关概念 Min f = 6x +4x +6x +6x +5x +5x 11 12 13 21 22 23 s.t. x + x + x = 200 11 12 13 x + x + x = 300 21 22 23