Pr.

OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

Exercices : Méthode de résolution graphique d’un PL

Exercice1
Soit le programme linéaire suivant :

Trouver graphiquement, à travers la méthode de recensement des sommets, le point qui maximise le domaine des
solutions réalisables et calculer la valeur optimale Z*

Exercice 2 :
La New Fashion Company fabrique et vend des robes et des blouses. Les profits sont de 8$ pour une robe
et de 6$ sur une blouse. La conception d’une robe requiert en moyenne 4 heures d’une dessinatrice tandis
qu’une blouse, environ 2 heures. Un tailleur prend 2 heures à faire une robe et 4 heures à faire une blouse.
La NFC dispose à chaque jour de 60 heures de temps pour dessiner les vêtements et de 48 heures de temps
pour coudre ces vêtements.

1. Déterminer un système d’inéquations modélisant ce problème (on n’oubliera pas les conditions de positivité des
inconnues).

2. Dessiner l’ensemble convexe représentant les possibilités de production de la NFC compte tenu de la disponibilité
de ses ouvriers.

3. Déterminer l’expression linéaire PL donnant le profit en fonction des quantités d’habits fabriquées.

4. Sur ce graphe, tracer la droite correspondant à un profit de 180$ .La Company peut-elle réaliser un tel profit ?
5. Déterminer, à l’aide de la question précédente, le sommet de l’ensemble convexe qui réalise le meilleur profit. 6.
Combien de robes et de blouses doit-on fabriquer quotidiennement pour que le profit de la NFC soit maximal ?
Quel est ce profit ?
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

Exercice 3
On se propose de réaliser une alimentation économique pour des bestiaux, qui contient obligatoirement 4
sortes de composants nutritifs, A, B, C et D. L’industrie alimentaire produit précisément deux aliments M
et N qui contiennent ces composants :
1 Kg d’aliment M contient 100 g de A, 100 g de C, 200 g de D ;
1 Kg d’aliment N contient 100 g de B, 200 g de C, 100 g de D.
Un animal doit consommer par jour au moins 0.4 Kg de A, 0.6 Kg de B, 2 Kg de C et 1.7 Kg de D. L’aliment
M coûte 10$ le Kg et N coûte 4$ le Kg.
1. Formuler algébriquement le PL ainsi posé.
2. Déterminez graphiquement les quantités d’aliments M et N doit-on utiliser par jour et par animal pour
réaliser l’alimentation la moins coûteuse ?

Exercice 4 :
La direction d’une usine de meubles a constaté qu’il y a des temps morts dans chacun des départements de
l’usine. Pour remédier à cette situation, elle décide d’utiliser ces temps morts pour fabriquer deux nouveaux
modèles de bureaux, M1 et M2. Les temps de réalisation pour chacun de ces modèles dans les ateliers de
sciage, d’assemblage et de sablage ainsi que les temps libres dans chacun de ces ateliers sont donnés dans le
tableau ci-dessous. Ces temps représentent le nombre d’heures nécessaires à un homme pour effectuer le
travail. Les profits que la compagnie peut réaliser pour chacun de ces modèles sont de 300 DH pour M1 et
de 200 DH pour M2.

La direction désire déterminer combien de bureaux de chaque modèle elle doit fabriquer pour maximiser
son profit.
1- Formuler le programme linéaire
2- Trouver graphiquement la solution optimale ; à travers la méthode des droites parallèles,
Exercice 5 :
Un atelier fabrique 2 modèles X et Y, le produit X ne peut être vendu à plus de 400 exemplaires, le produit
Y ne peut être vendu à plus de 600 exemplaires. Pour fabriquer X il faut 3 heures de main d’œuvre, et 2
heures pour Y, en sachant que l’entreprise ne dispose de 1 800 heures de main d’œuvre.
La marge sur coût variable réalisée sur la vente d’un X est de 30 DH, de la vente d’un Y est de 50 DH.

-Quelle est la combinaison productive qui permet de maximiser la marge sur coût variable ?
 Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

Corrigé exercice 1 :
La représentation graphique est la suivante :

-Pour l’équation (1) : x1+x2= 10000

Si X1=0 => X2= 10000, le premier point est (X1, X2) = (0, 10000)

Si X2=0 => X1= 10000, le premier point est (X1,X2)= ( 10000, 0)

-Pour l’équation (2) : 2x1+6x2= 48000

Si X1=0 => X2= 8000, le premier point est (X1, X2) = (0, 8000)

Si X2=0 => X1= 24000, le premier point est (X1, X2) = (24000, 0)

-Pour l’équation (3) : 3x1+x2= 24000

Si X1=0 => X2= 24000, le premier point est (X1, X2) = ( 0, 24000)

Si X2=0 => X1= 8000, le premier point est (X1,X2)= ( 8000, 0)

-Le point optimal est le point B, la solution optimale est obtenue comme suit :

• A (0,8000) Z= 6 400 000

• D (8000,0) Z= 3 200 000
• B est le point d’intersection de l’eq (1) et (2) : (3000,7000) Z*=6 800 000
• C’est le point d’intersection de l’eq (1) et (3) :(7000/3000) Z=5200000

Corrigé de l’exercice 2 :
1. Déterminer un système d’inéquations modélisant ce problème (on n’oubliera pas les conditions de
positivité des inconnues).

– Choix des variables : x1 et x2 sont respectivement les quantités de robes et de blouses fabriquées. – Choix
de la fonction objectif : Pour x1 robes, on aura un profit de 8x1 et pour x2 blouses, on aura 6x2. Le bénéfice
total est alors Z = 8x1 + 6x2
– Les contraintes :
Dessinatrice : on utilise 4x1 heures pour x1 robes et 2x2 pour x2 blouses et au total on utilise 2x1 + 4x2
heures pour dessiner et qui ne doivent pas dépasser 60.
Tailleur : on utilise 2x1 heures pour x1 robes et 4x2 pour x2 blouses et au total le tailleur utilise 4x1 + 5x2
heures et qui ne doivent pas dépasser 48. Plus la positivité des variables : x1, x2 ≥ 0. En résumé, le problème
de la NFC se modélise sous la forme d’un PL :
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

