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.
| LUNDI
(cours) |
12h30 - 13h30 | AA 1360 |
| MERCREDI
(cours) |
13h30 - 15h30 | AA 1360 |
| JEUDI
(TP) |
09h30 - 11h30 | AA1207 - Z300 - Z305 |
| 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 |
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
30% |
FINAL
50% |
DEVOIRS
20% |
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 |
| EXAMEN
DE MI-SESSION (INTRA)
Mercredi 22 octobre 13h30 - 15h30 matière: chapitres 1 à 4 salle: AA 1140 toute documentation interdite
|
EXAMEN
FINAL
Mercredi 10 décembre 13h30 - 16h30 1360 pavillon André-Aisenstadt documentation autorisée:
|
| 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 |