La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

IFT 2505 Techniques doptimisation 1 Prof: Jacques A. Ferland Bureau AA 3359 Tel. 343-5687 Auxiliaire.

Présentations similaires


Présentation au sujet: "IFT 2505 Techniques doptimisation 1 Prof: Jacques A. Ferland Bureau AA 3359 Tel. 343-5687 Auxiliaire."— Transcription de la présentation:

1 IFT 2505 Techniques doptimisation 1 Prof: Jacques A. Ferland Bureau AA 3359 Tel Auxiliaire OUZINEB Mohamed Local : CRT 3537

2 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 dattente modèles de décision markoviens …

3 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 lapprentissage de lutilisation de logiciels implantant ces méthodes Formation pour mieux maîtriser les principes des méthodes

4 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 daffectation

5 É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

6 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

7 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:

8 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

9 Règles de comportement Ponctualité Silence Interactivité


Télécharger ppt "IFT 2505 Techniques doptimisation 1 Prof: Jacques A. Ferland Bureau AA 3359 Tel. 343-5687 Auxiliaire."

Présentations similaires


Annonces Google