Fisa disciplinei

CursDescriere
Partea 1Programare liniara, ADC, Programare neliniara
Partea 2Programare in numere intregi, Optimizare combinatoriala

CursPrezentare
Prezentare 1Programare liniara - simplex
Prezentare 2Programare liniara - Dualitate
Programare neliniara - KKT
Prezentare 3Programare in numere intregi
Prezentare 4Problema comis voiajorului
Exemplu
Euristica arbori
Program verificare solutia optima
Euristica `dubleaza muchiile unui arbore`
Prezentare 5Probleme de afectare. Cuplaj maxim de valoare minima. Algoritmul ungar
Prezentare 6Tipuri de probleme de ordonantare
Ordonantarea in flux
Ordonantarea Johnson
Prezentare 7Programare Dinamica
Prezentare 8Problema stabilirii traseelor de transport

SeminarDescriere
1Programare liniara
Programare liniara: exemplu excel
2Programare liniara. Exemple
3Dualitatea in programarea liniara
Exemple conditiile Kuhn-Tucker
SPPSeminar pregatire partial   Seminar pregatire partial rezolvat
4Programare in numere intregi: Branch&Bound
Programare in numere intregi: Excel
5Problema comis voiajorului (Travel Salesman Problem (TSP))
6Probleme de afectare. Cuplaj maxim de valoare minima. Algoritmul ungar
Exemplul 2
7Ordonantarea in flux - Exemple
8Programare dinamica - Exemple
9Problema stabilirii traseelor de transport - Exemple
Link sursa    Link solutie
SPPSeminar pregatire examen   Seminar pregatire examen rezolvat

SOFT