运营研究 - 第四章运输问题.pptVIP

Transportation?;§4.1 运输问题的数学模;某种物资有m个产地A1, A2;用矩阵形式表示为：设xij表示;其中： §4.1 运输问题的;总有可行解Xij=ai*bj/;可以看出新组合成的子矩阵为对角;容易证明，秩A=m+n-1。事;因此，运输问题的任何一个基含有;表上作业法是一类比较特殊的单纯;确定初始方案( 初 始 基;例 甲、乙两个煤矿供应A、B、;450 200 150 ;烩惋昌欺捅荣逾路膊挂彤父蹈五六;分别使用最小元素法和西北角法求;调 销地 ;得到初始调运方案为： x11;调 销地 ;得到初始调运方案为： x1;基本思路是：从全局考虑。其方法;销地产地 B1 ;例 某种物资有3个产地、4;表 运输问题的初始调运方案平;显然，任何一个产销平衡的运输问;对于每一个非基变量（空格）都对;检验数闭回路：在调运方案中，从;③闭回路: 检验数④闭回路: ;位势法：将运价表中基变量所对应;从一个可行方案调整???另一个可行;调整方法： 闭回路上每个奇次拐;使用位势法求检验数，过程如下：;注意：这里经调整以后，有3个基;例2 求表2-5对应的运输问;采用位势法求检验数：有检验数为;采用位势法求检验数：所有检验数;表2-8 运输问题的调运;对例2用LINDO软件进行求解;LP OPTIMUM FOUN;ROW SLACK OR ;model:!3发点4收点运输;@for(warehouses;Objective value;★使用表上作业法，有以下特殊情;⑷产销不平衡问题例3 某建材;解由于总发量920吨，收量为8;若用LINDO或LINGO进行;Global optimal ;⑸若是求最大化运输问题时，只需;例4 农作物布局问题(表3-;解：用最大元素法作初始调运方案;表3-5 农作物布局;⑹经典运输问题“悖论”.例5 ;对应的运输问题的数学模型为： ;若将模型改为：§4.3 表上;表3-7 增加收发量;表3-8 增加收发量;例6 某工厂专造飞机发动机，;但是, 2月生产的不能在1月份;表4-2 飞机发动机交货量与;min 1.08x11+1.0;运行结果为：LP OPTIMU;例7 设有三个化肥厂供应四个;解: 这是一个产销不平衡的运;表4-4 三个化肥厂;min 16x11+13x12;LP OPTIMUM FOUN;ROW SLACK OR ;表4-5 三个化肥厂供;崖酥摧蛰场宣道改烽防敬餐防柴姑