Chargement du manuel…

Première L · Leçon 1 — Systèmes d’équations et d’inéquations, optimisation — Mathématiques Première

Manuel de cours · Mathématiques · Première · Référentiel scolaire sénégalais

Systèmes d’équations et d’inéquations, optimisation

Résoudre un système de trois équations par le pivot de Gauss, représenter un système d’inéquations et chercher la meilleure solution d’un problème.

Présentation de la leçon

Au marché, deux clientes paient des paniers différents : peut-on retrouver le prix du kilo de mangues et celui du kilo d’oranges ? Un boutiquier de Kaolack connaît trois factures de riz, de sucre et d’huile : il veut retrouver les trois prix. Un paysan du bassin arachidier partage ses 10 hectares entre l’arachide et le mil, avec une main-d’œuvre et un budget limités : quel partage lui rapporte le plus ? Ces questions de la vie économique se traduisent par des systèmes d’équations ou d’inéquations. Cette leçon rappelle la résolution des systèmes de deux équations, présente la méthode du pivot de Gauss pour trois (ou quatre) inconnues, puis la résolution graphique des systèmes d’inéquations, qui permet de résoudre des problèmes d’optimisation.

  • Résoudre un système de deux équations linéaires à deux inconnues par substitution, par combinaison et graphiquement.
  • Connaître la méthode du pivot de Gauss et l’utiliser pour résoudre un système simple de trois équations à trois inconnues.
  • Reconnaître un système qui n’a aucune solution ou qui en a une infinité.
  • Représenter graphiquement l’ensemble des solutions d’une inéquation, puis d’un système d’inéquations linéaires à deux inconnues.
  • Traduire un problème concret par un système d’équations ou d’inéquations.
  • Utiliser la méthode graphique pour résoudre des problèmes simples d’optimisation (maximum d’un bénéfice, minimum d’un coût).
  • Équations et inéquations du premier degré (Seconde).
  • Équations de droites, tracé d’une droite dans un repère (Seconde).
  • Systèmes de deux équations à deux inconnues (Seconde).

Chaque notion est énoncée dans un encadré (définition, propriété, méthode), illustrée par des exemples résolus et résumée dans À retenir. Les encadrés Attention signalent les erreurs fréquentes. La dernière partie propose des exercices corrigés.

Sommaire

Systèmes de deux équations à deux inconnues

Cette partie rappelle les méthodes vues en classe de Seconde. Elles servent de base à tout le reste de la leçon : la méthode du pivot de Gauss n’est qu’une façon organisée d’éliminer des inconnues.

1.1 Une situation de départ

Au marché de Thiès, Awa achète \(3\) kg de mangues et \(2\) kg d’oranges ; elle paie \(2\,600\) F. Fatou achète \(1\) kg de mangues et \(4\) kg d’oranges ; elle paie \(2\,200\) F. Le prix d’un kilo est le même pour les deux clientes. On note \(x\) le prix (en F) d’un kilo de mangues et \(y\) celui d’un kilo d’oranges. Les deux achats se traduisent par :

Trouver les prix, c’est trouver un couple \((x\,;y)\) qui vérifie en même temps les deux égalités.

Un système de deux équations linéaires à deux inconnues s’écrit \(\begin{cases} ax + by = c \\ a'x + b'y = c' \end{cases}\), où \(a\), \(b\), \(c\), \(a'\), \(b'\), \(c'\) sont des réels donnés. Une solution est un couple \((x\,;y)\) qui vérifie les deux équations. Résoudre le système, c’est trouver toutes ses solutions.

1.2 La méthode par substitution

Cette méthode est commode quand une inconnue a le coefficient \(1\) (ou \(-1\)) dans une des équations.

  • Dans une équation, exprimer une inconnue en fonction de l’autre.
  • Remplacer (substituer) cette expression dans l’autre équation : on obtient une équation à une seule inconnue.
  • Résoudre cette équation, puis calculer l’autre inconnue.
  • Vérifier le couple trouvé dans les deux équations de départ.

Dans la deuxième équation, \(x\) a le coefficient \(1\) : \(x = 2\,200 - 4y\).

On remplace dans la première : \(3(2\,200 - 4y) + 2y = 2\,600\), soit \(6\,600 - 12y + 2y = 2\,600\), donc \(-10y = -4\,000\) et \(y = 400\).

Puis \(x = 2\,200 - 4 \times 400 = 600\).

Vérification. \(3 \times 600 + 2 \times 400 = 1\,800 + 800 = 2\,600\) et \(600 + 4 \times 400 = 2\,200\).

Conclusion. Le kilo de mangues coûte \(600\) F et le kilo d’oranges \(400\) F. On écrit \(S = \{(600\,;400)\}\).

1.3 La méthode par combinaison

Quand aucun coefficient ne vaut \(1\), on préfère souvent éliminer une inconnue en ajoutant les deux équations, après les avoir multipliées par des nombres bien choisis.

  • Multiplier chaque équation par un nombre non nul pour que les coefficients d’une même inconnue deviennent opposés.
  • Ajouter membre à membre : cette inconnue disparaît.
  • Résoudre l’équation obtenue, puis remplacer dans une équation de départ pour trouver l’autre inconnue.
  • Vérifier.

Résoudre \(\begin{cases} 2x + 3y = 12 \\ 5x - 2y = 11 \end{cases}\).

On multiplie la première équation par \(2\) et la seconde par \(3\) : \(4x + 6y = 24\) et \(15x - 6y = 33\). Les coefficients de \(y\) sont opposés. En ajoutant : \(19x = 57\), donc \(x = 3\).

Dans la première équation : \(6 + 3y = 12\), donc \(3y = 6\) et \(y = 2\).

Vérification. \(2 \times 3 + 3 \times 2 = 12\) et \(5 \times 3 - 2 \times 2 = 11\). Donc \(S = \{(3\,;2)\}\).

1.4 Interprétation graphique

