为什么单纯形法迭代的每一个解都是可行解？
编辑：自学文库
时间：2024年09月22日
这是因为单纯形法的初始解是通过将线性规划问题转化为标准形式，并且设置所有的非基变量为0来得到的。
在每一次迭代中，它会通过改变基变量的值来提高目标函数的值，同时保持其他变量为0。
因此，每一次迭代都会得到一个满足约束条件的可行解。
最后，当目标函数无法再改进时，单纯形法会得到最优解。
因此，单纯形法迭代的每一个解都是可行解。