单纯形法所解决的线性规划问题，化成标准型后，其约束通常是m个等式，变量n个，一般情况下n大于m。这样线性规划问题就转化成解一个线性方程组的解使目标函数达到最大。根据线性方程组属于多解问题，且线性规划问题的最优解一定在这些解中取得。通过换基迭代地改进目标函数值，直到找到最优解。
换基就是n个变量中取m个独立变量，其余变量等于零，来解m个变量m个方程，得到一个问题的解。通过换出变量和换入变量原则来保证所得到的解都是基可行解，且目标函数值递增。由最优解判定条件，来终止迭代。
内容全部来源于网络收集，如有侵权，请联系网站删除！