多目标二层规划问题的算法研究

来源 :武汉理工大学 | 被引量 : 2次 | 上传用户:langguoji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先叙述了多层规划模型,并简单地叙述了二层规划的产生、研究背景及其现状,包括给出了二层规划广泛的实际应用背景及前景和迄今为止已有的一些二层规划的主要研究成果,最后给出了本文要研究的问题及结果. 其次,介绍了预备知识部分.包括线性规划和二层规划的基本理论知识、对偶定理和利用对偶定理处理线性规划问题的方法、Kuhn-Tucker条件、二层规划(包括单目标和多目标)问题的最优性条件以及求解多目标单层规划问题的一般方法——逐步法等等. 接着,基于把二层规划转化为等价的单层规划的思想,讨论了利用对偶定理,分析了有效极点、对偶问题及二层规划问题的最优解三者之间的关系,进而提出一种求解单目标二层线性规划的新算法,并用实例验证了方法的可行性. 随后,讨论了把第三章算法思想推广到下层多追随二层线性规划问题上去,利用对偶理论,分析了有效极点集的笛卡尔积、对偶问题及下层多追随二层线性规划的最优解的三者之间关系,进而提出一种求解下层多追随二层线性规新算法,最后用实例验证了算法的可行性. 然后讨论了运用向量优化问题的Kuhn-Tucker条件把多目标二层规划问题转化为等价的多目标单层规划问题,同时提出了改进逐步法求解多目标单层规划问题,分析了多目标单层规划问题的非劣解集、目标满意度与多目标二层规划问题的满意最好解的三者关系,进而提出了一种求解多目标二层规划问题的新算法;最后用实例验证了方法的可行性,而且与前人的计算方法相比,此算法能取得更好的结果. 最后是对本文的总结与展望.
其他文献
水果什么时间吃,需要考虑的大致有以下几个因素:水果的酸度是否高,单宁多不多,蛋白酶活性是否强;人的胃肠状况怎么样,消化道是否健康,胃酸和消化酶是否够用;你是想增肥还是减肥,想控制血压血脂还是防止贫血缺锌。  先说第一个问题。水果的酸味来自有机酸,涩味来自单宁。有机酸有利于矿物质的吸收,但是过多就可能对胃产生刺激。单宁能凝固蛋白质,如果胃中黏液分泌不足,可能会让胃黏膜表面受损。但经过品种改良,目前大
二十几年前,我脑子里是这样的观念:西方国家的老人很孤单。这印象是我从国内媒体上淘来的,被灌输的。以我近年偶尔去国外的实地感受,我觉得这印象部分属实,但遗漏了一个最重要的环节,或者说缘由,即这样的一种家的观念,是西方人自己的选择。他们在儿时就接受了这样的思想,未成年之前,父母是其监护人,须承担抚养子女的法律义务。子女成年了,这种义务自动解除。子女的就业、婚姻,照管孙子孙女什么的,几乎没人往这套里钻,
数据库基础课程是一门具有很强实践性的课程,在民办高校非计算机专业的教学过程中存在一些问题.本文试图深入分析目前民办高校非计算机专业数据库课程教学中存在的问题,并从
非线性控制系统不可避免地总要遇到各种各样不确定性,包括系统本身的不确定性和外部干扰的不确定性,这些因素都具有随机性。当对系统研究有较高的精确要求时,充分考虑随机因
最初见到骏逸的画是一些意笔的人物,画得着实有些意思,有些小女孩梦境梦呓的感觉,在画面中全无世俗的喧嚣,沁染,看不见现实的苦难、无奈,有的是童稚的天真无邪。或许,这如梦
只有与时俱进才能为跳出“历史周期率”提供正确的行动指南、可靠的工作保证、坚实的经济、政治及文化基础。一句话,与时俱进是跳出“历史周期率”的金钥匙。 Only by keepi
本文研究如下带记忆项的二阶非线性粘弹性方程utt(t,ξ)-Δu(t,ξ)+∫t0β(t-s)Δu(s,ξ)ds=|u(t,ξ)|γu(t,ξ), t≥0,ξ∈Ω,u(t,ξ)=0, t≥0,ξ∈Γ。其中Ω∈Rn是有界区域,边界Γ是光
出生于1916年的谢桂英,如今五代同堂。孙媳妇介绍说,老太太身体一直很好,只是最近记性不太好了。  爱喝荤汤爱吃茄子  谢桂英的日常饮食很简单,因为年纪大,牙齿掉光了,平时硬的东西基本不吃,主食以粥为主,并不特别挑食。  老太太爱喝荤汤,尤其是鸡汤、鱼汤,一次能喝一碗。她还爱吃虾子、肥肉、肉圆子。因为老太太身体一直偏胖,加上年纪大了,家人有意控制她吃肥肉的量,一次最多让她吃三块肥肉。  蔬菜方面,
随着科学技术的飞速发展和人们生活水平的不断提高,当前大众群体逐渐对教育事业的发展重视起来.众所周知,计算机技术的介入会促进教育事业日渐进步,但是最终计算机辅助课堂教
为明确豫西旱作麦区小麦籽粒灌浆特性,给小麦粒质量的提高提供理论支撑。选用黄淮麦区具有代表性的济麦20、豫麦49-198、郑麦004、郑麦9023、偃展4110和豫麦50为试验材料,用L