大m法单纯形法例题详解 目标单纯形法详细资料大全

目标单纯形法详细资料大全  

目标单纯形法(goal simplex method)求解线性目标规划问题的基本方法.求解过程包括以下四个步骤: 1.建立初始单纯形表(参见“单纯形表”). 2.判定最优解。基可行解为线性目标规划的满意解，而基可行解为线性规划的基本最优解，故用单纯形法(参见“单纯形法”)求解其对应的线性规划问题得到的基本可行解也是线性目标规划的满意解. 3.换基叠代.若检验数不符合基本原理2(参见“线性目标规划”)的要求，则: 1)确定进基变数.从左至右逐个检查每一检验数列，第一个不符合基本原理2要求的检验数列所对应的变数为进基变数. 2)确定出基变数和进行换基叠代的方法和过程完全与求解线性规划的单纯形法一样.求得新表后再返回步骤2.根据线性规划的单纯形法中避免可行基循环的法则可知，经有限次换基叠代后必可求得线性目标规划的满意解. 4.对满意解及其对目标达到情况进行分析.把对所求得的满意解及其对应目标的实现情况通报决策者.若决策者对此满意，则计算终止;否则，根据决策者的要求，调整目标的优先等级或优先权系数或重新修改预定目标值，然后再对修改后的模型重新求解，直到决策者满意为止.