假设所有产地的总产量恰好与所有销地的总需求量相等,称为平衡运输问题,反之可通过虚设一个产地或销地使其化为平衡运输问题
二、 表上作业法概述:先找出一个初始方案,进行调整,求出最优方案
需要量等于供应量的运输问题P96
运输问题存在供需平衡,供大于需和供小于需三种情况
最佳运输方案程序:
一、 建立运输图(综合应用)P98
二、 求得一个最初的运输方案:西北角法(综合应用)P99
(1) 从运输图的西北角(左上角)开始,将供应量由西向东分配,直至分配完
(2) 最终供应量都已分配出去,需求量都已得到满足
(3) 数字格的数目 = m(行数)+ n(列数) –1,其余为空格(或无石方格)可用线性规划的原理解释
(4) 此方法也叫阶石法或登石法
(5) 得出最初方案的总运输费用
三、 寻求改进方案:阶石法,修正分配法(综合应用)P101
(1) 阶石法:改进路线(指从某一个空格开始,所寻求的那一条企图改变原来的运输方案的路线)和改进指数(指循着改进路线,当货物的运输量作一个单位的变动时,会引起总运输费用的改变量)。无论从水平或垂直方向进行调整都必须有增有减,以保持平衡
(2) 将改进路线画在运输图上(在同一行或同一列上,必然一增一减,配对进行,是一条闭合路线,故也叫闭合回路法)
(3) 计算改进指数
(4) 按同样方法,求得每个空格的改进路线和改进指数
四、 建立改进方案(综合应用)P103
(1) 原则:在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格
(2) 调整格选 定后,调整路线也就选定了
(3) 在调整路线中,挑选负号格(即减少运量格)的最小运量为调整运量,以保证改进路线上的所有各格都能合理调整。 另,原来作为出发点的空格将变成数字格,而在减少运量的数字格中,运输量最小的数字格将变为空格;在寻求某个空格的改进路线时,在改进路线中,除了作为出 发点的那个空格外,不能再有其他的空格 :数字格的数目 = 行数 + 列数 - 1
(4) 调整后建立新的运输方案,然后按以上方法进行各个空格寻求改进路线和计算改进指数,只有当各个空格的改进指数都大于或等于0时,最优的运输方案求得