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: transportation problem (1) the example and model of transportation problem 2.????? finding the basic feasible solutions: (1)?? consider the least cost: the principle of minimum cost method: assure the demand of the least cost transportation firstly. (2)?? Consider the least , then second cost: The principle of Vogel’method 第三章：运输问题（1）---产销平衡运输问题 产 地 m 销 地 n 产量ai 需求量bi 决策变量供应量Xij 单位运价Cij 第三章：运输问题（1）---产销平衡运输问题 min z = c11X11+ C12X12+ C13X13+C14 X14 + …..+C34X34 S.t. X11+ X12+ X13+ X14 =a1 X21+ X22+ X23+ X24 =a2 X31+ X32+ X33+ X34 =a3 X11 + X21 + X31 =b1 X12 + X22 + X32 =b2 X13 + X23 + X33 =b3 X14 + X24 + X34 =b4 Xij =0 决策变量Xij 表示从第i个生产地运输到第ｊ个销售地的运输量 3个生产厂 4个需求点 第三章：运输问题（1）---产销平衡运输问题 min z = ∑∑Cij Xij ∑Xij=ai i=1,2. ….3 ∑Xij =bj j=1,2, …4 Xi