试题详情
简答题设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可选择，而进口港又有三个可选择，进口后可经由两个城市到达目的地，其间的运输费用如图所示（单位：百元），试把该问题描述成一个多阶段决策问题，并用动态规划方法求解。
  • 按决策的过程分为四个阶段。
    状态变量Sk为第k阶段的起点。xk为第k阶段的决策变量，状态转移方程为：SK+1＝xk（Sk）。k=1，2，3，4。
    阶段指标函数为Sk到xk（Sk）的距离值，最优指标函数fk（Sk）为第k阶段状态为Sk时，从Sk到终点E的最短距离值。

    于是得到从起点到终点的最短距离为110。
    最短路线有两条：A→B2→C1→D1→E或A→B3→C2→D2→E。

  • 关注下方微信公众号，在线模考后查看

热门试题