Actualités

Institut

Formations

des Stages

Estudiantine

Recherche

Consultations/Appel d'offres

Espace Extranet
Plaquette Pédagogique : Théorie des graphes et recherche opérationnelle
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 :
Imprimer Plaquette