Typické úlohy ILP Přiřazovací úlohy

⟶ Úkolem je jednoznačně přiřadit prvkům jedné skupiny prvky ze skupiny druhé. ⟶ Proměnné:jednotlivé způsoby přiřazení (hodnoty určují, zda danému prvku první skupiny je/není daný prvek druhé skupiny přiřazen –0/1) ⟶ Omezení:každý prvek musí být přiřazen (právě jednou) ⟶ Cíl:obvykle maximalizace užitku, výhodnosti přiřazení, minimalizace nákladů na realizaci apod.