1 / 10

IFT 2505 Techniques d’optimisation 1

IFT 2505 Techniques d’optimisation 1. Prof: Jacques A. Ferland ( ferland@iro.umontreal.ca ) Bureau AA 3359 Tel. 343-5687 Auxiliaire. Modèles déterministes modèles linéaires modèles linéaires en nombres entiers

kirsten-horn
Download Presentation

IFT 2505 Techniques d’optimisation 1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  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 l’apprentissage de l’utilisation de logiciels implantant ces méthodes • Formation pour mieux maîtriser les principes des méthodes

  4. Contenu du cours • Introduction: modélisation linéaire • Méthode du simplexe et son analyse • 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 • Dualité : illustration et théorie • Convergence de l’algorithme du simplexe 6. Analyse postoptimale 7. Variante du simplexe pour le problème de flot à coût minimum, pour le problème de transport, et pour le problème d’affectation

  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 1207 ME 13h30 – 15h30 PAA 1207 T.P. VE 08h30- 10h30 PAA 1207 • Dates des examens Intra Vendredi, 22 oct. 2010, 11h00 – 13h00, Roger Gaudry D225 Final Samedi, 18 déc. 2010, 9h00 – 12h00, PAA 1140

  7. Notes de cours • Copie disponible à la bibliothèque de Math. Info • En vente?? • Acétates électroniques disponibles sur mon site Web: http://www.iro.umontreal.ca/~ferland

  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é

  10. NOTE : Cours vendredi 3 septembre 8h30-10h30 au 1207

More Related