Simpleks algoritam

Izvor: Wikipedia

Simpleks algoritam je najpoznatiji algoritam vezan za linearno programiranje.

Postupak rada Simpleksa:

  1. početni korak: generisati početno teme Xo dopustive oblasti.
  2. 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.
Vista-system.png  Ovaj članak vezan uz računare je članak u začetku. Možete pomoći Wikipediji tako da ga proširite.
Dobavljeno iz "http://sh.wikipedia.org/w/index.php?title=Simpleks_algoritam&oldid=1475966"