Chaque équation \(ax + by = c\) (avec \(a\) et \(b\) non tous deux nuls) est l’équation d’une droite. Une solution du système est un point qui appartient aux deux droites à la fois : c’est un point d’intersection.

Fig. 1 — Les droites \(2x + 3y = 12\) et \(5x - 2y = 11\) se coupent au point \(I(3\,;2)\) : c’est la solution du système de l’exemple résolu 2.

Pour le système \(\begin{cases} ax + by = c \\ a'x + b'y = c' \end{cases}\), on calcule le nombre \(D = ab' - a'b\), appelé déterminant.

  • Si \(D \neq 0\) : les droites sont sécantes, le système a une seule solution.
  • Si \(D = 0\) : les droites sont parallèles. Elles sont soit strictement parallèles (aucune solution), soit confondues (une infinité de solutions).

a) \(\begin{cases} x + 2y = 4 \\ 2x + 4y = 10 \end{cases}\). Ici \(D = 1 \times 4 - 2 \times 2 = 0\). En multipliant la première équation par \(2\), on obtient \(2x + 4y = 8\) : le même nombre \(2x + 4y\) devrait valoir \(8\) et \(10\). C’est impossible : \(S = \varnothing\) (droites strictement parallèles).

b) \(\begin{cases} x + 2y = 4 \\ 3x + 6y = 12 \end{cases}\). La seconde équation est la première multipliée par \(3\) : les deux droites sont confondues. Tous les couples \((4 - 2t\,;t)\), pour \(t\) réel, sont solutions : par exemple \((4\,;0)\), \((2\,;1)\), \((0\,;2)\).

Une solution est un couple : on donne toujours les deux valeurs, dans l’ordre \((x\,;y)\). Une erreur de calcul est fréquente : la vérification dans les deux équations de départ est indispensable.

  • Substitution : isoler une inconnue de coefficient \(1\) et remplacer.
  • Combinaison : rendre opposés les coefficients d’une inconnue, puis additionner.
  • \(D = ab' - a'b \neq 0\) : une seule solution ; \(D = 0\) : aucune ou une infinité.

Systèmes de trois équations : le pivot de Gauss

Avec trois inconnues, il faut en général trois équations. On les résout en éliminant les inconnues une à une, de façon organisée : c’est la méthode du pivot, du nom du mathématicien allemand Carl Friedrich Gauss (1777-1855).

2.1 Une situation de départ

Un boutiquier de Kaolack vend le riz au kilo, le sucre au kilo et l’huile au litre. Trois clients ont payé :

  • client 1 : \(1\) kg de riz, \(1\) kg de sucre, \(1\) L d’huile pour \(2\,100\) F ;
  • client 2 : \(2\) kg de riz, \(1\) kg de sucre, \(2\) L d’huile pour \(3\,600\) F ;
  • client 3 : \(3\) kg de riz, \(2\) kg de sucre, \(1\) L d’huile pour \(3\,500\) F.

Avec \(x\), \(y\), \(z\) les prix du kilo de riz, du kilo de sucre et du litre d’huile (données d’entraînement), on obtient trois équations à trois inconnues.

2.2 Systèmes triangulaires

Certains systèmes se résolvent immédiatement, en commençant par la dernière équation.

Un système de trois équations est triangulaire lorsque la première équation contient les trois inconnues, la deuxième seulement deux (par exemple \(y\) et \(z\)) et la troisième une seule (\(z\)). On le résout « de bas en haut » : on trouve \(z\), puis \(y\), puis \(x\).

\(\begin{cases} x + 2y - z = 3 \\ y + 3z = 11 \\ 2z = 6 \end{cases}\)

La troisième équation donne \(z = 3\). Dans la deuxième : \(y + 9 = 11\), donc \(y = 2\). Dans la première : \(x + 4 - 3 = 3\), donc \(x = 2\).

\(S = \{(2\,;2\,;3)\}\). Vérification de la première équation : \(2 + 4 - 3 = 3\).

2.3 La méthode du pivot de Gauss

L’idée est de transformer un système quelconque en un système triangulaire qui a les mêmes solutions. On numérote les équations \(L_1\), \(L_2\), \(L_3\) (comme des lignes).

  • Choisir comme première ligne \(L_1\) (le pivot) une équation où \(x\) a un coefficient simple, de préférence \(1\).
  • Éliminer \(x\) des deux autres lignes : remplacer \(L_2\) par \(L_2 - kL_1\) et \(L_3\) par \(L_3 - k'L_1\), avec \(k\) et \(k'\) choisis pour que \(x\) disparaisse.
  • Avec les deux nouvelles lignes (qui ne contiennent que \(y\) et \(z\)), éliminer \(y\) de la troisième ligne de la même façon.
  • Le système est devenu triangulaire : le résoudre de bas en haut.
  • Vérifier la solution dans les trois équations de départ.

\(\begin{cases} x + y + z = 2\,100 & (L_1) \\ 2x + y + 2z = 3\,600 & (L_2) \\ 3x + 2y + z = 3\,500 & (L_3) \end{cases}\)

Élimination de \(x\). \(L_1\) a le coefficient \(1\) devant \(x\) : c’est le pivot.

\(L_2 - 2L_1\) : \((2x + y + 2z) - (2x + 2y + 2z) = 3\,600 - 4\,200\), soit \(-y = -600\).

\(L_3 - 3L_1\) : \((3x + 2y + z) - (3x + 3y + 3z) = 3\,500 - 6\,300\), soit \(-y - 2z = -2\,800\).

Élimination de \(y\). On remplace la troisième ligne par sa différence avec la deuxième : \((-y - 2z) - (-y) = -2\,800 - (-600)\), soit \(-2z = -2\,200\). Le système triangulaire obtenu est :

Remontée. \(z = 1\,100\) ; \(y = 600\) ; \(x = 2\,100 - 600 - 1\,100 = 400\).

