用单纯形法求以下目标规划问题的满意解。

高老师2年前 (2024-08-11)系统工程(03095)19

用单纯形法求以下目标规划问题的满意解。

用单纯形法求以下目标规划问题的满意解。

解：第一步，将原规划化为标准型

第二步，取为初始基变量，列初始单纯形表，如表1-2所示。

第三步，取k=1，检查检验数的P₁行的负数，取最小者-12对应的变量x₂为换入变量，并用最小比值原则确定换出变量为，见表1-3。

第四步，还是取k=1，检查检验数的P₁行的负数，取最小值-6对应的变量为换入变量，并用最小比值规则确定换出变量，见表1-4。

第五步，检查检验数的P₁行，P₂行，都没有负数了，故得到满意解。且因为非基变量x₁的检验数为0，所以存在多重解。