数学建模 算法与应用 （python实现）第三章 非线性规划

第三章 非线性规划

1. 非线性规划的实例与定义

例:

某企业有n个项目可以投资，并且至少对其中一个投资，已知企业拥有总金额$A$元，投资第$i$个项目需花费$a_i$元，并预计获得收益$b_i$元，选择投资最佳方案。

设投资决策变量为
$$x_i=\{\begin{array}{l}1,决定投资第i个项目\\ 0,决定不投资第i个项目\end{array}$$
则投资总额为${\sum }_{i=1}^n{a}_i{x}_i$，总收益为${\sum }_{i=1}^n{b}_i{x}_i$。并且有限制：
$$0<\sum _{i=1}^n\le A$$
最佳化投资方案为投资额最小收益最高，其数学模型为
max ⁡ Q = ∑ i = 1 n b i x i ∑ i = 1 n a i x