目标规划概述.pptVIP

Cj c1 c2 cn+2m CB XB b x1 x2 xn+2m cj1 xj1 bo1 e11 e12 e1n+2m cj2 xj2 bo2 e21 e22 e2n+2m cjm xjm bom em1 em2 emn+2m σkj P1 α1 σ11 σ12 σ1n+2m P2 α2 σ21 σ22 σ2n+2m PK αK σm1 σm2 σmn+2m 四、目标规划的单纯形法 （一）、一般形式： 1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。 2、检验是否为满意解。判别准则如下： ⑴.首先检查αk (k=1.2…K)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第6步；否则转入⑵。 （二）、单纯形法的计算步骤 ⑵.如果某一个αk 0。说明第k个优先等级的目标尚未达到,必须检查Pk这一的检验数σkj(j=1.2…n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。 3、确定