第八章-运输问题.pptVIP

2021/3/17 * 六、运输问题的应用 一区 一区 二区 三区 三区 产量 临城 1.65 1.65 1.70 1.75 1.75 4000 盂县 1.60 1.60 1.65 1.70 1.70 1500 假想产地 M 0 M M 0 500 销量 2700 300 1000 1700 300 解:根据题意,作出产销平衡的运价表,取M代表一个很大的正数,其作用是强迫相应的x31、x33、x34取值为0。 2021/3/17 * 六、运输问题的应用 1 2 3 4 产量 A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 —— 50 最低需要量 30 70 0 10 最高需要量 50 70 30 不限 例2:设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表。试求总费用为最低的化肥调拨方案。 2021/3/17 * 六、运输问题的应用 1’ 1’’ 2 3 4’ 4’’ 产量 A 16 16 13 22 17 17 50 B 14 14 13 19 15 15 60 C 19 19 20 23 M M 50 D M 0 M 0 M 0 50 销量 30 20 70 30 10 50 解:根据题意,作出产销平衡的运价表 2021/3/17 * 六、运输问题的应用 2、生产与储存问题 例1:某厂按合同规定