- \(c \cdot x\)
- \(b \cdot y\)
- \(b \cdot y - c \cdot x\)
A linear program with two variables and two rows, whose dual therefore lies in the plane too: \(\max\, c \cdot x,\ A x \le b,\ x \ge 0\) on the left, \(\min\, b \cdot y,\ A^\top y \ge c,\ y \ge 0\) on the right. The simplex walks the vertices of the primal, and every basis gives a dual point, outside the dual region until the basis is optimal; the barrier method follows the central path in both.
Un programma lineare con due variabili e due righe, e quindi con il duale anch'esso nel piano: \(\max\, c \cdot x,\ A x \le b,\ x \ge 0\) a sinistra, \(\min\, b \cdot y,\ A^\top y \ge c,\ y \ge 0\) a destra. Il simplesso percorre i vertici del primale, e ogni base dà un punto duale, fuori dalla regione duale finché la base non è ottima; il metodo barriera segue il cammino centrale in entrambi.