北京交通大学 运筹学 教案9_运输 问题应用.pptVIP

求解方法：转化为产销平衡问题，加松弛变量，使之成为 第三节 产销不平衡的运输问题及其解法 然后，虚拟一个销地Bn+1，设它的销量为 将松弛变量xin+1看成是从产地Ai运往销地Bn+1的数量，而运费Cin+1=0，I=1,2,…,m，（储存起来）。 对销量大于产量的情况, 其解法与产大于销量的解法类似（假想一个产地）。 例：求下列运输问题的最优运输方案。 收点 发点 B1 B2 B3 B4 发量 A1 3 6 2 4 70 A2 5 2 2 4 80 A3 1 7 5 2 65 收量 40 30 70 60 产销及运价表 利用西北角法、位势表可得最优方案如下： 销地产地 B1 B2 B3 B4 A1 A2 A3 2 11 3 4 10 3 5 9 7 8 1 2 练习：设有A1，A2，A3，三个产地生产某种物质，其产量分别为7，5，7，B1，B2，B3，B4四个销地需要该物资，销量分别为2，3，4，6，又已知各产销地之间的运价如表2，确定总运费最少的调运方案。 表2 单位运价表 例2 设有三个化肥厂供应四个地区化肥。其具体数据如下表，单位为万吨、万元