A供应商相距企业2.5公里,其报价为4100元/吨,运费是3.6元/吨公里,订购费用支出为180元;B供应商相距企业12公里,其报价为3500元/吨,运费是1.5元/吨公里,订购费用支出360元。
[注:
请写出答题步骤和计算公式。
只写答案无分]
解:
从A供应商采购支付的总成本=500吨×4100元/吨+500吨×3.6元/吨公里×2.5公里+180元=2050000+4500+180=2054680<元)
从B供应商采购支付的总成本=500吨×3500元/吨+500吨×1.5元/吨公里×12公里+360元=1750000+9000+360=1759360<元)
可见,从A供应商采购支付成本>从B供应商采购支付成本
因此,应当选定B供应商作为该企业的供应商。
2.有一批货物要从A地运往B、C、D、E、F各地,它们之间的距离如下图,图中直线上的数据表示相应的行车距离<单位:
公里)。
请采用单一路径方法求出A地到其它各地的最短运输路线及其相应的公里数。
[注:
采用列表方法或图示法均可,但需写出计算步骤。
]<本题可用最优插入法求解)
30
886
25
78
4246
1450
52
解:
∵BC=8=min[dij│i,j=1,2…,6,i≠j],∴V1=B,V2=C。
比较△CAB=30+8+25=63,△CDA=25+42+14=81,△CBE=8+86+78=172,△CDF=14+50+52=116,∴从min△CAB确定V3=A→逐个计算对插入E的插入D的∴可以确定V4=D→再逐个计算对插入E的插入F的∴可以确定V5=F→最后仅剩E在圈外,根据实际路线,只有---