互補解

互補解是運籌學中的一個概念。

定義：在每一步疊代過程中，單純形法為原問題生成一個角點解x，同時為對偶問題生成一個互補解y。並且滿足cx=by。

特性：如果x不是原問題的最優解，那么y也不是對偶問題的可行解。