Dietos uzdavinys ir
tiesinis programavimas (LP)

$$\begin{eqnarray}min_x \sum_{i=1}^m c_i x_i, \end{eqnarray}$$

su salyga, kad

$$\begin{eqnarray}\sum_{i=1}^m a_{ij} x_i \ge b_j,\ j=1,...,n\\ x_i \ge 0,\i=1,...,m \end{eqnarray}$$

Pavyzdziui,
$c_1$ kilogramo duonos kaina,
$a_{11}$ kaloriju kiekis kilograme duonos,
$b_1$ reikalingas kaloriju kiekis.
Naudojami simplekso arba
vidinio taško metodai.