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

admin2017-01-21  33

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

选项

答案下面用修正分配法来计算各空格的改进指数,考生可利用题中提供的运输图。 [*] 各空格的改进指数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://jikaoti.com/ti/sfWaFFFM
0

最新回复(0)