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

Из пројекта Википедија

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

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

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

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