IFT1571
MODÈLES DE RECHERCHE OPÉRATIONNELLE
AUTOMNE 2003

RESPONSABLE: Patrice Marcotte

DÉMONSTRATEUR: Christian Dorion
 
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 
(cours)
12h30 - 13h30 AA 1360
MERCREDI 
(cours)
13h30 - 15h30 AA 1360
JEUDI 
(TP)
09h30 - 11h30 AA1207 - Z300 - Z305


Plan de cours
 
sujets nombre de périodes
la recherche opérationnelle 3
la programmation linéaire : formulation, algorithme du simplexe, dualité 8
la programmation non linéaire : classification des problèmes, conditions d'optimalité, algorithmes 3
la théorie des jeux : jeux non coopératifs, équilibres de Nash, jeux matriciels,  jeux bimatriciels, jeux coopératifs, équilibre de trafic 3
la programmation en variables entières : formulations, algorithmes de coupe, énumération implicite 6
les modèles de réseau : plus court chemins, arbre sous-tendant minimal, flot maximal, problèmes du flot à coût minimal 9
la programmation dynamique : modèles déterministes, modèles stochastiques 7

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
30% 
FINAL
50%
DEVOIRS
20%


Devoirs

Il y aura 5 devoirs qui devront être effectués seul ou par équipe de deux. Les devoirs doivent être remis au DÉBUT de la démonstration du jeudi.
 
 

 
Dev1.ps Dev2.ps Dev3.ps devoir4.ps devoir5.ps
Dev1.pdf Dev2.pdf Dev3.pdf devoir4.pdf devoir5.pdf
-> 22 janvier -> 5 février -> 26 février > 12 mars
corrigé.ps
corrigé.pdf

Démonstrations
 
 

 
Demo1.ps Demo2.ps Demo3.ps Démo4.ps Démo5.ps Démo6.ps
Demo1.pdf Demo2.pdf Demo3.pdf Démo4.pdf Démo5.pdf Démo6.pdf
démo7et8.ps démo8.ps démo9.ps démo10.ps démo11.ps démo12.ps
démo7et8.pdf démo9.pdf démo9.pdf démo10.pdf démo11.pdf démo12.pdf


Examens
 
EXAMEN DE MI-SESSION (INTRA)

Mercredi 22 octobre 13h30 - 15h30

matière: chapitres 1 à 4

salle: AA 1140

toute documentation interdite
calculatrices interdites

EXAMEN FINAL

Mercredi 10 décembre 13h30 - 16h30

matière: chapitres 1 à 7

1360 pavillon André-Aisenstadt

documentation autorisée: 
4 pages de notes manuscrites

IMPORTANT : Pour les étudiant(e)s qui ont été absents à l'examen de mi-session, TOUTE la matière du cours est sujette à examen.
PETITES REMARQUE CONCERNANT LE FINAL