解线性互补约束数学规划问题的修正有效集算法.pdfVIP

承诺书 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立 进行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容 外，本学位论文的研究成果不包含任何他人享有著作权的内容。对本 论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明 确方式标明。 本人授权南京航空航天大学可以有权保留送交论文的复印件，允 许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数 据库进行检索，可以采用影印、缩印或其他复制手段保存论文。 (保密的学位论文在解密后适用本承诺书) 作者签名： 日 期： 南京航空航天大学硕士学位论文 第一章 绪 论 1.1 问题的概述 最优化理论与方法是运筹学的重要组成部分，是解决运筹学中众多实际问题 的重要手段。最优化理论与方法讨论决策问题的最佳选择之特性，寻求最优解的 计算方法，研究这些计算方法的理论性质及实际表现。因为最优化问题广泛见于 经济计划、工程设计、生产管理、交通运输、国防等重要领域，它己受到政府部 门、科研机构和产业部门的高度重视。伴随着计算机的高速发展和优化计算方法 的进步，规模