IFT1575A
MODÈLES DE RECHERCHE OPÉRATIONNELLE
AUTOMNE 2013

RESPONSABLE: Patrice Marcotte

DÉMONSTRATEUR: à venir
 
messages plan de cours évaluation démonstrations archives
horaire références examens devoirs
notes de cours


Le terme «recherche opérationnelle», d'origine militaire, n'est pas très suggestif, c'est le moins qu'on puisse dire. La recherche opérationnelle constitue autant  une façon de traiter des problèmes à l'aide d'outils mathématiques et informatiques qu'une discipline bien définie telle que l'anthropologie ou la linguistique. Ainsi on peut traiter par une approche de RO des problèmes de gestion, de politique électorale, de biologie moléculaire, d'ingéniérie, de logistique, d'informatique, etc. La RO est une discipline polyvalente, qui emprunte beaucoup aux mathématiques, évidemment, mais également à l'informatique et à l'économie.



Messages d'intérêt public

Horaire
 
LUNDI  12h30 - 13h30
13h30 - 15h30
16h30 - 18h30
McNicoll Z-245 (COURS GROUPE A)
McNicoll Z-245 (TP GROUPE A)
McNicoll Z-220 (COURS GROUPE B)
MERCREDI   9h30 - 11h30
16h30 - 17h30
17h30 - 19h30
McNicoll Z-210 (COURS GROUPE A)
Roger-Gaudry Y-117 (COURS GROUPE B)
Roger-Gaudry Y-117 (TP GROUPE B)


Plan de cours
 
sujets nombre de périodes
introduction à la recherche opérationnelle, modélisation 3
la programmation linéaire : formulation, algorithme du simplexe, dualité 8
la programmation en nombres entiers : formulations, algorithmes de coupe, énumération implicite 3
les modèles de réseau : plus court chemins, arbre sous-tendant minimal, flot maximal, problèmes du flot à coût minimal 9
programmation dynamique 4
modèles stochastiques6
méthodes de recherche locale3

Manuels de référence

Il existe plusieurs excellents manuels de référence, parmi lesquels (la liste n'est pas exhaustive) :


  Notes de cours


Pour ceux qui souhaitent se rafraîchir la mémoire en algèbre  linéaire ou en mathématiques discrètes, voici des notes de cours (en anglais pour l'algèbre linéaire, heureusement ou malheureusement) qui pourraient vous être utiles :
  
 
format PS format PDF
résumé du cours MAT105 
(algèbre linéaire du CEGEP) 
resume105.ps resume105.pdf
exemples pour le cours MAT105 exemples105.ps exemples105.pdf
résumé du cours MAT212 
(algèbre linéaire de 1ère année universitaire)
resume212.ps resume212.pdf
exemples pour le cours MAT105 exemples212.ps exemples212.pdf
résumé du cours IFT1063 
(mathématiques discrètes)
ift1063.ps.gz

Flot Max

Un petit PowerPoint gracieuseté de Christian Dorion, que je remercie bien fort:  FlotMax.ppt
 

Évaluation

 
INTRA
35% 
FINAL
45%
DEVOIRS
20%


Devoirs

Il y aura 4 devoirs qui devront être effectués seul ou par équipe de deux. Les devoirs doivent être remis au DÉBUT du cours du mercredi.

DEVOIR #1


Démonstrations    

DÉMO #1  DÉMO #2



Examens