Département Opérations et systèmes de décision PLAN DE COURS Faculté des sciences de l'administration Automne 2006 Université Laval

MQT–19219 ⎯ Modélisation et aide à la décision Section A

Professeur : P. Lang Bureau : PAP-2626 Téléphone : 656-5873 Courriel : Pascal.Lang@fsa.ulaval.ca

Horaires : Cours : Jeudis 12 h 30-15 h 30 Dépannage : à déterminer

1. INTRODUCTION La capacité à modéliser certains aspects du monde de l’entreprise fait partie des aptitudes exigées des gestionnaires d’auhjourd’hui. Par modéliser, on entend un exercice de réflexion qui comporte trois étapes : (1) analyser une situation d’entreprise et en extraire les éléments importants; (2) relier ces éléments entre eux de manière formelle, souvent en utilisant un langage mathématique; et (3) obtenir une nouvelle compréhension du phénomène et la retranscrire dans l’action concrète.

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

Objectifs généraux : Ce cours porte sur une catégorie générale de problèmes de décision dans lesquels interviennent de nombreuses variables et contraintes. L'emphase principale du cours porte sur la modélisation de tels problèmes. En particulier, ce cours va amener l'étudiante ou l'étudiant à : − voir par des exemples concrets comment la modélisation et les méthodes quantitatives peuvent

aider la décision dans une variété de contextes en administration des affaires et en gestion; − reconnaître certaines structures de problèmes et les hypothèses sous-jacentes; − comprendre le fonctionnement de méthodes couramment utilisées pour trouver des solutions; − interpréter les informations fournies par ces méthodes de résolution et leurs implications pour la

prise de décision.

Objectifs spécifiques : Au terme de ce cours, l'étudiante ou l'étudiant devra pouvoir : − reconnaître des structures courantes de problèmes : programme linéaire, en nombres entiers,

réseaux; décision dans l’incertitude; − formuler des modèles mathématiques pour ces types de problèmes; − connaître les bases du fonctionnement de l'algorithme du simplexe; − représenter des situations de décision dans l’incertitude. − interpréter les principaux résultats d'une analyse de sensibilité et en connaître les limites; − maîtriser un logiciel d’optimisation.

2. CONTENU Les principaux sujets abordés sont la formulation et la résolution de programmes linéaires, et l’aide à la décision dans l’incertitude. On traite de problèmes de mélanges, de production, de gestion financière, de choix de médias, de gestion de stocks, de planification multipériode, etc. On examine également la formulation de problèmes en nombres entiers (coûts fixes, choix d'alternatives discrètes, etc.) et celle de problèmes ayant une structure de réseaux (plus court chemin, problèmes de flots, dimensionnement

- 2 - de réseaux, etc.). On étudie l’algorithme du simplexe et l’analyse de sensibilité de la programmation linéaire, ainsi que l’approche de l’incertitude par les arbres de décision.

3. MÉTHODOLOGIE − Cours magistraux. − Exercices d'apprentissage autonome (documents de référence). − Lectures (documents de référence et volumes complémentaires). − Deux études de cas, avec utilisation du logiciel LINDO. − Dépannages sur les exercices et sur les concepts vus en classe. Initiation au 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 sont l'occasion de synthétiser plusieurs aspects du cours et fournissent une autre forme de validation.

4. ÉVALUATION L’évaluation des apprentissages comporte deux examens et deux travaux longs.

Épreuve Pondération Échéance Travail 1 20 % 12 octobre 12 h 30 Examen partiel 30 % 26 octobre, 12 h 30−15h30, local à déterminer Travail 2 20 % 07 décembre 12 h 30 Examen final cumulatif 30 % 14 décembre, 12 h 30−15h30, local à déterminer 100 %

Les examens durent trois heures. L’examen partiel est à livres fermés : vous pouvez utiliser 4 pages (2 feuilles 8.5” x 11”) de notes à l’examen.

Il n'y aura aucun examen de rattrapage.

L'examen final sera à livres ouverts et couvrira toute la matière du cours (cumulatif).

L'évaluation portera sur les éléments suivants : − Les examens visent avant tout à vérifier la compréhension de la matière. Les corrections d'examens

évaluent le raisonnement et la réponse finale. − Les réponses doivent être claires, sans ambiguïté et lisibles. La présentation et l'expression doivent

être correctes. Le raisonnement et les calculs doivent être détaillés.

Les travaux seront pour vous l’occasion de résoudre des problèmes de taille respectable (jusqu’à 200 variables) qui vous donneront un avant-goût de la pratique de la modélisation. Les cas sont inspirés d’applications réelles, ils sont spécialement adaptés pour une utilisation dans votre formation. Prévoyez de 10 à 20 heures de travail par cas pour chaque membre de l’équipe, voire plus si vous avez mal suivi le cours ou si vos méthodes de travail ne sont pas optimales…

Les cas sont conçus pour être faits en groupes de deux ou trois maximum. Il est possible mais déconseillé de faire un travail seul. Le professeur se réserve la possibilité de vérifier et d'évaluer séparément la contribution individuelle de chaque membre d'un groupe.

L'évaluation des travaux portera sur les éléments suivants : − Justesse du raisonnement et compréhension des concepts du cours. − Aptitude à communiquer de façon organisée, claire et concise, et à justifier un argument. − Qualité de la présentation.

