ift 2505 techniques d’optimisation 1

9
IFT 2505 Techniques d’optimisation 1 Prof: Jacques A. Ferland ( [email protected] ) Bureau AA 3359 Tel. 343-5687 Auxiliaire OUZINEB Mohamed ( [email protected] ) Local : CRT 3537

Upload: liberty-haney

Post on 30-Dec-2015

66 views

Category:

Documents


12 download

DESCRIPTION

IFT 2505 Techniques d’optimisation 1. Prof: Jacques A. Ferland ( [email protected] ) Bureau AA 3359 Tel. 343-5687 Auxiliaire OUZINEB Mohamed ( [email protected] ) Local : CRT 3537. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: IFT 2505 Techniques  d’optimisation 1

IFT 2505Techniques d’optimisation 1

• Prof:

Jacques A. Ferland ([email protected])

Bureau AA 3359

Tel. 343-5687• Auxiliaire

OUZINEB Mohamed ([email protected])

Local : CRT 3537

Page 2: IFT 2505 Techniques  d’optimisation 1

Recherche opérationnelle

• Modèles déterministes

modèles linéaires

modè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

Page 3: IFT 2505 Techniques  d’optimisation 1

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

Page 4: IFT 2505 Techniques  d’optimisation 1

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

Page 5: IFT 2505 Techniques  d’optimisation 1

É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

Page 6: IFT 2505 Techniques  d’optimisation 1

Horaire et examens

• Horaire

LU 14h30 – 15h30 PAA 1177

ME 13h30 – 15h30 PAA 1177

T.P. VE 08h30- 10h30 PAA 1175 et 1411

• Dates des examens

Intra

Vendredi, 20 oct. 2006, 08h30 – 10h30, PRG E-310

Final

Mercredi, 20 déc. 2006, 12h30 – 15h15, PAA 1140

Page 7: IFT 2505 Techniques  d’optimisation 1

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

Page 8: IFT 2505 Techniques  d’optimisation 1

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

Page 9: IFT 2505 Techniques  d’optimisation 1

Règles de comportement

• Ponctualité• Silence• Interactivité