Programmation linéaire : Cours de Mathématiques TC Sciences, chapitre Équations, inéquations et systèmes
Programmation linéaire : notion du chapitre Équations, inéquations et systèmes du programme de maths Tronc commun Sciences, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de TC Sciences et Technologique, option française (BIOF).
Notions du cours (10)
Apprendre avec Burhan
Programmation linéaire simple
Étape 1 sur 4Un atelier de menuiserie
Un atelier de menuiserie fabrique chaque jour tables et chaises. Une table demande h d'assemblage et h de vernissage. Une chaise demande h d'assemblage et h de vernissage. L'atelier dispose au plus de h d'assemblage et de h de vernissage par jour. Il gagne dirhams par table et dirhams par chaise. Que fabriquer pour gagner le plus ?
Devine : Le meilleur choix

Parmi ces productions, laquelle rapporte le plus en respectant les heures disponibles ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : tables, aucune chaise.
Faux.
Elle respecte les heures, mais rapporte seulement dirhams.
Choix B :Aucune table, chaises.
Faux.
Elle respecte les heures, mais rapporte seulement dirhams.
Choix C : tables et chaises.
Faux.
Elle respecte les heures, car et . Mais elle rapporte dirhams.
Choix D : tables et chaises.
Juste.
Juste : elle utilise toutes les heures et rapporte dirhams.
Voir la correction complète
Pour tables et chaises : h d'assemblage, et h de vernissage. Le gain vaut dirhams. La suite permet de vérifier, avec la propriété « Programmation linéaire : valeur extrême en un sommet », qu'aucune autre production ne fait mieux.
Méthodeun problème de programmation linéaire
- Nomme les inconnues, puis traduis chaque contrainte par une inéquation. N'oublie pas et .
- Représente la région des solutions, puis calcule ses sommets en résolvant des systèmes.
- Écris la quantité à rendre la plus grande, ou la plus petite, sous la forme , où et sont deux nombres donnés (ici et ).
- Calcule sa valeur en chaque sommet, puis conclus dans le langage de la situation.

Étape 2 sur 4La région des productions possibles
Exemplemettre l'atelier en inéquations
Les heures disponibles donnent le système : Sa région est un quadrilatère de sommets , , et . Le sommet est le point commun des droites et : , et , donc . Le gain vaut dirhams.

Repère gradué, x pour les tables et y pour les chaises. La droite d'équation 2x + y = 16 descend fortement et passe par A(8, 0). La droite d'équation x + 2y = 14 descend doucement et passe par C(0, 7). Elles se coupent en B, de coordonnées (6, 4). Le quadrilatère de sommets O, A, B et C est teinté : ce sont les productions qui respectent les heures disponibles.
PropriétéProgrammation linéaire : valeur extrême en un sommet
Le plan est rapporté à un repère. Soit une région du plan non vide, formée des points dont les coordonnées vérifient un système d'inéquations larges ( ou ) du premier degré à deux inconnues, et limitée par un polygone, côtés compris. Soit et deux réels.
Parmi les points de , l'expression prend sa plus grande valeur et sa plus petite valeur en des sommets du polygone.

Remarque
Ce résultat est admis. Sa démonstration demande des outils qui dépassent ce chapitre ; la suite l'illustre sur l'atelier.

Étape 3 sur 4Les valeurs aux sommets
En clair. Fixe un gain, par exemple dirhams. Les productions qui le donnent vérifient : c'est une droite, qui passe par et . Pour un gain plus grand, la droite glisse parallèlement à elle-même, en s'éloignant de . Pour l'atelier, la dernière de ces droites qui touche encore la région passe par le sommet . Cette observation illustre la propriété précédente ; elle ne la démontre pas.
Repère gradué avec la région teintée OABC des productions possibles. Une droite en pointillés, d'équation 200x + 150y = 1200, passe par (6, 0) et (0, 8) et traverse la région. Une seconde droite, d'équation 200x + 150y = 1800, lui est parallèle, comme l'indique le même chevron, et passe par le sommet B(6, 4) sans entrer dans la région. Une flèche va de la première droite vers la seconde, en s'éloignant de O : c'est le sens où le gain augmente.
Exemplecomparer les sommets
On calcule le gain en chaque sommet :
- en : ;
- en : ;
- en : ;
- en : .
D'après la propriété « Programmation linéaire : valeur extrême en un sommet », le plus grand gain est atteint en . L'atelier fabrique tables et chaises par jour, pour dirhams.
Avec une contrainte « au moins meubles », soit , le point ne convient plus : est faux. On garde le demi-plan opposé à . Les sommets sont alors , , , et . Pour la plus petite valeur, on garde le sommet où la valeur est la plus petite : dirhams en .

Attentiontous les sommets, toutes les contraintes
✗ « On compare et : le meilleur gain vaut dirhams. »
✓ Le sommet , point commun de deux contraintes, a été oublié. Liste tous les sommets de la région, y compris ceux des axes. N'oublie pas non plus et : un nombre de tables n'est jamais négatif.

Étape 4 sur 4Un autre gain, puis à toi
Vérifie : Si le gain change

Le gain par table passe à dirhams, celui par chaise reste dirhams. Les heures disponibles ne changent pas. Quel sommet donne le plus grand gain ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le sommet .
Juste.
Juste : dépasse les autres valeurs.
Choix B :Le sommet .
Faux.
En , le gain vaut , moins qu'en .
Choix C :Le sommet .
Faux.
En , le gain vaut seulement .
Choix D :Le sommet .
Faux.
En , l'atelier ne fabrique rien : le gain est nul.
Voir la correction complète
On calcule aux sommets : en , en , en , en . Le plus grand gain est en : tables, aucune chaise. La région ne change pas, mais le meilleur sommet change avec le gain.
À toi : Une semaine plus calme

Une autre semaine, l'atelier dispose au plus de h d'assemblage et de h de vernissage par jour. Les gains restent dirhams par table et dirhams par chaise. Trouve la production qui rapporte le plus. Écris ta réponse sur ton cahier avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Le système devient , , et .
Encore bloqué ? Indice 2
Les sommets sur les axes se lisent avec puis ; cherche le quatrième par un déterminant.
Encore bloqué ? Indice 3
Point délicat : compare les gains en tous les sommets, compris.
Voir la solution complète
Le quatrième sommet vérifie : , et , donc c'est . Les gains valent en , en , en et en . L'atelier fabrique tables et chaises par jour, pour dirhams.
RemarqueCoin devoir : rédiger la conclusion
En devoir, la conclusion revient à la situation. Pour l'atelier, écris : « La région des solutions a pour sommets , , et . Le gain y vaut , , et dirhams. Le plus grand gain est atteint en : l'atelier doit fabriquer tables et chaises par jour. » Donne toujours les sommets, les valeurs, puis la réponse en mots.

← É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 » (tc · sciences · mathematiques)
