LP playgroundLaboratorio di PL

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.

Primal: the feasible region, the two rows, the path of the method and the optimumPrimale: la regione ammissibile, le due righe, il cammino del metodo e l'ottimo .
Dual: its feasible region (unbounded, cut by the frame), the two rows \(A^\top y \ge c\), the dual points of the path and the optimum.Duale: la sua regione ammissibile (illimitata, tagliata dalla cornice), le due righe \(A^\top y \ge c\), i punti duali del cammino e l'ottimo.
\(c \cdot x\)
\(b \cdot y\)
\(b \cdot y - c \cdot x\)