单纯形法迭代原理ppt课件
- 求解线性规划问题的基本思路 - 1、构造初始可行基;2、求出一个基可行解(顶点)3、最优性检验:判断是否最优解;4、基变化,转2。要保证目标函数值比 原来更优。