Programare liniara
- Rezolvarea unei probleme
de programare liniara cu algoritmul simplex;
- Problema duala;
- Algoritmul simplex
dual;
- Reoptimizare, cazurile:
- Modificarea coeficientilor
functiei obiectiv;
- Modificarea termenilor
liberi;
- Problema de
transport clasică.
Grafuri
- Drumuri de valoare minimă
(Algoritmul Ford simplificat, algoritmul Dijkstra)
- Arbori de valoare minimă;
- Flux maxim într-o retea
(Algoritmul Ford-Fulkerson)
- Cuplaje maxime de valoare
minimă (Algoritmul ungar)
Programarea proiectelor
(analiza drumului critic)
- Reprezentarea activitate-nod
a unui proiect;
- Calcularea timpilor
minimi si maximi de incepere si de terminare ai activitatilor proiectului
in cazul dependentelor de tip terminare-inceput fara intarzieri;
- Rezerva totala de timp
a unei activitati;
- Activitatile critice
si drumul critic;
- Alocarea resurselor;
Notele obtinute la examenul din 25-ian-2004, anul II Bazele Cercetarii Operaionale