Pages in this section

• Strong duality theorem optimum (linear programme)
  Last edited: 2026-01-28

  # Statement

  Strong duality theorem optimum

  A linear programme (given by $A$, $b$ and $c$) has an optimal point $x^{\ast}$ if and only if its dual linear programme has an optimal point $y^{\ast}$. These relate by