理论教育 运筹学解决产销不确定运输问题

运筹学解决产销不确定运输问题

时间:2023-11-26 理论教育 版权反馈
【摘要】:在实际问题中,往往会遇到产地的产量或销售地的销量是不确知的情况,即产量或销量在一定的范围内,如a1≤ai≤a2或b1≤bj≤b2。这样发出物资总量最多可达9+4+11=24吨,大于销售地的总销量20吨,属于不平衡运输问题,这就需要增加一个虚拟的销售地B5,销量为24-20=4吨。表5.36平衡表特别提示对于销售量不确定或产量和销售量都不确定的运输问题的处理,可参照上例运输问题的处理方法即可。

运筹学解决产销不确定运输问题

在实际问题中,往往会遇到产地的产量或销售地的销量是不确知的情况,即产量或销量在一定的范围内,如a1≤ai≤a2或b1≤bj≤b2。这类运输问题就是非确定型的运输问题,同时这种非确定型运输问题的产销也是不平衡的。

针对这种非确定型的运输问题,处理思路就是首先设法将其转化为确定型运输问题,然后再转换为产销平衡的运输问题,最后用表上作业法求解即可。这种情况下的运输问题,就要把一个产地拆成两个“产地”,其中一个产量为a1,另一个产量为a2-a1,或者是把一个销售地拆成两个“销售地”,其中一个销量为b1,另一个销量为b2-b1,单位运费参照前面所讲的内容设置,这样就把这类非确定型的运输问题化为确定型的运输问题。

下面以一个例题具体说明这类非确定型运输问题的处理方法。

例5.5 某公司把物资从三个产地A1、A2、A3运往四个销售地B1、B2、B3、B4,可知A1发出物资至少为5吨且最多为9吨,A2发出物资只能有4吨,A3发出物资至少为8吨;B1、B2、B3、B4的销量分别为3吨、6吨、5吨、6吨。从各产地到销售地的单位产品运价如表5.34所示,设计该公司调运尽可能多的产品但总运费最少的方案。

表5.34 单位产品运价表

解 把产量、销量和单位产品运价整合到一张表格中,如表5.35所示:

表5.35

可知产地发出物资之和至少为5+4+8=17吨,销售地的总销量为20吨。产地A3最多发出物资20-(5+4)=11吨。这样发出物资总量最多可达9+4+11=24吨,大于销售地的总销量20吨,属于不平衡运输问题,这就需要增加一个虚拟的销售地B5,销量为24-20=4吨。(www.daowen.com)

对产地A1、A3发出物资的情况分析如下:

A1必须发出物资5吨,但不能发往虚拟的销售地B5,所以运费c15要设为充分大的数M;A1最多发出物资9吨,那么剩余的4吨物资发出不发出均可,所以设相对应的运费为0。这样就需要把原来的产地A1拆成两个产地,一个仍然用A1表示,产量为5吨,另外一个用A1*表示,产量为4吨。

同理,A3必须发出物资8吨,但不能发往虚拟的销售地B5,所以运费c35就要设为充分大的数M;因为A3最多发出物资11吨,那么剩余的11-8=3吨物资发出不发出均可,所以设相对应的运费为0。这样就把原来的产地A3拆成两个产地,一个仍然用A3表示,产量为8吨,另外一个用A3*表示,产量为3吨。

通过上面的分析,就把这个非确定型的运输问题转化成了确定型运输问题,同时也达到了产销平衡状态,现在可以生成平衡表5.36:

针对表5.36,用表上作业法即可求出调运物资的最少运费方案(求解过程省略)。

表5.36 平衡表

特别提示

对于销售量不确定或产量和销售量都不确定的运输问题的处理,可参照上例运输问题的处理方法即可。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