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.
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) |
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 stochastiques | 6 |
méthodes de recherche locale | 3 |
Il existe plusieurs excellents manuels de référence, parmi lesquels (la liste n'est pas exhaustive) :
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 |
Un petit PowerPoint gracieuseté de Christian Dorion, que je remercie
bien fort: FlotMax.ppt
INTRA
35% |
FINAL
45% |
DEVOIRS
20% |
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.