求解一道matlab的动态规划问题

题主的求解一道matlab的动态规划问题，可以简化为求最小值优化问题，即

min (100+x1)^2+10*x1+(110+x2)^2+10*x2+(120+x3)^2+10*x3

求解上述最小值问题，可以用fmincon函数来解决。其解决方法为：

第一步，自定义目标函数，即

x1=ceil(k(1))x2=ceil(k(2))x3=0

maxZ=(100+x1)^2+10*x1+(110+x2)^2+10*x2+(120+x2)^2+10*x3

第二步，确定k的初值 ，k0=[0,0]

第三步，使用fmincon函数，即

[k,fval,exitflag] = fmincon(@(k) fmincon_fun(k),k0)

可以得到

x1=1x2=1（库存量）

fval=37183（最小总费用）

max Z=4x1+5x2 +6x3

s.t. 3x1+4x2+5x3<=10

x1,x2,x3>=0且都为整数

约束条件分析：

x1=1,2,3

x2=1,2

x3=1,2

阶段变量：x1、x2、x3

状态变量：

决策变量：

目标函数：Z=4x1+5x2 +6x3

状态转移方程：

约束条件用惩罚处理

……未完待续……

---