Симплекс алгоритам је најпознатији алгоритам везан за линеарно програмирање.
Поступак рада Симплекса:
- почетни корак: генерисати почетно теме Xo допустиве области.
- итеративни корак за = 0,1,...,:
- тест оптималности: Ако је теме Хк боље од суседних на допустивој области, онда је оптимално. КРАЈ.
- + 1; генерисати ново решење (теме допустиве области) Xk чија је функција циља боља.
- 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
_-_The_Noun_Project.svg){kind=small} | Овај чланак везан за рачунарство је клица. Можете допринети Википедији тако што ћете га проширити. |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