Vérification. \(2 \times 400 + 600 + 2 \times 1\,100 = 3\,600\) et \(3 \times 400 + 2 \times 600 + 1\,100 = 3\,500\).

Conclusion. Le riz coûte \(400\) F le kilo, le sucre \(600\) F le kilo et l’huile \(1\,100\) F le litre.

\(\begin{cases} x - y + 2z = 5 & (L_1) \\ 2x + y - z = 1 & (L_2) \\ 3x + 2y + z = 10 & (L_3) \end{cases}\)

\(L_2 - 2L_1\) : \(3y - 5z = 1 - 10 = -9\). \(\quad L_3 - 3L_1\) : \(5y - 5z = 10 - 15 = -5\). On divise cette dernière par \(5\) : \(y - z = -1\).

La ligne \(y - z = -1\) a le coefficient \(1\) devant \(y\) : on la prend comme nouveau pivot. On retranche \(3\) fois cette ligne à \(3y - 5z = -9\) : \(-2z = -9 + 3 = -6\), donc \(z = 3\).

Remontée : \(y = z - 1 = 2\), puis \(x = 5 + y - 2z = 5 + 2 - 6 = 1\).

Vérification : \(2 + 2 - 3 = 1\) et \(3 + 4 + 3 = 10\). Donc \(S = \{(1\,;2\,;3)\}\).

2.4 Aucune solution ou une infinité

Comme pour deux inconnues, un système de trois équations peut n’avoir aucune solution ou en avoir une infinité. On s’en aperçoit pendant l’élimination.

a) \(\begin{cases} x + y + z = 6 \\ x + 2y + 3z = 10 \\ 2x + 3y + 4z = 15 \end{cases}\). \(L_2 - L_1\) : \(y + 2z = 4\). \(L_3 - 2L_1\) : \(y + 2z = 3\). Le même nombre \(y + 2z\) ne peut pas valoir \(4\) et \(3\) : le système n’a aucune solution.

b) Si la dernière équation est \(2x + 3y + 4z = 16\), on obtient \(y + 2z = 4\) deux fois : il ne reste que deux équations pour trois inconnues. On choisit \(z = t\) (réel quelconque) ; alors \(y = 4 - 2t\) et \(x = 6 - y - z = 2 + t\). Il y a une infinité de solutions \((2 + t\,;4 - 2t\,;t)\), par exemple \((2\,;4\,;0)\) ou \((3\,;2\,;1)\).

2.5 Et avec quatre inconnues ?

La méthode reste la même : on élimine la première inconnue des trois dernières lignes, et ainsi de suite.

\(\begin{cases} x + y + z + t = 10 & (L_1) \\ x - y + z - t = -2 & (L_2) \\ x + y - z + t = 4 & (L_3) \\ x + y + z - t = 2 & (L_4) \end{cases}\)

\(L_2 - L_1\) : \(-2y - 2t = -12\), soit \(y + t = 6\). \(\quad L_3 - L_1\) : \(-2z = -6\), soit \(z = 3\). \(\quad L_4 - L_1\) : \(-2t = -8\), soit \(t = 4\).

Puis \(y = 6 - t = 2\) et \(x = 10 - y - z - t = 1\). Vérification de \(L_2\) : \(1 - 2 + 3 - 4 = -2\). \(S = \{(1\,;2\,;3\,;4)\}\).

  • On remplace une ligne par une combinaison qui contient cette ligne (par exemple \(L_2 - 2L_1\) remplace \(L_2\)) ; on garde toujours la ligne pivot.
  • Bien soustraire tous les termes, y compris le second membre : \(3\,600 - 2 \times 2\,100\), et non \(3\,600 - 2\,100\).
  • La vérification se fait dans le système de départ, pas dans le système transformé.
  • Pivot de Gauss : éliminer \(x\) avec la première ligne, puis \(y\) avec la deuxième ; le système devient triangulaire ; remonter de \(z\) à \(x\).
  • Une ligne impossible (même expression égale à deux nombres différents) : aucune solution.
  • Deux lignes identiques : une infinité de solutions, exprimées à l’aide d’un paramètre.

Systèmes d’inéquations à deux inconnues

Dans beaucoup de problèmes, les contraintes ne sont pas des égalités mais des limites à ne pas dépasser : un budget, un nombre d’heures, une surface. Elles se traduisent par des inéquations, que l’on résout graphiquement.

3.1 Inéquation linéaire et demi-plan

Dans un repère, la droite \(D\) d’équation \(ax + by + c = 0\) partage le plan en deux parties appelées demi-plans.

L’ensemble des points \(M(x\,;y)\) tels que \(ax + by + c \gt 0\) est l’un des deux demi-plans limités par \(D\) ; l’ensemble des points tels que \(ax + by + c \lt 0\) est l’autre. Les points de \(D\) vérifient \(ax + by + c = 0\).

  • Tracer la droite \(D\) d’équation \(ax + by + c = 0\) (deux points suffisent). La tracer en trait plein si l’inégalité est large (\(\leq\), \(\geq\)) : ses points sont solutions ; en pointillés si elle est stricte.
  • Choisir un point test qui n’est pas sur \(D\), souvent l’origine \(O(0\,;0)\), et remplacer ses coordonnées dans l’inéquation.
  • Si l’inégalité est vraie, le demi-plan qui contient le point test est la solution ; sinon, c’est l’autre.

Représenter l’ensemble des points \(M(x\,;y)\) tels que \(2x + y - 4 \leq 0\).

La droite \(D : 2x + y - 4 = 0\), soit \(y = -2x + 4\), passe par \((0\,;4)\) et \((2\,;0)\). On la trace en trait plein (inégalité large).

Point test \(O(0\,;0)\) : \(2 \times 0 + 0 - 4 = -4\) et \(-4 \leq 0\) est vrai. La solution est le demi-plan qui contient \(O\), c’est-à-dire la partie située sous la droite (en couleur sur la figure). Le point \((3\,;1)\) n’est pas solution : \(6 + 1 - 4 = 3 \gt 0\).

