论文部分内容阅读
随着科学技术的发展和实际应用范围的扩展,人们研究的对象逐步由描述简单系统优化问题的数学规划模型转向了描述复杂系统优化模型。多层规划正是近年来发展起来的复杂优化模型。本文主要讨论的是线性多层规划的性质与算法。
本文主要工作分为以下几部分:
1.通过理论分析,提出了一种求解带上层约束的线性双层规划模型的算法,数值试验表明该算法有效;本文提出的算法同样适用于求解不带上层约束的线性双层规划,并与赵茂先在2005年提出的一种针对不带上层约束的线性双层规划的算法进行了比较,数值例子表明本文算法减少了计算量。
2.在原有的下层多人无关联线性双层规划模型的基础上,通过放宽下层约束条件,建立了一类下层多人且关联的线性双层规划模型(BLMFP);并将原有模型的一些理论性质推广到(BLMFP)模型,证明了(BLMFP)问题的可行域的某些性质,推导出了(BLMFP)问题的最优解的几何特性,这些理论性质为解决(BLMDP)问题打下了良好的基础;最后将k次最好法应用于解决(BLMFP)问题,并通过算例说明了算法的实施过程。
3.在已有的一类线性多层规划模型的基础上,提出了一类具有广泛典型代表性且更加接近实际问题的线性多层规划模型(MLP);给出了(MLP)问题的可行解的定义,证明了可行解的等价定义,对(MLP)问题的可行域的几何性质进行了理论分析,推广了原有模型的一些理论性质。