一章六节_线性目标规划研讨.pptVIP

1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数（有几个优先因子，检验数就有几行），填入表的下半部 。 2、检验是否为满意解。判别准则如下： ⑴按优先级顺序依次检查P1,P2,...Pk行的检验数（cj-zj）,如果全部为非负，则表示目标均已全部达到，获得满意解，停止计算转到第6步；否则转入⑵。 （一）、单纯形法的计算步骤 ⑵.如果Pk行有负的检验数。说明第k个优先等级的目标尚未达到,必须检查Pk这一行的检验数。若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明第K个目标虽没达到，但已不能改进，故得满意解，转到第6步。 3、确定进基变量。 在Pk行，从那些上面没有正检验数的负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中绝对值最大的负检验数有多个（相等），则选最左边的变量（变量下标小者）为进基变量。 4、确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。 5、旋转