Fig. 2 — Solutions de \(2x + y - 4 \leq 0\) : le demi-plan coloré, qui contient l’origine, droite comprise.

3.2 Système d’inéquations

Les solutions d’un système d’inéquations sont les points qui vérifient toutes les inéquations : c’est la partie commune (l’intersection) des demi-plans.

  • Pour chaque inéquation, tracer la droite frontière et repérer le bon demi-plan à l’aide d’un point test.
  • Colorer la partie du plan qui convient à toutes les inéquations (ou, comme dans certains manuels, hachurer ce qui ne convient pas et laisser en blanc la solution : il faut alors le préciser).
  • Calculer les coordonnées des sommets du domaine obtenu : chaque sommet est l’intersection de deux droites frontières (système de deux équations).

Résoudre graphiquement \(\begin{cases} x \geq 0 \\ y \geq 0 \\ x + y \leq 5 \\ x + 2y \leq 8 \end{cases}\)

Les deux premières conditions placent les points dans le quart de plan en haut à droite des axes. Pour \(x + y \leq 5\) et \(x + 2y \leq 8\), le point test \(O\) donne \(0 \leq 5\) et \(0 \leq 8\) : on garde à chaque fois le côté de \(O\).

Le domaine est le quadrilatère \(OABC\) avec \(A(5\,;0)\), \(C(0\,;4)\) et \(B\), point d’intersection des droites \(x + y = 5\) et \(x + 2y = 8\) : en soustrayant, \(y = 3\), puis \(x = 2\). Donc \(B(2\,;3)\).

Le point \((1\,;1)\) est solution (\(2 \leq 5\) et \(3 \leq 8\)) ; le point \((4\,;3)\) ne l’est pas (\(4 + 3 = 7 \gt 5\)).

Fig. 3 — Le domaine des solutions de l’exemple résolu 10 : le quadrilatère \(OABC\).

Le point test ne doit jamais être sur la droite frontière : si la droite passe par l’origine, on prend un autre point, par exemple \((1\,;0)\) ou \((0\,;1)\). Et pour lire une inéquation du type \(y \leq -2x + 4\), « sous la droite » n’est valable que si \(y\) est isolé à gauche avec le signe \(+\).

  • Une inéquation \(ax + by + c \leq 0\) a pour solutions un demi-plan limité par la droite \(ax + by + c = 0\).
  • On trouve le bon demi-plan avec un point test.
  • Un système d’inéquations a pour solutions l’intersection des demi-plans ; ses sommets s’obtiennent en résolvant des systèmes de deux équations.

Problèmes d’optimisation

Optimiser, c’est chercher la meilleure décision possible : le plus grand bénéfice, le plus petit coût. Quand les contraintes et la quantité à optimiser s’écrivent avec des expressions du premier degré, on parle de programmation linéaire. On la résout ici graphiquement.

4.1 Une situation de départ

Un paysan du bassin arachidier dispose de \(10\) hectares. Il veut cultiver \(x\) hectares d’arachide et \(y\) hectares de mil (données d’entraînement) :

  • un hectare d’arachide demande \(30\) journées de travail, un hectare de mil \(15\) journées ; il dispose de \(240\) journées ;
  • les semences et l’engrais coûtent \(20\,000\) F par hectare d’arachide et \(30\,000\) F par hectare de mil ; son budget est de \(270\,000\) F ;
  • il espère un bénéfice de \(150\,000\) F par hectare d’arachide et de \(100\,000\) F par hectare de mil.

Comment partager ses terres pour gagner le plus possible ?

Lorsque l’ensemble des solutions d’un système d’inéquations linéaires est un polygone, une expression de la forme \(px + qy\) atteint sa plus grande et sa plus petite valeur en des sommets de ce polygone.

  • Choisir les inconnues et préciser leur sens (et leur unité).
  • Écrire les contraintes sous forme d’inéquations, sans oublier \(x \geq 0\) et \(y \geq 0\).
  • Écrire l’expression à optimiser (bénéfice, coût…), appelée fonction économique.
  • Représenter le domaine des solutions et calculer les coordonnées de ses sommets.
  • Calculer l’expression en chaque sommet et choisir la meilleure valeur.
  • Conclure par une phrase qui répond à la question posée.

Contraintes. Surface : \(x + y \leq 10\). Travail : \(30x + 15y \leq 240\), soit, en divisant par \(15\), \(2x + y \leq 16\). Budget : \(20\,000x + 30\,000y \leq 270\,000\), soit, en divisant par \(10\,000\), \(2x + 3y \leq 27\). Enfin \(x \geq 0\) et \(y \geq 0\).

Fonction économique. Le bénéfice est \(G = 150\,000x + 100\,000y\).

Domaine. Le point \(O\) vérifie toutes les contraintes : on garde à chaque fois le côté de \(O\). On obtient un pentagone \(OABCD\) :

  • \(A(8\,;0)\) : intersection de \(2x + y = 16\) et de l’axe des abscisses ;
  • \(B\) : intersection de \(x + y = 10\) et \(2x + y = 16\) ; en soustrayant, \(x = 6\), puis \(y = 4\) : \(B(6\,;4)\) ;
  • \(C\) : intersection de \(x + y = 10\) et \(2x + 3y = 27\) ; avec \(x = 10 - y\), \(20 - 2y + 3y = 27\), donc \(y = 7\) et \(x = 3\) : \(C(3\,;7)\) ;
  • \(D(0\,;9)\) : intersection de \(2x + 3y = 27\) et de l’axe des ordonnées.

On contrôle que chaque sommet vérifie les autres contraintes : pour \(B\), \(2 \times 6 + 3 \times 4 = 24 \leq 27\) ; pour \(C\), \(2 \times 3 + 7 = 13 \leq 16\).

Valeurs aux sommets.

