Simpleks algoritam
Simpleks algoritam je najpoznatiji algoritam vezan za linearno programiranje.
Postupak rada Simpleksa:
- početni korak: generisati početno teme Xo dopustive oblasti.
- iterativni korak za k = 0,1,...,n:
- test optimalnosti: Ako je teme Hk bolje od susednih na dopustivoj oblasti, onda je optimalno. KRAJ.
- k = k + 1; generirsati novo rešenje (teme dopustive oblasti) Xk čija je funkcija cilja bolja.
![]() | Ovaj članak o računarstvu je u začetku. Možete pomoći Wikipediji tako što ćete ga proširiti. |