动态规划在投资分配问题中的应用.pptVIP

吴老师，各位同学，大家下午好，我们来自卓越2班第二组，下面是我们的项目汇报。我们的项目内容是科氏加速度演示仪电机选型。 * 我们将一个投资的问题简化， * 首先我们对资金的分配规定一个顺序，即先考虑分配给A股票，其次B股票，最后C股票，但分配时必须保证企业的总收益最大。 * * 动态规划 在投资分配问题中的应用 人员分工 项目简介 撰写报告 XX Matlab仿真 PPT制作 XX 材料收集 模型设计 XX 问题描述 小结 问题求解和仿真 问题分析 目录 目录 * 问题描述 目录 项目简介 小结 问题求解和仿真 问题分析 问题描述 股票 A股（万元） B股（万元） C股（万元） ? 投入资金 /百万元 0 0 0 0 1 60 65 75 2 80 85 100 3 105 110 120 4 115 140 135 5 130 160 150 6 150 175 180 假设某公司投入股市 600 万元的资金给 4 只股票, 各只股票所得到的利润与投资金额大小的关系如下表 。 试问应如何分配投资的资金才能使总利润最大？ 问题分析 目录 项目简介 问题描述 小结 问题求解和仿真 问题分析 首先我们对资金的分配规定一个顺序： A股票 B股票 C股票 将问题按分配过程分为三个阶段，根据动态规划逆序算法，可设： fk(xk)表示将资金xk分配到第k只股票所得到的最大收益值，因而可得出递推方程： 阶段数k=1，2，3（即A、B、C三只股票的编号分别为1，2，3）； 状态变量xk表示分配给第k只股票至第3只股票的资金数（即第k阶段初尚未分配的资金数）； 决策变量uk表示分配给第k只股票的资金数； 状态转移方程： xk+1=xk-uk; gk(uk)表示uk百万元分配到第k只股票所得的收益值，它由上表可查得； 问题求解和仿真 目录 项目简介 问题描述 小结 问题分析 问题求解和仿真 ① k=3时，股票C的分配方案和总收益。最大收益： u3 0 1 2 3 4 5 6 最优决策u3* 最有总收益f3 x3 0 0 ? ? ? ? ? ? 0 0 1 0 75 ? ? ? ? ? 1 75 2 0 75 100 ? ? ? ? 2 100 3 0 75 100 120 ? ? ? 3 120 4 0 75 100 120 135 ? ? 4 135 5 0 75 100 120 135 150 ? 5 150 6 0 75 100 120 135 150 180 6 180 u2 0 1 2 3 4 5 6 最优决策u2* 最有总收益f2 x2 0 0 ? ? ? ? ? ? 0 0 1 75 65 ? ? ? ? ? 0 65 2 100 140 85 ? ? ? ? 1 140 3 120 165 160 110 ? ? ? 1 165 4 135 185 185 185 140 ? ? 1 185 5 150 200 205 210 215 160 ? 4 215 6 180 215 220 230 240 235 175 4 240 问题求解和仿真 ② k=2时，股票B的分配方案和总收益。最大收益： 问题求解和仿真 ② k=1时，股票A的分配方案和总收益。最大收益： u1 0 1 2 3 4 5 6 最优决策u2* 最有总收益f2 x1=6 240 275 265 270 255 270 275 1 275 故最优方案是： 投资A股票100万，B股票400万，C股票100万。 总利润为275万元。 问题求解和仿真 动态规划流程框图 m=1; A=[0 60 80 105 115 130 150]; B=[0 65 85 110 140 160 175]; C=[0 75 100 120 135 150 180]; for i=1:7 for j=1:7 for k=1:7 if i+j+k==9 d(m)=A(i)+B(j)+C(k); E(m,1)=i; E(m,2)=j; E(m,3)=k; m=m+1; else continue; end end end end MAXNum=d(1); for l=1:size(d,2) if d(l)MAXNum MAXNum=d(l); p=l; else continue; end end