IFT 2505 Techniques doptimisation 1 Prof Jacques A

IFT 2505 Techniques d’optimisation 1 • Prof: Jacques A. Ferland (ferland@iro. umontreal. ca) Bureau AA 3359 Tel. 343 -5687 • Auxiliaire OUZINEB Mohamed (ouzinebm@iro. umontreal. ca) Local : CRT 3537

Recherche opérationnelle • Modèles déterministes modèles linéaires • Modèles probabilistes processus de naissance et de mort modèles linéaires en nombres entiers files d’attente modèles de flots dans les réseaux modèles de décision markoviens … …

Objectifs • Brève révision de la modélisation linéaire • Méthode du simplexe et certaines variantes • Spécialisation de la méthode du simplexe pour les problèmes de flots dans les réseaux • Insister sur la compréhension des méthodes de résolution plutôt que sur l’apprentissage de l’utilisation de logiciels implantant ces méthodes • Formation pour mieux maîtriser les principes des méthodes

Contenu du cours 1. Introduction: modélisation linéaire 2. Méthode du simplexe et son analyse 3. Variantes du simplexe: phase préliminaire pour générer une première solution, forme révisée du simplexe et variante pour problèmes avec variables bornées 4. Dualité : illustration et théorie 5. Analyse postoptimale 6. Variante du simplexe pour le problème de flot à coût minimum 7. Méthodes particulières pour certains problèmes de flot dans les réseaux: problème de transport et problème d’affectation

Évaluation et travaux • Barème Examen intra: 30% Examen final: 40% Devoirs: 30% • Seuil Pour réussir le cours, il faut - une moyenne pondérée des deux examens ≥ 45% - moyenne globale ≥ 50% • Travaux Devoirs hebdomadaires Collaboration « intelligente » tolérée Chaque étudiant doit remettre sa propre copie

Horaire et examens • Horaire LU 14 h 30 – 15 h 30 PAA 1177 ME 13 h 30 – 15 h 30 PAA 1177 T. P. VE 08 h 30 - 10 h 30 PAA 1175 et 1411 • Dates des examens Intra Vendredi, 20 oct. 2006, 08 h 30 – 10 h 30, PRG E-310 Final Mercredi, 20 déc. 2006, 12 h 30 – 15 h 15, PAA 1140

Notes de cours • Copie disponible à la bibliothèque de Math. Info • En vente au prix de 7$ auprès de Lucie Boudreau au PAA 2145 • Acétates électroniques disponibles sur mon site Web: http: //www. iro. umontreal. ca/~ferland

Livres de référence • F. S. Hillier and G. J. Lieberman, “ Introduction to Operations Research ” Mc Graw-Hill • M. S. Bazaraa, J. J. Jarvis, H. D. Sherali, “ Linear Programming and Network Flows ”, John Wiley & Sons • V. Chvatal, “ Linear Programming ”, W. H. Freeman and Company

Règles de comportement • Ponctualité • Silence • Interactivité