Sommet — \(O(0\,;0)\) — \(A(8\,;0)\) — \(B(6\,;4)\) — \(C(3\,;7)\) — \(D(0\,;9)\)

\(G\) (en F) — \(0\) — \(1\,200\,000\) — \(1\,300\,000\) — \(1\,150\,000\) — \(900\,000\)

Conclusion. Le bénéfice maximal est \(1\,300\,000\) F ; il est obtenu en cultivant \(6\) ha d’arachide et \(4\) ha de mil. Le paysan utilise alors toute sa terre (\(6 + 4 = 10\)) et toutes ses journées (\(30 \times 6 + 15 \times 4 = 240\)).

Fig. 4 — Domaine du problème de l’arachide et du mil (pentagone \(OABCD\)). La droite en pointillés est la droite \(3x + 2y = 26\) des partages qui rapportent \(1\,300\,000\) F : elle ne touche le domaine qu’au sommet \(B\).

4.2 Une lecture graphique

Les partages qui rapportent un même bénéfice \(k\) sont les points de la droite \(150\,000x + 100\,000y = k\). Toutes ces droites sont parallèles (même coefficient directeur \(-1{,}5\)). Plus \(k\) est grand, plus la droite est haute. On fait « glisser » cette droite vers le haut tant qu’elle touche encore le domaine : la dernière position touche le domaine en un sommet, ici \(B\). Cette lecture confirme le calcul aux sommets.

Une bonne année pour le mil porte le bénéfice à \(200\,000\) F par hectare de mil (l’arachide reste à \(150\,000\) F). Le nouveau bénéfice est \(G' = 150\,000x + 200\,000y\). Aux sommets : \(G'(A) = 1\,200\,000\) ; \(G'(B) = 900\,000 + 800\,000 = 1\,700\,000\) ; \(G'(C) = 450\,000 + 1\,400\,000 = 1\,850\,000\) ; \(G'(D) = 1\,800\,000\).

Le meilleur choix devient \(C\) : \(3\) ha d’arachide et \(7\) ha de mil, pour \(1\,850\,000\) F. Le domaine n’a pas changé, mais la meilleure décision dépend des prix.

4.3 Un problème de minimum

La même méthode permet de chercher un coût minimal. Le domaine n’est alors pas toujours fermé, mais le coût augmente quand on s’éloigne de l’origine : le minimum est atteint en un sommet.

Un éleveur de Dahra achète deux aliments pour son troupeau. Un sac d’aliment A contient \(1\) unité de protéines et \(2\) unités d’énergie ; il coûte \(6\,000\) F. Un sac d’aliment B contient \(2\) unités de protéines et \(1\) unité d’énergie ; il coûte \(5\,000\) F. Il lui faut au moins \(8\) unités de protéines et \(10\) unités d’énergie. Combien de sacs de chaque sorte doit-il acheter pour dépenser le moins possible ? (données d’entraînement)

Mise en inéquations. Avec \(x\) sacs de A et \(y\) sacs de B : \(x \geq 0\), \(y \geq 0\), \(x + 2y \geq 8\) (protéines), \(2x + y \geq 10\) (énergie). Le coût est \(C = 6\,000x + 5\,000y\).

Domaine. Le point \(O\) ne vérifie pas \(x + 2y \geq 8\) : on garde à chaque fois le côté opposé à \(O\). Les sommets sont \(E(0\,;10)\), \(F(8\,;0)\) et \(K\), intersection de \(x + 2y = 8\) et \(2x + y = 10\) : en multipliant la seconde par \(2\) et en soustrayant la première, \(3x = 12\), \(x = 4\), puis \(y = 2\) : \(K(4\,;2)\).

Coûts. \(C(E) = 50\,000\) F ; \(C(K) = 24\,000 + 10\,000 = 34\,000\) F ; \(C(F) = 48\,000\) F.

Conclusion. L’éleveur dépense le moins (\(34\,000\) F) en achetant \(4\) sacs de A et \(2\) sacs de B.

Fig. 5 — Domaine (non fermé) du problème de l’aliment du bétail : le coût minimal est atteint au sommet \(K(4\,;2)\).

  • Les inconnues représentent souvent des objets (sacs, pièces, personnes) : la solution doit être formée d’entiers. Si un sommet a des coordonnées non entières, on cherche les points à coordonnées entières du domaine voisins de ce sommet.
  • Ne pas oublier les contraintes \(x \geq 0\) et \(y \geq 0\), même si l’énoncé ne les écrit pas.
  • Inconnues, contraintes, fonction économique, domaine, sommets, valeurs aux sommets, conclusion.
  • Le maximum (ou le minimum) d’une expression \(px + qy\) sur un polygone est atteint en un sommet.
  • Les droites \(px + qy = k\) sont parallèles : on peut lire l’optimum en les faisant glisser.

Problèmes

Les problèmes suivants montrent comment traduire un texte en système. L’étape la plus importante est le choix des inconnues ; le calcul vient ensuite.

Un spectacle de lutte à Dakar a réuni \(500\) spectateurs. Les places coûtaient \(1\,000\) F pour un enfant, \(2\,000\) F pour un étudiant et \(3\,000\) F pour un adulte. La recette est de \(1\,100\,000\) F et il y avait deux fois plus d’adultes que d’enfants. Combien y avait-il de spectateurs de chaque catégorie ? (données d’entraînement)

Inconnues. \(e\) enfants, \(s\) étudiants, \(a\) adultes.

Système. \(e + s + a = 500\) ; \(1\,000e + 2\,000s + 3\,000a = 1\,100\,000\), soit \(e + 2s + 3a = 1\,100\) ; \(a = 2e\).

Résolution. On remplace \(a\) par \(2e\) : \(3e + s = 500\) et \(7e + 2s = 1\,100\). On retranche le double de la première à la seconde : \(e = 100\). Puis \(s = 500 - 300 = 200\) et \(a = 200\).

Vérification. \(100 + 200 + 200 = 500\) et \(100\,000 + 400\,000 + 600\,000 = 1\,100\,000\).

Conclusion. Il y avait \(100\) enfants, \(200\) étudiants et \(200\) adultes.

Le livre chinois Les Neuf Chapitres sur l’art du calcul, rédigé il y a environ deux mille ans, résout déjà des systèmes par une méthode d’élimination très proche de celle de Gauss. On y trouve un problème de ce type : « \(3\) gerbes de bonne récolte, \(2\) de récolte moyenne et \(1\) de mauvaise récolte donnent \(39\) mesures de grain ; \(2\) bonnes, \(3\) moyennes et \(1\) mauvaise donnent \(34\) mesures ; \(1\) bonne, \(2\) moyennes et \(3\) mauvaises donnent \(26\) mesures. Combien de grain donne une gerbe de chaque sorte ? »

Avec \(x\), \(y\), \(z\) les quantités pour une bonne, une moyenne et une mauvaise gerbe :

On prend \(L_3\) comme pivot (coefficient \(1\) devant \(x\)). \(L_1 - 3L_3\) : \(-4y - 8z = -39\), soit \(4y + 8z = 39\). \(\quad L_2 - 2L_3\) : \(-y - 5z = -18\), soit \(y + 5z = 18\).

Alors \(y = 18 - 5z\), et \(4(18 - 5z) + 8z = 39\), soit \(72 - 12z = 39\), donc \(z = \dfrac{33}{12} = \dfrac{11}{4}\). Puis \(y = 18 - \dfrac{55}{4} = \dfrac{17}{4}\) et \(x = 26 - 2y - 3z = 26 - \dfrac{34}{4} - \dfrac{33}{4} = \dfrac{37}{4}\).

Une bonne gerbe donne \(9{,}25\) mesures, une moyenne \(4{,}25\) et une mauvaise \(2{,}75\). Vérification : \(3 \times 9{,}25 + 2 \times 4{,}25 + 2{,}75 = 27{,}75 + 8{,}5 + 2{,}75 = 39\).

  • Repérer ce que l’on cherche et le nommer (une lettre par inconnue, avec l’unité).
  • Repérer chaque information chiffrée : chacune donne une équation (ou une inéquation).
  • Simplifier les équations (diviser par \(1\,000\), par \(10\,000\)…) avant de calculer.
  • Résoudre, vérifier, puis répondre par une phrase qui a du sens dans la situation.

Exercices corrigés

Les exercices sont classés par difficulté (★ application directe, ★★ entraînement, ★★★ approfondissement). Chercher chaque exercice avant de lire son corrigé.

Résoudre par substitution \(\begin{cases} x + y = 7 \\ 2x - y = 5 \end{cases}\).

De la première équation : \(y = 7 - x\). Dans la seconde : \(2x - (7 - x) = 5\), soit \(3x - 7 = 5\), donc \(x = 4\) et \(y = 3\). Vérification : \(8 - 3 = 5\). \(S = \{(4\,;3)\}\).

Résoudre \(\begin{cases} 3x - 2y = 4 \\ 2x + 5y = 9 \end{cases}\).

On multiplie la première par \(5\) et la seconde par \(2\) : \(15x - 10y = 20\) et \(4x + 10y = 18\). En ajoutant : \(19x = 38\), \(x = 2\). Puis \(5y = 9 - 4 = 5\), \(y = 1\). Vérification : \(6 - 2 = 4\). \(S = \{(2\,;1)\}\).

Dire, sans les résoudre complètement, combien de solutions ont les systèmes suivants.

a) \(\begin{cases} 2x - y = 3 \\ -4x + 2y = 1 \end{cases}\) b) \(\begin{cases} x - 3y = 2 \\ -2x + 6y = -4 \end{cases}\) c) \(\begin{cases} x + y = 1 \\ x - y = 3 \end{cases}\)

