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$.



jonas mockus 2004-03-01