运筹学课件_第三节__运输问题的进一步讨论.pptVIP

* 运筹学教程 * 第三节 运输问题的进一步讨论 一、产销不平衡的运输问题 供大于求 供不应求 增加虚拟销地 增加虚拟产地 产销平衡的运输问题 对应的运价 ？ 转化 各地之间的运价在原问题运价表基础上进行扩展：增加虚拟销地，就地贮存的物品的不经过运输，运价等于零；增加虚拟产地，各个销地所欠缺的物品，其运价等于零；考虑转运，从一地运往自身的单位运价记为零或为负；不存在运输线路的则记为M（一个足够大的正数）； 供应大于需求：数学模型 增加一个假想的目的地 bn … b2 b1 销量 am X m,n+1 Xmn … xm2 xm1 Am : : : … : : : a2 X 2,n+1 x2n … x22 x21 A2 a1 X 1,n+1 x1n … x12 x11 A1 产量 Bn+1(贮存) Bn … B2 B1 产地 销地 c11 c1n c2n 0 0 0 cmn cm2 cm1 c22 c21 c12 二、 有转运的运输问题 特点是所调运的物资不是由产地直接运送到销地，而是经过若干中转站送达。 求解思路：转化成一个等价的产销平衡运输问题，再用表上作业法求出最优调运方案。 第一步，将产地、转运点、销地重新编排，转运点既作为产地又作为销地； 第二步，各地之间的运价在原问题运价表基础上进行扩展：从一地运往自身的单位运价记为零或为负，不存在运输线路的则记为M（一个足够大的