运筹学 北京邮大学.ch4-3.pptVIP

* §4.3 单纯形法 Simplex Method Ch4 Goal Programming?? Page * of 6 目标规划的数学模型与线性规划基本相同，所以用单纯形法求解时的方法步骤也基本相同。但由于目标规划中目标函数分不同的优先级，因此应首先寻求使最高优先级的目标优化，然后转向下一级，当下一级目标优化后再转更低一级，等等。下面用例子具体说明。 【例1】用单纯形法求解下述目标规划问题： 【解】用单纯形法求解目标规划问题的具体步骤如下： 第１步：列出初始单纯形表。由于目标规划中的目标函数一定是求极小，为方便起见不转换成求极大。又由于各目标约束中的负偏差变量其系数均为单位向量，全部负偏差变量的系数列向量构成一个基。因此本例中以d1－、d2－、d3－作为基变量，列出初始单纯形表见表4－1。 因为目标函数中各偏差变量分别乘以不同的优先因子，因此表中检验数（cj－zj）按优先因子Ｐ1、Ｐ2分成两行，分别计算。 第２步：确定换入变量。在表4－１中按优先级顺序依次检查Ｐ1,P2,Ｐ3,…，Ｐk行的（cj－zj）值是否有负的。因表中Ｐ1行存在负检验数，说明目标函数中第一优先级可进一步优化，选取Ｐ1行中最小检验数，其对应变量x1即为换入变量。 第３步：确定换出变量，将表4－１中b列数字同x1列中的正数相比，其最小比值