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.


P computing.svg Nedovršeni članak Simpleks algoritam koji govori o računarstvu je u začetku. Dopunite ga prema pravilima Wikipedije.