2011年7月考真题线性代数.docVIP

　下面通过实例归纳出非线性规划数学模型的一般形式，介绍有关非线性规划的基本概念。 　　例1 （投资决策问题）某企业有n个项目可供选择投资，并且至少要对其中一个项目投资。已知该企业拥有总资金A元，投资于第i个项目需花资金ai元，并预计可收益bi元。试选择最佳投资方案。 　　解 设投资决策变量为 ?? ?? 　　则投资总额为∑aixi，投资总收益为∑bixi。因为该公司至少要对一个项目投资，并且总的投资金额不能超过总资金 ，故有限制条件 ?? ?? 　　另外，由于 xi只取值0或1，所以还有 ?? ?? 　　最佳投资方案应是投资额最小而总收益最大的方案，所以这个最佳投资决策问题归结为总资金以及决策变量（取0或1）的限制条件下，极大化总收益和总投资之比。因此，其数学模型为： ?? ?? 　　上面例题是在一组等式或不等式的约束下，求一个函数的最大值（或最小值）问题，其中目标函数或约束条件中至少有一个非线性函数，这类问题称之为非线性规划问题，简记为（NP）。可概括为一般形式 　　 ?? ?? 　　(NP) 　　其中x=[x1 ... xn]称为模型（NP）的决策变量，f称为目标函数，gi和hj 称为约束函数。另外，gi(x)=0称为等式约束,hj(x)=0称为不等式约束。常见问题 　　对于一个实际问题，在把它归结成非线性规划问题时，一般要注意如下几点： 　　（i