【动态规划案例】详细介绍投资问题

浮点老韦

已于 2022-06-06 11:22:15 修改

阅读量3.8k

点赞数 11

分类专栏：算法与设计

于 2022-06-05 22:37:28 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_47954860/article/details/125131706

版权

动态规划投资优化最大收益项目投资代码实现

关键词由CSDN通过智能技术生成

目录

投资问题描述

动态规划分析

投资问题描述

现有 $m$ 万元资金， $n$ 个项目投资，假设： $x_{i}$ 为分配给第i个项目的资金； $f_{i}(x_{i})$ 为第i个项目投资得到的收益（万元）。问：如何投资使得总效益最大？

动态规划分析

根据动态规划的一般性步骤，首先建立目标函数和约束条件，根据上面假设得到：

目标函数： $F=max{\sum_{i=1}^{n}}f_{i}(x_{i})$ ;

约束条件： $\begin{cases} \sum_{i=1}^{n}x_{i}\leqslant m \\ x_{i}\geqslant 0,i=1,2,...,n \end{cases}$ ;

假设 $F_{k}(x)$ 为 $x$ 万元钱投资给前 $k$ 个项目获得的最大收益，用动态规划思路求解，问题就转成求 $F_{k}(m)$ 。

当 $k=1$ 时，也就是说只投一个项目时最大收益为：

$F_{k}(x)=f_{1}(x)$ ；

当 $1<k\leqslant n$ 时，即至少投资两个项目以上时，设 $p$ （ $0\leqslant p\leqslant x$ ）为分配给第 $k$ 个项目的资金，此时还剩下 $x-p$ 的资金可分配给前 $k-1$ 个项目，则获得的最大收益为：

$f_{k}(p)+F_{k-1}(x-p)$

根据上面的分析，可以得到转移方程：

$F_{k}(x)=\begin{cases} max\{f_{k}(p)+F_{k-1}(x-p)\}, 0\leqslant p\leqslant x\&\&0<k\leqslant n\\ f_{1}(x),k=1\end{cases}$

案例分析

以上得到的转移方程分析比较理论话，下面用一个例子来做一下案例分析，比较直观和容易理解。

设某机构有60万元准备投资给4个项目，每个项目获得的收益和投资金额如下所示：

根据问题要求，求出 $F_{4}(60)$ 。

第一

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。