几类线性多层规划的理论与算法研究

来源 :北京科技大学 | 被引量 : 0次 | 上传用户:fxily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展和实际应用范围的扩展,人们研究的对象逐步由描述简单系统优化问题的数学规划模型转向了描述复杂系统优化模型。多层规划正是近年来发展起来的复杂优化模型。本文主要讨论的是线性多层规划的性质与算法。 本文主要工作分为以下几部分: 1.通过理论分析,提出了一种求解带上层约束的线性双层规划模型的算法,数值试验表明该算法有效;本文提出的算法同样适用于求解不带上层约束的线性双层规划,并与赵茂先在2005年提出的一种针对不带上层约束的线性双层规划的算法进行了比较,数值例子表明本文算法减少了计算量。 2.在原有的下层多人无关联线性双层规划模型的基础上,通过放宽下层约束条件,建立了一类下层多人且关联的线性双层规划模型(BLMFP);并将原有模型的一些理论性质推广到(BLMFP)模型,证明了(BLMFP)问题的可行域的某些性质,推导出了(BLMFP)问题的最优解的几何特性,这些理论性质为解决(BLMDP)问题打下了良好的基础;最后将k次最好法应用于解决(BLMFP)问题,并通过算例说明了算法的实施过程。 3.在已有的一类线性多层规划模型的基础上,提出了一类具有广泛典型代表性且更加接近实际问题的线性多层规划模型(MLP);给出了(MLP)问题的可行解的定义,证明了可行解的等价定义,对(MLP)问题的可行域的几何性质进行了理论分析,推广了原有模型的一些理论性质。
其他文献
本文利用时滞离散系统的比较原理及时域法,对多组时滞离散系统进行了稳定性分析与镇定研究. 当系统的系数在一个区间范围内变化时,判断多组时滞区间系数离散系统的时滞无关稳
随着社会的发展与进步,我们越来越重视道路施工测量,提高道路施工测量可靠性对于现实生活中具有重要的意义。本文主要介绍提高道路施工测量可靠性的方法的有关内容。
期刊
工程造价成本控制一直是建设单位非常重视的问题,如何在项目决策阶段快速准确的确定工程造价,对建设单位的投资决策非常有利。本为主要研究在现行的工程量清单计价模式下快速确
期刊
本文主要研究下面具有饱和律的双分子反应扩散模型常数稳态解的稳定性和Hopf分支:此处公式省略  本文主要由以下几部分组成:  第一章主要给出了模型的研究背景和现状,本文
本文考虑了一类半空间上带有Robin边值条件的p-Laplace方程正解的存在性和非存在性对参数λ的依赖关系.确切地讲,将考虑如下边值问题: 第一部分是引言.主要介绍所要研究的半空
随着我国的改革开放,国民经济的飞速发展和科学技术的进步,房地产业的异军突起,建筑施工技术得到空前长进,加上《建筑法》的实施,建筑质量问题越来越受到各方面的重视。本文分析了
期刊