Vagies uzdavinys ir
sveikaskaitinis programavimas (ILP)

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


su salyga, kad

\begin{eqnarray}\sum_{i=1}^m g_i x_i \le g,\\
x_i =\{0,1\}.
\end{eqnarray}


Çia
$c_i$ daikto $i$ kaina,
$g_i$ daikto $i$ svoris,
$g$ leistinas svoris.
$x_i=1$ daikta $i$ imti, $x_i=0$, neimti
Kai $m$ nedidelis,
naudojami šaku ir ribu metodai.
Kai $m$ didelis,
naudojami heuristiniai metodai.



jonas mockus 2004-03-01