第二次和第三次课合订单纯形法
一、基本思想
从标准型的LP模型的一个基可行解出发，判断是否是最优。如果是最优解，结束运算；否则，设法找到一个更优（目标函数值减小）的基本可行解。如此继续，经过有限次迭代代，就可以找到LP的最优解或判别LP问题有没有最优解。
第三节  单纯形法（Simplex method）
  (1947) G.B.Dantzig
找出一个初始基本可行解
是否最优
转移到另一个基本可行解（找出更小的目标函数值）
最优解
是
否
循环
结束
基本思想框图