Chap 3 Excel Solver Pour Résoudre Des Programmes Linéaires [PDF]

Zitiervorschau

aa-01-jj

Utilisation du logiciel complément Solver pour résoudre des programmes linéaires Recherche Opérationnelle pour Ingénieurs AYOUB INSA CORREA, Ph.D. Unité de Formation et Recherche en Sciences et Technologie Université de Thiès

Plan  Quelques informations utiles.  Résolution de programmes linéaires avec le tableur Excel.  Description du problème linéaire.  Saisie du problème dans une feuille de calcul.  Comment activer le logiciel complément Excel Solver.  Utilisation du logiciel complément Excel Solver.  Affichage et Analyse des résultats trouvés par Excel Solver. 10-janv.-16

UFR SET

2

1

aa-01-jj

Quelques informations utiles  Correction d’erreurs  Pour corriger une erreur au cours d’une saisie dans une cellule, utiliser la touche backspace () pour reculer et effacer des caractères.  Pour corriger une erreur après la saisie d’une donnée, cliquer sur la cellule que vous voulez éditer. Appuyer sur F2 pour mettre Excel en mode edition. Utiliser Backspace, Del/suppr, les touches Flèche gauche ou Flèche Droite ou la souris pour modifier le contenu des cellules. 10-janv.-16

UFR SET

3

Quelques informations utiles  Changement de la largeur d’une colonne

 Double-cliquer sur la ligne de séparation de l’en-tête de la colonne rend la colonne aussi large que le plus long text ou nombre. ### apparaitra si votre colonne n’est pas assez large pour vos données.

10-janv.-16

UFR SET

4

2

aa-01-jj

Quelques informations utiles

 Saisie de formules

 Les formules commencent toujours avec un signe égal et peuvent contenir des nombres ou des références de cellules telles que =5+10 ou = C6*E6. L’ordre des opérations est: 1) les parenthèses, 2) l’exponentiation (^), 3) la multiplication (*) ou la division (/), 4) l’addition ou la soustraction, 5) la comparaison.

10-janv.-16

UFR SET

5

Quelques informations utiles

 L’utilisation des fonctions  Une fonction est une fonction spéciale prédéfinie/pré-écrite qui est un raccourci pour certains calculs. Par exemple, on peut écrire = sum(A3:A5) au lieu de =A3+A4+A5. On peut écrire =SUMPRODUCT(C5:D5,C6:D6) au lieu d’écrire =C5*C6+D5*D6.

10-janv.-16

UFR SET

6

3

aa-01-jj

Quelques informations utiles  Copie du contenu d’une cellule

 Pour copier le contenu d’une cellule dans d’autres cellules, cliquer sur la cellule que vous voulez copier. Positionner le pointeur sur le coin inférieur gauche de la cellule. Quand le pointeur devient un ‘+’, maintenir l’appui sur le bouton gauche de la souris et le déplacer sur les plages ou vous voulez faire la copie du contenu. Cliquer sur n’importe quelle cellule pour enlever la surbrillance.

10-janv.-16

UFR SET

7

Quelques informations utiles  Saisie de l’inégalité inférieure ou égal/égal à/ supérieure ou égal  La façon la plus facile de la saisir serait d’utiliser le clavier pour l’inegalité stricte et souligner.

10-janv.-16

UFR SET

8

4

aa-01-jj

Description du problème linéaire

Max Z = 7x1 + 6x2 Sous contraintes: 3x1 + 6x2 ≤ 450 9x1 + 6x2 ≤ 630 2x1 ≤ 110 x1 , x 2 ≥ 0

10-janv.-16

UFR SET

9

10-janv.-16

UFR SET

10

5

aa-01-jj

Formules à saisir  Pour calculer la valeur de la solution optimale dans la cellule B7, il faut entrer la formule =SUMPRODUCT(C5:D5,C6:D6). Avec les valeurs des variables dans les cellules C6 et D6, la cellule B7 donne la valeur de la fonction objectif.  Les cellules C6 et D6 contiendront les valeurs des solutions. Dans la cellule C14, entrer =SUMPRODUCT(C9:D9,$C$6:$D$6) pour representer la partie droite de la première contrainte. Copier la cellule C14 dans les cellules C15 et C16 pour les contraintes 2 et 3, respectivement. 10-janv.-16

UFR SET

11

Après la saisie des formules, remarquer les changements dans la cellule B7 et la colonne LHS sur la feuille de calcul, comme ci-dessous.

10-janv.-16

UFR SET

12

6

aa-01-jj

Utilisation de Excel Solver

Pour résoudre le problème: 1. Avec Excel 2007, selectionner Données, Solver pour afficher la boite de dialogue Parameters de Solver. Remplir les parties comme indiqué ci-dessous. Si Solver n’apparait pas, cliquer sur le bouton office sur le coin supérieur gauche, sélectionner Excel Options sur le coin inférieur droite de la section menu, sélectionner AddIns, Solver Add-In, Go, encore Solver Add-In, et OK. 10-janv.-16

UFR SET

13

Avec Excel 2003, sélectionner Outils, Solver (s’il n’apparait pas, sélectionner Add-Ins et alors Solver Add-in) pour afficher la boite de dialogue Parameters de Solver. Remplir les parties comme indiqué ci-dessous.

10-janv.-16

UFR SET

14

7

aa-01-jj

10-janv.-16

UFR SET

15

2. Pour incorporer les contraintes, sélectionner Ajouter Add. La boite de dialogue Ajouter des Contraintes apparait. La compléter comme indiqué ci-dessous. Remarquer toutes les 3 contraintes sont saisies ensembles et elles sont toutes des contraintes “≤ “ .

10-janv.-16

UFR SET

16

8

aa-01-jj

3. La boite de dialogue Parameters de Solver apparait à nouveau. Sélectionner Options, la boite de dialogue Options de Solver apparait. Cocher Modèle Supposé Linéaire, (Supposé Non-Négatif peut être sélectionné pour la saisie des contraintes de nonnégativité), OK. 4. La boite de dialogue Parameters de Solver réapparait. Choisir Résoudre. La feuille de Calcul est revisé et donné ci-dessous. La solution optimale est x1 = 30, x2 = 60, et la valeur de la fonction objectif est 570. 10-janv.-16

UFR SET

17

10-janv.-16

UFR SET

18

9

aa-01-jj

5. La boite de dialogue Résultats de Solver apparait. Surligner Réponses et Sensibilité dans la boite Rapports et sélectionner OK. Les onglets des feuilles de calcul contiennent le Rapport des Réponses 1 et les Rapports de la Sensibilité 1.

10-janv.-16

UFR SET

19

10