第三章 运输问题101029.pptVIP

第三节 产销不平衡的运输问题 运输问题—练习题 一、判断题 （a）运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一解、有无穷多解、无界解、无可行解； 错：有有限解，不可能出现无界解。 （b）在运输问题中，只要任意给出一组含（m+n-1）个非零的{xij}，且满足 ， ，就可作为一个初始基可行解。 正确。 运输问题—练习题 （c）表上作业法实质上就是求解运输问题的单纯形法； 正确。 （d）按最小元素法（或伏格尔法）给出的初始基可行解，从每一个空格出发可以找出而且仅能找出唯一的闭回路； 正确。 （e）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生改变； 正确。（行列加减常数，其检验数不发生变化） 运输问题—练习题 （f）如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生改变； 错。（行列乘常数，其检验数发生变化） （g）当所有产地产量和销地的销量均为整数值时，运输问题的最优解为整数值。 正确。 举例-特殊运输问题的处理 一、例题p96-例3 设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量、各地区年需要量及从各化肥厂到各地区单位化肥的运价如表，试决定使总的运费最节省的化肥调运方案。 销地的最低最高需求数量之间的产品可满足也可不满足，因此把销地分为必须满足的销地和可满足也可不满足的销地。 有转运的运输问题 二、例题p9８-例４－－中间转运站问题 某食品公司经销糖果，设有三个加工厂，四个门市部销售。其产量、销量及运价表如表。如何调运使总运费最少？ 若除产、销地之外，中间还有几个转运站，其运价表如表。问在考虑产销地之间直接运输和间接运输的各种可能方案，如何安排运输？ 2、销大于产 即 多用一行为虚产地，单位运输价格为0（相当于加松弛变量） 300 150 300 50 100 100 1.0 1.5 1.2 1.4 1.5 A3 400 1.6 1.2 2.2 1.5 1.8 A2 300 2.4 1.8 1.6 1.7 1.2 A1 B5 B4 B3 B2 B1 300 150 300 50 100 100 0 0 0 0 0 虚产地 不限 30 70 50 最高需求 10 0 70 30 最低需求 50 ---- 23 20 19 C 60 15 19 13 14 B 50 17 22 13 16 A 产量（万吨） IV III II I 50 10 30 70 20 30 销量 50 Ｍ Ｍ 23 20 19 19 C 60 15 15 19 13 14 14 B 50 17 17 22 13 16 16 A 产量（万吨） IV`` IV` III II I`` I` 不限 30 70 50 最高需求 10 0 70 30 最低需求 50 ---- 23 20 19 C 60 15 19 13 14 B 50 17 22 13 16 A 产量（万吨） IV III II I 总产量为160万吨，而最低需求量为110万吨，因此，销地IV最多可销售：50万吨。 　　 Ｃ到ＩＶ不可运输，其运费设置为大数Ｍ 50 50 10 30 70 20 30 销量 50 D（虚产地） Ｍ Ｍ 0 Ｍ 0 0 Ｍ 加入虚产地来处理必须满足的销地和可满足也可不满足的销地 6 5 6 3 需求量 9 5 10 4 7 A3 4 8 2 9 2 A2 7 10 3 11 3 A1 供应量 B4 B3 B2 B1 门市部 加工厂 * * 在实际工作中，我们往往碰到有些线性规划问题， 它们的约束方程组的系数矩阵具有特殊的结构， 这就有可能找到比单纯形法更为简便的求解方法， 从而节约大量的计算时间。 第三章 运输问题 运输问题就是属于这一类特殊类型的线性规划。 第一节 运输问题及其数学模型--一、引例 m个工厂，n个销售地： 有关商品的调运表和单位运费（时间、距离）如下： 一、引例 5个销地 如3个产地 200 150 300 50 100 需求量 100 1.0 1.5 1.2 1.4 1.5 A3 400 1.6 1.2 2.2 1.5 1.8 A2 300 2.4 1.8 1.6 1.7 1.2 A1 供应量 B5 B4 B3 B2 B1 销 产 问：应如何组织运输，使总的运输费最小？ 则一共有3×5=15个决策变量。 解：