目标节制型多级规划的基本性质.pdf

摘要 本文在给出了启标控制型多级规划一般模型的基础上主要讨论了 以下几个问题．第一章讨论目标控制型线性多级规划问题M臣P(f)(f≥ 2)的几何性质和最优性条件，在约束集非空有界的假设下，证明了 解的存在性，可行集的弱拟凸性、连通性等，并得到了一组最优性充 要条件，理论上明确了MLP(O解的性质，为算法设计提供了基础． 第二章从宏观的角度给出了一般目标控制型多级规划问题MP(r)与 动态规划的关系，讨论了在最优篇相同意义下MP(1)的等价简约问 题，剖析了MP(1)的数学结构，提出了有效最优解和最高级别最优 解等新概念． 关键词：多级规划-弱拟凸I连数动态规划f有效—＼ Abstract Inthis modelof functiondominatedmultilevel paper，generalobjective pro— two of presented，mtdproblems gralnming(MP(／))is MP(／)arestudied．Firstly discussthe we and conditionof func— geometricpropertisoptimal objective tiondominatedmultilevellinear programming(MLP(／))，underassumption the that constrainedsetSisboundedand theexistence nonempty,we prove of solutionof that optimal thefeasible is MLP(I)and region weaklyquasi— and convexconnected discuss the between etc．Secondly,we relationship MP(／) and that wediscussthe dynamicM most programming，after simple equiva- lent of then themathematicalstructure problem of