简答题
5.设某厂自国外进口一部精密仪器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间运输成本如图所示，试求运费最低的路线．
【正确答案】起点与终点不同的路线的选择
这首先要明确配送中心到产品需求点之间的所有可能的路径，了解路线各连接点的具体位置以及两个相邻连接点之间 的运输时间、距离或成本。然后从配送中心开始计算各条可能路径的累计运输时间、距离或成本．选择数值最小的点作为确定点．重复上述步骤，直到把所有的产品需求点都包括在确定的路线里为止．
fk(Sk)表示第是阶段点Sk到E点的最短距离
f1(D1)=30，f1(D2)=40
这首先要明确配送中心到产品需求点之间的所有可能的路径，了解路线各连接点的具体位置以及两个相邻连接点之间 的运输时间、距离或成本。然后从配送中心开始计算各条可能路径的累计运输时间、距离或成本．选择数值最小的点作为确定点．重复上述步骤，直到把所有的产品需求点都包括在确定的路线里为止．
fk(Sk)表示第是阶段点Sk到E点的最短距离
f1(D1)=30，f1(D2)=40
【答案解析】