运筹学第七章1.pptVIP

* 第七章 运输问题 运输问题在工商管理上有着广泛的应用，在这一章里，我们 将讨论: ㈣ 运输问题的表上作业法。 ㈠ 运输问题的模型； ㈡ 运输问题的计算机解法； ㈢ 运输问题的应用； §1 运 输 模 型 一般运输问题就是要解决把某种产品从若干个产地调运到 若干个销地，在每个产地的供应量与每个销地的需求量已知，并 知道各地之间的运输单价的前提下，如何确定一个使得总的运输 费用最小的方案。 例1 某公司从两个产地A1，A2将物品运往三个销地B1、B2、B3 各产地的产量、各销地的销量和各产地运往各销地的每件物品的 运费如下表所示： 200 150 150 销 量 300 5 5 6 200 6 4 6 销地 运费 单价 产地 B1 B2 B3 A1 A2 产量（件） 问应如何调运，使得总费用最小？ 解： 已知A1、A2两个产地的总产量为： B1、B2、B3三个销地的总销量为： 总产量 = 总销量， 这是一个产销平衡的问题。 设 表示从产地Ai调运到销地Bj的运量（i=1,2；j=1,2,3）， 现将安排的运输量列表如下： 200 150 150 销 量 300 200 销地 运输 量 产地 B1 B2 B3 A1 A2 产量（件） 500 分析： 满足产地产量的约束条件为： 满足销地销量的约束条件为： 使运费最小的目标函数为： 所以此运输问题的数学模型为： 目标函数： 约束条件： 运输问题的线性规划的模型中，常用下面一些符号： 表示某种物资的m个产地； 表示某种物资的n个销地； 表示产地 的产量； 表示销地 的销量； 表示把物资从产地 运到销地 的单位运价； 表示把物资从产地 运到销地 的运输量。 则产销平衡的线性规划模型为： 目标函数： 约束条件： 产大于销运输问题的线性规划模型为： 目标函数： 约束条件： 销大于产运输问题的线性规划模型为： 目标函数： 约束条件： 不平衡的运输问题 有时上述线性规划问题的一般模型会发生一些如下变化： 1.求目标函数的最大值而不是求最小值。 有些运输问题中 的目标是要找出利润最大或营业额最大的调运方案，这时要求 目标函数的最大值了。 2.当某些运输线路的运输能力有限制时,这时要在线性规划 模型的约束条件上加上运输能力限制的约束条件。 3.当生产总量不等于销量总量，即产销不平衡时，求解该 问题时，将通过增加一个假想销地或假想产地化成产销平衡 问题。 §2 运输问题的计算机求解 将前面的例1的数据输入运输问题程序，得该问题的最优解 例2 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3 各产地销量以及各产地运往个销地的每件物品的运费列表如下： 200 150 150 销 量(件) 300 5 5 6 300 6 4 6 销地 运费 单价 产地 B1 B2 B3 A1 A2 产量（件） 600 500 应如何组织运输，是总运费为最小？ * * *