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.



jonas mockus 2004-03-01