某公司有三家加工厂其月产量分别为A1——9吨,A2——5吨,A3——7吨。该公司把这些产品分别运往四个销售点,各销售点需要量分别为B1——3吨,B2——8吨,B3——4吨,B4——6吨。各加工厂和销售点的单位运价如下表所示: 问:如何

admin2019-05-18  24

问题 某公司有三家加工厂其月产量分别为A1——9吨,A2——5吨,A3——7吨。该公司把这些产品分别运往四个销售点,各销售点需要量分别为B1——3吨,B2——8吨,B3——4吨,B4——6吨。各加工厂和销售点的单位运价如下表所示:
      
    问:如何规划运输方案才能使运输费用最低?

选项

答案第一步:确定初始方案。 [*] 第二步,对初始方案进行检验。 [*] 检验数出现负数,则初始方案不是最优,需进行调整。 第三步,对初始方案进行调整。 [*] 第四步,对调整后的方案进行检验。 [*] 检验数出现负数,则初始方案不是最优,需进行调整。再次进行调整。 [*] 第五步,再次检验。 [*] 检验数全部大于零,所以经检验后的运输方案是最优方案。 总费用:Z=2×3+7×6+3×5+2×0+4×3+2×4=83(千元) 所以运输费用最低的运输方案为: A1向B1供应3吨,向B4供应6吨。 A2向B2供应5吨。 A3向B2供应3吨,向B3供应4吨。 此时,总费用为8.3万元。

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

最新回复(0)