多目标决策技术分析.ppt

第五节 目标规划方法 （四）优先因子和权系数 目标规划的模型的一般形式是 目标规划的建模步骤是： （1）假设决策变量； （2）建立约束条件； （3）建立各个目标函数； （4）确定各目标期望值，引入偏差变量，将目标函数化为约束方程； （5）确定各目标优先级别和权系数，构造达成函数。 第五节 目标规划方法 二、目标规划的单纯形解法 目标规划单纯形解法的基本步骤是： （1）建年初始单纯形表．表中检验数行按优先因子顺序排成l行，并从左到右分别计算各列的检验数 。 （2）选择调入变量，寻找最优列，先在P1行中寻找最大正检验数，若P1行无正检验数，则转入P2行，如此继续。若某检验数行有2个以上的最大正检验数，依次检查级别较低一行相应列的正检验数，以最大者所在列为最优列，如果检查结果仍相同，则规定列标号小者为最优列。 （3）确定调出变量，寻找关键行。用B列常数除以对应最优列的正系数，按最小比值原则确定关键行，若有几个最小比值，则规定优先级别最高的变量所在行为关键行。 （4）求出新的基可行解。关键行和最优列相交点的元素称为主元素，进行换基迭代，建立新单纯形表。 （5）判别是否最优解。优先级别从高到低检查各检验数行，全部非正，则已是最优解，算法终止；若某检验数行存在正检验数，该正检验数同列级别较高的检验数行中存在负检验数，说明该目标虽末达到最优，但已无法