Rsolution dune programmation linaire avec laide du solveur Excel

Exemple
Lentreprise Genco fabrique divers modles dappareils lectromnagers. Suite une runion dpartementale de divers chefs de services de lentreprise, il a t convenu dexaminer la possibilit de modifier le programme actuel de fabrication des grille-pains, soit 600 units de son modle lectronique (QL-500) et 200 units de son modle grillepain/four (QL-700X). Lassemblage se fait essentiellement en deux phases et, par la suite, une vrification (contrle exhaustif) est effectue sur toutes les units. Le tableau suivant donne linformation concernant le nombre dheures exiges pour fabriquer chaque modle ainsi que les disponibilits en heures de chaque dpartement 1.

Dpartements Assemblage (phase 1) Assemblage (phase 2) Vrification/Empaquetage

Modles (Nombres dheures requises) QL-700X Heures disponibles QL-500

3 1 2 4 3 2 4200 2250 2600

tant donn la situation du march, lentreprise ne veut pas fabriquer plus de 1100 units du modle lectronique QL-500. La contribution au bnfice du modle QL-500 est de 66$ lunit alors que celle du modle QL-700X est de 84$ On veut dterminer le programme optimal de fabrication mettre en oeuvre cest--dire celui qui maximiserait les bnfices. Variables de dcision : x1 : le nombre dunits fabriquer du modle QL-500. x2 : le nombre dunits fabriquer du modle QL-700X Les contraintes sont : C1 : 3x1 + 4x2 4200 heures (heures disponibles lassemblage : phase 1) C2 : x1 + 3x2 2250 heures (heures disponibles lassemblage : phase 2) C3 : 2x1 + 2x2 2600 heures (heures disponibles : vrification/empaquetage) C4 : x1 1100 units (quantit maximale pour QL-500) x1 0 , x2 0 La fonction conomique maximiser est Z = 66x1 + 84x2 o Z correspond au bnfice total ($).
1

Cet exemple est tir de : Baillargeon, G. Programmation linaire applique, Les ditions SMG, 1993. 1

Rsolution avec EXCEL Il y a trois principales parties fournir au solveur dExcel.

La cellule maximiser/minimiser La plage de variables de dcision (x1, x2) Les contraintes.

Il y a plusieurs faons de fournir au solveur ces informations. Nous utiliserons dans cet exemple une faon qui se rapproche de la modlisation dun problme linaire. Toutefois, vous verrez dans les autres exemples quil est parfois plus facile de reprsenter linformation dune autre faon. Exemple : 1. Les cellules B2 et C2 seront les variables du problme (x1 et x2). 2. Chacun des coefficients relis aux variables pour chaque contrainte est inscrit de B5 :C8. 3. La quantit des ressources est indique et le sens de la contrainte. Ce dernier lment est facultatif, il aide seulement comme aide-mmoire au problme. 4. Il faut indiquer le bnfice/unit pour chaque variable (B11 :C11)(figure 1).

Figure:1

5. Premire contrainte : 3x1 + 4x2 4200 Vous devez calculer lexpression de la partie gauche de lquation avant dactiver le solveur. Exemple dans la cellule D5 la formule = $B$2*B5 + $C$2*C5 est inscrite, quivalente 3x1 + 4x2 (figure 2). 6. Copiez cette formule pour les autres contraines.

Figure: 2

7. La formule =B11*B2+C11*C2 est inscrite dans la cellule F12. Cest cette cellule quon maximisera car elle correspond la fonction objectif 66x1 + 84x2 (figure 3).

Figure: 3

8. Menu: Outils/Solveur. 9. Entrez les paramtres du solveur (figure 4)

Figure: 4

Cellule cible dfinir: (Exemple: F12) Ceci correspond ladressse de la fonction optmiser. gale : Cochez le type doptimisation voulu. Le Max est coch car dans cet exemple nous voulons maximiser le bnfice total ($). Cellules variables: Slectionnez lendroit dans le tableur o les variables se trouvent. Il ne doit pas avoir de cellules vides entre les variables. Les cellules B2:C2 reprsentent les variables de notre problme, cest--dire celles quon dsire dterminer. Contraintes: Vous devez spcifier chacune des contraintes de votre problme.

Il ne faut pas oublier dentrer les contraintes de non-ngativit x1 0 , x2 0 1. 2. 3. 4. Cliquez sur Ajouter . Cellule : Slectionnez toutes vos variables : (Exemple : B2 :C2) Inscrivez le sens >= Contrainte : 0

x1, x2 doivent tre des entiers afin de ne pas produire des fractions dunits. 1. Cliquez sur Ajouter . 2. Cellule : Slectionnez toutes vos variables : (Exemple : B2 :C2) 3. Choisissez ent
4

Pour enregistrer les autres contraintes Cliquez sur Ajouter. Exemple : pour la premire contrainte : 3x1 + 4x2 4200 heures 1. Entrez ladresse de la cellule contenant la formule : 3x1 + 4x2 quivalente (=B5*B2+C5*C2). On doit donc entrer D5. 2. Le sens de lquation <=. 3. Le nombre de ressource 4200 ou son adresse F5. La premire contrainte correspond D5 <= F5. Exemple : pour la dernire contrainte x1 <= 1100. Le solveur spare lquation en trois. 1. Le membre gauche de lquation : cest--dire ladresse de la cellule contenant la formule B2*B8+C2*C8 donc D8. 2. Le sens de lquation : <= 3. Le membre gauche de lquation : cest--dire le nombre de ressources 1100 ou son adresse F8 (figure 5).

Figure: 5

Cliquez sur OK lorsque vous avez termin dentrer toutes vos contraintes. tant donn que nous voulons rsoudre un programme linaire, il est possible de le spcifier au solveur afin quil utilise la mthode adquate pour rsoudre le problme. Cliquez sur options (voir figure: 4), cochez Modle suppos linaire (figure 6) et cliquez sur OK.

Figure: 6

10. Cliquez sur Rsoudre. 11. Le solveur a trouv la solution optimale selon les contraintes. Production de 1000 QL-500 et de 300 QL-700X et un bnfice total de 91200 $. 12. Le solveur vous demande si vous voulez garder cette solution lcran ou revenir celle de dpart. Choisissez garder la solution du solveur (figure 7). 13. Appuyez sur OK.

Figure: 7