实验7 算法讲义7.3投资问题

最新推荐文章于 2021-10-14 12:26:15 发布

妄想犯的公主病

最新推荐文章于 2021-10-14 12:26:15 发布

阅读量419

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_43610062/article/details/105370513

版权

本文探讨了一个组合优化问题，即如何在m元钱和n项投资中分配资金以实现最大效益。通过递推公式Fk(x)描述了在前k个项目中投资x万元的最大效益，并证明了该递推公式满足优化原则。文章采用反证法证明了最优决策序列的性质，并给出了设计思路、边界方程和实例分析。

摘要由CSDN通过智能技术生成

问题

一般性描述：
设m元钱，n项投资，函数fi(x)表示将x元投入第i项项目所产生的效益，i=1,2,…,n
问：如何分配这m元钱，使得投资的总效益最高？
组合优化问题：
假设分配给第i个项目的钱数是Xi，问题描述为：
目标函数 max{f1(x1)+f2(x2)+…+fn(xn)}
约束条件 x1+x2+…+xn=m,xi∈N
实例：

投资x万元	效益f1(x)万元	f2(x)	f3(x)	f4(x)
0	0	0	0	0
1	11	0	2	20
2	12	5	10	21
3	13	10	30	22
4	14	15	32	23
5	15	20	40	24

设Fk(x)表示x万元投给前

关注