目标规划单纯形法1.docVIP

§4.3 解目标规划的单纯形法 目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以也可用单纯形法求解目标规划模型。 但须注意： （1）因目标规划问题的目标函数都是最小化，所以要达到最优，应该所有检验数 ； （2）因非基变量的检验数中含有不同等级的优先因子，，故检验时须优先考察前一级的检验数，在迭代中，要保证不使得上一级的目标变差。 解目标规划的单纯形法的计算步骤： 1.建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=1; 2.检查该行中是否存在负数，且对应的前k-1行的检验数为零，若是，取其中最小者对应的变量为换入变量，转3，否则转5； 3.按最小比值规则确定换出变量，当存在两个或两个以上相同的最小比值时，选取具有较高级别的变量为换出变量； 4.按单纯形法进行基变换迭代运算，得新的单纯形表，返回2； 5.当k=K时，计算结束。否则置k=k+1,返回2。 例 试用单纯形法求解目标规划 解 取为初始基变量，可列出初始单纯形表（表1）： 表1 选定换入变量为,换出变量为，从而主元素为[2]，进行基变换得（表2）： 表2 由于表2中行检验数均非负，故对第一，第二级目标均优化完毕。因行检验数中有负数，故还需优化第三级目标。 注意：在行检验数中的检验数为最小，似应将作为换入变量，但由于其上一行对应的检验数为1，非零，从而若将引入基变量，必将使第二优先级目标变差，因此确定为换入变量，再按最小比值原则定为换出变量，于是为主元素，进行基变换得（表3） 表3 表3中所有检验数均非负，因此给出了问题的满意解，. 检查表3的检验数行，发现非基变量的检验数为0，这表示存在多重解。在表3中以为换入变量，为换出变量，迭代可得表4。 表4 表4给出的满意解为。若记，，则的凸组合给出问题的无穷多满意解。