Faculté des sciences de l'administration

Département d'opérations et systèmes de décision

PLAN DE COURS
MQT-7001 : Modélisation et optimisation
NRC 93980 | Automne 2015

Mode d'enseignement : Présentiel
Temps consacré : 3-0-6 Crédit(s) : 3

Ce cours porte principalement sur la programmation linéaire et ses extensions (problèmes de réseaux, programmation en nombres
entiers, programmation convexe). Il insiste particulièrement sur la modélisation de problèmes décisionnels en gestion, la compréhension
d'algorithmes de base et la maîtrise de logiciels d'usage courant.

Plage horaire
Cours en classe
mardi 15h30 à 18h20 PAP-3313 Du 31 août 2015 au 11 déc. 2015

Il se peut que l'horaire du cours ait été modifié depuis la dernière synchronisation avec Capsule. Vérifier l'horaire dans Capsule

Site de cours
https://www.portaildescours.ulaval.ca/ena/site/accueil?idSite=63237

Coordonnées et disponibilités
Jean-François Côté
Enseignant
Pavillon Palasis-Prince, local 2523
jean-francois.cote@fsa.ulaval.ca
Disponibilités
Disponibilités à mon bureau:
Lundi 11h15 à 12h15
Mercredi 11h15 à 12h15

Courriel: je m'efforcerai de consulter ma boîte au moins une fois par 48h. Les questions posées doivent être personnelles (sinon, essayez un forum),
Forums: je consulterai les forums occasionnellement. Si vous voyez que mon intervention est souhaitable, avisez-moi par courriel SVP.

Soutien technique
Comptoir d'aide APTI  (FSA)
Palasis Prince, Local 2215-B
http://www.fsa.ulaval.ca/techno
caa@fsa.ulaval.ca

418-656-2131 poste 6258

© Université Laval Page 1 de 9

Sommaire
Description du cours .......................................................................................................................... 3
Introduction .......................................................................................................................................................................................................................... 3
Objectif général du cours ................................................................................................................................................................................................... 3
Objectifs spécifiques du cours .......................................................................................................................................................................................... 3
Approche pédagogique ...................................................................................................................................................................................................... 3
Modalités ............................................................................................................................................................................................................................... 3
Réussir le cours ..................................................................................................................................................................................................................... 4

Contenu et activités ........................................................................................................................... 4

Évaluations et résultats ..................................................................................................................... 4

Liste des évaluations sommatives et formatives .......................................................................................................................................................... 5
Informations détaillées sur les évaluations sommatives ............................................................................................................................................ 5
Travail 1 ........................................................................................................................................................................................................................... 5
Travail 2 ........................................................................................................................................................................................................................... 5
Travail 3 ........................................................................................................................................................................................................................... 5
Examen partiel ............................................................................................................................................................................................................... 6
Travail 4 ........................................................................................................................................................................................................................... 6
Travail 5 ........................................................................................................................................................................................................................... 6
Examen final ................................................................................................................................................................................................................... 6
Participation en classe et sur le forum ..................................................................................................................................................................... 6
Barème de conversion ........................................................................................................................................................................................................ 6
Plagiat .................................................................................................................................................................................................................................... 7
Règles disciplinaires ............................................................................................................................................................................................................ 7
Étudiants ayant un handicap, un trouble d’apprentissage ou un trouble mental ................................................................................................ 7
Gestion des échéances et des retards ............................................................................................................................................................................. 7
Ordinateur portatif et exigences logicielles .................................................................................................................................................................... 7
Évaluation de l'enseignement ........................................................................................................................................................................................... 8
Lindo ....................................................................................................................................................................................................................................... 8
LpSolve ................................................................................................................................................................................................................................... 8

Matériel didactique ............................................................................................................................ 8

Liste du matériel obligatoire .............................................................................................................................................................................................. 9
Liste du matériel complémentaire ................................................................................................................................................................................... 9

Médiagraphie et annexes ................................................................................................................... 9

© Université Laval Page 2 de 9

Description du cours

Introduction
Ce cours s'adresse particulièrement aux étudiants inscrits à MQT - 6010   Modélisation et optimisation, GIN - 7013  Optimisation de
systèmes, GIN - 7020  Prévision et optimisation industrielles. Il est aussi accessible à d'autres étudiants de cycles supérieurs sur
autorisation du professeur.

