ift 2505 techniques d optimisation 1
Download
Skip this Video
Download Presentation
IFT 2505 Techniques d’optimisation 1

Loading in 2 Seconds...

play fullscreen
1 / 10

IFT 2505 Techniques d’optimisation 1 - PowerPoint PPT Presentation


  • 71 Views
  • Uploaded on

IFT 2505 Techniques d’optimisation 1. Prof: Jacques A. Ferland ( [email protected] ) Bureau AA 3359 Tel. 343-5687 Auxiliaire. Modèles déterministes modèles linéaires modèles linéaires en nombres entiers

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' IFT 2505 Techniques d’optimisation 1' - kirsten-horn


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
ift 2505 techniques d optimisation 1
IFT 2505Techniques d’optimisation 1
  • Prof:

Jacques A. Ferland ([email protected])

Bureau AA 3359

Tel. 343-5687

  • Auxiliaire
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èlesprobabilistes

processus de naissance et de mort

files d’attente

modèles de décision markoviens

Recherche opérationnelle
objectifs
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
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

valuation et travaux
É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 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

notes de cours
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
livres de r f rence
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
Règles de comportement
  • Ponctualité
  • Silence
  • Interactivité
slide10
NOTE :

Cours vendredi 3 septembre 8h30-10h30

au 1207

ad