求解几类二层规划最优解的相关算法研究

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:zhangrong825
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,很多的实际问题,比如交通规划、跨国贸易、物流分配、生产计划等问题,都需要用层次性的系统问题来刻画问题本身,而在这种复杂的系统问题中,决策者可能不止一个,不同的决策者同时还控制着不同的目标函数,用常规的数学规划模型不能更好的解决这类具有层次性的问题.二层规划模型是多层规划模型最简单的表现形式,多层规划模型虽然比二层规划模型要复杂很多,其研究基础还是离不开二层规划,想要进一步研究多层规划,对二层规划进行详细全面的分析探讨是很有必要而又非常有意义的.本文从最简单的二层线性规划到二层非线性规划都做了详细的介绍分析,根据模型的特点和求解规模的不同,对不同规模和特点的二层规划问题,本文都给出了适合该模型特点的最优化方法.由于二层线性规划问题的约束条件和目标函数的特殊性也就决定了其最优解的特殊性.从求解单层线性规划问题中得到启发,二层线性规划在闭区域上的最优解也可以在该闭区域的顶点处搜索到.本文针对于这一性质给出了改进的二层线性规划极点算法.该方法仅需要求解出约束域的极点和下层对偶问题约束域的极点,通过检验得到的极点组合,是否使得下层问题对偶间隙等于零,就可以判断该极点是否为最优解.该方法主要是避免了求解上、下层目标函数在相应约束域中的最优解,使得求解过程简单易行,尤其针对求解小规模的二层线性规划问题,该方法具有计算难度小,求解过程快,精确度高等优点.但是对于问题规模的扩大,随着极点个数的增加,对于求解约束域极点耗时过长.针对于这一缺点,第三章进一步给出了罚函数方法,目前绝大多数的罚函数的基本思想都是想通过构造某一惩罚项,以此达到转化二层规划为单层规划问题的目的.与极点算法相比较而言,该方法在求解大规模或者约束条件相对复杂的二层线性规划问题更具优势.对于下层问题为非线性或者上、下层都为非线性的二层规划问题,利用对偶问题来等价转化二层规划问题为单层规划问题相对比较复杂,于是本文基于KKT最优性条件和Lagrange函数构造了相应的惩罚项,从而求解一个二层非线性规划问题只需要求解一个单层的数学规划问题即可.本文针极点算法和罚函数思想,对于不同类型的二层规划问题,都给出了求解其最优解的方法,并且都做了相应的数值实验分析.
其他文献
司法理念是指导司法制度设计和司法实际运作的理论基础和主导的价值观,也是基于不同的价值观(意识形态或文化传统)对司法的功能、性质和应然模式的系统思考。现代司法理念是法
目的探讨护理质量持续改进在血液透析患者中的应用效果。方法选取我院2016年1月—2017年1月收治的90例血液透析患者,随机分为对照组和观察组各45例。对照组患者进行常规护理;
随着我国总体经济水平的不断提高和经济体制的不断完善,小微企业在我国的市场经济中的地位也越来越大。然而,由于各种外界因素以及小微企业自身条件的限制,小微企业融资困难
在国际上,城市轨道交通项目对周边房地产价格的效应涉及多个相关领域,是一个热门的基础性研究课题。近年来,国内随着城市轨道交通建设的铺开,对这个课题的关注程度也日益增加。本
习近平总书记在全国高校思想政治工作会上发表的重要讲话,为加强和改进高校思想政治理论课建设指明了方向。思想政治理论课教学作为青年学生思想政治教育的主渠道,对加强青年
【正】 从70年代末80年代初期开始,全国各省(自治区、直辖市)陆续建立了教科所(院);这些机构在推动当地群众性教育科研活动的开展,为当地教育行政部门决策咨询服务等方面作出
混凝土通常被视为集骨料、水泥砂浆以及它们之间的界面过渡区(简称ITZ)为一体的三相复合材料,其中水泥砂浆和界面过渡区的离散性较大,二者的离散性具体表现为材料属性(弹性模
目的探讨经颅多普勒超声(TCD)在椎-基底动脉缺血性眩晕中的应用价值,以丰富临床诊治经验。方法选择我院2011年11月—2013年10月收治的椎-基底动脉缺血性眩晕患者110例,随机分为
王毅刚老师有关针刺治疗过程中守神、取气,导气的针刺技术手法和经验;对于针灸常见疾病针灸取穴和配穴的经验和独到的"动留针术"和"泛针灸辨病配穴法"的创新观点和临床技术运
基于土工离心模型试验的相似理论原理,在相似比为1∶100的条件下,通过采用高度为60cm的均质黄土边坡离心试验模型,模拟原型高度为60m的黄土路堑边坡,以探究在开挖卸荷条件下,