Filière :
Licence Nationale en Informatique de Gestion :Business Intelligence
Niveau :
2
Matière :
Théorie des graphes et recherche opérationnelle
Régime Éducatif :
Régime Mixte
Volume Horaire par semestre :
42
Type d'enseignement :
TD ; Cours
Enseignant (s) :
Coordinateur :
Examens et évaluation des connaissances :
| ECUE | Contrôle continue | Examen final | Coef. de l’ECUE | Coef. de l’UE au sein du parcours | ||||||
| EPREUVES | Pondération | EPREUVES | Pondération | |||||||
| Ecrit | Oral | TP et Autres | Ecrit | Oral | TP et Autres | |||||
| Théorie des graphes et recherche opérationnelle | X | 30% | X | 70% | 1 | 1 | ||||
Objectifs du Cours :
Le cours vise à faire connaître les outils quantitatifs d'aide à la décision les plus utilisés en pratique, ainsi que les problèmes les plus courants auxquelles ils s'appliquent. Il présente la théorie des graphes et la recherche opérationnelle en tant qu'outils d'ingénierie pour la modélisation, l'optimisation et la prise de décision.
Plan du Cours :
Chapitre 1: Les éléments de base de la théorie des graphes
- Définitions et représentations des graphes
- Graphes particuliers
- Problèmes connus de la théorie des graphes à savoir la notion de coloration des graphes, la notion du meilleur chemin
Chapitre 2: Recherche opérationnelle
- Résolution d’un programme linéaire (Algorithme du simplexe, Dualité)
- Analyse de la sensibilité
Méthodes et/ou outils utilisés :
Références scientifiques et supports :