投资问题

投资问题

标签（空格分隔）： 算法知识文档 动态规划

---

投资问题

问题:

$m$元钱,投资$n$个项目.效益函数$f_{i}(x)$,表示第$i$个项目投资$x$元的效益, $i = 1, 2, 3, ... , n.$求如何分配每个项目的钱使得总效益最大?

实例:

5万元,投资给4个项目,效益函数:

$x$	$f_{1}(x)$	$f_{2}(x)$	$f_{3}(x)$	$f_{4}(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

问题建模:

输入:
$n, m, f_{i}(x), i = 1,2,3,..,n, x = 1,2,...,m$

解:
$n$维向量$<x_{1},x_{2},...,x_{n}>, x_{i}是第i个投资第i个项目的钱,使得满足下面的条件$
目标函数:

$$max \sum_{i=1}^nf_{i}(x_{i})$$
约束条件: $$\sum_{i=1}^nx_{i} = m, x_{i} \in N$$

蛮力算法:

描述:
枚举所有可能的解 <x1,x2,...,xn> < x 1 , x 2 , . . . , x n > <script type="math/tex" id="MathJax-Element-72"> </script>满足 $x_{1}+x_{2}+...+x_{n} = m$然后求解当前解的效益总值,得到最大的效益值对应的解向量.

实际计算:
对于当前实例:
$x_{1}+x_{2}+x_{3}+x_{4} = 5$
s