Utilisation de
tableurs pour
résoudre un
programme
linéaire
1.0 Dr EULOGE KOUAME ©UVCI
avril 2018
Table des
matières
Objectifs 5
Introduction 7
I - Résolution d'un programme linéaire avec le Solveur Excel 9
A. Faire apparaître le solveur Excel dans la barre du menu Données.......................9
B. Formuler un programme linéaire dans Excel....................................................9
C. Études de Cas............................................................................................10
D. Résoudre les problèmes suivants avec le solveur Excel...................................10
Solution des exercices 13
3
Objectifs
A la fin de ce cours vous serez capables de :
Formuler un programme linéaire dans un tableur;
Résoudre un programme linéaire à l'aide d'un tableur
(solveur).
5
Introduction
Cette leçon est comme un TP pour vous permettre de mettre œuvre à l'aide d'un logiciel, la
méthode de simplexe que vous avez appris manuellement.
Il existe de nombreux logiciels mettant en œuvre cet algorithme : certains open-source,
d'autres commerciaux . Une simple recherche sur Google vous les donnera !
Dans cette leçon, nous utiliserons le tableur Excel dans le lequel il existe un package appelé
Solveur. Ce que nous verrons ici s'applique de façon identique au solveur de OpenOffice.
Vous serez les principaux acteurs, il n'a pas de nouvelles méthodes à apprendre ; lisez les
tutoriels qui seront fournis, regardez les vidéos et faites vous mêmes les travaux
demandés !
7
Résolution d'un
I -
I
programme
linéaire avec le
Solveur Excel
Faire apparaître le solveur Excel dans la barre du menu Données 9
Formuler un programme linéaire dans Excel 9
Études de Cas 10
Résoudre les problèmes suivants avec le solveur Excel 10
A. Faire apparaître le solveur Excel dans la barre du
menu Données
Le package Solveur se trouve dans le Menu "Données" de Excel. Si pour la première
que vous ouvrez il n’apparaît alors vous devez l'installer en suivant ces étapes :
1. aller dans l'onglet «Option» du menu «Fichier»
2. puis aller dans «Onglets compléments»
3. regarder les compléments d'Excel et ajouter le complément «Solver» Le solveur
est accessible dans le menu.
Si vous n'y arrivez pas, pas de panique , les vidéos et tutoriels qui suivront
reviendront sur ce détails !
B. Formuler un programme linéaire dans Excel
Dans le tutoriel suivant, on vous décrit étape par étape à l'aide d'un exemple
comment formuler et résoudre un un programme linéaire sous Excel.
(voir la version Web ou scorm du cours pour telecharger le fichier pdf)
9
Résolution d'un programme linéaire avec le Solveur Excel
C. Études de Cas
Prenez le soin de vous mêmes reproduire chaque étude de cas
Étude de Cas 1
La vidéo (youtube) suivante décrite aussi étape par étape comment formuler et
résoudre un PL sur cas pratique.
1
[Link]
Étude de Cas 2
Une deuxième étude de cas. je vous le conseille vivement . Il est très explicite !
[Link]
( voir la version Web ou scorm du cours pour telecharger le fichier pdf)
Étude de cas 3
Essayez maintenant de formuler et de résoudre PL suivant :
Si vous avez quelques difficultés, la vidéo suivante vous montre comment faire.
2
[Link]
Bonus !
Une autre vidéo pour vous !
3
[Link]
1 - [Link]
2 - [Link]
3 - [Link]
10
Résolution d'un programme linéaire avec le Solveur
Excel
D. Résoudre les problèmes suivants avec le solveur
Excel
Question 1
Exercice 1
Question 2
[Solution n°1 p 13]
Exercice 2
11
Solution des
exercices
> Solution n°1 (exercice p. 11)
Solutions des exercices 1 et 2
Le fichier excel suivant vous donne les solutions.
(voir la version Web ou scorm du cours pour telecharger le fichier excel)
13
