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

来源 :湘潭大学 | 被引量 : 2次 | 上传用户:CZXchen10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1952年,Von Stackerberg首次提出了二层规划模型,并能有效的处理实际分层管理问题。本文讨论了一类在实际中具有广泛代表性的二层多随从线性规划模型。在约束集为非空有界的前提下讨论了可行集的几何性质,得到了可行集为约束集的若干个面的并,可行集为弱拟凸集等一些较好的几何性质。并利用线性规划的对偶理论讨论了二层多随从线性规划模型,得到了两条最优化条件。最后,利用本文给出的二层多随从线性规划模型的几何性质和最优化条件,得到了一个求解该模型的算法,并通过数例分析,验证了理论的正确性和算法的可行性。   本文分为五章。第一章介绍了多层规划的诞生、发展及现状。第二章介绍了一些在本文中所需要用到的概念及结果。第三章介绍了二层多随从线性规划模型,实际背景;在约束集为非空有界的前提下,研究了可行集的几何性质和二层多随从线性规划的最优化条件,为解决此类问题提供了理论基础。第四章我们提出了解决此类问题的算法,并进行了数值分析。第五章总结了本文所做的工作,并对以后的发展提出了自己的看法。  
其他文献
学位
为了更有效地研究实际系统的稳定性及其动态行为,需要针对这些系统建立随机模型。尽管It?o引入随机微分方程之后,随机微分方程的稳定性理论取得了一定的发展,然而,受Lyapunov理论
单倍型在现代遗传流行病学研究中起着非常关键的作用,尤其是在进行复杂疾病基因定位研究时,基于单倍型的连锁分析或关联分析方法比基于单个SNP位点的分析方法有更大的功效.但实
学位