Problematica optimizării
-Dificultăţi de abordare şi/sau rezolvare
-Planul de învăţământ (= 14 săptămâni)
Optimizare liniară
ANTON BĂTĂTORESCU
Cursul 1
2
Optimizare liniară
CURS = 2 ORE / SĂPTĂMÂNĂ SEMINAR = 2 ORE / SĂPTĂMÂNĂ FORMA DE EXAMINARE: verificare ! (scris)
• 2 subiecte de teorie:
– enunţuri cu demonstraţii;
– enunţuri descriptive.
• 1 exerciţiu de seminar (cu subpuncte)
Cursul 1
3
Conţinutul cursului:
-Teorema fundamentală a programării liniare.
-Teoremele algoritmului simplex primal.
-Algoritmul simplex. Formule de schimbarea bazei.
-Determinarea unei baze primal admisibile. Metoda celor două faze.
-Sisteme liniare de inegalităţi. Lema Farkaş-Minkowski.
-Dualitate în programarea liniară. Teoreme de dualitate.
-Algoritmul simplex dual.
-Problema transporturilor.
-Postoptimizare şi programare liniară parametrică.
-Programare liniară în numere întregi.
Cursul 1
4
Bibliografie
-A. Ştefănescu, C. Zidăroiu, "Cercetări Operaţionale", Ed. Didactică şi Pedagogică, Bucureşti, 1981.
-C. Zidăroiu, “Programare liniară", Ed. Tehnică, Bucureşti, 1984.
-A. Bătătorescu, "Metode de optimizare liniară", Ed. Universităţii din Bucureşti, 2003.
-R.J. Vanderbei, ”Linear Programming: Foundations and Extensions”, Springer, New York, 2008.
-V. Preda, M. Bad, "Culegere de probleme de cercetări operaţionale", Tipografia Universităţii din Bucureşti, 1978.
-http://www.ilog.com/
-http://www.maximalsoftware.com/
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.
