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

Из Википедије, слободне енциклопедије

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

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

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

Литература[уреди]

  • Murty, Katta G. (1983). Linear programming. New York: John Wiley & Sons, Inc.. стр. xix+482. MR 720547. ISBN 0-471-09725-X. 
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 29.3: The simplex algorithm, pp. 790-804.
  • Frederick S. Hillier and Gerald J. Lieberman: Introduction to Operations Research, 8th edition. McGraw-Hill. ISBN 0-07-123828-X
  • Rardin, Ronald L. (1997). Optimization in operations research. Prentice Hall. стр. 919. ISBN 0-02-398415-5. 

Спољашње везе[уреди]