ESSENTIEL - La programmation linéaire appliquée à la gestion de production
Un atelier fabrique plusieurs produits à partir de ressources communes : matières premières, heures machine, heures de main-d'œuvre, dont les quantités disponibles sont limitées.
Combien produire de chaque référence pour dégager la marge la plus élevée possible, sans dépasser aucune de ces limites ?
C'est précisément la question à laquelle répond la programmation linéaire : un outil d'optimisation sous contraintes, au cœur de la gestion budgétaire de la production.
Contrairement à une idée reçue, la programmation linéaire n'est pas un simple exercice de calcul : c'est avant tout un outil d'aide à la décision, qui objective des choix de production souvent arbitrés jusque-là à l'instinct ou par habitude.
Le principe
La programmation linéaire consiste à déterminer les quantités de chaque produit à fabriquer de façon à maximiser (ou minimiser) une fonction économique, le plus souvent la marge sur coût variable totale, tout en respectant un ensemble de contraintes exprimées sous forme d'inéquations linéaires (disponibilité en matières, capacité des ateliers, débouchés commerciaux).
Chaque contrainte se traduit graphiquement par une droite ;
L'ensemble des contraintes délimite une zone admissible, et la solution optimale se situe toujours en un sommet de cette zone.
Les étapes de la méthode
| Étape | Contenu |
| 1. Mise en forme canonique | Définir les variables de décision (x, y...), écrire la fonction économique à optimiser, puis chaque contrainte sous forme d'inéquation. |
| 2. Résolution graphique | Tracer chaque contrainte, identifier la zone admissible (intersection des demi-plans), repérer ses sommets. |
| 3. Évaluation des sommets | Calculer la fonction économique en chaque sommet de la zone admissible : le maximum (ou le minimum) est nécessairement atteint en l'un d'eux. |
| 4. Analyse des ressources | Identifier les contraintes saturées à l'optimum (goulots d'étranglement) et les contraintes non saturées (ressources en excédent). |
| 5. Forme standard (si besoin) | Transformer les inéquations en équations à l'aide de variables d'écart, utile surtout au-delà de deux variables de décision (résolution algébrique). |
Forme canonique ou forme standard ?
Une entreprise, qui clôture son exercice le 31 décembre, souscrit le 1er juillet N-1 un emprunt de 1 500 000 € sur 4 ans, au taux de 5 %, auprès de sa banque, remboursable en amortissement du capital constant :
| Forme canonique | Forme standard | |
| Écriture | Inéquations (≤, ≥) | Équations, grâce à des variables d'écart (ex. + e₁ = ...) |
| Usage principal | Poser le problème, résolution graphique | Résolution algébrique (méthode du simplexe), au-delà de 2 variables |
| Intérêt des variables d'écart | — | Mesurent la partie non utilisée de chaque ressource : leur valeur (nulle ou positive) indique si la contrainte est saturée |
Cas particuliers
| Situation | Ce qu'il faut retenir |
| Un goulot d'étranglement | Une ressource entièrement consommée à l'optimum (contrainte saturée, variable d'écart nulle) : elle limite effectivement la production. Toute action visant à l'élargir améliore le résultat. |
| Une ressource non saturée | Une contrainte dont la variable d'écart est strictement positive à l'optimum : la ressource est disponible en excédent. Chercher à l'augmenter davantage n'a aucun effet sur le résultat. |
| Une contrainte redondante | Une contrainte qui n'intervient jamais dans la délimitation de la zone admissible, car une autre contrainte est systématiquement plus restrictive sur toute la plage de valeurs étudiée. |
| La valeur marginale (ou valeur duale) d'une ressource | Le gain de résultat procuré par une unité supplémentaire de cette ressource, obtenu en recalculant l'optimum après avoir augmenté la capacité de la ressource d'une unité. Elle permet de comparer objectivement plusieurs actions d'amélioration possibles. |
Erreurs fréquentes et bons réflexes
| Erreur | Conséquence | Bon réflexe |
| Chercher le sommet optimal « à l'œil » sur le graphique | Un optimum visuellement proche mais mathématiquement faux | Toujours calculer précisément les coordonnées de chaque sommet (intersection de deux droites) puis évaluer la fonction économique en chacun d'eux |
| Confondre contrainte saturée et contrainte la plus « importante » | Une action d'amélioration mal choisie, sans réel impact sur le résultat | Vérifier systématiquement, pour chaque ressource, si sa contrainte est saturée à l'optimum avant de juger de la pertinence d'une action qui l'augmenterait |
| Comparer des valeurs marginales exprimées dans des unités différentes sans recalcul | Une conclusion erronée sur l'action la plus rentable | Toujours ramener la valeur marginale à une unité comparable (ex. euros par heure, euros par m³) avant de trancher entre plusieurs actions possibles |
| Appliquer la méthode du simplexe alors que le problème ne comporte que deux variables | Une perte de temps sur un calcul inutilement complexe | Réserver la forme standard et le simplexe aux problèmes à trois variables ou plus ; la résolution graphique reste la méthode la plus rapide à deux variables |
Bonnes pratiques
La rigueur de la programmation linéaire tient avant tout à la précision de sa mise en forme initiale.
| Bon réflexe | Pourquoi ? |
| Toujours vérifier l'unité de chaque contrainte avant de l'écrire (heures, m³, unités) | Une contrainte mal convertie fausse toute la résolution, même si la méthode est ensuite appliquée correctement |
| Repérer d'abord les contraintes qui se recoupent (dominance d'une contrainte sur une autre) avant de tracer | Cela simplifie le graphique et évite de considérer à tort une contrainte redondante comme active |
| Toujours conclure sur le résultat en euros, pas seulement sur les quantités optimales | Le décideur retient l'impact financier ; les quantités ne sont qu'une étape intermédiaire du raisonnement |
En résumé
| Principe | Ce qu'il impose |
| Le résultat optimal se situe toujours en un sommet de la zone admissible | Il est inutile — et risqué — d'évaluer la fonction économique ailleurs qu'aux sommets |
| Seule une ressource saturée (goulot d'étranglement) limite effectivement la production | Toute action d'amélioration doit d'abord être vérifiée par rapport à la saturation réelle de la ressource visée |
| La programmation linéaire objective une décision de gestion, elle ne la remplace pas | Le résultat chiffré doit toujours être resitué dans son contexte (faisabilité opérationnelle, image de marque, contraintes non modélisées) avant d'être appliqué tel quel |
Dans la bibliothèque Rodco
Entraînement
- BIZOT : Programmation linéaire : optimiser un programme de production
