Traukiniu formavimas

Minimizuoti traukiniu skaiciu $n=n(y)$,
tikslu išvezti $m$ vagonu iš prekiu stoties.

$$\begin{eqnarray}\min_y\ n(y), \sum_{i=1}^m a_i y_{ij} \le A_{j}, \sum_{i=1}^m b_i y_{ij} \le B_{j}. \end{eqnarray}$$

Cia

$$\begin{eqnarray}y_{ij}&=&\cases {1, &jei $i \in j$, \cr 0, &jei ne.\cr}. \end{eqnarray}$$

$a_i$ yra vagono $i$ svoris.
$A_{j}$ yra leistinas traukinio $j$ svoris.
$b_i$ yra vagono $i$ ilgis.
$B_{j}$ yra leistinas traukinio $j$ ilgis.
$i \in j$ reiškia, kad vagonas $i$ yra traukiny $j$.