c第三章运输问题概要.ppt

这是一个产销不平衡的运输问题，总产量为160万吨，四个地区最低需求为110万吨，最高需求为无限。根据现有产量，第四个地区每年最多能分配到60万吨（当每个地区按最低需求为110万吨时），这样最高需求为210万吨，大于产量。为了平衡，在产销平衡表中增加一个假想的农药厂D其产量为50万吨。由于各地区的需要量包含两部分，如地区一其中30万是最低需求，故不能由假想农药厂D供给，令相应的运价为M，而另一部分20万吨满足不满足均可，因此可以由D厂供给令运价为0。对凡是需求分两种的地区实际上可按照两个地区看待。则可写出这个问题： 产销平衡表: 第三章：运输问题（2）-产销不平衡运输问题 * 运筹学 * 运筹学 熊中楷教授 运输问题（1） 一 建立模型： A的特点 二 求解 1 初始方案 2 检验数 3 优化 第三章：运输问题（1）---产销平衡运输问题 第三章：运输问题（1） 1．运输问题的引例 与模型 1．求初始可行解： (1)?? 考虑最小费用： 最小元素法 原理：优先保证费用 低的运输需求 (2)考虑最小，次小 费用：Vogel 方法 Chapter 3: transporta