Académique Documents
Professionnel Documents
Culture Documents
EXERCICE 1 : corrigé
Désignons par et les nombres d’articles de chaque type (poterie, émaux sur cuivre)
produits et par Z, le bénéfice généré par cette fabrication. et sont les variables de
décision du modèle.
La charge de travail pour les émaux ne doit pas dépasser celle de la poterie de plus de
160 heures, soit :
Le nombre d’articles fabriqués ne doit pas excéder 80 unités par jour, soit :
Enfin remarquons que les variables et qui représentent des quantités produites, ne
peuvent pas prendre des valeurs négatives.
L’objectif ici est d’avoir un bénéfice global maximum sachant que le bénéfice est de
20 DH pour une poterie et de 60 DH pour un émail. Il s’agit donc de maximiser la
fonction :
[ ]
2- Résolution graphique
Ici, chaque contrainte correspond à une inéquation linéaire donc à un demi-plan. Par
exemple la première contrainte : définit un demi-plan situé en bas
d’une « frontière » : la droite d’équation : . Les cinq contraintes du
problème (les trois contraintes plus deux contraintes de non-négativité) déterminent
cinq demi-plans dont l’intersection est non vide (ce n’est pas toujours le cas). Elle est
représentée en hachuré sur la figure 1.1 ; on l’appelle domaine des solutions
réalisables : tous les points de ce domaine satisfont l’ensemble des contraintes. Cet
ensemble qui est ici borné (ce n’est pas toujours le cas) est un polygone convexe.
Pour trouver la solution optimale dans cet ensemble infini de solutions réalisables, on
peut utiliser deux techniques : le recensement des sommets du polygone ou les droites
parallèles.
Le recensement des sommets consiste à calculer les coordonnées de toutes les arêtes
du polygone, ici OABCD, à les substituer dans l’expression de la fonction objectif Z et
à retenir le ou les points réalisant la plus grande valeur de Z.
L’autre technique part de la remarque que la fonction objectif peut être représentée par
une famille de droites parallèles entre elles. Par exemple, les droites d’équations :
Figure 1.1 : domaine des solutions réalisables
Tous les points de la première droite donnent un bénéfice nul mais un seul correspond
à une solution réalisable : le point O.
Il a pour coordonnées : .
Remarque : dans cet exemple, l’ensemble des solutions réalisables est un polygone
convexe et la solution optimale correspond à un sommet de ce polygone.
Le solveur est une macro commande disponible avec les principaux tableurs. Il permet
de choisir les variables de décision, d’ajouter les contraintes et la fonction
économique, mais il faut, au préalable, préparer les données dans une feuille de calcul.
Il est conseillé de bien organiser cette feuille afin de faciliter la saisie, la correction des
erreurs et les modifications futures du modèle.
Figure 1.2 : Problème de la fabrique artisanale
Les premiers membres de ces inéquations sont dans la plage D8:D10 et les seconds
membres dans la plage F8:F10. Par exemple, pour la première contrainte :
le premier membre de l’inéquation est calculé dans la cellule D8 par la formule :
ou encore par la formule (plus rapide à écrire lorsqu’il y a
beaucoup de variables) . Cette formule
(produit des coefficients par les variables) peut être copiée en D9 et D10.
La formule donnant l’expression de Z, entrée en D13, est similaire (on peut la copier)
à celle des premiers membres des inéquations soit :
.
On fait alors appel au solveur en sélectionnant (dans Excel 2007) Données Analyse
Solveur et on saisit les paramètres suivants :
On clique enfin sur le bouton Résoudre. S’il y a une solution (c’est notre cas), une
fenêtre apparaît indiquant le solveur à trouvé une solution satisfaisant toutes les
contraintes et les conditions d’optimisation. Les cellules B5 et C5 indiquent les
valeurs optimales de x et y, soit 32 et 48 et la cellule D13 fournit la valeur optimale de
Z soit 3 520 DH. On peut choisir l’option Garder la solution du solveur et également
faire afficher un rapport complet des réponses.
EXERCICE 2 : corrigé
Il faut 1 heure de main d’œuvre pour fabriquer un coussinet (A) et une demi-heure
pour un palier (B), donc heures pour coussinets et heures pour paliers.
Enfin remarquons que les variables x et y qui représentent des quantités produites, ne
peuvent pas avoir des valeurs négatives.
L’objectif ici est de rendre minimal le coût des transports, mis en place entre l’unité de
production et l’usine principale pour l’acheminement des matières premières et le
retour des produits finis.
[ ]
Leurs coordonnées ainsi que la valeur obtenue pour la fonction économique Z sont
ainsi :
( )
( )
( )
Il a pour coordonnées : .
On fait ensuite appel au solveur en spécifiant tous les paramètres comme dans
l’exercice précédent et on obtient la solution optimale présentée dans la figure 1.6
Figure 1.6 : Problème de la SAUDEL