第四章-最优化理论运输问题.ppt

* 例3 某市有三个造纸厂A1,A2,A3和四个批发用户B1,B2,B3,B4,各造纸厂纸的产量、各批发用户的需求量及各造纸厂到各批发用户的单位运价如下表4-32所示,试确定运输总费用最小的调运方案. 批发用户 造纸厂 B1 B2 B3 B4 产量 A1 3 12 3 4 8 A2 11 2 5 9 5 A3 6 7 1 5 9 需求量 4 3 5 6 * 解 由于该问题中总产量为22,总销量为18,因而该问题是总产量大于总销量的产销不平衡运输问题. 按照模型(4.5)的分析知,增加一个假想销地B5,其需求量为22-18=4,可将该问题表示的运输问题转化为下表4-33所示的产销平衡运输问题. 用户 造纸厂 B1 B2 B3 B4 B5 产量 A1 3 12 3 4 0 8 A2 11 2 5 9 0 5 A3 6 7 1 5 0 9 需求量 4 3 5 6 22-18=4 根据表上作业法,可得该问题的最优运输方案如下表4-34所示 * 用户 造纸厂 B1 B2 B3 B4 B5 产量 A1 4 3 12 3 4 4 0 8 A2 11 3 2 5 9 2 0 5 A3 6 7 5 1 2 5 2 0 9 销量 4 3 5 6 22-18=4 在以上讨论中,我们都假定物资由产地直接运送到销售目的地,不经过中间转运. 在实际问题中,还会遇到将物资运到某个中间转运站

文档评论(0)

1亿VIP精品文档

相关文档