Volumes horaires
- CM 16.5
- Projet -
- TD 16.5
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 3.0
Objectif(s)
Introduction aux concepts de base de la Recherche Opérationnelle.
Responsable(s)
Zoltan SZIGETI
Contenu(s)
1. Théorie des Graphes et applications : connexité, couplages, stabilité, coloration, arbres et arborescences, plus courts chemins, ordonnancement.
2. Programmation linéaire et applications : modélisation, méthode du simplexe, dualité, analyse de sensibilité, théorie des jeux à somme nulle.
3. Notions de théorie de la complexité.
Les bases de l'algèbre linéaire.
Contrôle des connaissances
CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :
SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : examen écrit
Salle spécifique :
Durée : 3 h 00
Documents autorisés : une feuille A4 recto-verso manuscrit
Documents interdits : livres
Matériel interdit : calculatrice
Commentaires :
SESSION DE RATTRAPAGE :idem session normale.
N1=E1
N2=E2
Calendrier
Le cours est programmé dans ces filières :
- Cursus ingénieur - Tronc Commun - Semestre 6
Informations complémentaires
Code de l'enseignement : 3MMRO
Langue(s) d'enseignement : 
Le cours est rattaché aux structures d'enseignement suivantes :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie
W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al: “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
J.-F. HECHE, T. M. LIEBLING, D. DE WERRA: Recherche opérationnelle pour ingénieurs, Volume 1&2, 2003