SHUFE 第一节多阶段决策问题 最短路问题 BB 生产商 城 港 进口港 市 某公司一 从生产厂Q到某公司T选择那条路线使总运费最低(路程最短)? 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 4 第一节 多阶段决策问题 • 从生产厂Q到某公司T选择那条路线,使总运费最低(路程最短)？ • 最短路问题 Q T A1 A2 A3 B1 B2 B3 C1 C1 2 4 3 7 4 6 4 2 4 4 2 5 1 4 6 3 3 3 3 4 生 产 商 某 公 司 出 口 港 进 口 港 城 市 阶段1 阶段2 阶段3 阶段4