(Transportation problem) Dopravni problem resi otazku rozvozu zbozi, osob, materialu apod.. Ukolem je uspokojit pozadavky odberatelu tak, aby celkove naklady na prepravu, prip. celkovy pocet najetych kilometru, byl minimalni. Pritom se nesmi prekrocit kapacita zadneho dodavatele.