几类线性多层规划的理论与算法研究-运筹学与控制论专业论文.docxVIP

北京科技大学硕士学位论文摘 北京科技大学硕士学位论文 摘 要 随着科学技术的发展和实际应用范围的扩展，人们研究的对象逐步由描述简单系统 优化问题的数学规划模型转向了描述复杂系统优化模型。多层规划正是近年来发展起来 的复杂优化模型。本文主要讨论的是线性多层规划的性质与算法。 本文主要工作分为以下几部分： 1．通过理论分析，提出了一种求解带上层约束的线性双层规划模型的算法，数值试 验表明该算法有效；本文提出的算法同样适用于求解不带上层约束的线性双层规划，并 与赵茂先在2005年提出的一种针对不带上层约束的线性双层规划的算法进行了比较， 数值例子表明本文算法减少了计算量。 2．在原有的下层多人无关联线性双层规划模型的基础上，通过放宽下层约束条件， 建立了一类下层多人且关联的线性双层规划模型(BLMFP)；并将原有模型的一些理论性 质推广到(BLMFP)模型，证明了(BLMFP)问题的可行域的某些性质，推导出了(BLMFP) 问题的最优解的几何特性，这些理论性质为解决(BLMFP)问题打下了良好的基础；最后 将k次最好法应用于解决(BLMFP)问题，并通过算例说明了算法的实施过程。 3．在已有的一类线性多层规划模型的基础上，提出了一类具有广泛典型代表性且更 加接近实际问题的线性多层规划模型(MLP)；给出了(MLP)问题的可行解的定义，证明 了可行解的等价定义，对(MLP)Io]题的可行域的几何性质进行了理论分析，推广了原有 模型的一些理论性质。 关键词：线性双层规划，线性多层规划，极点，k次最好法 一1一 北京科技大学硕士学位论文Theory 北京科技大学硕士学位论文 Theory and Algorithm Study of Some Kinds of Multilevel Linear Programming Along with the development of science，the objects people study just change from mathematical programming descrbing simple system to mathematical programming descrbing complex system．It is the multilevel programming that mathematical programming descrbing complex system have developped recent years．In this paper，we discuss the properties and algorithm ofthe multilevel linear programming problem． In this paper,the main results are as follows： 1．According theoretic analysis，a new algorithm Was proposed for the bilevel linear programming with upper level constraints．The numerical results prove that the algorithm is effective．This algorithm still apply to the model of bilevel linear programming with no upper level constraints．This algorithm is compared with the algorithm for solving bilevel linear programming with no upper level constraints proposed by Zhao Maoxian in 2005．Through some examples,it can be seen that the amount of computution can be lessened by this algorithm． 2．Based on the model of bilevel linear multi—follower programming in which there is no sharing information among followers，we extend the lower level constraints，then we establish model of bilevel linear programming with multi—interconnected-person l