第6章动态规划.pdf

第 6 章 动态规划 判断 判断：在动态规划模型中，问题的阶段数等于问题中的子问题的数目； 判断：动态规划中，定义状态时应保证在各个阶段中所作决策的相互独立性； 判断：）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已 做出的决策； 判断：对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解； 判断：动态规划计算中的 “维数障碍”主要是由于问题中阶段数的急剧增加而引 起的； 判断：）假如一个线性规划问题含有 5 个变量和 3 个约束，则用动态规划方法求 解时将划分为 3 个阶段，每个阶段的状态将由一个 5 维的向量组成； 判断：任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。 判断： 动态规划问题如果按状态转移率区分,可分成确定性的与随机性的. 简答 简答： 一个 N 阶段的决策过程具有哪特征？ 简答：试述动态规划的优点。 简答：试述最优化原理的内容 简答：试述动态规划数学模型的四种类型. 计算题 最短路问题 设某厂自国外进口一步精密机器，由机器制造厂至出口港口可供选择，而进口港 又有三个可供选择，进口后可经由两个城市到达目的地，期间的运输成本如下图所示，试求 运费最低的路线。 70 10 B1 C1 D1 20 40 40 30 30 30 60 40 C2 30 E A B2 20 40 D2 30 40 30 40 10 30 B3 C3 50 机器制造厂 —— 出口港 —— 进口港 —— 城市 —— 某工厂 某工厂从国外引进一台设备，由A 到 G 港口有多条通路可供选择，其路线及费 用如下图所示。现要确定一条从 A 到 G 的使总费用最小的路线。请将该问题描述成一个动 态规划问题，然后求其最优解。 B 70 E 60 20 40 30 D G A 40 30 30 40 C 50 F 资源分配 有一部货车每天沿着公路给四个零售店卸下 6 箱货物，如果各零售店出售该货物 所得利润如下表所示，试求在各