用单纯形法求以下目标规划问题的满意解。
用单纯形法求以下目标规划问题的满意解。
【正确答案】：
解：第一步，将原规划化为标准型
第二步，取
为初始基变量，列初始单纯形表，如表1-2所示。
第三步，取k=1，检查检验数的P1行的负数，取最小者-12对应的变量x2为换入变量，并用最小比值原则确定换出变量为
，见表1-3。
第四步，还是取k=1，检查检验数的P1行的负数，取最小值-6对应的变量
为换入变量，并用最小比值规则确定换出变量
，见表1-4。
第五步，检查检验数的P1行，P2行，都没有负数了，故得到满意解
。且因为非基变量x1的检验数为0，所以存在多重解。