线性规划5

1、课堂要点

单纯形法

2、课后作业

P67 4(1)

8(1)

3、总结

图解法求解线性规划问题的步骤:

  • 1、由全部约束条件作图求出可行域

  • 2、作目标函数的等值线,确定使目标函数最优的移动方向

  • 3、平移目标函数的等值线,找出最优点,算出最优值

图解法点几点启示:

单纯形法迭代原理: