Programmation linéaire : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Équations, inéquations et systèmes
Programmation linéaire : notion du chapitre Équations, inéquations et systèmes du programme de maths 1BAC SEG, expliquée pas à pas, avec 4 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Notions du cours (8)
Apprendre avec Burhan
Programmation linéaire
Étape 1 sur 5Produire au mieux
Un atelier fictif fabrique des lots de sacs et des lots de portefeuilles. Un lot de sacs demande h de montage et h de coupe. Un lot de portefeuilles demande h de montage et h de coupe. L'atelier dispose de h de montage et de h de coupe. Un lot de sacs rapporte milliers de dirhams, un lot de portefeuilles milliers. Que fabriquer pour gagner le plus ?
Devine : Le meilleur choix

Quel plan de production donne la plus grande marge sans dépasser le temps de travail dont dispose l'atelier ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : lots de sacs seulement.
Faux.
Elle respecte les heures, mais rapporte milliers.
Choix B : lots de portefeuilles seulement.
Faux.
Elle respecte les heures et rapporte milliers : on peut faire mieux.
Choix C : lots de sacs et de portefeuilles.
Juste.
Juste : h de montage, h de coupe, et milliers.
Choix D : lots de chaque.
Faux.
La coupe demanderait h, plus que h.
Voir la correction complète
On note le nombre de lots de sacs et celui de lots de portefeuilles. Le bénéfice vaut milliers de dirhams. Les trois premières productions respectent les heures et donnent , et milliers. La quatrième, lots de chaque, donnerait milliers, mais elle demande h de coupe : elle est impossible. La production qui donne emploie toutes les heures. Reste à savoir si l'on peut faire mieux : c'est l'objet de cette section.
Étape 2 sur 5Contraintes et polygone
Exempleécrire les contraintes
Les nombres de lots sont positifs : et . Le montage demande heures, au plus : . La coupe demande heures, au plus : . Le bénéfice à rendre maximal est la fonction économique .

Exemplele polygone des contraintes
On représente les quatre contraintes comme dans la section précédente. La droite passe par et ; la droite passe par et . L'origine vérifie les deux inéquations. La région obtenue est le polygone des contraintes , de sommets , , et .

Repère gradué, x pour les lots de sacs et y pour les lots de portefeuilles. La droite de la coupe, d'équation 3x + 2y = 18, descend raide et rencontre l'axe des abscisses en A. La droite du montage, d'équation x + 2y = 14, descend doucement depuis C, sur l'axe des ordonnées. Elles se coupent en B. Les productions possibles remplissent la zone teintée, dont les quatre coins sont O, A, B et C.
Vérifie : Le sommet intérieur

Le sommet est le point commun aux droites d'équations et . Quelles sont ses coordonnées ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Juste : et .
Choix B :
Faux.
On a , et non .
Choix C :
Faux.
On a , mais , et non .
Choix D :
Faux.
C'est le sommet , sur la première droite seulement : , et non .
Voir la correction complète
On soustrait la première équation de la seconde : , donc . Puis , donc . Le sommet est .
Étape 3 sur 5Où se trouve le maximum ?
En clair. Pour une valeur , les points où forment une droite. Quand augmente, cette droite glisse parallèlement à elle-même. Le dernier point du polygone qu'elle touche donne le maximum : c'est un sommet, ou un côté entier. L'énoncé qui suit l'affirme sans le démontrer.
Repère gradué avec le quadrilatère teinté OABC des productions possibles. Trois droites parallèles, marquées du même chevron, descendent doucement. Les deux premières, en pointillés, correspondent à z = 12 et z = 24 : elles coupent le quadrilatère. La troisième, en trait plein, correspond à z = 30 : plus éloignée de O, elle passe par le sommet B et laisse tout le reste du quadrilatère du côté de l'origine.
PropriétéOptimum d'une fonction économique sur le polygone des contraintes
Le plan est muni d'un repère. On considère un système d'inéquations du premier degré à deux inconnues et (les contraintes), dont l'ensemble des solutions est représenté par un polygone , non vide, appelé polygone des contraintes. Soit et deux réels et la fonction économique. Alors, lorsque le point décrit , la valeur maximale et la valeur minimale de sont atteintes en des sommets de .

