基于动态规划思想求解一类二层线性规划问题

来源 :燕山大学 | 被引量 : 0次 | 上传用户:shushuclover1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递阶系统在社会经济、工程技术、管理部门及军事领域中大量存在。这一类问题具有鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入的研究,并且已广泛地应用在许多领域中。在多层规划的应用中,以二层规划最为常见,现实的决策系统大都可以看成二层决策。 本论文的研究对象为二层决策系统中的二层线性规划问题,尤其是上层无约束、下层有唯一解的二层线性规划问题。首先,给出了二层线性规划问题的实际背景、历史渊源和发展、应用及其复杂性,对各种求解算法进行了简单的介绍,并介绍了动态规划方法的历史渊源和发展情况;其次,把二层线性规划分为资源分配问题、价格控制问题和广义二层线性规划问题,在不同的假设条件下,讨论了它们的相关性质;再次,将求凸集顶点的算法引入线性规划,并对此算法做了进一步的改进。为了说明算法的正确性和有效性,用数值算例对算法进行了验证。另外,为了便于计算和对二层线性规划进行优化分析,用MATLAB语言对此每个数值算例都进行了程序设计;最后,由于动态规划方法具有其它优化方法所不具备的优点,在求出约束集所有顶点的基础上,论文在应用动态规划方法求解上层无约束二层线性规划方面作了一些尝试。求解的方法分为两种,分别是划分约束集法和直接求解法。
其他文献
论文是在参与重庆市科学技术委员会软科学课题“电子商务环境下企业信息的智能统计分析研究”和重庆市对外贸易经济委员会课题“重庆市进出口信息智能分析系统研究”的组合预
违约风险是现代经济生活中极其重要的一种金融风险形式,违约概率是其中的核心内容.但是近年来,随着信用衍生工具的产生和信用衍生品市场的迅猛发展,只知道单个资产的违约概率已
混沌有着与保密系统的密码学特性存在紧密联系的系统特性:遍历性、混合性、确定性和对初始条件的敏感性。自从二十世纪90年代早期以来,混沌被广泛用来设计多媒体加密算法。本文
本文以在导师陈一鸣教授带领的课题组所组建的机群系统下实现并行QR算法和并行程序为目的,在对国内外研究现状进行深入分析的基础上,对并行多极边界元法中的相关环节进行了研究
本文就平面变形技术进行了系统深入的讨论,在分析已有算法的基础上,针对多边形和自由曲线的变形问题,做了以下几方面的工作: 1.针对平面多边形变形,基本思想是采用多边形的形心
休假排队是经典排队理论的延伸和发展,最初是由Levy和Yechiali(1975)研究的。20世纪80年代,休假排队已经发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框