Simpleks algoritam

Simpleks algoritam je najpoznatiji algoritam vezan za linearno programiranje.

Postupak rada Simpleksa:

1. početni korak: generisati početno teme X_o dopustive oblasti.
2. iterativni korak za k = 0,1,...,n:
   • test optimalnosti: Ako je teme H_k bolje od susednih na dopustivoj oblasti, onda je optimalno. KRAJ.
   • k = k + 1; generirsati novo rešenje (teme dopustive oblasti) X_k čija je funkcija cilja bolja.