· .4.

2 l'utmsation du logiciel MS Excel

Le logiciel d'usage courant MS Excel possède un sous-programme nommé Solveur
capable d'utiliser l'algorithme du simplex. Pour en faire la démonstration, retournons
au problème présenté à l'exemple 2, soit la maximisation du nombre d'ordinateurs de
type 1 et de type 2 à fabriquer.
Rappelons les équations du système.
La fonction objective à maximiser est:
Z = GOXI + 50X2
Les contraintes à respecter sont:
4xj + 10x2 ::; 100 heures
2xj + lX2 ::; 22 heures
85xl + 85x2 ::; 1100 litres
XI, X2 ~ 0
 196 PARTIE III LA CONCEPTIONI5ES SYSTÈMESDE PRODUCTION '.
Afin de simplifier la démonstration, nous allonsprocéder à l'en trée des dor:i.néesle
plus simplement possible. Vous trouverez des analyses plus complètes dans les direc-
tives du logiciel, sous la rubrique «Menu» ou «Aide». Les étapes du sous-programme
Solveur sont:
1. Entrer dans les cases Dl et El les coefficients de la fonction objective.
Pour Dl : 60; pour El : 50.
2. Entrer dans les cases D4 et E4 les dimensions XI et X2.
Au départ, ces dimensions sont = O. On peut ajouter, au choix, les restrictions
,désirées: nombre entier, décimales, pourcentage' ou autre.
Pour D4: 0; pour E4: o.
Si on doit résoudre plus de dimensions, on continue: F4 = 0, etc.
3. Écrire les équations des contraintes dans les cases C7, C8, etc.
C7 = 4 * D4 + 10 * E4
C8 = 2 * D4 + l * E4
C9 = 85 * D4 + 85 * E4
4. Écrire les limites des équations des contraintes dans les cases D6, D7, D8, etc.
D7 = 100; D8 = 22; D9 = 1100.
5. Écrire la fonction objective à la «cellule cible» G4:
G4 = Dl * D4 + El * E4

6. Dans le menu OUTILS, choisir SOLVEUR.

Un tableau intitulé PARAMÈTRES DU SOLVEUR apparaît à l'écran.
Entrer à la case CELLULE CIBLE la cellule $G $4 indiquant la fonction objective,
puis entrer l'identification des dimensions: $D $4, $E $4.

;
,
Mil

:':'.:.::':'::',.
:::.- -.
 ;'

SUPPLÉMENT AU CHAPITRE 5 PROGRAMMATION LINÉAIRE 197

En cliquant sur AJOUT, entrer les contraintes l'une après l'autre en suivant les
directives du SOLVEUR et en choisissant les symboles appropriés pour chacune
d'elles: ::;; ~. Le tableau S5.2 illustre l'entrée des données.

Une fois entrées toutes les contraintes, cliquer sur OK. Le tableau PARAMÈTRES
DU SOLVEUR réapparaît à l'écran et si on clique sur SOLUTION, le pro-
gramme procédera à la résolution du problème, comme à la figure ci-dessous.

60'
••.•••••j'
sot ............................................ , ,.
................:·~~Pe.:1
.. "9 :TYjJe.__
~}; tonction·~~~(~~~e. +

. C:QNtRtùHtJ .. LIMITES , .. ·············-i .. ·

.. . ....~~ir~i~la.g~; ~~.~·i~g; .......,
EntreposageT. 1020; ...J100:

........................... ; ,..