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

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

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

1. почетни корак: генерисати почетно теме X_o допустиве области.
2. итеративни корак за k = 0,1,...,n:
   • тест оптималности: Ако је теме Х_к боље од суседних на допустивој области, онда је оптимално. КРАЈ.
   • k = k + 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. 
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. (2001). Introduction to Algorithms. ISBN 978-0-262-03293-3. CS1 одржавање: Вишеструка имена: списак аутора (веза), Second Edition. MIT Press and McGraw-Hill. . Section 29.3: The simplex algorithm, pp. 790-804.
• Frederick S. Hillier and Gerald J. Lieberman. Introduction to Operations Research (8th изд.). ISBN 978-0-07-123828-1. , . McGraw-Hill.
• Rardin, Ronald L. (1997). Optimization in operations research. Prentice Hall. стр. 919. ISBN 978-0-02-398415-0. 

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

• An Introduction to Linear Programming and the Simplex Algorithm by Spyros Reveliotis of the Georgia Institute of Technology.
• Greenberg, Harvey J. (1997), Klee-Minty Polytope Shows Exponential Time Complexity of Simplex Method  University of Colorado at Denver PDF download Архивирано на веб-сајту Wayback Machine (5. април 2016)
• 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.