a) \(D = 2 \times 2 - (-4) \times (-1) = 0\). En multipliant la première par \(-2\) : \(-4x + 2y = -6\), alors que la seconde donne \(1\) : aucune solution.

b) La seconde équation est la première multipliée par \(-2\) : droites confondues, une infinité de solutions (par exemple \((2\,;0)\) et \((5\,;1)\)).

c) \(D = 1 \times (-1) - 1 \times 1 = -2 \neq 0\) : une seule solution. En ajoutant : \(2x = 4\), \(x = 2\), \(y = -1\).

Résoudre \(\begin{cases} x + y + z = 6 \\ 2y - z = 1 \\ 3z = 9 \end{cases}\).

\(z = 3\) ; \(2y = 1 + 3 = 4\), \(y = 2\) ; \(x = 6 - 2 - 3 = 1\). \(S = \{(1\,;2\,;3)\}\).

Résoudre par la méthode du pivot \(\begin{cases} x + y + z = 4 \\ 2x - y + z = 1 \\ x + 3y - 2z = 5 \end{cases}\).

\(L_2 - 2L_1\) : \(-3y - z = 1 - 8 = -7\), soit \(3y + z = 7\). \(\quad L_3 - L_1\) : \(2y - 3z = 1\).

On élimine \(y\) : \(3(2y - 3z) - 2(3y + z) = 3 \times 1 - 2 \times 7\), soit \(-11z = -11\), \(z = 1\). Puis \(3y = 7 - 1 = 6\), \(y = 2\), et \(x = 4 - 2 - 1 = 1\).

Vérification : \(2 - 2 + 1 = 1\) et \(1 + 6 - 2 = 5\). \(S = \{(1\,;2\,;1)\}\).

À la librairie, \(2\) cahiers, \(3\) stylos et \(1\) règle coûtent \(1\,350\) F ; \(1\) cahier, \(2\) stylos et \(2\) règles coûtent \(1\,050\) F ; \(3\) cahiers, \(1\) stylo et \(1\) règle coûtent \(1\,400\) F. Trouver le prix de chaque article.

