X3与极点C对应由图解法知它是最优解,由目标 函数看X3就是最优解故得原问题的最优解为:x-3 x2=2相应的最优值Sn=22 由引例可看出,要求线性规划问题的最优解,可以先 从可行域的一个极点选代到另一个极点,使目标函数值 改善因为可行域的极点数是有限的这样经过有限次迭 代就可以求得最优解,这正是单纯形法的基本思想.X(3)与极点C 对应.由图解法知它是最优解,由目标 函数看 X(3) 就是最优解.故得原问题的最优解为: x1=3, x2=2. 相应的最优值 Smax= 22. 由引例可看出, 要求线性规划问题的最优解,可以先 从可行域的一个极点迭代到另一个极点, 使目标函数值 改善.因为可行域的极点数是有限的,这样经过有限次迭 代就可以求得最优解, 这正是单纯形法的基本思想