运筹学 运输问题_附件.pptVIP

表上作业法的基本思路： 确定初始调运方案 最优性检验 改进方案 1 若有两个以上相同的最大差值，可任取其一。 2 剩下一行或者一列有空格，填数字，不能划掉。 3 计算行差，列差时，已经划去的列或者行不再考虑。 4 用伏格尔法所求的初始解是基可行解，所以基变量个数为m+n-1个。 (2) 在用闭回路法调整时，在闭回路上出现两个和两个以上的具有(-1)标记的相等的最小值。这时只能选择其中一个作为调入格。而经调整后，得到退化解。这时另一个数字格必须填入一个0，表明它是基变量。当出现退化解后，并作改进调整时，可能在某闭回路上有标记为(-1)的取值为0的数字格，这时应取调整量θ=0。 解 这是一个产销不平衡的运输问题，总产量为160万吨，四个地区的最低需求为110万吨，最高需求为210吨。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其年产量为50万吨。由于各地区的需要量包含两部分，如地区Ⅰ，其中30万吨是最低需求，故不能由假想化肥厂D供给，令相应运价为M(任意大正数)，而另一部分20万吨满足或不满足均可以，因此可以由假想化肥厂D供给，按前面讲的，令相应运价为0。对凡是需求分两种情况的地区，实际上可按照两个地区看待。这样可以写出这个问题的产销平衡表(表3-26)和单位运价表(表3-27)。 某百货公司去外地采购ABCD四种规格的服装，数量分别为1500，2000，3000，3500套。有三个城市供应上述规格的服装，供应数量为第一个城市2500，第二个2500，第三个5000.由于这些城市的服装质量和运价等等的不同，预计售出后的利润也不同，利润表如下，请帮助该公司确定一个预期盈利最大的采购方案。 当销大于产时，可以在产销平衡表中增加一个假想的产地i=m+1， 该地产量为 ，在单位运输表上令从该假象产地至各销 地的运价为0 当销小于产时，可以在产销平衡表中增加一个假想的销地（库存）j=m+1，，在单位运输表上令从产地至该假象销地的运价为0 6 4 3 2 销量 7 2 1 8 7 A3 5 9 5 3 10 A2 7 4 3 11 2 A1 供量 B4 B3 B2 B1 销 产 例：设有三个产地生产某种物资， 其产量分别为7吨，5吨，7吨，四个销地需要该种物资， 销量分别为2吨，3吨，4吨，6吨， 又知各产销地之间的单位运价， 试决定总运费最少的调运方案。 产大于销 例 2 ：设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同。已知各化肥厂年产量，各地区年需要量及从各化肥厂到各地区单位化肥的运价如表3-25所示。试决定使总的运费最节省的化肥调拨方案。 表 3-25 运价：万元/万 t 表 3-27 单位运价表 表 3-26 产销平衡表 表 3-28 * * * 从m个发点 向n个收点 发送某种货物. 发点的发 量为 ， 收点的收量为 。由 运 往 单位货物的运费为 ，问如何调配， 才能使运费最省？ 问题的提出 表1 产销平衡表 上述数据可以 汇总于表格中,如下: 表2 单位运价表 运输问题的数学模型 设xij代表为从第i个产地调运给第j个销地的物资 的数量.在产销平衡的条件下，即 使总的运费支出最小，可以表为以下数学形式： m行 n行 运输问题的数学模型,包含m × n个变量,m + n个约束条件,系数矩阵如下: 1 确定初始调运方案 运输问题确定初始基可行解，就是求出运输问题的初始调运方案. 确定初始基可行解的方法有最小元素法和伏格尔法。 【例2-1】 某公司经销甲产品,下设3个加工厂A1、A2、A3，产品分别运往销售点B1、B2、B3、B4，各工厂的日产量和各销售点的日需求量及各工厂到各销