Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

© Université Laval Page 1 de 9 Faculté des sciences de l'administration Départe

© Université Laval Page 1 de 9 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 Présentiel Mode d'enseignement : 3-0-6 Temps consacré : 3 Crédit(s) : 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 2 de 9 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 Sommaire © Université Laval Page 3 de 9 Introduction Ce cours s'adresse particulièrement aux étudiants inscrits à MQT - 6010 , GIN - 7013 Modélisation et optimisation Optimisation de , GIN - 7020 . Il est aussi accessible à d'autres étudiants de cycles supérieurs sur systèmes Prévision et optimisation industrielles 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 pour la bonne assimilation du cours de faire les lectures et exercices régulièrement et à temps. essentiel 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. Description du cours © Université Laval Page 4 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 les concepts plutôt que de mémoriser des recettes. Pour cela, il est essentiel : comprendre • d' aux cours; assister • de revoir les diapositives tôt après le cours, en mode sur votre ordinateur, pour ne pas perdre la suite des idées; visionnement • de faire attention aux ; celles-ci sont précises ; le flou engendre le flou... définitions • de ne pas sauter les (= verbales) des notes ; les concepts sont là; parties "théoriques" • de faire, après le cours, les assignés; tôt exercices • 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 qu'ils réflexion 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. 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 de votre site de cours pour de plus amples détails. Contenu et activités Contenu et activités © Université Laval Page 5 de 9 Liste des évaluations sommatives et formatives 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 à 18h30 Individuel 22 % 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 à 15h30 Individuel 35 % 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 : (76,99 Ko, déposé le 2 oct. 2015) devoir2.pdf 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 uploads/Management/ mqt-7001-modelisation-et-optimisation-plan-de-cours.pdf