BURHAN.

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 5

Produire au mieux

Un atelier fictif fabrique des lots de sacs et des lots de portefeuilles. Un lot de sacs demande 11 h de montage et 33 h de coupe. Un lot de portefeuilles demande 22 h de montage et 22 h de coupe. L'atelier dispose de 1414 h de montage et de 1818 h de coupe. Un lot de sacs rapporte 33 milliers de dirhams, un lot de portefeuilles 44 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 :66 lots de sacs seulement.

Faux.

Elle respecte les heures, mais rapporte 3×6=183 \times 6 = 18 milliers.

Choix B :77 lots de portefeuilles seulement.

Faux.

Elle respecte les heures et rapporte 4×7=284 \times 7 = 28 milliers : on peut faire mieux.

Choix C :22 lots de sacs et 66 de portefeuilles.

Juste.

Juste : 1414 h de montage, 1818 h de coupe, et 3×2+4×6=303 \times 2 + 4 \times 6 = 30 milliers.

Choix D :44 lots de chaque.

Faux.

La coupe demanderait 3×4+2×4=203 \times 4 + 2 \times 4 = 20 h, plus que 1818 h.

Voir la correction complète

On note xx le nombre de lots de sacs et yy celui de lots de portefeuilles. Le bénéfice vaut 3x+4y3x + 4y milliers de dirhams. Les trois premières productions respectent les heures et donnent 1818, 2828 et 3030 milliers. La quatrième, 44 lots de chaque, donnerait 2828 milliers, mais elle demande 2020 h de coupe : elle est impossible. La production qui donne 3030 emploie toutes les heures. Reste à savoir si l'on peut faire mieux : c'est l'objet de cette section.

Continuer : Contraintes et polygone →

Étape 2 sur 5

Contraintes et polygone

Exempleécrire les contraintes

Les nombres de lots sont positifs : x≥0x \geq 0 et y≥0y \geq 0. Le montage demande x+2yx + 2y heures, au plus 1414 : x+2y≤14x + 2y \leq 14. La coupe demande 3x+2y3x + 2y heures, au plus 1818 : 3x+2y≤183x + 2y \leq 18. Le bénéfice à rendre maximal est la fonction économique z=3x+4yz = 3x + 4y.

Exemplele polygone des contraintes

On représente les quatre contraintes comme dans la section précédente. La droite x+2y=14x + 2y = 14 passe par (14;0)(14 ; 0) et (0;7)(0 ; 7) ; la droite 3x+2y=183x + 2y = 18 passe par (6;0)(6 ; 0) et (0;9)(0 ; 9). L'origine vérifie les deux inéquations. La région obtenue est le polygone des contraintes P\mathcal{P}, de sommets O(0;0)O(0 ; 0), A(6;0)A(6 ; 0), B(2;6)B(2 ; 6) et C(0;7)C(0 ; 7).

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.

Les quatre contraintes de l'atelier délimitent la zone teintée OABC : ses côtés reposent sur les deux axes, sur la droite du montage x + 2y = 14 et sur celle de la coupe 3x + 2y = 18.

Vérifie : Le sommet intérieur

Le sommet BB est le point commun aux droites d'équations x+2y=14x + 2y = 14 et 3x+2y=183x + 2y = 18. Quelles sont ses coordonnées ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :(2;6)(2 ; 6)

Juste.

Juste : 2+12=142 + 12 = 14 et 6+12=186 + 12 = 18.

Choix B :(6;2)(6 ; 2)

Faux.

On a 6+4=106 + 4 = 10, et non 1414.

Choix C :(4;5)(4 ; 5)

Faux.

On a 4+10=144 + 10 = 14, mais 12+10=2212 + 10 = 22, et non 1818.

Choix D :(0;7)(0 ; 7)

Faux.

C'est le sommet CC, sur la première droite seulement : 3×0+2×7=143 \times 0 + 2 \times 7 = 14, et non 1818.

Voir la correction complète

On soustrait la première équation de la seconde : 2x=42x = 4, donc x=2x = 2. Puis 2y=14−2=122y = 14 - 2 = 12, donc y=6y = 6. Le sommet est B(2;6)B(2 ; 6).

← Étape précédenteContinuer : Où se trouve le maximum ? →

Étape 3 sur 5

Où se trouve le maximum ?

En clair. Pour une valeur kk, les points où z=kz = k forment une droite. Quand kk 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.

Trois droites de la forme 3x + 4y = k, toutes parallèles : pour k = 12 et k = 24, elles traversent le polygone ; pour k = 30, elle ne le touche plus qu'au sommet B.

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 xx et yy (les contraintes), dont l'ensemble des solutions est représenté par un polygone P\mathcal{P}, non vide, appelé polygone des contraintes. Soit pp et qq deux réels et z=px+qyz = px + qy la fonction économique. Alors, lorsque le point M(x;y)M(x ; y) décrit P\mathcal{P}, la valeur maximale et la valeur minimale de zz sont atteintes en des sommets de P\mathcal{P}.

RemarqueStatut de ce résultat

