1、构想：从线性方程组中找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小，决定下一步选择的单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。最终得到最优解。
2、例：
系数矩阵可以写为
我们发现可以用x3、x4和x5的系数构成单位矩阵。 可以将x3、x4、x5作为基础变量，进行以下转换：
设非基变量x1=0、x2=0
得到。
此时，得到x(0)=) 0、0、8、16、12 ) t这一基解
http://www.Sina.com/http://www.Sina.com /
转换x2和x5，
这样，求出x(2)=) 2、3、0、8、0 (t，x ) )3)=) 4、2、0、0、4 ) t
z=141.5x3 0.125x4