Voir la source de Programmation linéaire/Résoudre graphiquement un problème de programmation linéaire

{{Chapitre
  | idfaculté = mathématiques
  | numéro    = 3
  | précédent = [[../Lignes de niveau/]]
  | suivant   = [[../|Sommaire]]
  | niveau    = 13
}}

== Exemple de problème  ==

On utilise une sorbetière pour fabriquer deux desserts glacés A et B à base de cocktail et de glace.

Le dessert A nécessite {{Unité|8|{{Abréviation|cl|centilitre}}}} de cocktail et {{Unité|2|{{Abréviation|dl|décilitre}}}} de glace. Il est vendu {{unité|9|€}}.

Le dessert B nécessite {{Unité|5|{{Abréviation|cl|centilitre}}}} de cocktail et {{Unité|3|{{Abréviation|dl|décilitre}}}} de glace. Il est vendu {{unité|10|€}}.

Par jour, on ne peut fabriquer que {{Unité|1600|{{Abréviation|cl|centilitre}}}} de cocktail et {{Unité|600|{{Abréviation|dl|décilitre}}}} de glace.

Soit x le nombre de desserts A et y celui de desserts B servis par jour.

=== Système de contraintes  ===

1° Écrire un système d'équations traduisant les '''contraintes''' imposées par l'énoncé aux valeurs possibles de x et y.

''Solution'' : 

* La quantité totale de glace (en {{Abréviation|dl|décilitre}}) utilisée est : <math>2x+3y</math>.

Elle doit être inférieure à {{Unité|600|{{Abréviation|dl|décilitre}}}} donc on obtient la première inéquation de contrainte : 

:<math>2x+3y\leq 600</math>.

* La quantité totale de cocktail utilisée (en {{Abréviation|cl|centilitre}}) est : <math>8x+5y</math>.

Elle doit être inférieure à {{Unité|1600|{{Abréviation|cl|centilitre}}}} donc on obtient la deuxième inéquation de contrainte : 

:<math>8x+5y\leq 1600</math>.

De plus, les quantités x et y doivent être positives, ce qui donnent les deux inéquations : 

:<math>x\geq 0</math> et <math>y\geq 0</math>.

Enfin, x et y doivent être des nombres entiers.

Finalement, on obtient le système : 

:<math>\begin{cases}
 x\geq 0 \\
 y\geq 0 \\
2x+3y\leq 600 \\
8x+5y\leq 1600 \\
x\ et\  y\ entiers\\
\end{cases}</math>

=== Valeurs possibles  ===

2° Peut-on servir 60 desserts A et 140 desserts B ?

:Peut-on servir 140 desserts A et 180 desserts B ?

''Solution'' : 

On peut représenter le système de contraintes dans le plan en isolant y dans les deux dernières inéquations :

:<math>2x+3y\leq 600 \Leftrightarrow y\leq -\frac{2}{3}x+200</math>

:<math>8x+5y\leq 1600 \Leftrightarrow y\leq -\frac{8}{5}x+320</math>

On a donc le système :

:<math>\begin{cases}
 x\geq 0 \\
 y\geq 0 \\
y\leq -\frac{2}{3}x+200 \\
y\leq -\frac{8}{5}x+320 \\
x\ et\  y\ entiers\\
\end{cases}</math>

En traçant les droites correspondantes, on obtient la zone admissible : 

[[Fichier:C09.TSTG.prog lin.zone exemple.svg|500px]]

=== Maximisation du chiffre d'affaires  ===

3° On désire maximiser le chiffre d'affaires. Combien faut-il vendre de desserts A et B ?

Le chiffre d'affaires vaut :

:<math>c=9x+10y</math>

En isolant y on obtient : 

:<math>y=-0,9 x+\frac{c}{10}</math>

Cette équation est celle d'une droite de coefficient directeur -0,9 et en faisant varier c, 

on obtient une série de droites parallèles, 

dont l'ordonnée à l'origine augmente à mesure que c augmente.

Les droites sont donc d'autant plus à droite que c est grand.

[[Fichier:C09.TSTG.prog lin.zone exemple 2.svg|500px]]
 

On en déduit donc que le chiffre d'affaires est maximum pour celle de ces droites ayant le c le plus élevé qui passe par un point de coordonnées entières de la zone admissible. 

En faisant un "zoom" sur la zone entourant le point d'intersection des deux droites de contraintes, on obtient les conclusions suivantes : 

[[Fichier:C09.TSTG.prog lin.zone exemple 3.svg|500px]]

* Le point d'intersection n'a pas de coordonnées entières, il n'est donc pas solution.
* Parmi les points de coordonnées entières aux environs de ce point, c’est <math>G(126,116)</math> qui correspond au plus grand chiffre d'affaires <math>c = 2294</math>.

La solution du problème est donc : 

Il faut servir 126 desserts A et 116 desserts B pour respecter les contraintes et obtenir un chiffre d'affaires maximum.


{{Bas de page
  | idfaculté = mathématiques
  | précédent = [[../Lignes de niveau/]]
  | suivant   = [[../|Sommaire]]
}}