设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可选择，而进口港又有三个可选择，进口后可经由两个城市到达目的地，其间的运输费用如图所示（单位：百元），试把该问题描述成一个多阶段决策问题，并用动态规划方法求解。

正确答案:按决策的过程分为四个阶段。
状态变量S_k为第k阶段的起点。x_k为第k阶段的决策变量，状态转移方程为：S_K+1＝x_k（S_k）。k=1，2，3，4。
阶段指标函数为S_k到x_k（S_k）的距离值，最优指标函数f_k（S_k）为第k阶段状态为S_k时，从S_k到终点E的最短距离值。

于是得到从起点到终点的最短距离为110。
最短路线有两条：A→B₂→C₁→D₁→E或A→B₃→C₂→D₂→E。