Département d'informatique et de recherche opérationnelle (IRO)
Hiver 2010
UDEM
IFT-1575 (3 crédits)
Modèles de recherche opérationnelle

En cours de rédaction

Objectif général

Ce cours se veut une introduction au domaine de la recherche opérationnelle (RO), en tant que science (quels sont les problèmes traités, de même que les modèles et les algorithmes pour les résoudre) et en tant qu'activité humaine.

Horaire

Où?

Local 1175, Pavillon André Aisenstadt.

Quand?

Théorie

Le mercredi, de 13h30 à 15h30, et le jeudi, de 13h30 à 14h30.

  1. 6 janvier 2010: présentation du cours et des objectifs; une brève histoire de la RO; quelques principes de modélisation.
  2. 7 janvier 2010: brève introduction aux langages de modélisation.
  3. 13 janvier 2010: introduction à la programmation linéaire.
  4. 14 janvier 2010: introduction à la programmation linéaire (suite).
  5. 20 janvier 2010: méthodes de résolution en programmation linéaire: simplexe.
  6. 21 janvier 2010: programmation linéaire: simplexe.
  7. 27 janvier 2010: programmation linéraire: dualité et analyse de sensibilité; programmation non-linéaire: convexité.
  8. 28 janvier 2010: programmation non-linéaire: convexité; optimisation sans contraintes.
  9. 3 février 2010: programmation non-linéaire: optimisation sans contraintes.
  10. 4 février 2010: programmation non-linéaire: méthode du gradient.
  11. 11 février 2010: programmation non-linéaire: optimisation avec contraintes.
  12. 12 février 2010: programmation non-linéaire: programmation en nombres entiers: introduction.
  13. 17 février 2010: programmation en nombres entiers: types de contraintes.
  14. 24 février 2010: MILP: exemples de formulatins.
  15. 25 février 2010: MILP: exemples de formulatins (suite).
  16. 10 mars 2010: stratégies de résolutions pour les MILP.
  17. 11 mars 2010: stratégies de résolutions pour les MILP: branch & bound, cas binaire.
  18. 17 mars 2010: stratégies de résolutions pour les MILP (suite): branch & bound: cas générale; hyperplans coupants.
  19. 18 mars 2010: optimisation de réseaux: introduction: plus courts chemins.
  20. 24 mars 2010: optimisation de réseaux: plus courts chemins (suite).
  21. 25 mars 2010: optimisation de réseaux: plus courts chemins: Bellman-Ford. Problèmes PERT.
  22. 31 mars 2010: optimisation de résaux: arbre couvrant minimum; problèmes de flot.
  23. 1 avril 2010: notion de probabilités.
  24. 8 avril 2010: programmation dynamique: principe de Bellman - programmation dynamique déterministe.
  25. 9 avril 2010: programmation dynamique stochastique.
  26. 14 avril 2010: simulation: principes de base.
  27. 15 avril 2010: révision; questions-réponses.

Travaux pratiques

Le jeudi, de 14h30 à 16h30.

  1. 14 janvier 2010: introduction aux logiciels d'optimisation.
  2. 21 janvier 2010: simplexe: exemples théoriques et numériques.
  3. 28 janvier 2010: programmation linéaire: dualité et sensibilité; convexité.
  4. 4 février 2010: programmation non-linéaire: optimisation sans contraintes.
  5. 11 février 2010: programmation non-linéaire: optimisation sans/avec contraintes.
  6. 18 février 2010: examen intra. Enoncé, corrigé.
  7. 25 février 2010: exemples de formulations MILP.
  8. 11 mars 2010: résolutions de problèmes MILP. (voir aussi Demo 7 du cours de Bernard Gendron)
  9. 18 mars 2010: résolution de problèmes MILP (exercice 12.7-10, Hillier et Lieberman) - optimisation de réseaux (voir Demo 4 du cours de Bernard Gendron).
  10. 25 mars 2010: MIP (exercice notes de cours page 62), optimisation de réseaux.
  11. 30 mars 2010: problèmes PERT (exemple 42 des notes de cours); arbres couvrants minimums (problème 9.4.2 H&ersand;L, Démo 4 du cours de Bernard Gendron);
  12. 8 avril 2010: problèmes de flot (problème 9.5.3 et 9.5.6 H&ersand;L, Démo 5 du cours de Bernard Gendron); problèmes de programmation dynamique.
  13. 15 avril 2010: retour sur le devoir 3; exercices de révision.
  14. 22 avril 2010: examen final. Enoncé.

De nombreux exemples additionnels peuvent être consultés sur la page du cours de Bernard Gendron.

Consultations au bureau

Pour rappel, mon bureau est le 3367, Pavillon André-Aisenstadt. Il est possible de prendre rendez-vous pour me consulter, par courriel.

Evaluations

Les notes peuvent être consultées en utilisant le système remise (sont actuellement disponibles: les notes des devoirs 1, 2, 5 et de l'intra).

Devoirs

Examen intra

L'examen intra se tiendra le jeudi 18 février de 13:30 à 15:30, au local 1140 du pavillon André-Aisenstadt. Aucune documentation ne sera admise. De même, portables, cellulaires et calcutrices sont interdits. L'examen portera sur la matière vue en cours théorique et en travaux pratiques, à propos de la programmation linéaire et de la programmation non-linéaire.

Examen final

L'examen final se tiendra le jeudi 22 avril de 13:30 à 16:30, au local 1355 du pavillon André-Aisenstadt. Aucune documentation ne sera admise. De même, portables, cellulaires et calcutrices sont interdits. L'examen portera sur les chapitres 4 à 8.

Support de cours

Syllabus (version du 20 avril 2010) - Sources LaTeX. Modifications:

Références

La référence principal est le livre d'Hillier et Lieberman, Introduction to Operations Research, 7th edition, McGraw-Hill, 2001.

Liens utiles

Logiciels

Ressources