1
IFT1575 Modèles de recherche opérationnelle (RO)
Plan de cours
Plan de cours 2
IFT1575 Professeur B. Jaumard
Objectifs
Introduction à la recherche opérationnelle (RO)
L’étudiant apprendra à maîtriser les aspects suivants:
Modélisation: être en mesure de traduire en langage mathématique l’énoncé d’un problème
Méthodologie: comprendre un grand nombre d’algorithmes développés pour résoudre des types particuliers de modèles
Connaissance: connaître le domaine de la RO et son impact en pratique
Prérequis: MAT 1400 (Calcul I)
Concomitant: MAT 1600 (Algèbre linéaire)
Plan de cours 3
IFT1575 Professeur B. Jaumard
Coordonnées du professeur
Brigitte Jaumard
Bureau: 3359, pavillon André-Aisenstadt
Téléphone: 514-343-7478
Courriel: jaumard@iro.umontreal.ca
Web: www.iro.umontreal.ca/~jaumard
Plan de cours 4
IFT1575 Professeur B. Jaumard
Évaluation
Devoirs: 25% (5@5% chacun), à remettre pendant la période de cours demandée, aucun retard accepté
Examens: intra 35% + final 40%
Pour réussir le cours:
Moyenne pondérée des devoirs et examens ≥50%
Moyenne pondérée des examens ≥50%
Tout devoir remis en retard, c’est-à-dire durant la période de cours prévue de remise, recevra la note 0
Contenu des évaluations:
Devoirs: Modélisation(30-50%) Méthodologie et techniques de résolution(50-70%)
Examens: Modélisation(30-50%) Méthodologie et techniques de résolution(30-70%)
Examen final cumulatif
2
Plan de cours 5
IFT1575 Professeur B. Jaumard
Matériel pédagogique
Ouvrage de référence obligatoire
Hillier & Lieberman. Introduction to Operations Research.
McGraw-Hill (8èmeédition).
En vente à la librairie de l’UdeM
Quelques exemplaires en réserve à la bibliothèque
Contient un CD (logiciels, tutoriel, chapitres additionnels)
Web: www.mhhe.com/engcs/industrial/hillier/splash/
Web: www.iro.umontreal.ca/~jaumard
Notes de cours (transparents disponibles sur le Web)
Utilisation de Microsoft Excel
Plan de cours 6
IFT1575 Professeur B. Jaumard
Horaire
Cours
Lundi 12h30-14h30 local 1177
Mercredi 15h30-16h30 local 1177
Travaux pratiques (TP) – 2 groupes
Mercredi 16h30-18h30 locaux 1177, 1409
Périodes de travaux libres (Excel)
En tout temps local 3311 (seulement 12 postes disponibles)
Périodes de disponibilité du professeur
Lundi 14h30-16h30 bureau 3359 (ou sur rendez-vous)
Plan de cours 7
IFT1575 Professeur B. Jaumard
Sujets traités
1.
La RO: problèmes, méthodes, historique (1h)
2.Programmation linéaire (6h)
3.
Optimisation de réseaux (6h)
4.
Programmation en nombres entiers (6h)
5.Modèles stochastiques (3h)
6.
Programmation dynamique (3h)
7.Programmation non linéaire (3h)
8.
Optimisation combinatoire et métaheuristiques (4h) Pour plus de détails, voir le plan de cours
Plan de cours 8
IFT1575 Professeur B. Jaumard
Calendrier des activités
Janvier
Jeudi 6: premier cours; pas de TP
Jeudi 20: énoncé du devoir 1
Février
Jeudi 3: remise du devoir 1; énoncé du devoir 2
Jeudi 17: remise du devoir 2; énoncé du devoir 3
Lundi 21: exposé (professeur)
Jeudi 24: examen intra (8h30-10h30, local P-310)
Lundi 28: début de la semaine de lecture (pas de cours)
3
Plan de cours 9
IFT1575 Professeur B. Jaumard
Calendrier des activités (suite)
Mars
Jeudi 3: semaine de lecture (pas de cours)
Jeudi 10: remise du devoir 3; énoncé du devoir 4
Lundi 21: exposé (Pierre L’Écuyer)
Jeudi 24: remise du devoir 4; énoncé du devoir 5
Lundi 28: congé (pas de cours)
Avril
Jeudi 7: remise du devoir 5
Lundi 11: exposé (Michel Gendreau)
Jeudi 14: examen final (8h30-11h30, local 1140)