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.