Problem transportowy
Rozwiązanie problemu transportowego polega na znalezieniu takiej drogi pomiędzy dostawcami a odbiorcami, której koszt jest jak najniższy - rozwiązanie optymalne.
Mając przed sobą zadanie transportowe - najpierw budujemy rozwiązanie dopuszczalne następnie sprawdzamy czy jest rozwiązaniem optymalnym. Jeżeli nie jest budujemy kolejne rozwiązanie dopuszczalne lepsze od poprzedniego lub przynajmniej nie gorsze. Z nowym rozwiązaniem dopuszczalnym postępujemy jak z poprzednim do momentu otrzymania wyniku optymalnego.