非线性二层规划的平衡点算法研究

来源 :福建师范大学 | 被引量 : 1次 | 上传用户:wjyai333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要探讨两类特殊非线性二层规划问题的平衡点求解算法,全文主要由三个部分组成.   第一部分,介绍了Manoel Campelo给出的一个上层仅有非负约束的线性二层规划模型,并详细描述了如何用单纯形法通过求平衡点给出了这种线性二层规划的解.   第二部分,受Maneol平衡点算法的启发,我们考虑将原模型中上下层目标及下层约束用二阶连续可微函数来替代,并给出这种情况下的平衡点算法,最后,我们通过了算例来展示算法的具体步骤.   第三部分,受Maneol平衡点算法的启发,我们考虑将原模型中上层目标函数用一个二次凹函数来替代,并给出这种情况下的平衡点算法及其局部最优性证明,最后,我们通过了算例来展示算法的具体步骤.
其他文献
Newsboy问题(报童问题)一直是库存控制管理中研究的热点之一,经典的报童问题是指在单周期内,商品的需求为随机状态下,寻找一种商品订购数量,使系统预期利润最大或成本费用最小.本文主要从以下两方面对报童问题进行了扩展:在本文第二章,我们首先建立了经典报童问题的费用模型,并得到了使得费用最小的订购量Q所应满足的条件.其次,根据经典报童模型,我们建立了需求变量为一般随机分布情形下的两次订购总费用模型,
合作是自然界最普遍存在的现象,从单细胞的微生物到高级哺乳动物,从社会性昆虫到人类社会,合作无处不在。生物体之间之所以合作,关键在于增加了整个生物种群的生存机会。然而
微分几何中的一个重要问题是构造一些特定的几何结构,比如Einstein度量,这些问题往往会约化为流形上的分析问题,完全非线性椭圆方程是构造某些特定几何结构的一个重要方法。  
图的多项式是代数图论的重要研究对象.图的Tutte多项式(双变量)是由W.T.Tutte于1954年提出,它满足一个广义的删缩递减运算.从某种意义上说,Tutte多项式满足的删缩递减关系恰恰反
图的临界群和染色多项式是反映图性质的重要参数.从研究文献来看,临界群的研究是近20年的事物,由于时间不长,研究成果还不太多;而关于图的染色多项式的研究已经有很长的历史,成果
最近几年来,非完整动态系统的设计已经引起研究人员足够的重视.由于一些非线性机械系统受到非完整或不可积分的限制而产生这类系统,已经不能用原来的研究方式进行研究.非完整
学位
本文分两个部分内容:第一部分通过将非对称系数矩阵化为对称矩阵,作者在论文中给出了求解非对称多右端线性方程组的四种对称方法:MRES-F范数算法,MRES-QR算法,PMRES-F范数算法和PM