Typické úlohy ILP Ú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