已知某一运输问题的运输图和最优调运方案如下: (1)求出每个空格的改进指数和改进路线。 (2)从X到B的单位运价CXB在什么范围变化时,上述方案仍是最优方案?

admin2017-01-21  31

问题 已知某一运输问题的运输图和最优调运方案如下:

(1)求出每个空格的改进指数和改进路线。
(2)从X到B的单位运价CXB在什么范围变化时,上述方案仍是最优方案?

选项

答案(1)空格有WA、WC、XD、YB、YC、YD,WA的改进路线为LWA=+WA-WB+XB-XA,改进指数为IWA=+10-11+7-12=-6,其他的改进指数和改进路线依次可以得出为: IWC=7,LWC=+WC-WB+XB-XC IXD=13,LXD=+XD-WD+WB-XB IYB=17,LYB=+YB-YA+XA-XB IYC=17,LYC=+YC-YA+XA-XC IYD=21,LYD=+YD-YA+XA-XB+WB-WD (2)3≤CXB≤10。

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

最新回复(0)