- 3 - La FSA 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 d’ordre académique passibles de sanctions. Vous connaissez sûrement les fautes les plus courantes, mais saviez-vous que copier des phrases sans mettre les guillemets ou sans mentionner la source constitue deux de ces infractions passibles de sanctions? Afin d’éviter de vous exposer à des conséquences allant de l’attribution d’un échec dans un cours à l’expulsion définitive de l’Université, consultez le site Web suivant : www.fsa.ulaval.ca/plagiat. Vous y trouverez toute l’informations utile pour prévenir le plagiat.

Les cotes finales seront attribuées sur la base de la moyenne générale : Moyenne 90+ 86+ 82+ 78+ 74+ 70+ 66+ 62+ 58+ 54+ 50+ 49,99−Cote finale A+ A A− B+ B B− C+ C C− D+ D E

5. RÉFÉRENCES

Document de référence (obligatoire) : − A. Gautier, B. Lamond, P. Lang : Documents supplémentaires. Exercices avec solutions portant

sur tous les chapitres du cours (les réponses pour certains problèmes de formulation seront diffusées pendant la session), guide du logiciel LINDO, notes sur l'analyse de sensibilité graphique, notes sur l'optimisation dans les réseaux. (Dernière mise à jour : août 2006)

Volumes complémentaires (facultatifs) : − W.L. Winston : Operations Research : Applications and Algorithms. PWS-Publications Inc., 1991. − W.L. Winston : Introduction to Mathematical Programming. PWS-Publications Inc., 2003. − F.S. Hillier, G.J. Lieberman : Introduction to Operations Research. McGraw Hill, 1990. − Y. Nobert, R. Ouellet, R. Parent : La recherche opérationnelle. 2e édition, Gaétan Morin, 1999. − M. Nedzela : Introduction à la science de la gestion. P.U.Q., 1986 (3e édition).

6. RESSOURCES

Accès au réseau et utilisation des ordinateurs portables L’accès à un ordinateur en communication avec le réseau de l’Université Laval est requis pour suivre ce cours. L’ordinateur portable pourra être utilisé en classe à quelques occasions (ex. : démonstration du logiciel), sans être indispensable. L’ordinateur portable est proscrit dans les périodes d’examen. Logiciel de support : LINDO version 6.1 pour Windows. Ce logiciel est fourni sur l’ordinateur pour les étudiants inscrits au programme Ulysse. Il sera téléchargeable pour les autres.

Affichage et accès aux documents Des annonces seront faites et des documents communiqués sur le site Web du cours, qu’il vous est demandé de consulter régulièrement. Pour ce faire, aller à : http://cours.fsa.ulaval.ca/html/, cliquer sur Accès à l’intranet, identifiez-vous (nom, mot de passe), cliquez sur votre section du cours.

7. FEUILLE DE ROUTE

Séance Sujet, Lectures (notes), exercices Durée approx.

07/09 Introduction à la programmation linéaire : 3 h 00 − Forme d'un programme linéaire; − résolution graphique d'un programme linéaire; − propriétés fondamentales des programmes linéaires. Exercices : 1.1, 1.2

- 4 -

Séance Sujet, Lectures (notes), exercices Durée approx.

14 et 21/09 Formulation d'un programme linéaire. 5 h 30 Lectures : Introduction à la formulation en programmation linéaire. Exercices : 2.1 à 2.19.

21/09 Introduction à LINDO (travaux pratiques). 0 h 30 Lectures : Section 4 - Guide d'utilisation du logiciel LINDO.

28/09 Équations et inégalités linéaires simultanées : 3 h 00 − rappels d'algèbre linéaire; − solutions de base, pivot; − solutions de base réalisables d'un système d'inégalités.

Exercices : 3.1 et 3.2.

Algorithme du simplexe : 4 h 00 − principe de l'algorithme; − obtenir une solution de base de départ; − cas particuliers : solutions multiples, sans bornes, dégénérées;

problèmes sans solutions.

05/10 et 12/10

Exercices : 3.3 à 3.10. 12/10 Formulation de programmes linéaires à variables entières I. 2 h 00 Exercices : 8.1 à 8.6. 19/10 Révision 3 h 00 26/10 EXAMEN PARTIEL (12h30-15h30) 3 h 00 30/10-4/11 SEMAINE DE LECTURE. 09/11 Formulation de programmes linéaires à variables entières II. 3 h 00 Utilisation de Lindo avec variables entières (travaux pratiques). Exercices : 8.7 à 8.12. 16 et 23/11 Décision dans l’incertitude 4 h 00 Exercices : 11.1 à 11.7 23/11 Introduction aux réseaux : 3 h 00

− structures de réseaux; − formulations équivalentes (progr. linéaire, représentation

graphique);

− structure d'une solution de base réalisable. Lectures : Optimisation dans les réseaux.

Exercices : 10.1 à 10.10 30/11 Dualité en programmation linéaire : 1 h 30

− problèmes duaux; − relations entre leurs solutions; − interprétation économique du problème dual et de sa solution. Exercices : 5.1 à 5.3.

Lectures : Section 6 - Analyse de sensibilité graphique. 30/11 Analyse postoptimisation : 1 h 30

Changements possibles dans les données d'un problème (fonction objectif et côtés droits) qui ne modifient pas la base optimale.

Exercices : 7.1 et 7.2. 07/12 Révision 3 h 00 14/12 EXAMEN FINAL CUMULATIF (12h30-15h30) 3 h 00