Programare liniară succesivă - Successive linear programming

Programarea liniară succesivă ( SLP ), cunoscută și sub numele de programare liniară secvențială , este o tehnică de optimizare pentru rezolvarea aproximativă a problemelor de optimizare neliniară .

Pornind de la o estimare a soluției optime, metoda se bazează pe rezolvarea unei secvențe de aproximări de ordinul întâi (adică liniarizări ) ale modelului. Liniarizările sunt probleme de programare liniară, care pot fi rezolvate eficient. Deoarece liniarizările nu trebuie să fie delimitate, sunt necesare regiuni de încredere sau tehnici similare pentru a asigura convergența teoretică.

SLP a fost utilizat pe scară largă în industria petrochimică încă din anii '70.

Vezi si

Referințe

Surse

  • Nocedal, Jorge; Wright, Stephen J. (2006). Optimizare numerică (ediția a II-a). Berlin, New York: Springer-Verlag . ISBN   978-0-387-30303-1 .
  • Bazaraa, Mokhtar S .; Sherali, Hanif D .; Shetty, CM (1993). Programare neliniară, teorie și aplicații (ediția a II-a). John Wiley & Sons . ISBN   0-471-55793-5 .
  • Palacios-Gomez, F .; Lasdon, L .; Enquist, M. (octombrie 1982). „Optimizare neliniară prin programare liniară succesivă”. Știința managementului . 28 (10): 1106–1120. doi : 10.1287 / mnsc.28.10.1106 .