RemarqueStatut de ce résultat
Ce résultat est admis. Il permet de ne calculer qu'en un petit nombre de points : les sommets du polygone.

Exemplela meilleure production
D'après l'optimum d'une fonction économique, on calcule aux quatre sommets :
- en : ;
- en : ;
- en : ;
- en : .
Le maximum vaut , atteint en . L'atelier fabrique lots de sacs et lots de portefeuilles, pour un bénéfice de milliers de dirhams.

← Étape précédenteContinuer : Une autre fonction économique →
Étape 4 sur 5Une autre fonction économique
Vérifie : Changer de prix

Sur le même polygone, la fonction économique devient . En quel sommet est-il maximal ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :En .
Faux.
En , ; un autre sommet donne plus.
Choix B :En .
Faux.
En , seulement.
Choix C :En .
Faux.
En , : c'est le minimum.
Choix D :En .
Juste.
Juste : en , contre en et en .
Voir la correction complète
D'après l'optimum d'une fonction économique, on compare les valeurs aux sommets : en , en , en et en . Le maximum, , est atteint en . Le meilleur sommet dépend donc des prix.
Exempleun maximum atteint en deux sommets
Avec : en , en , en et en . Le maximum, , est atteint en deux sommets. Sur le côté , on a , donc : tous les points de ce côté donnent le maximum.

Repère gradué avec le quadrilatère teinté OABC. La droite d'équation 3x + 6y = 42, en pointillés, est posée exactement sur la droite du montage, x + 2y = 14 : elle longe tout le côté reliant B à C. Le reste du quadrilatère est du côté de l'origine, où z est plus petit que 42.
← Étape précédenteContinuer : Méthode, piège, à toi, coin devoir →
Étape 5 sur 5Méthode, piège, à toi, coin devoir
Méthoderésoudre un problème de programmation linéaire
- Nomme les inconnues et écris les contraintes, sans oublier et .
- Écris la fonction économique .
- Représente le polygone des contraintes et calcule ses sommets.
- Calcule en chaque sommet, puis conclus par une phrase réponse.

Attentionn'oublier aucune contrainte
✗ « Avec et , le point convient. »
✓ Il vérifie bien ces deux inéquations, car et . Mais produire lots n'a pas de sens : on ajoute et , et ce point est exclu.
✗ « Le maximum de vaut , atteint en , sur la droite de coupe. »
✓ Le point ne respecte pas toutes les contraintes : dépasse les h de montage. On ne calcule qu'aux sommets , , et du polygone : le maximum vaut . Quand on compte des lots, l'optimum doit aussi être entier : l'est.

À toi : Une coopérative fictive

Une coopérative fictive produit tonnes d'un produit et tonnes d'un autre. Les contraintes sont , , et . Le bénéfice, en milliers de dirhams, vaut . Trouve la production qui le rend maximal. Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Représente le polygone des contraintes et trouve ses quatre sommets.
Encore bloqué ? Indice 2
Le sommet commun aux deux droites est .
Encore bloqué ? Indice 3
Point délicat : calcule en chacun des quatre sommets, pas seulement aux sommets situés sur les axes.
Voir la solution complète
Le polygone des contraintes a pour sommets , , et . D'après l'optimum d'une fonction économique, on calcule en chacun : , , et . Le maximum vaut milliers de dirhams, atteint en . La coopérative produit tonnes du premier produit et tonnes du second.
RemarqueCoin devoir : rédiger la conclusion
En devoir, présente les valeurs de aux sommets, puis conclus par une phrase. Pour l'atelier, écris : « D'après l'optimum de la fonction économique, le maximum de est atteint en un sommet du polygone des contraintes. Il vaut , en : l'atelier fabrique lots de sacs et lots de portefeuilles. » Cite toujours le résultat employé.

← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Équations, inéquations et systèmes » (1bac · sciences-economiques-et-gestion · mathematiques)
