Extras din curs
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/
Preview document
Conținut arhivă zip
- Cercetari Operationale
- Cursul-1.pdf
- Cursul-2.pdf
- Cursul-3.pdf
- Cursul-4.pdf
Alții au mai descărcat și
INTRODUCERE Problemele de decizie cu mai multe obiective constituie un obiect de studiu de mare interes, atât datorită implicaţiilor lor asupra...
INTRODUCERE Lumea contemporană este produsul unui continuu progres, astfel creându-se noi tehnologii şi metode de modelare. În acelaşi timp, însă,...
Notiuni fundamentale In scopul descrierii unor activitati din cadrul unui proces de productie sau a relatiilor existente intre elementele unei...
Problema 1 Definirea problemei Se considera problema de afectare simpla a 5 lucrari la 5 angajati cu datele din tabelul 1. Sa se determine cu...
1. Complemente de geometrie si metode de aproximare 1.1. Spatii vectoriale. Spatii afine. Fie N - multimea numerelor naturale, Z - multimea...
INTRODUCERE Matematica se foloseşte în economie de la începutul secolului al XIX-lea. Matematica a adus rigurozitate şi precizie în analiza...
OBIECTUL MATEMATICILOR FINANCIARE (INTRODUCERE) Direct sau indirect, imediat sau dupa un anumit timp, eforturile si efectele unei activitati...
Câmp de evenimente. Probabilitate 1. Câmp de evenimente Teoria probabilitatilor studiaza legile dupa care evolueaza fenomenele aleatoare. Vom...
Te-ar putea interesa și
CAPITOLUL I Tehnicile de conducere Forrester în managementul sistemelor dinamice.Elemente de bază ale teoriei modelării simulative a sistemelor...
Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...
Problema 1 Definirea problemei Se considera problema de afectare simpla a 5 lucrari la 5 angajati cu datele din tabelul 1. Sa se determine cu...
PROGRAMARE ÎN NUMERE ÎNTREGI Capitolele 1 si 2 ale cursului de Cercetari Operationale din anul III au ca suport Notele de curs ale Domnului...
CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...
CERCETAREA OPERATIONALA - LOC SI ROL A aparut ca scoala a stiintei managementului în a doua jumatate a secolului XX Circumstante favorizatoare:...
Metoda grafica de rezolvare a unei PPL 1.1 Firma X importa componente pentru asamblarea a 2 modele de coputere personale: PC1 si PC2. In urma...
Condiţiile în care se desfăşoară o anumită activitate economică analizată conduc la un sistem de relaţii - ecuaţii sau inecuaţii - care conţin...