Úlohy batohu

 Úkolem je rozhodnout, které věci a v jakém počtu umístit do omezeného prostoru.  Proměnné: jednotlivé druhy věcí (hodnoty určují počet kusů dané věci, které budou do prostoru umístěny)  Omezení: většinou objem, váha apod.  Cíl: obvykle maximalizace užitku, minimalizace váhy