基于动态规划的教育装备运输线路选择问题研究.pdfVIP

·理论研究 10.3969/j.issn.1671-489X.2013.33.014 基于动态规划的教育装备 运输线路选择问题研究 * ◆王宗锋 李缜 李慧 摘 要 教育装备运输线路的选择和优化是教育装备管理中经常 重要工具。动态规划的最大优势在于把一个多阶段决策问题 遇到的多阶段决策问题。采用动态规划的原理及方法，结合实际 转化为若干个单阶段最优化问题，并逐个求解所有单阶段最 案例，研究教育装备运输线路的最优化选择，为教育装备管理者 优化问题。因此，在采用动态规划的原理和方法求解多阶段 提供重要的科学决策依据。 决策问题时，必须具体问题具体分析，建立相应的数学模型。 关键词 教育装备；运筹学；运输 求解步骤 下面为动态规划方法求解多阶段决策问题的 中图分类号：G40-057 文献标识码：A 主要步骤。 文章编号：1671-489X(2013)33-0014-03 1）划分阶段。按照时间、空间、变量等特征，将某一实 i 际问题划分为若干个有序的阶段，通常采用 表示阶段变量。 在教育装备管理活动中，决策是一个多阶段、多步骤 2）确定状态和决策。根据无后效性原则，选择不同的 的分析判断过程，贯穿于教育装备管理活动的各个阶段，绝 i s 、决策 状态表示各个阶段；并逐一确定阶段 的状态变量 i 大多数教育领域的管理决策都是多阶段决策问题。教育装备 变量 di 及各自的取值范围。 运输线路的选择是教育装备管理中经常遇到的多阶段决策问 3）撰写状态转移方程。根据上一阶段的状态 si-1 和决策 题。由于运输线路的有限性、决策变量的动态性、最优方案 d s T ，可以导出本阶段的状态 ，即写出状态转移方程 。 i-1 i 的不稳定性等多种制约因素，各教育装备生产厂商如何根据 4）建立指标函数 gi 。得到实际问题的函数方程，即递推 现有交通条件选择最短的运输线路，将装备送达教育机构， 关系式。 使总的运输代价最小，属于典型的教育装备运输问题，是教 5）求解最优指标值和最优策略。采用逆序算法，求出 育装备运筹学的重要研究内容之一 [1-2]。本文以教育装备运 每个阶段的最优指标值及相应的最优策略。最后求得全过程 输线路选择问题为具体研究对象，采用动态规划的原理及方 的最优策略。 法，结合实际案例，给出具体的数学模型和决策过程，从而 动态规划的逆序算法 最优指标