Avec \(c\), \(s\), \(r\) les prix d’un cahier, d’un stylo, d’une règle : \(2c + 3s + r = 1\,350\) ; \(c + 2s + 2r = 1\,050\) ; \(3c + s + r = 1\,400\).

On prend comme pivot \(L_2 : c + 2s + 2r = 1\,050\). \(L_1 - 2L_2\) : \(-s - 3r = -750\), soit \(s + 3r = 750\). \(\quad L_3 - 3L_2\) : \(-5s - 5r = -1\,750\), soit \(s + r = 350\).

En soustrayant ces deux lignes : \(2r = 400\), \(r = 200\). Puis \(s = 150\) et \(c = 1\,050 - 300 - 400 = 350\).

Un cahier coûte \(350\) F, un stylo \(150\) F, une règle \(200\) F. Vérification : \(700 + 450 + 200 = 1\,350\).

Résoudre \(\begin{cases} x + y - z = 2 \\ 2x + y + z = 7 \\ 3x + 2y = 9 \end{cases}\). Que se passe-t-il si l’on remplace \(9\) par \(10\) ?

\(L_2 - 2L_1\) : \(-y + 3z = 3\). \(\quad L_3 - 3L_1\) : \(-y + 3z = 3\). Les deux lignes sont identiques : il y a une infinité de solutions. Avec \(z = t\) : \(y = 3t - 3\) et \(x = 2 - y + z = 5 - 2t\). Solutions : \((5 - 2t\,;3t - 3\,;t)\), par exemple \((5\,;-3\,;0)\) ou \((3\,;0\,;1)\).

Avec \(10\), la troisième ligne devient \(-y + 3z = 4\) : contradiction avec \(-y + 3z = 3\), donc aucune solution.

Résoudre \(\begin{cases} x + y + z + t = 6 \\ y + z + t = 5 \\ z + t = 4 \\ z - t = 0 \end{cases}\).

Les deux dernières équations donnent, en ajoutant, \(2z = 4\), donc \(z = 2\) et \(t = 2\). Puis \(y = 5 - 4 = 1\) et \(x = 6 - 5 = 1\). \(S = \{(1\,;1\,;2\,;2)\}\).

Représenter l’ensemble des points \(M(x\,;y)\) tels que \(x - 2y + 2 \geq 0\). Le point \(P(2\,;3)\) en fait-il partie ?

La droite \(x - 2y + 2 = 0\) passe par \((-2\,;0)\) et \((0\,;1)\) ; on la trace en trait plein. Point test \(O\) : \(0 - 0 + 2 = 2 \geq 0\) est vrai : on garde le demi-plan qui contient \(O\) (sous la droite). Pour \(P\) : \(2 - 6 + 2 = -2 \lt 0\) : \(P\) n’est pas solution.

Représenter les solutions de \(\begin{cases} x \geq 0,\ y \geq 0 \\ 2x + y \leq 8 \\ x + y \leq 6 \end{cases}\) et donner les sommets du domaine. Les points \((3\,;2)\), \((1\,;5)\), \((3\,;3)\) sont-ils solutions ?

On garde le côté de \(O\) pour les deux inéquations. Sommets : \(O(0\,;0)\), \((4\,;0)\), \((0\,;6)\) et l’intersection de \(2x + y = 8\) et \(x + y = 6\) : en soustrayant, \(x = 2\), puis \(y = 4\), soit \((2\,;4)\).

\((3\,;2)\) : \(8 \leq 8\) et \(5 \leq 6\), solution (sur le bord). \((1\,;5)\) : \(7 \leq 8\) et \(6 \leq 6\), solution. \((3\,;3)\) : \(9 \gt 8\), pas solution.

Sur le domaine de l’exercice 10, déterminer la plus grande valeur de \(G = 3x + 2y\).

\(G(O) = 0\) ; \(G(4\,;0) = 12\) ; \(G(2\,;4) = 6 + 8 = 14\) ; \(G(0\,;6) = 12\). Le maximum est \(14\), atteint au point \((2\,;4)\).

Une coopérative de femmes fabrique \(x\) lots de savon au karité et \(y\) lots de savon à l’huile de palme par semaine. Chaque lot occupe le moule pendant une journée et elle dispose de \(8\) journées. Un lot au karité utilise \(1\) sachet de parfum et un lot à l’huile de palme \(3\) sachets ; elle a \(18\) sachets. Elle n’a que \(6\) kg de beurre de karité (\(1\) kg par lot au karité). Un lot rapporte \(5\,000\) F (karité) ou \(4\,000\) F (palme). Quelle production rapporte le plus ? (données d’entraînement)

Contraintes : \(x \geq 0\), \(y \geq 0\), \(x + y \leq 8\), \(x + 3y \leq 18\), \(x \leq 6\). Bénéfice : \(G = 5\,000x + 4\,000y\).

Sommets : \(O(0\,;0)\) ; \((6\,;0)\) ; \((6\,;2)\) (avec \(x = 6\) dans \(x + y = 8\)) ; \((3\,;5)\) (intersection de \(x + y = 8\) et \(x + 3y = 18\) : \(2y = 10\), \(y = 5\), \(x = 3\)) ; \((0\,;6)\). Contrôles : \(6 + 6 = 12 \leq 18\) pour \((6\,;2)\) ; \(6 \leq 8\) pour \((0\,;6)\).

Bénéfices : \(0\) ; \(30\,000\) ; \(38\,000\) ; \(35\,000\) ; \(24\,000\) F. La meilleure production est \(6\) lots au karité et \(2\) lots à l’huile de palme, pour \(38\,000\) F par semaine.

Un commerçant doit faire venir au moins \(8\) tonnes de riz et \(6\) tonnes de sucre. Un camion du transporteur A apporte \(2\) t de riz et \(1\) t de sucre pour \(40\,000\) F ; un camion du transporteur B apporte \(1\) t de riz et \(1\) t de sucre pour \(30\,000\) F. Combien de camions de chaque transporteur doit-il louer pour payer le moins possible ?

