二层多随从线性规划的基本性质及算法

来源 :湘潭大学 | 被引量 : 2次 | 上传用户:CZXchen10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1952年,Von Stackerberg首次提出了二层规划模型,并能有效的处理实际分层管理问题。本文讨论了一类在实际中具有广泛代表性的二层多随从线性规划模型。在约束集为非空有界的前提下讨论了可行集的几何性质,得到了可行集为约束集的若干个面的并,可行集为弱拟凸集等一些较好的几何性质。并利用线性规划的对偶理论讨论了二层多随从线性规划模型,得到了两条最优化条件。最后,利用本文给出的二层多随从线性规划模型的几何性质和最优化条件,得到了一个求解该模型的算法,并通过数例分析,验证了理论的正确性和算法的可行性。   本文分为五章。第一章介绍了多层规划的诞生、发展及现状。第二章介绍了一些在本文中所需要用到的概念及结果。第三章介绍了二层多随从线性规划模型,实际背景;在约束集为非空有界的前提下,研究了可行集的几何性质和二层多随从线性规划的最优化条件,为解决此类问题提供了理论基础。第四章我们提出了解决此类问题的算法,并进行了数值分析。第五章总结了本文所做的工作,并对以后的发展提出了自己的看法。  
其他文献
学位
探究式学习已成为我国教育活动中常见的教学方法之一,并且在幼儿园教学活动中的应用已得到了验证。本文在科学教育的理论指导下分析了幼儿园探究式科学教育活动策略研究的可行
随着科学技术的高速发展,以多媒体为主的现代信息技术逐渐走入课堂,正发挥着愈来愈明显的作用。计算机辅助教学也正逐渐彰显着其无穷的魅力,越来越受到广大教师的青睐。小学
随着信息技术的不断发展,高中信息技术作为一门新兴课程在高中教学中扮演着重要的角色。作为信息教师在这一场教育改革中一定不能落后,要积极参与到新课改的改革中来,教师应该在
近 几 年来 ,随 着 领导 班子 思想 政 治建 设任 务 的提出 和加 强 ,中 心组 学 习已 经成 为加 强 党的 思想 政 治建设 ,提 高 广大 干部 特 别是 各级 领导 干 部思 想
为了更有效地研究实际系统的稳定性及其动态行为,需要针对这些系统建立随机模型。尽管It?o引入随机微分方程之后,随机微分方程的稳定性理论取得了一定的发展,然而,受Lyapunov理论
“阿尔法狗”(谷歌计算机围棋程序)与韩国围棋名将李世石的“人机大战”成为世界性话题,意味着机器人时代的大幕已经拉开。4月27日,我国发布《机器人产业发展规划(2016—2020
单倍型在现代遗传流行病学研究中起着非常关键的作用,尤其是在进行复杂疾病基因定位研究时,基于单倍型的连锁分析或关联分析方法比基于单个SNP位点的分析方法有更大的功效.但实
学位
为加快提升玉米育种创新能力,促进体系内外育种经验和技术交流,选育高产耐密宜机械收获的新品种,国家玉米产业技术体系育种与种子研究室组织有关专家和试验站长,于2013年2月1