对如题34表所表示的运输方案, (1)若要总运费最少,该方案是否为最优方案? (2)在问题中,若将各空格的单位运费设为CXC=u,CYB=b,CZA=m,CZC=n,要使方案成为最优方案a,b,m,n,最小应取何值?

admin2017-01-21  52

问题 对如题34表所表示的运输方案,
(1)若要总运费最少,该方案是否为最优方案?
(2)在问题中,若将各空格的单位运费设为CXC=u,CYB=b,CZA=m,CZC=n,要使方案成为最优方案a,b,m,n,最小应取何值?

选项

答案(1)题中所示的运输方案有4个空格,分别为XC、YB、ZA、ZC,分别求出他们的改进路线和改进指数,如果有一个的改进指数小于0,那么这个运输问题就不是最优的,还需要改进,比如YB,改进路线为LYB=+YB-XB+XA-YA,相应的改进指数为IYB=+24-8+4-16=4,XC的改进路线为LXC=+XC-YC+YA-XA,相应的改进指数为IXC=+8-16+16-4=4,ZA的改进路线为LZA=+ZA-XA+XB-ZB,相应的改进指数为IZA=8-4+8-16=-4,因为ZA的改进指数小于0,所以原运输方案不是最优方案。 (2)要使其为最优方案,则改进指数均大于0,所以n最小值为4,6最小值为20,m最小值为12,n最小值为12。

解析
转载请注明原文地址:https://kaotiyun.com/show/O3jx777K
0

最新回复(0)