Lentpjuves uzdavinys


Reikia minimizuoti atliekas
išpjaunant $i=1,...,m$ lentu,
turint $j=1,...,n$ rastu.
Visu ju dydziai zinomi.
Zymesim $h_{ij}$ prioriteto taisykle
siulancia pjauti lenta $i$ is rasto $j$.

Pagrindinis sunkumas
tai sugalvoti gera heuristika $h_{ij}$.
Toliau kaip vagies uzdaviny (93)-(100).
Pagrindiniai skirtumai:
- ten heuristikos $h_i$ daiktams, kuriu
verte maksimizuojam, laikantis svorio ribojimo,
- cia heuristikos $h_{ij}$ poroms lenta-rastas,
minimizuojam atliekas laikantis ribojimo,
kad lentos tilptu rastuose.



jonas mockus 2004-03-01