Ce cours est une introduction à la modélisation et l’optimisation en gestion, et aux outils de base pertinents de la recherche
opérationnelle.

La modélisation consiste à analyser une situation de gestion, en extraire les éléments importants, relier ces éléments entre eux de
manière formelle (mathématique); elle comporte donc des choix. Par ailleurs, elle n’est effective que si le modèle résultant permet de
rechercher des solutions de façon efficace. Il y a donc des liens importants entre modèle et algorithme de résolution.

Ce cours vous propose d’approfondir ces aspects en vous appuyant sur une famille de modèles et
d’outils à la fois efficaces, peu complexes et répandus.

L’accès à un ordinateur en communication avec le réseau de l’université est requis pour suivre ce cours.

Objectif général du cours

Ce cours veut amener l'étudiante ou l'étudiant à :

•  voir comment les méthodes quantitatives peuvent aider la décision dans une variété de contextes de gestion;
•  apprendre à formaliser des problèmes de décision en gestion;
•  apprendre à exploiter cette formalisation pour des fins d’analyse et d’exploration de solutions;
•  apprécier la complexité d’un problème et les choix de modélisation possibles;
•  mobiliser de façon intégrée diverses technologies de traitement et d'analyse de données, de génération de scénarios, et
d'optimisation pour l'aide à la décision;
•  apprendre à présenter les résultats d’une analyse, ses points forts et ses lacunes;
•  comprendre et interpréter correctement le contenu de publications dans le domaine. 

Objectifs spécifiques du cours

Au terme de ce cours, l'étudiante ou l'étudiant devra pouvoir :

•  reconnaître des structures courantes de problèmes : programme linéaire, non linéaire, en nombres entiers, réseaux;
•  formuler des modèles mathématiques pour ces types de problèmes;comprendre le fonctionnement de méthodes courantes de
résolution : algorithme du simplexe, branch and bound, coupes, algorithmes de descente;
•  interpréter les résultats et leurs implications pour la prise de décision;
•  maîtriser un logiciel d’optimisation.

Approche pédagogique
•  Cours magistraux;
•  Exercices d'apprentissage autonome;
•  Lectures (documents de référence et complémentaires);
•  Deux études de cas, avec utilisation du logiciel LINDO.

Il est essentiel pour la bonne assimilation du cours de faire les lectures et exercices régulièrement et à temps.

Les lectures doivent permettre de faciliter et de vérifier la compréhension de la matière présentée en classe.

Les exercices doivent aussi permettre de valider la compréhension de la matière.

Les études de cas (en équipes de 2) sont l'occasion de synthétiser plusieurs aspects du cours et fournissent une autre forme de validation.

© Université Laval Page 3 de 9

Modalités
Attention ! La matière du cours est cumulative : les nouveaux concepts présentés lors d'une séance s'appuient sur d'autres vus
précédemment. Il est vivement conseillé de ne pas prendre de retard sur la progression du cours (faire les lectures et exercices à temps,
revoir notes et diapositives des séances passées).

Pour toutes questions d'intérêt général, je vous invite à utiliser les forums du cours.
Forums de discussion : meilleures pratiques et conseils

Pour me joindre (questions personnelles): jean-francois.cote@fsa.ulaval.ca

Réussir le cours
Votre objectif premier doit être de comprendre les concepts plutôt que de mémoriser des recettes. Pour cela, il est essentiel :

•  d'assister aux cours;
•  de revoir les diapositives tôt après le cours, en mode  visionnement sur votre ordinateur, pour ne pas perdre la suite des idées;
•  de faire attention aux définitions ; celles-ci sont précises ; le flou engendre le flou...
•  de ne pas sauter les parties "théoriques" (= verbales) des notes ; les concepts sont là;
•  de faire, tôt après le cours, les exercices assignés;
•  de tenter de répondre aux exercices sans consulter la solution, puis en consultant une partie de la solution, et (ii) de voir les leçons
qu'on peut tirer des difficultés qu'on aurait rencontrées. Ce n'est pas la quantité d'exercices qui compte, mais la  réflexion qu'ils
occasionnent.
•  de poser en classe, sur le forum, ou au professeur, toutes les questions que vous jugez utiles, et de le faire le plus tôt possible.

