Documente Academic
Documente Profesional
Documente Cultură
Seminar 1
Seminar 1
Seminar 1
Profesor seminar:
Dr. Ionuț Nica
Agendă
Terminologie:
Cercetare: utilizarea tehnicilor de cercetare sistematică pentru luarea deciziilor unui program astfel încât să se
obțină un rezultat dorit, specific.
Operațiuni: Set de activități – pentru un outcome dorit.
Definiții:
Scopul cercetării operaționale este acela de a oferi soluții optime sau aproape optime la
problemele pe care le întâlnim în viața de zi cu zi.
2. Exemple de probleme rezolvate cu ajutorul cercetărilor
operaționale
1. Identificarea celei mai scurte rute între două orașe dintr-o rețea existentă de drumuri;
6. Problema dietei;
7. Selectarea portofoliului;
8. Problema comis-voiajorului;
9. Selecția media.
3. Teoria Grafurilor
Un graf este o pereche ordonată de mulțimi formtă din:
O mulțime nevidă și finită de elemente numite noduri sau vârfuri, împreună cu
O mulțime formată din muchii (în cazul grafurilor neorientate) sau arce (în cazul grafurilor orientate)
cu proprietatea că fiecare are două vârfuri și asociate mulțimii , unde (nu neapărat diferite) denumite
vărfuri/puncte de sfârșit/capătul muchiei.
Fig.7 Graful G
Teorema lui König: un graf este bipartit dacă și numai dacă nu conține cicluri
de lungime impară.
Fig.8 Graful G4