1、管理工程学院 运筹学 1第三节 产销不平衡的运输问题及其应用一、产大于销问题。 ( )(3.6a)(3.6b)(3.6c)(3.6d)5多余的物资怎么办?1管理工程学院 运筹学 2考虑多余的物资怎么办? 就地库存增加一个假想的销地 j=n+1(实际上是库存 )该销地总销量从各产地到假想销地的单位运价为 02管理工程学院 运筹学 3设 xi,n+1是产地 Ai库存量,于是有3管理工程学院 运筹学 4例: 设有 A1、 A2 、 A3三个产地生产某种物资,其产量分别为 7、 5、 7t, B1、 B2 、 B3 、 B4四个销地需要该种物资,销量分别为 2、 3、4、 6t, 又知各产销地之间单位
2、运价见表 3-25,试决定总运费最少的调运方案。4管理工程学院 运筹学 5解:销地产地B1 B2 B3 B4A1A2A32 11 3 410 3 5 97 8 1 2单位运价表销地产地B1 B2 B3 B4 库存产量A1A2A3757销量 2 3 4 6 4产销表 15管理工程学院 运筹学 6单位运价表 销地产地B1 B2 B3 B4 库 存A1A2A32 11 3 4 010 3 5 9 07 8 1 2 0产销平衡表销地产地B1 B2 B3 B4库存产量A1A2A32 3 23 24 3757销量 2 3 4 6 46管理工程学院 运筹学 7二、销大于产的问题增加一个假想的产地 i=m+1
3、该产地总产量从该产地到各销地的单位运价为 07管理工程学院 运筹学 8销地产地B1 B2 B3 B4A1A2A32 11 3 410 3 5 97 8 1 2单位运价表销地产地B1 B2 B3 B4 产量A1A2A3757销量 8 3 4 6 产销表8管理工程学院 运筹学 9销地产地B1 B2 B3 B4 A1A2A3A42 11 3 4 10 3 5 9 7 8 1 2 0 0 0 0 单位运价表销地产地B1 B2 B3 B4 产量A1A2A3A47572销量 8 3 4 6产销平衡表9管理工程学院 运筹学 10三、在实际问题中,还会出现如下一些变化:目标函数求最大,如求利润最大或营业额最大等 某些运输线路上的运输能力有限制时10