Симплекс алгоритам је најпознатији алгоритам везан за линеарно програмирање.
Поступак рада Симплекса: почетни корак: генерисати почетно теме Xo допустиве области. итеративни корак за -{k}- = 0,1,...,-{n}-: тест оптималности: Ако је теме Хк боље од суседних на допустивој области, онда је оптимално. КРАЈ. -{k = k}- + 1; генерисати ново решење (теме допустиве области) Xk чија је функција циља боља.
Литература
-{, Second Edition. MIT Press and McGraw-Hill. . Section 29.3: The simplex algorithm, pp. 790-804.}- -{, . McGraw-Hill. }-
Спољашње везе -{An Introduction to Linear Programming and the Simplex Algorithm by Spyros Reveliotis of the Georgia Institute of Technology. University of Colorado at Denver PDF download }- -{Simplex Method A tutorial for Simplex Method with examples (also two-phase and M-method).}- -{Example of Simplex Procedure for a Standard Linear Programming Problem by Thomas McFarland of the University of Wisconsin-Whitewater.}-
Категорија:Оптимизациони алгоритми и методи Категорија:Линеарно програмирање