Симплекс алгоритам

Симплекс алгоритам је најпознатији алгоритам везан за линеарно програмирање.

Поступак рада Симплекса:

1. почетни корак: генерисати почетно теме X_o допустиве области.
2. итеративни корак за k = 0,1,...,n:
   • тест оптималности: Ако је теме Х_к боље од суседних на допустивој области, онда је оптимално. КРАЈ.
   • k = k + 1; генерисати ново решење (теме допустиве области) X_k чија је функција циља боља.

Овај незавршени чланак Симплекс алгоритам везан је за рачунарство. Користећи правила Википедије, можете га проширити.