La matière est cumulative. Avancer régulièrement est le meilleur moyen d'économiser du temps dans ce cours.

Contenu et activités
Le tableau ci-dessous présente les semaines d'activités prévues dans le cadre du cours.

Titre Date
Séance 01 : Introduction à la programmation mathématique 1 sept. 2015
Séance 02 : Formulation d'un programme linéaire (1/2) 8 sept. 2015
Séance 03 : Formulation d'un programme linéaire (2/2) 15 sept. 2015
Séance 04 : Algorithme du simplexe 22 sept. 2015
Séance 05 : Dualité en programmation linéaire, analyse post-optimale 29 sept. 2015
Séance 06 : Optimisation de réseaux 6 oct. 2015
Séance 07 : Révision 13 oct. 2015
Examen partiel 20 oct. 2015
Semaine de lecture 27 oct. 2015
Séance 08 : Programmation en nombres entiers (1/3) 3 nov. 2015
Séance 09 : Programmation en nombres entiers (2/3) 10 nov. 2015
Séance 10 : Programmation en nombres entiers (3/3) 17 nov. 2015
Séance 11 : Programmation stochastique (1/2) 24 nov. 2015
Séance 12 : Programmation stochastique (2/2) 1 déc. 2015
Examen final 14 déc. 2015

Note : Veuillez vous référer à la section Contenu et activités de votre site de cours pour de plus amples détails.

© Université Laval Page 4 de 9

Évaluations et résultats

Liste des évaluations sommatives et formatives

Sommatives
Titre Date Mode de travail Pondération
Travail 1 Dû le 22 sept. 2015 à 15h30 En équipe 8%
Travail 2 Dû le 9 oct. 2015 à 16h00 En équipe 8%
Travail 3 Dû le 30 oct. 2015 à 16h00 Individuel 8%
Examen partiel Le 20 oct. 2015 de 15h30 à Individuel 22 %
18h30
Travail 4 Dû le 25 nov. 2015 à 15h30 En équipe 8%
Travail 5 Dû le 10 déc. 2015 à 15h30 En équipe 8%
Examen final Le 14 déc. 2015 de 12h30 à Individuel 35 %
15h30
Participation en classe et sur le forum À déterminer Individuel 3%

Informations détaillées sur les évaluations sommatives

Travail 1
Date de remise : 22 sept. 2015 à 15h30
Mode de travail : En équipe
Pondération : 8%
Remise de l'évaluation : Boîte de dépot
à remettre en main propre le jour du cours
Fichiers à consulter : devoir2.pdf (76,99 Ko, déposé le 2 oct. 2015)

Travail 2
Date de remise : 9 oct. 2015 à 16h00
Mode de travail : En équipe
Pondération : 8%
Remise de l'évaluation : Boîte de dépot
À remettre en main propre en classe le jour de la remise
Fichiers à consulter : devoir2.pdf (77,56 Ko, déposé le 6 oct. 2015)

Travail 3
Date de remise : 30 oct. 2015 à 16h00
Mode de travail : Individuel
Pondération : 8%
Remise de l'évaluation : À remettre en classe avant le début du cours

Fichiers à consulter : devoir3.pdf (53,77 Ko, déposé le 19 oct. 2015)

© Université Laval Page 5 de 9
Fichiers à consulter : devoir3.pdf (53,77 Ko, déposé le 19 oct. 2015)

Examen partiel
Date : Le 20 oct. 2015 de 15h30 à 18h30
Mode de travail : Individuel
Pondération : 22 %

Travail 4
Date de remise :
Mode de travail :
Pondération :
Remise de l'évaluation :
Fichiers à consulter :
25 nov. 2015 à 15h30
En équipe
8%
Boîte de dépot
À remettre avant le début du cours
devoir4.pdf (78,68 Ko, déposé le 4 nov. 2015)

Travail 5
Date de remise :
Mode de travail :
Pondération :
Remise de l'évaluation :
Fichiers à consulter :
10 déc. 2015 à 15h30
En équipe
8%
Boîte de dépot
À remettre avant le début du cours
devoir5.pdf (83,19 Ko, déposé le 5 déc. 2015)

