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

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

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

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

Литература

• Murty, Katta G. (1983). Linear programming. New York: John Wiley & Sons, Inc. стр. xix+482. ISBN 978-0-471-09725-9. MR 720547.
• Rardin, Ronald L. (1997). Optimization in operations research. Prentice Hall. стр. 919. ISBN 978-0-02-398415-0. Непознати параметар |copyright= игнорисан (помоћ)

Спољашње везе

• An Introduction to Linear Programming and the Simplex Algorithm by Spyros Reveliotis of the Georgia Institute of Technology.
• Greenberg, Harvey J., Klee-Minty Polytope Shows Exponential Time Complexity of Simplex Method University of Colorado at Denver (1997) PDF download Архивирано на веб-сајту (5. април 2016)
• [http://www.lokminglui.com/lpch3.pdf
• [http://math.uww.edu/~mcfarlat/s-prob.htm