Introduction à l'optimisation et la recherche opérationnelle

Examen de milieu de semestre

• Un examen sera organisé au milieu du semestre.
• Il couvrira les matières vue les 5 premières semaines du cours, à savoir "Introduction à l'optimisation et la recherche opérationnelle", "Introduction à l'optimisation linéaire", et "Algorithme du simplexe".
• L'examen comportera des questions liées au cours et aux exercices.
• La matière a connaître est constituée des parties du livre "Optimization: Principles and Algorithms" identifiées dans le plan du cours (voir ici).
• Cet examen comptera pour 20% de la note.
• Vous aurez droit exclusivement à deux pages de résumés manuscrits (4 faces A4) maximum.
• Tout résumé non écrit à la main (imprimé ou photocopié) ne pourra pas être utilisé pour l'examen.
• Les résumés doivent porter la date ainsi que nom de l'étudiant.
• Les résumés pourront être gardés pour être éventuellement réutilisés lors de l'examen final.
• Aucun moyen électronique (calculatrice, ordinateur, etc.) n'est admis lors de l'examen.
• L'examen comportera uniquement des questions à choix multiples (voir ci-dessous pour les conventions de notation).
• L'examen est corrigé automatiquement. Il est donc crucial de bien suivre les instructions pour la réponse aux questions.

Examen final

• L'examen final sera organisé lors de la session d'examen de janvier.
• Cet examen comptera pour 80% de la note.
• L'examen comportera des questions liées au cours et aux exercices.
• La matière a connaître est constituée des parties du livre "Optimization: Principles and Algorithms" identifiées dans le plan du cours (voir ici).
• La démonstration des théorèmes suivants est à connaître :
  • Thm. 3.35: Identification of vertices (p. 80)
  • Cor. 6.32: Optimality of the dual (p. 168), Thm. 6.33: Strong duality (p.169)
  • Lem. 16.1 (p. 364), Thm. 16.2: Vertex solution (p. 365)
  • Thm. 21.10: characterization of a tree (p. 498). Implications 7⇒6 et 3⇒4.
  • Thm 22.4: Integrality of the basic solutions (p. 537), Thm. 22.6: Total unimodularity of the incidence matrix (p. 538).
  • Thm. 23.1: Optimality conditions for the shortest path problem (p. 553).
  • Thm. 4.5: Bound from dual function (p. 98), Thm 4.9: Weak duality (p. 100).
  • Thm. 26.1: Optimal solution of a partitioned problem (p. 627), Cor. 26.2: Optimal solution of a partitioned problem (p. 627).
  • Thm. 11.9: Validity of the Wolfe conditions (p. 271).
• Vous aurez droit exclusivement à quatre pages de résumés manuscrits (8 faces A4) maximum.
• Tout résumé non écrit à la main (imprimé ou photocopié) ne pourra pas être utilisé pour l'examen.
• Les résumés doivent porter la date ainsi que nom de l'étudiant.
• Les résumés seront ramassés avec les copies à la fin de l'examen et ne seront pas restitués. Faites des copies si vous désirez garder des archives.
• Aucun moyen électronique (calculatrice, ordinateur, etc.) n'est admis lors de l'examen.
• Pour les questions à choix multiples comportant n possiblités dont une est correcte, le nombre de points est égal à
  • 1 si la réponse est correcte,
  • 0 si aucune réponse n'est donnée,
  • 0 si plusieurs réponses sont données,
  • -1/(n-1) si la réponse donnée est incorrecte.
• La note totale (100%) sera ramenée à une note sur 6 en utilisant les critères suivant:

  7.5%	->	1.5/6
  15%	->	2/6
  27.5%	->	2.5/6
  40%	->	3/6
  50%	->	3.5/6
  60%	->	4/6
  67.5%	->	4.5/6
  75%	->	5/6
  82.5%	->	5.5/6
  90%	->	6/6