Examen final
Date : Le 14 déc. 2015 de 12h30 à 15h30
Mode de travail : Individuel
Pondération : 35 %

Participation en classe et sur le forum

Date de remise : À déterminer
Mode de travail : Individuel
Pondération : 3%

Barème de conversion

Cote % minimum % maximum Cote % minimum % maximum

A+ 90 100 C+ 66 69,99
A 86 89,99 C 50 65,99
A- 82 85,99 E 0 49,99

© Université Laval Page 6 de 9

 Cote % minimum % maximum
B+ 78 81,99
B 74 77,99
B- 70 73,99

Plagiat
FSA ULaval ne tolère pas les comportements non conformes à l’éthique. Le Règlement disciplinaire à l’intention des étudiants de l’
Université Laval fait état de près d’une vingtaine d’infractions relatives aux études passibles de sanctions. Vous connaissez sûrement les
fautes les plus courantes, mais saviez-vous que copier des phrases d’un ouvrage papier ou d’un site Web sans mettre les guillemets ou
sans mentionner la source constitue deux de ces infractions passibles de sanctions? Ou encore qu’il est interdit de résumer l’idée
originale d’un auteur en l’exprimant dans ses propres mots sans en mentionner la source ou traduire partiellement ou totalement un
texte sans en mentionner la provenance. Afin d’éviter de vous exposer à des conséquences allant de l’attribution d’un échec dans un
cours au congédiement de l’Université, consultez le site Web suivant : http://www.fsa.ulaval.ca/plagiat. Vous y trouverez toute l’
information utile pour prévenir le plagiat.

Règles disciplinaires
Tout étudiant qui commet une infraction au Règlement disciplinaire à l’intention des étudiants de l’Université Laval dans le cadre du
présent cours, notamment en matière de plagiat, est passible des sanctions qui sont prévues dans ce règlement. Il est très important
pour tout étudiant de prendre connaissance des articles 28 à 32 du Règlement disciplinaire.

Celui-ci peut être consulté à l’adresse suivante :

http://www2.ulaval.ca/fileadmin/Secretaire_general/Reglements/Reglement_disciplinaire.pdf

Étudiants ayant un handicap, un trouble d’apprentissage ou un trouble mental

Les étudiants qui ont une lettre d’Attestation d’accommodations scolaires obtenue auprès d’un conseiller du secteur Accueil et soutien
aux étudiants en situation de handicap (ACSESH) doivent informer leur enseignant au début de la session afin que des mesures d’
accommodation en classe ou lors des évaluations puissent être mises en place par leur Direction de programme. Ceux qui ont une
déficience fonctionnelle ou un handicap, mais qui n’ont pas cette lettre, doivent contacter le secteur ACSESH au 656-2880, le plus tôt
possible.

Le secteur ACSESH vous recommande fortement de vous prévaloir des services auxquels vous avez droit afin de pouvoir réussir vos
études, sans discrimination ni privilège. Pour plus d’information, voir la Procédure de mise en application des mesures d’
accommodations scolaires à l’adresse suivante : https://www.aide.ulaval.ca/cms/Accueil/Situations_de_handicap.

Gestion des échéances et des retards

Le cheminement d’apprentissage proposé au calendrier doit être respecté dans la mesure du possible. Tout retard sera pénalisé de 15
% par jour de retard jusqu’à un maximum de 3 jours. Par exemple, si un travail est à remettre le 27 septembre à 15h30, vous pouvez le
déposer jusqu’au 30 septembre à 15h30 moyennant une pénalité de 15% de la note de l’évaluation par jour de retard. Après ce délai, le
travail sera refusé et la note 0 sera accordée à cette évaluation.

Cependant, il est entendu que certaines circonstances exceptionnelles peuvent empêcher l'étudiant de remettre une évaluation dans les
délais prescrits. Dans ce cas, il est de la responsabilité de l’étudiant d’en avertir l’enseignant le plus tôt possible afin de négocier une
extension ou d’envisager des alternatives.

Ordinateur portatif et exigences logicielles

