2. 自考
  3. 设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。

admin2017-01-21  65
问题 设有某个运输问题的第二个运输方案如下表，试问此方案是否已是运输费用最低的方案?若不是，进行一次调整，建立第三个运输方案。
选项
答案下面用修正分配法来计算各空格的改进指数，考生可利用题中提供的运输图。 [*] 各空格的改进指数I计算如下： IWC=80-0-0=+80， IWD=0-0-(-80)=+80， IXA=160-160-40=-40， IXD=0-160-(-80)=-80， IYA=80-80-40=-40， IYC=240-80-0=+160， 改进指数没有全部≥0，因此原方案不是最优的，还需寻求改进方案。 改进方案选绝对值最大的负改进指数-80所对应的空格XD格作为调整格，调整的路线LXD为： LXD=XD-YD+YB-XB 在调整路线中，挑选是负号格的最小运量20车作为调整量，调整后的第三个运输方案如下： [*] 第三个运输方案的总运费S3为： S3=72×40+4×80+21×240+41×160+77×160=27120(元)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/dRjx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)