二次规划求解方法探讨.docVIP

二次规划求解方法探讨 李骥昭1 刘义山2 (1.平顶山工业职业技术学院文化教育部1 河南 平顶山 467001; 2.平顶山工业职业技术学院文化教育部2 河南 平顶山 467001) 摘要：文章推广与应用了二次非线性规划模型的基础理论及算法。在线性规划模型中，活动对目标函数的贡献与活动水平成比例关系，因而目标函数是决策变量的线性函数，而在实际问题中，往往遇到活动对目标函数的贡献与活动水平不成比例关系的情形，即目标函数不是决策变量的线性函数，而是二次非线性函数，我们可以利用K-T条件并转化为等价求解相应的线性规划问题。经过分析可以得到结论，目标函数变成了线性函数，但约束函数中有一个非线性函数，这时问题仍然是非线性的。应用Excel规划求解工具解这个模型后我们知道如果投资者愿意承担多一点的风险，就可以获得更大的收益。 关键词：非线性规划，线性规划，目标函数，决策变量，模型 中图分类：O226 文献标识：A 0 引言 非线性规划是运筹学的一个重要分支，它在管理科学、系统控制等诸多领域有广泛应用。非线性规划的任一算法都不能仅仅考察可行域极点的目标函数值来寻优。非线性规划的最优点可能在其可行域的任一点达到，即最优解可能在极点，或边介点或内点达到。在非线性规划问题中，其变量取值受到多个约束条件的限制，对其求解，一方面要使目标函数每次选代要逐次下降，且还要保持解的可行性。这就给寻找最优解带来更大的困难。为使求解能较顺利进行，一般采用将约束条件转化为无约束条件，化为较简单问题来处理[1]。 1 预备知识 1.1 相关概念,相关定理 若使得则称此约束条件是的不起作用约束；起作用约束：若使得，则称此约束条件是的起作用约束[2]。 可行方向：若的实数，使得，均有，则称方向P是的一个可行方向；当必为的一个可行方向；下降方向：若使得均有，则称P为的一个下降方向。当必为的下降方向；可行下降方向：若又且则称P是的可行下降方向[3] 相关定理，若是非线性规划的一个局部极小点，目标函数在可微，且在处可微，又处连续，则在点不存在可行下降方向，则不存在P同时满足且 1.1.1 K-T 条件 若非线性规划有极小点，且点与各起作用约束的梯度线性无关，则存在使下述条件成立[4]： 或可改写为： 若是非线性规划的极小点，且点所起作用的约束梯度和线性无关，则存在向量和使得下述条件成立[5] 1.1.2 例如利用K-T 条件求解 可以把上式改写成以下形式 K-T 条件如下 则有 即 考虑下面几种情况： 二次规划求解方法 2.1 二次规划转化问题探讨 目标函数为二次函数，约束均用线性形式给出的非线性规划问题称为二次规划，二次规划求解方法较多，下面介绍利用K-T条件并转化为等价求解相应的线性规划问题的方法[6,7]。设二次规划问题 （2） 其中维正定或半正定矩阵。。式（2）等价表述为 其中，。因为 令 令 据K-T条件 有 整理得 又 有 求 所得解为原二次规划的解.为了求解(3)，可引进辅助规划如下 若求得最优解 2.2股票投资问题 一个投资者考虑将其资金投入到三支股票中去，这三支股票是：河南科技、北方通讯、南方交通。通过市场分析和统计预测，他整理出有关数据，如表所示 表1 三支股票五年的收益率和和五年的协方差 股票名称 五年期望收益率（%） 五年协方差（%平方） 河南科技 北方通讯 南方交通 河南科技 北方通讯 南方交通 92 64 41 180 36 110 36 120 -30 110 -30 140 这个投资者想要将投资组合中股票收益的标准差最小化以降低投资风险，并希望五年后的期望收益率要达到65%以上。下面我们来分析一下这个问题。 设H、N、S分别表示投资者将其资金投入到河南科技、北方通讯、南方交通三支股票中的比例，那么这个问题可以描述为： 最小标准差 满足如下约束： 比例：H+N+S=1.0 目标收益:0.92H+0.64N+0.41S≥0.65 非负约束:H,N,S≥0 目标是将标准差最小化,再加上三个约束条件,第一个约束是指投资者所投资的各个股票的比例之和必须是1；第二个约束是指这个投资组合五年的投资收益率至少要有65%；第三个约束是指对每支股票的投资比例不可能是负数。 下面我们将这个模型未完成的部分也就是目标函数分析一下，以便完成这个模型。令随机变量分别为河南科技、北方通讯、南方交通三支股票五年的投资收益率，那么投资组合在五年期的收益率R为 我们应用上面这一等式来求投资