球面约束下二次函数极大值题目的数值解法.pdf

球面约束下二次函数极大值问题的数值解法 摘 要 我们讨论球面约束下二次函数极大值问题的数值解法。对中小型问题利用矩 阵的谱分解给出了一种直接法。对于大型稀疏问题，使用交替极大化思想给出了 一种迭代法并分析了收敛性，还简略地讨论了共轭斜量法。并根据此理论研究了 工厂安排合理的生产计划、管理资源和人力资源，使得企业在有限的资本情况下， 获得总费用最少或者总收益最大问题. 根据该实际情况将问题简单化为饮料的 生产销售问题，建立了线性规划的数学模型．用 MATLAB 软件进行了模型求解， 使得求解过程简便且得到的结果较准确. 通过模型检验，进一步改进了模型， 使其更加符合实际. 最后，将该模型推广到了更加广泛的情形. 关键词：球约束最优化，直接法，Lagrange乘子，交替极大化，c-g方法，利润 最大；线性规划； MATLAB Numerrical methods for the quadratic optimization problem with sphere constraints Abstract We deals with numerical methods for the quadratic optimization problem with sphere Constraint. For small-size problems we present a direct method based on the spectral decomposition,For Large Sparse problem,an alternatively maximizing approach is proposed,A conjugate gradient method is discussed also. And the problem of gaining largest total receipts or costing at least cost with limited capital cases that factory arrange reasonable production plan, manage resources and human resources. According to the actual situation, the problem is simplified as the production and marketing problem for the beverage, and a linear programming model is established. The model is soluted by using the MATLAB software, therefore for making the process simple and more accurate results. Test model , to further improve the model to make it more realistic. At last, a more extensive case is extended for the above model. Key Words: quadratic optimization problem,direct method,alternatively maximizing,c-g method ，maximum of the profit ; linear programming ; MATLAB 独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含未获得 （注： 如没有其他需要特别声明的，本栏可空）或其他教育机构的学位或证书使用过的 材料。与我