论文部分内容阅读
递阶系统在社会经济、工程技术、管理部门及军事领域中大量存在。这一类问题具有鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入的研究,并且已广泛地应用在许多领域中。在多层规划的应用中,以二层规划最为常见,现实的决策系统大都可以看成二层决策。
本论文的研究对象为二层决策系统中的二层线性规划问题,尤其是上层无约束、下层有唯一解的二层线性规划问题。首先,给出了二层线性规划问题的实际背景、历史渊源和发展、应用及其复杂性,对各种求解算法进行了简单的介绍,并介绍了动态规划方法的历史渊源和发展情况;其次,把二层线性规划分为资源分配问题、价格控制问题和广义二层线性规划问题,在不同的假设条件下,讨论了它们的相关性质;再次,将求凸集顶点的算法引入线性规划,并对此算法做了进一步的改进。为了说明算法的正确性和有效性,用数值算例对算法进行了验证。另外,为了便于计算和对二层线性规划进行优化分析,用MATLAB语言对此每个数值算例都进行了程序设计;最后,由于动态规划方法具有其它优化方法所不具备的优点,在求出约束集所有顶点的基础上,论文在应用动态规划方法求解上层无约束二层线性规划方面作了一些尝试。求解的方法分为两种,分别是划分约束集法和直接求解法。