Sunteți pe pagina 1din 1

Cursurile 1, 2.

Programare liniară
1. Construcția unui model matematic de Programare liniară asociat unei probleme economice

Cursul 3a. Programare liniară


1. Construcția unui model matematic de Programare cu funcţia obiectiv liniară pe porţiuni
asociat unei probleme economice

Cursul 3b. Problema de transport


1. Determinarea unei soluţii iniţiale a problemei cu metoda colţului de nord-vest
2. Determinarea unei soluţii iniţiale a problemei cu metoda elementului minim din tabel

Cursul 4. Programarea neliniară


1. Construcția unui model matematic asociat unei probleme economice de Programare neliniară

Cursul 5. Teoria jocurilor


1. Determinarea punctelor de echilibru în strategii pure pentru un joc matriceal
2. Reducerea unui joc matriceal pe baza relațiilor de dominare ale strategiilor
3. Rezolvarea unui joc cooperativ

Cursul 6a. Teoria afectării


1. Rezolvarea unei probleme de afectare de minimizare cu tabelul datelor de intrare pătratic sau
nepătratic

Cursurile 9, 10. Teoria grafurilor


1. Construcția matricei de adiacență arcelor
2. Construcția matricei drumurilor
3. Existența circuitelor într-un graf pe baza diagonalei principale a matricei drumurilor
4. Triangularizarea matricei drumurilor într-un graf fără circuite
5. Tare conexitatea unui graf pe baza matricei drumurilor
6. Determinarea componentelor tare conexe ale unui graf orientat
7. Arce esențiale în grafuri fără circuite și cu circuite
8. Drumul hamiltonian în grafurile fără circuite
9. Algoritmul lui Kaufmann pentru determinarea drumurilor hamiltoniene în grafuri.
10. Algoritmul lui Kruskal pentru determinarea arborelui minimal sau economic.

Cursul 11. Programarea multiobiectiv


1. Construcția unui model matematic de Programare scop asociat unei probleme economice

S-ar putea să vă placă și