Tehnici de optimizare (Batatorescu Anton)
De la Cursuri - Facultatea de Matematica si informatica
5T4Bar <a href="http://sbsjhqcyhrlw.com/">sbsjhqcyhrlw</a>, [url=http://rfwjenbsyueu.com/]rfwjenbsyueu[/url], [link=http://qgqogljaixed.com/]qgqogljaixed[/link], http://szyltnfitmit.com/
Cuprins |
2009-2010 - anul 3 - semestrul 2 - Domeniul Informatica
Cursuri
...
Notare
Examenul va avea 3 subiecte:
- 2 subiecte de teorie
- 1 subiect cu tot cu demonstratii
- 1 subiect doar cu definitii / enunturi descriptive
- 1 exercitiu (seminar
Bibliografie
- A. Batatorescu – “Metode de optimizare liniara”, Editura Univesitatii din Bucuresti, 2003 (!!!!)
- V. Preda, M.Bad – “Culegere de probleme de cercetari operationale”, Tipografia Universitatii din Bucuresti, 1978 (!!!!)
- A. Stefanescu, C. Zidaroiu – “Cercetari operationale”, Editura Didactica si Pedagogica, Bucuresti, 1981.
- C. Zidaroiu – “Programare liniara”, Editura Tehnica, Bucuresti, 1984
- R. J. Vanderbei – “Linear Programming: Foundations and Extensions”, Springer, New York, 2008
- http://www.ilog.com/
- http://www.maximalsoftware.com/
Subiecte date la examen
- Grupa 331:
1. Teoremele algoritmului simplex dual (cu demonstratii)
2. a) solutie optima, admisibila, de baza baza primal admisibila, dual admisibila
b) Teorema fundamentala a programarii liniare
3. O problema cu inf(...) cu 2 restrictii (nu mai stiu datele exact).
a) tabelul simplex pentru baza data B=(A2,A4)
b) duala
c) se cerea rezolvarea aplicand alg. lui Gomory
- Grupa 332:
1. Teorema fundamentala a programarii liniare - enunt + demonstratie
2. a) Sa se defineasca solutie de baza, solutie adminibila, solutie optima, restrictii concordante
b) Sa se enunte pasii algoritmului simplex dual
3. O problema de minimzare, cu 2 restrictii si 4 necunoscute, se dadea baza de plecare ( spunea ca e A^2 A^4 ) , si se cerea:
a. sa se stabileasca natura bazei si sa se construiasca tabelul simplex, si sa se rezolve.
b. Sa se construiasca problema duala si sa se precizeze solutia acesteia.
Nu mai stiu daca erau si alte cerinte, dar parca nu. Este prima problema din seminarul 4 de la grupa 331 - cred ( o grupa de la seria 3 ) problema era ceva de genul inf { 22x1 - x2 + 3 x3 - x x4 } - asta ca sa va dati seama care e- in caz ca aveti seminarul. Eu nu-l mai am :)
