Distribuční úlohy LP

⟶ Úkolem celé velké skupiny distribučních úloh je zajistit distribuci(tj. rozdělení) určité homogenní komodity (např. zboží) z jedné oblasti (např. dodavatelé) do druhé oblasti (např. odběratelé). ⟶ Proměnné:přiřazení jednotky z první skupiny k jednotce z druhé skupiny (např. doprava od daného dodavatele k danému odběrateli), hodnoty určují, zda k přiřazení dojde či ne (0/1) nebo jak intenzivní přiřazení je (množství převáženého zboží) ⟶ Omezení:kapacity a požadavkyu ⟶ Cíl:obvykle minimalizace nákladů