Ce résultat est admis. Il permet de ne calculer zz 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 z=3x+4yz = 3x + 4y aux quatre sommets :

  • en O(0;0)O(0 ; 0) : z=0z = 0 ;
  • en A(6;0)A(6 ; 0) : z=18z = 18 ;
  • en B(2;6)B(2 ; 6) : z=6+24=30z = 6 + 24 = 30 ;
  • en C(0;7)C(0 ; 7) : z=28z = 28.

Le maximum vaut 3030, atteint en BB. L'atelier fabrique 22 lots de sacs et 66 lots de portefeuilles, pour un bénéfice de 3030 milliers de dirhams.

← Étape précédenteContinuer : Une autre fonction économique →

Étape 4 sur 5

Une autre fonction économique

Vérifie : Changer de prix

Sur le même polygone, la fonction économique devient z=5x+2yz = 5x + 2y. En quel sommet zz est-il maximal ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :En B(2;6)B(2 ; 6).

Faux.

En BB, z=10+12=22z = 10 + 12 = 22 ; un autre sommet donne plus.

Choix B :En C(0;7)C(0 ; 7).

Faux.

En CC, z=14z = 14 seulement.

Choix C :En O(0;0)O(0 ; 0).

Faux.

En OO, z=0z = 0 : c'est le minimum.

Choix D :En A(6;0)A(6 ; 0).

Juste.

Juste : z=30z = 30 en AA, contre 2222 en BB et 1414 en CC.

Voir la correction complète

D'après l'optimum d'une fonction économique, on compare les valeurs aux sommets : 00 en OO, 5×6=305 \times 6 = 30 en AA, 10+12=2210 + 12 = 22 en BB et 1414 en CC. Le maximum, 3030, est atteint en AA. Le meilleur sommet dépend donc des prix.

Exempleun maximum atteint en deux sommets

Avec z=3x+6yz = 3x + 6y : z=0z = 0 en OO, 1818 en AA, 6+36=426 + 36 = 42 en BB et 4242 en CC. Le maximum, 4242, est atteint en deux sommets. Sur le côté [BC][BC], on a x+2y=14x + 2y = 14, donc z=3(x+2y)=42z = 3(x + 2y) = 42 : 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.

Avec z = 3x + 6y, la droite z = 42 contient tout le côté [BC] du polygone : le maximum est atteint en B, en C et en chaque point de ce côté.

← Étape précédenteContinuer : Méthode, piège, à toi, coin devoir →

Étape 5 sur 5

Méthode, piège, à toi, coin devoir

Méthoderésoudre un problème de programmation linéaire

  1. Nomme les inconnues et écris les contraintes, sans oublier x≥0x \geq 0 et y≥0y \geq 0.
  2. Écris la fonction économique z=px+qyz = px + qy.
  3. Représente le polygone des contraintes et calcule ses sommets.
  4. Calcule zz en chaque sommet, puis conclus par une phrase réponse.

Attentionn'oublier aucune contrainte

✗ « Avec x+2y≤14x + 2y \leq 14 et 3x+2y≤183x + 2y \leq 18, le point (−2;8)(-2 ; 8) convient. »

✓ Il vérifie bien ces deux inéquations, car −2+16=14-2 + 16 = 14 et −6+16=10-6 + 16 = 10. Mais produire −2-2 lots n'a pas de sens : on ajoute x≥0x \geq 0 et y≥0y \geq 0, et ce point est exclu.

✗ « Le maximum de z=3x+4yz = 3x + 4y vaut 4×9=364 \times 9 = 36, atteint en (0;9)(0 ; 9), sur la droite de coupe. »

✓ Le point (0;9)(0 ; 9) ne respecte pas toutes les contraintes : 0+2×9=180 + 2 \times 9 = 18 dépasse les 1414 h de montage. On ne calcule zz qu'aux sommets OO, AA, BB et CC du polygone : le maximum vaut 3030. Quand on compte des lots, l'optimum doit aussi être entier : B(2;6)B(2 ; 6) l'est.

À toi : Une coopérative fictive

Une coopérative fictive produit xx tonnes d'un produit et yy tonnes d'un autre. Les contraintes sont x≥0x \geq 0, y≥0y \geq 0, 2x+y≤82x + y \leq 8 et x+3y≤9x + 3y \leq 9. Le bénéfice, en milliers de dirhams, vaut z=2x+3yz = 2x + 3y. 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 (3;2)(3 ; 2).

Encore bloqué ? Indice 3

Point délicat : calcule zz 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 (0;0)(0 ; 0), (4;0)(4 ; 0), (3;2)(3 ; 2) et (0;3)(0 ; 3). D'après l'optimum d'une fonction économique, on calcule zz en chacun : 00, 88, 6+6=126 + 6 = 12 et 99. Le maximum vaut 1212 milliers de dirhams, atteint en (3;2)(3 ; 2). La coopérative produit 33 tonnes du premier produit et 22 tonnes du second.

RemarqueCoin devoir : rédiger la conclusion

En devoir, présente les valeurs de zz aux sommets, puis conclus par une phrase. Pour l'atelier, écris : « D'après l'optimum de la fonction économique, le maximum de zz est atteint en un sommet du polygone des contraintes. Il vaut 3030, en B(2;6)B(2 ; 6) : l'atelier fabrique 22 lots de sacs et 66 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)