La responsabilité incombe à l’étudiant d’avoir un ordinateur portatif compatible avec l’environnement FSA ULaval afin de participer aux
activités d’apprentissage ou d’évaluation du cours (ex : simulation de gestion, quiz en ligne, Securexam, etc.) se déroulant en classe
comme en dehors de la classe.

Voici les exigences logicielles minimales à respecter pour être compatible avec l’environnement FSA ULaval et aussi, être supporté
© Université Laval Page 7 de 9
Voici les exigences logicielles minimales à respecter pour être compatible avec l’environnement FSA ULaval et aussi, être supporté
techniquement par le comptoir d'aide APTI :

•  Système d’exploitation :
•  Windows 8.1, 8, 7 ou Vista
•  Suite bureautique :
•  Microsoft Office 2013, 2010 ou 2007
•  Microsoft Word
•  Microsoft Excel
•  Microsoft PowerPoint
•  Navigateurs Web :
•  Internet Explorer 8.0 et +
•  Google Chrome
•  Firefox 3.5 et +
•  Safari 5 et +

Évaluation de l'enseignement
À la fin de ce cours, la Faculté procédera à l’évaluation sommative du cours afin de vérifier si la formule pédagogique a atteint ses buts et
si vous êtes satisfait en recueillant vos commentaires et vos suggestions. Durant la session, un lien hypertexte sera ajouté sur la page d’
accueil du site Web de cours. Ce lien vous mènera vers un questionnaire d'évaluation qui permettra d'améliorer ce cours. Cette dernière
étape est très importante et les responsables du cours vous remercient à l'avance pour votre collaboration. Veuillez noter que cette
évaluation est confidentielle. 

Lien vers le système d'évaluation de l'enseignement.

Lindo
La Faculté des Sciences de l'Administration a obtenu de Lindo Systems une licence d'utilisation restreinte pour une version "
éducationnelle" du logiciel. Si vous installez Lindo sur votre poste, il est entendu que vous vous engagez :

•  à ne permettre aucune copie de ce logiciel par quiconque;

•  à désinstaller ce logiciel au plus tard à la fin de votre programme d'études.

Toute infraction est passible de procédures disciplinaires et légales.

Attention: La version "démonstrateur" de Lindo, disponible sur différents sites, n'est pas suffisante pour les problèmes que nous
traiterons dans les travaux (particulièrement le 2ième).

MATÉRIEL À TÉLÉCHARGER

NB : méthode sûre pour télécharger tout fichier :

•  cliquer sur le lien avec le bouton droit;

•  enregistrer à l'emplacement désiré sur votre disque dur.

Le logiciel

•   Installateur  (version compatible Windows 32 bits et Windows 64 bits). C'est un  fichier exécutable: télécharger et exécuter.
•  Mot de passe pour la première utilisation de Lindo (copier-coller):
•  PX2?-YETg-p8*3-bBFG-Q#Eo-NGz9-GaYm-k3Zq-kG3N-2rEy-Hij2
•  Guide d'utilisation (fichier PDF)
•  Le fournisseur: Lindo Systems Inc.

LpSolve
lpsolveidesetup55.exe.zip

© Université Laval Page 8 de 9

Matériel didactique

Liste du matériel obligatoire

Notes de cours
Les notes de cours seront graduellement mises sur le site du cours

Applied Mathematical Programming

URL : Applied Mathematical Programming
Auteur : Bradley, Hax et Magnanti
Date d'accès : 29 août 2015

Excel
Nous utiliserons Excel pour résoudre certains problèmes mathématique simple. Pour Windows, je recommande Excel. Pour Mac, vous
devriez essayer avec OpenOffice qui fonctionne selon mes tests.

Lindo
Lindo version 6.1 fonctionne pour Windows. Vous pouvez le télécharger du site du cours. Les personnes avec un Mac peuvent utiliser les
ordinateurs du laboratoire.

Liste du matériel complémentaire

Introduction to Operations Research 
Auteur : F.S. Hillier, G.J. Lieberman
Éditeur : McGraw Hill

La recherche opérationnelle 
Auteur : Y. Norbert, R. Ouellet et R. Parent
Éditeur : Gaëtan Morin éditeur

Médiagraphie et annexes
Cette section ne contient aucune information.

© Université Laval Page 9 de 9