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éairesmodèles linéaires en nombres entiers
modèles de flots dans les réseaux
…
• Modèles probabilistes
processus de naissance et de mort
files d’attente
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
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