简答题

用连续型动态规划求解下题:

正确答案

设分配顺序为x1,x2,x3,三阶段与分配顺序一致,逆向运算。
由约束条件有状态转移方程:Sk=Sk-1/xk-1
第三阶段:边界条件为S4=1,所以有x3*=S3

答案解析

相似试题
  • 连续型动态规划常用求解方法是()

    单选题查看答案

  • 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()

    判断题查看答案

  • 运用动态规划理论求解的经典问题有哪几类?

    简答题查看答案

  • 求解动态规划时,在图上直接作业的方法是()。

    填空题查看答案

  • 动态规划方法的步骤可以总结为:逆序求解(),顺序求()、()和()。

    填空题查看答案

  • 动态规划递推求解的理论基础是()最优性原理

    单选题查看答案

  • 若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解

    判断题查看答案

  • 整数规划与一般规划相比,其可行解为连续的,求解比较容易。

    判断题查看答案

  • 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。

    单选题查看答案