Avec \(x\) camions A et \(y\) camions B : \(x \geq 0\), \(y \geq 0\), \(2x + y \geq 8\), \(x + y \geq 6\). Coût : \(C = 40\,000x + 30\,000y\).

\(O\) ne convient pas : on garde le côté opposé à \(O\). Sommets : \((0\,;8)\), \((6\,;0)\) et l’intersection de \(2x + y = 8\) et \(x + y = 6\) : \(x = 2\), \(y = 4\).

Coûts : \(C(0\,;8) = 240\,000\) ; \(C(2\,;4) = 80\,000 + 120\,000 = 200\,000\) ; \(C(6\,;0) = 240\,000\). Il loue \(2\) camions A et \(4\) camions B, pour \(200\,000\) F.

La somme des âges d’un père, d’une mère et de leur fils est \(90\) ans. Le père a \(6\) ans de plus que la mère et la mère a le triple de l’âge du fils. Écrire un système de trois équations puis le résoudre.

Avec \(p\), \(m\), \(f\) les âges : \(p + m + f = 90\) ; \(p - m = 6\) ; \(m - 3f = 0\).

On exprime \(p = m + 6\) et \(f = \dfrac{m}{3}\), puis dans la première : \(m + 6 + m + \dfrac{m}{3} = 90\), soit \(\dfrac{7m}{3} = 84\), donc \(m = 36\). Puis \(p = 42\) et \(f = 12\). Vérification : \(42 + 36 + 12 = 90\).

QCM d’auto-évaluation

Pour chaque question, une seule réponse est juste. Répondre sans regarder le cours, puis contrôler avec le corrigé placé à la suite.

  • La solution de \(\begin{cases} x + y = 5 \\ x - y = 1 \end{cases}\) est :A) \((2\,;3)\)B) \((3\,;2)\)C) \((4\,;1)\)D) \((1\,;4)\).
  • Le système \(\begin{cases} 2x + 4y = 6 \\ x + 2y = 3 \end{cases}\) a :A) une seule solutionB) deux solutionsC) aucune solutionD) une infinité de solutions.
  • Avec \(L_1 : x + y + z = 3\) et \(L_2 : 2x + y - z = 0\), la ligne \(L_2 - 2L_1\) est :A) \(-y - 3z = -6\)B) \(y + z = -6\)C) \(3y + z = 6\)D) \(-y + z = -6\).
  • La solution de \(\begin{cases} x + y + z = 6 \\ y + z = 5 \\ z = 3 \end{cases}\) est :A) \((1\,;2\,;3)\)B) \((3\,;2\,;1)\)C) \((1\,;3\,;2)\)D) \((2\,;1\,;3)\).
  • L’origine \(O\) appartient à l’ensemble des solutions de :A) \(x + y - 2 \geq 0\)B) \(2x - y + 3 \geq 0\)C) \(x - 3 \geq 0\)D) \(y \geq 1\).
  • Le point qui vérifie à la fois \(x + y \leq 4\) et \(x - y \geq 1\) est :A) \((1\,;2)\)B) \((3\,;1)\)C) \((4\,;1)\)D) \((0\,;0)\).
  • Sur un polygone, le maximum d’une expression \(px + qy\) est atteint :A) au centre du polygoneB) en un sommetC) à l’origineD) n’importe où.
  • Le polygone a pour sommets \(O(0\,;0)\), \(A(4\,;0)\), \(B(3\,;2)\), \(C(0\,;3)\). Le maximum de \(x + 2y\) vaut :A) \(4\)B) \(6\)C) \(7\)D) \(8\).
  • On trace en pointillés la droite \(x + y = 5\) pour représenter :A) \(x + y \leq 5\)B) \(x + y \lt 5\)C) \(x + y = 5\)D) \(x + y \geq 5\).
  • La solution de \(\begin{cases} x + y = 3 \\ y + z = 5 \\ x + z = 4 \end{cases}\) est :A) \((1\,;2\,;3)\)B) \((2\,;1\,;3)\)C) \((1\,;3\,;2)\)D) \((3\,;2\,;1)\).

1-B (en ajoutant, \(2x = 6\)) ; 2-D (la première équation est le double de la seconde) ; 3-A ; 4-A (\(z = 3\), \(y = 2\), \(x = 1\)) ; 5-B (\(3 \geq 0\)) ; 6-B (\(4 \leq 4\) et \(2 \geq 1\)) ; 7-B ; 8-C (valeurs \(0\), \(4\), \(7\), \(6\)) ; 9-B ; 10-A (en ajoutant les trois équations, \(x + y + z = 6\)).

Fiche mémo

Cette fiche rassemble les méthodes de la leçon, à revoir avant un devoir.

Thème — À connaître

Deux équations, deux inconnues — substitution (isoler une inconnue) ou combinaison (coefficients opposés, puis addition) ; vérifier dans les deux équations

Nombre de solutions — \(D = ab' - a'b\) : \(D \neq 0\) une solution ; \(D = 0\) aucune ou une infinité (droites parallèles ou confondues)

Pivot de Gauss — éliminer \(x\) avec la ligne pivot, puis \(y\) ; système triangulaire ; remonter \(z\), \(y\), \(x\)

Cas particuliers — ligne impossible : aucune solution ; deux lignes identiques : infinité de solutions avec un paramètre

Inéquation \(ax + by + c \leq 0\) — demi-plan limité par la droite \(ax + by + c = 0\) ; point test (souvent \(O\)) ; trait plein si large, pointillés si stricte

Système d’inéquations — intersection des demi-plans ; sommets = intersections de deux droites frontières

Optimisation — inconnues, contraintes (avec \(x \geq 0\), \(y \geq 0\)), fonction économique, domaine, valeurs aux sommets, conclusion

Lecture graphique — droites \(px + qy = k\) parallèles ; l’optimum est le dernier point touché