运筹学——动态规划

1. 动态规划的基本概念与建模

题1：
某公司有资金10万元，若投资于项目i（i = 1，2，3）的投资额为$x_i$，其收益分别为$g(x_i)=4x_i,g(x_2)=9x_2,g(x_3)=2{x_3}^2$, 问应如何分配投资数额才能使总收益最大？建立动态规划模型。

• 阶段
  将本问题将本问题划分为k = 1，2，3三个阶段，分别代表给项目1，2，3进行投资
• 状态变量$s_k$
  第k阶段开始时可以投资于第k个到第3个项目的资金
• 决策变量$x_k$
  决定给第k个项目投资的资金
• 状态状态转移方程
  $$\genfrac{}{}{0ex}{}{s_{k-1}}{s_2=s_1-x_1}$$