【摘 要】
:
本文主要研究双层规划若干问题的解法.全文共分四章,第一章是绪论,从第二章到第四章为论文主体部分.在第二章,我们主要提出了边界搜索法、改进的边界搜索法、改进的K最好方法
论文部分内容阅读
本文主要研究双层规划若干问题的解法.全文共分四章,第一章是绪论,从第二章到第四章为论文主体部分.在第二章,我们主要提出了边界搜索法、改进的边界搜索法、改进的K最好方法、内点法这几个解线性双层规划问题的新算法.其中边界搜索法、改进的边界搜索法以及改进的K最好方法都是让迭代点在约束域边界进行迭代,而内点法是根据内点思想让迭代点在可行域内部进行迭代.在第三章,我们进一步考虑了几种特殊类型的双层规划问题,包括:多跟随者的双层规划问题,线性分数型的双层规划问题.这两类双层规划问题都是在实际问题中根据一般的双层规划问题演变而来的,有很强的应用价值.对于这两类问题我们也给出了他们的求解算法,这些算法都是基于第二章中介绍的方法而进行的改进.在第四章中,我们讨论了关于双层规划的一些其它问题.一个是无解的双层规划问题.根据在实际问题中的需要,我们针对无解的双层规划问题提出了一种新的定义的解,并给出了求解的算法.另一个是关于极大极小值问题与双层规划之间关系的问题.将极大极小值问题转化为一类特殊的双层规划问题,并用解双层规划问题的方法来求解极大极小值问题.在本章最后我们还提出了作者以后关于双层规划问题的研究方向.
其他文献
上海作为全球中心城市、长三角龙头,其“十四五”发展规划研究不仅事关上海市,对长三角省市一体化、引领我国深化改革开放升级有着越来越重大影响,需进一步增进共识、共生共
专车的出现有效缓解了群众出行难的问题,但同时也给传统的出租车行业带来了不小的冲击。两者并非敌对关系,而是补充、借鉴关系。传统出租车行业长久以来存在运营数量不足、服
高完整性压力保护系统(HIPPS)是一种安全仪表系统,近年来在油气工业使用越来越多,HIPPS不仅用于陆地过程工业、海上平台,也用于水下生产系统。分析了水下生产系统使用HIPPS的
问题链教学是落实核心素养的重要途径.数学问题链教学中的问题包括不断深化的数学主干问题与促进数学学习的元认知问题.对现有相关教学案例的分析发现,主要分为整节课案例与
本文主要阐述企业财务风险形成的主要原因,以及针对现实存在的财务风险,企业应如何进行预防,提出了具有针对性的预防措施。
随着经济的不断发展,人们对于生活质量的要求也是越来越高,而这便带来了我国农作物种植方式的改革,不再是仅仅通过大量化肥来达到农作物增产的目的,而是要求一种更为健康的种
近年来农民组织蓬勃发展,农民专业合作社作为项目服务供应商参与扶贫项目是1种创新。无疑合作社的参与对项目的推进起到了至关重要的作用,合作社参与扶贫项目,增加农业产品进
<正>BFLS建筑事务所BFLS是一家屡获殊荣、以设计为主导的建筑工作室,在伦敦、布拉格和香港设有办事处。事务所拥有广泛建筑类型的专业知识,包括大型商业项目和高档住宅的规划
介绍了实验室生物安全的特点及其管理工作的重要性,并对实验室生物安全管理工作的落实与检查进行了分析,指出其可操作性直接关系到实验室安全管理的成效。针对目前高校实验室
人脸表情识别是当前计算机视觉、模式识别、人工智能等领域的热点研究课题。它是智能人机交互技术中的一个重要组成部分,近年来得到广泛的关注,不同领域的研究者提出了许多新