Dopravní úlohy

 Úkolem je zajistit distribuci zboží od dodavatelů k odběratelům.  Proměnné: jednotlivé cesty, kterými lze dopravu realizovat (hodnoty určují množství zboží, které je dopraveno od daného dodavatele k danému odběrateli)  Omezení: kapacity dodavatelů, požadavky odběratelů  Cíl: obvykle minimalizace nákladů na přepravu