一类多层规划问题的性质及其解法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:pjq521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对一类多层规划问题(包括线性和非线性情形)进行了分析,并且给出相应问题的求解算法.前言部分叙述了多层规划问题的实际背景和具体应用;第二章详细探讨了一类线性多层规划问题(SNMLP)的基本性质,给出了可行解的定义及等价定义,证明了可行集的极 点一定也是容许集的极点、容许集是连通集等一系列重要性质.同时作者还给出了求解线性多层规划问题的分支限界算法,第四章的数值结果表明,用分支限界算法能有效地求解中等规模的线性多层规划问题;第三章初步分析了非线性多层规划问题(SLMLP)基本性质,给出 其可行解的一个等价定义,并从逆凸优化的角度提出了(SNMLP)最优解的一个必要条件,这 为求解非线性多层规划问题提供了一种新的可能途径.另外,第三章还回顾了已有的求解非线性两层规划问题的一些算法,并给出了一种求解(SNMLP)的全局算法,数值结果表明,该 算法是可行而有效的.
其他文献
该文第一部分应用大偏差估计研究{x}关于R的某柱形区域的越出问题 ,给出了当ε→0时,{X}的平均越出时间和越出分布.第二部分研究了{X}关于越出时间的经验测度的渐近性质.证明
广义系统大量出现经济系统、电子网络、工业生物工业和航空航天技术等领域,具有广泛的实际背景.该文用线性多变系统理论的新成果:稳定因式法来讨论广义系统的控制综合问题.在
该文共分五章.主要研究变延迟微分方程配置方法的代数精度,变延迟微分方程θ-方法的渐近稳定性,多延迟非自治微分方程θ-方法的稳定性以及线性延迟微分代数方程θ-方法的渐近
城郊煤矿副井井筒深度为550m,井架为撸式钢井架,井架总高度为36.8m,支撑总质量约224t。由于受井筒表土层解冻下沉及绞车重负荷运动频率的影响,副井井架2支腿座混凝土受压裂变
对同余方程解数进行上界估计是解析数论领域的一项重要研究课题,他对各类完整、非完整指数和(包括Kloosterman和)、特征和估计等方面问题,都有着极为重要的应用。  本次毕业论
该文在总结了Owen和Hoffman工作的基础上提出两个基于关系图求解几何约束问题的新算法.算法在把关系图以邻接表的方式进行处理后给出一个优化的作图序列,按照这个序列可以有
该文研究了一类应变耦合组第一类初边值问题的整体吸引子的正则性.
组合数学和图论由于其在计算机、人工智能和通信领域的广泛应用,赢得了越来越多的重视和研究。人们也渐渐认识到好的算法离不开好的组合图论分析。  生物学中一个重要的研究
人个期货交易系统(以下简称期货交易系统)是对期货市场交易全过程(包括进场,出场,风险控制,利润控制等)的各个环节作出全面投资决策的一整套明确规则的体系,它为投资公司或投
该文主要讨论多电极成象测井中的偏微分方程反问题,将其化约为一个多参数辩识问题,分别用拟牛顿方法和遗传算法进行求解.