3-Déterminer l’expression linéaire PL donnant le profit en fonction des quantités d’habits fabriquées.
Pour x1 robes, on aura un profit de 8x1 et pour x2 blouses, on aura 6x2. Le bénéfice total est alors Z =
8x1 + 6x2
4-Sur ce graphe, tracer la droite correspondant à un profit de 180$ . La Company peut-elle réaliser un tel
profit ?

Il n’y a pas d’intersection entre l’ensemble réalisable et la droite de la fonction objectif (Z = 8x1 + 6x2 =
180), donc la NFC ne peut pas réaliser un tel profit

5. Déterminer, à l’aide de la question précédente, le sommet de l’ensemble convexe qui réalise le meilleur
profit
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

On fait glisser la droite (Z = 8x1 + 6x2 = 180, voir la figure précédente) du haut vers le bas jusqu’à
rencontrer le point optimal (ici c’est le premier point rencontré de l’ensemble réalisable)
6-Combien de robes et de blouses doit-on fabriquer quotidiennement pour que le profit de la NFC soit
maximal ? Quel est ce profit ?
Nombre de robes et de blouses = (12, 6) et le profit maximal de la NFC est Zmax = 132

Corrigé de l’exercice 3 :
1-Formuler algébriquement le PL ainsi posé. On peut résumer toutes les données du problème dans le
tableau suivant

M N Quantités prescrites
A 0,1 0 0,4
B 0 0,1 0,6
C 0,1 0,2 2
D 0,2 0,1 1,7
Cout 10 4

Les variables de décision sont

- x1 : la quantité d’aliments M - x2 : la quantité d’aliments N
Les contraintes de positivité sont x1, x2 ≥ 0.
On utilise la composante nutritif A dans l’aliment M (0.1x1) et dans l’aliment N(0x2), au total0.1x1 + 0x2
≥ 0.4 ← consommation minimale de A par l’animal
On utilise la composante nutritif B dans l’aliment M (0x1) et dans l’aliment N(0.1x2), au total 0x1 + 0.1x2
≥ 0.6 ← consommation minimale de B par l’animal
On utilise la composante nutritif C dans l’aliment M (0.1x1) et dans l’aliment N(0.2x2), au total 0.1x1 +
0.2x2 ≥ 2 ← consommation minimale de C par l’animal
On utilise la composante nutritif D dans l’aliment M (0.2x1) et dans l’aliment N(0.1x2), au total 0.2x1 +
0.1x2 ≥ 1.7 ← consommation minimale de C par l’animal
La fonction objectif est une fonction coût : z = 10x1 + 4x2. Le programme linéaire est un programme de
minimisation :
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

2. Déterminez graphiquement les quantités d’aliments M et N doit-on utiliser par jour et par animal pour
réaliser l’alimentation la moins coûteuse ?

Pour déterminer la solution optimale, on fait glisser la droite (z = x1 + 3x2)(translation parallèle à la direction
de la droite) du bas (z = 1x1 + 3x2 = 0) vers le haut jusqu’à rencontrer le premier point(c’est le point
optimal). La solution optimale est alors x = (4, 9).

3. Donnez le coût minimal. Le coût minimal est Zmin = 10 ∗ 4 + 4 ∗ 9 = 76

Corrigé exercice 4 :
-Le programme linéaire s’écrit comme suit :

Max Z= 300x1+200x2

-La représentation graphique est la suivante :

Pour avoir une vision globale du problème, représentons le profit réalisé par le paramètre Z. On a :

300x1+200x2= Z➔ x2=-32 𝑥1+200

𝑍
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

La fonction Z = 300X1 +200X2

représente pour Z fixé l’équation des
courbes de niveau ( de droite de
pente -3/2 )

Graphiquement, la solution
optimale, Celle-ci correspond au
point d’intersection (10 ; 2) et qui
correspond au point d’intersection
des droites 2x1+x2=22 et x1+x2=12

Donc la solution optimale est X1=10; X2= 2 ; Z*=300*10+200*2=3400 DH

Corrigé de l’exercice 5 :
Le programme linéaire s’écrit comme suit :
3x1 + 2x2 ≤ 1 800
X1≤ 400
X2≤ 600
X1 ≥ 0 et x2 ≥ 0
MAX Z = 30x1 + 50x2
La représentation graphique est la suivante:
Pr. OUDMANE MERIEM ENCG-Casablanca Année Universitaire 2021/2022

(1) : 3x1 + 2x2 ≤ 1 800

(2) : x1 ≤ 400

(3) : x2 ≤ 600

La pente de la fonction Z ∆ : x2= - 30 / 50 x1

1- Détermination de la solution optimale par la méthode des recensements des sommets :

• Le champs de la région réalisable st délimité par les points suivants ( 0,0) ( 400 ;0)
(400 ;300) (200 ;600) et ( 0 ; 600)

• La marge maximum est donc donnée par le point optimale ( 200 ; 600) :
30*200+(50*600)= 36000

2- Détermination de la solution optimale par la méthode des droites parallèles

• La fonction max est représentée par la droite verte ( ∆) permettant de rechercher par
translation parallèle le point le plus éloigné du champs de la région réalisable. Le Point le
plus éloigné est le point M ( 200 ; 600)

• Donc pour atteindre l’optimum, les quantités à produire sont : X1=200 , x2=600

• La marge maximum sera dont 30*200+(50*600)= 36000