Département d'informatique et recherche opérationnelle
IFT1850, Hiver 2000
MODÈLES DE RECHERCHE OPÉRATIONNELLE
Prof. Felisa J. Vázquez-Abad

Renseignements Généraux

Horaire:

Cours: Mardi 18h30-20h30 salle 1360 PAA.
Démonstrations: Jawad Abrache, mardi 20h30-22h30 salle 1360 PAA.
Heures de consultation avec le professeure: mardi 16h30-18h30 sous rendez-vous. Pour demander rendez-vous, envoyez-moi votre requète.

Aucun devoir ne sera accepté en retard Les devoirs sont indiqués plus bas.

Réferences:

  • Y. Nobert, R. Ouellet et R. Parent (1995) La recherche opérationnelle, Gaëtan Morin, Ed., Montréal.
  • F. Hillier and G. Lieberman (1990) Introduction to Mathematical Programming, McGraw Hill, New York.
  • M. Sniedovish and A. Byrne (1999) Un tutoriel en-ligne sur des méthodes de recherche opérationnelle: tutOR
  • Plan du Cours

    Graphes et réseaux:

  • Le plus court chemin
  • L'arbre de poids minimal
  • Le problème de flôt maximal
  • Gestion de projets
  • La modélisation: problèmes linéaires

  • Modèles de ressources
  • Modèles avec variables binaires
  • Linéarisation des modèles
  • L'algorithme du simplexe:

  • La solution graphique
  • La programmation linéaire
  • L'analyse postoptimale
  • La programmation en nombre entiers (si le temps le permet)
  • La programmation dynamique:

  • La programmation dynamique déterministe
  • La programmation dynamique stochastique
  • Sujets spéciaux:

    Si le temps le permet, le cours finira en donnant une revue des concepts de base et exemples d'application des sujets choisis parmis les suivants:
  • La programmation non-linéaire
  • Théorie des jeux
  • Analyse de décisions
  • Files d'attente
  • Modèles d'inventaire
  • Barèmes

    Examen intra le 22 février 2000 40%
    Examen final avril 2000 40%
    Devoirs 20%

    Devoirs

    Devoir 1 le 25 janvier 2000, Ch 7: 10, (16 ou 17) et Ch 8: 19
    Devoir 2 le 8 février 2000, Ch 2 : 20, 57
    Devoir 3 le 22 février 2000, Ch 3 : 20, Ch 4 : 2, 12
    Devoir 4 le 30 mars 2000, Ch 5 : 10 de (a) juaqu'à (h), et Hillier-Lieberman Ch 11 : 24