运筹学134多阶段单纯形法.pptVIP

* * 运 筹 学 Operations Research §13.4 多阶段单纯形法 Multistage Simplex Method 运 筹 学 Operations Research 目标规划的一般形式： 其中 多阶段单纯形法的基本思想：按照优先级从高到低的顺序，利用线性规划问题的单纯形法逐一考虑不同目标的最优化问题. 多阶段单纯形法的算法步骤与单纯形法是一致的. 将(GP)化为标准形： 其中 运 筹 学 Operations Research 初始可行基的选取： 典式： 将(LP)的基变量和各目标函数都用非基变量表示： 运 筹 学 Operations Research 说明： （1）按照优先级从高到低的顺序，逐一转轴. （2）最优性的判定：第k个优先级的目标最优 当q个目标都已最优时，即得(GP)的有效解. （3）枢轴元的选取规则同单纯形法，亦采用最小比值原则.当存在若干个比值同时达到最小时，常取优先级较高的变量为出基变量. 多阶段单纯形表： 运 筹 学 Operations Research 例1 利用多阶段单纯形法求解目标规划 解：将(GP)化为标准形 取初始可行基 运 筹 学 Operations Research 典式为 作单纯形表 运 筹 学 Operations Research 至此，3个目标