二层二次规划问题的最优性条件及算法研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:Nathan_YM
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类社会的发展,经济全球化的加剧;实际问题中的很多决策问题是由多个具有层次性的决策者参与,这些决策者具有相对的独立性,决策问题层次性越来越明显。因此,对二层规划的研究具有重要的现实意义和应用前景。   然而,二层规划问题的本质非凸性和不可微性给其数值求解带来了极大的困难,特别是当求非线性两层规划问题的全局最优解时。另一方面由于许多难以求解的非线性规划问题都要借助序列二次规划方法来求解,而且,在过去的几十年里,二次规划已经成为运筹学、经济数学、管理科学、系统分析和组合优化等学科的基本方法,所以对二次规划的研究引起了专业人员和学者们的广泛兴趣。在此,本课题将结合二次规划方法对二层规划问题作进一步分析和讨论。   首先,本文在分析和讨论二层规划尤其是二层二次规划的性质、原理和模型的基础上,从不同角度对二层二次规划问题作了有效的分解与转化;其次,本文给出了更一般情况下二层二次规划问题的最优性条件:最后,本文将二层规划与二次规划的最新成果有机地结合起来研究,在给出二次规划问题的一种新的求解方法的同时,也给出了二层二次规划问题的两种新的求解方法。  
其他文献
数据降维是用低维结构来表达高维数据之间关系的方法。许多非线性降维和流形学习方法如等距映射算法(Isomap),局部线性嵌入法(LLE)以及局部切空间排列法(LTSA)都是通过欧氏距
学位
A novel wavefront sensing method based on phase contrast theory and coherent optical processing is proposed. The wavefront gradient field in the object plane is
本文分两章。第一章分两节。第一节中回顾排队论的历史,第二节中先介绍补充变量方法,然后提出本文所要研究的问题。第二章共分两节。第一节中首先介绍具有可选服务的M/G/1排队
现实中常存在具有缺失数据时的参数估计或统计推断问题,对这类问题的处理往往是一件复杂工作,既牵涉到统计推断问题,又涉及到缺失数据产生的机制问题。目前的常规处理中,常假定数
本文致力于研究Turchin-Batzli捕食者一食饵系统的动力学行为,讨论了平衡点存在性、稳定性和极限环不存在性等.作为理论研究的补充,运用Matlab进行了数值模拟,分析了参数对系统动
云南省大理州烟草专卖局(公司)现辖有12个县市烟草公司和1个白肋烟公司、1个打叶复烤厂,年生产烤烟121.5万担,销售卷烟9.7万箱。随着烟草行业改革的深化和发展,我局围绕传统
本文以生物序列的比较分析为背景,提出了一些新的图形表示,为生物序列的分类、分析、比较和储存等研究提供新的方法。另外,还展示了这些表示法在生物序列的相似性分析和构建进化
计算几何是近些年来兴起的一门通过计算机手段来研究几何问题的学科。计算几何包括计算机辅助几何设计,计算机图形学,科学可视化,计算机视觉等以几何为研究目标的分支。它涉及代
为顺应互联网发展的趋势,税务机关跟随时代的脚步,《“互联网+税务”行动计划》也相应出台,阐明税务机关要把握发展新机遇,充分运用互联网思维,把互联网的创新成果与税收工作