论文部分内容阅读
1952年,Von Stackerberg首次提出了二层规划模型,并能有效的处理实际分层管理问题。本文讨论了一类在实际中具有广泛代表性的二层多随从线性规划模型。在约束集为非空有界的前提下讨论了可行集的几何性质,得到了可行集为约束集的若干个面的并,可行集为弱拟凸集等一些较好的几何性质。并利用线性规划的对偶理论讨论了二层多随从线性规划模型,得到了两条最优化条件。最后,利用本文给出的二层多随从线性规划模型的几何性质和最优化条件,得到了一个求解该模型的算法,并通过数例分析,验证了理论的正确性和算法的可行性。
本文分为五章。第一章介绍了多层规划的诞生、发展及现状。第二章介绍了一些在本文中所需要用到的概念及结果。第三章介绍了二层多随从线性规划模型,实际背景;在约束集为非空有界的前提下,研究了可行集的几何性质和二层多随从线性规划的最优化条件,为解决此类问题提供了理论基础。第四章我们提出了解决此类问题的算法,并进行了数值分析。第五章总结了本文所做的工作,并对以后的发展提出了自己的看法。