Симплекс алгоритам
Из пројекта Википедија
Симплекс алгоритам је најпознатији алгоритам везан за линеарно програмирање.
Поступак рада Симплекса:
- почетни корак: генерисати почетно теме Xo допустиве области.
- итеративни корак ѕа k = 0,1,...,n:
- тест оптималности: Ако је теме Хк боље од суседних на допустивој области, онда је оптимално. КРАЈ.
- k = k + 1; генерисати ново решење (теме допустиве области) Xk чија је функција циља боља.
 |
Овај незавршени чланак Симплекс алгоритам, везан је за рачунаре. Користећи правила Википедије, допринесите допунивши га. |
