Plan de cours

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)

Programmation linéaire (6h)

3.

Optimisation de réseaux (6h)

4.

Programmation en nombres entiers (6h)

Modèles stochastiques (3h)

6.

Programmation dynamique (3h)

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)

Pour plus de détails, voir le plan de cours