线性规划总结3——单纯形法和对偶单纯形法

单纯形法
1）利用单纯形法原理, 求解原问题
2）求解过程中始终保持常数列≥0(保持原问题可行)，而检验数由有正逐渐变为全部≤0(对偶问题由不可行变为可行)

对偶单纯形法
1）利用对偶原理, 求解原问题 (不是求解对偶问题!)
2）求解中始终保持检验数全部≤0 (对偶问题可行),而常数列由有负逐渐变为全部≥0 (原问题由不可行变为可行)