结构推理 用动态规划方法求解下述非线性规划:
【正确答案】(1)建立动态规划模型 阶段变量:把依次给变量赋值各看成一个阶段,划分为三个阶段,。 状态变量:表示从第阶段到第3阶段结束端的最大值,因而。 决策变量:表示第阶段赋给的值。 允许决策集合为;状态转移方程为,;阶段指标为,而过程指标函数。 因此,基本方程采用乘积形式,即 (2)采用逆序法求解。 当时,,显然时,。 当时, 令,由得,。 又,故时,取最大值,代入得 当时, 令,则,解得,或。 又因为,所以当时,。 而当时,,故当时,有最在值,即在时有最大值。 由此反推,得 , 故 , 故 所以,最优值。
【答案解析】