互补解是运筹学中的一个概念。 定义：在每一步迭代过程中，单纯形法为原问题生成一个角点解x，同时为对偶问题生成一个互补解y。并且满足cx=by。 特性：如果x不是原问题的最优解，那么y也不是对偶问题的可行解。