Algèbre linéaire 201-NYC / Maths 105 • Sciences humaines et cégep à Montréal

Exercices corrigés : les modèles matriciels (201-NYC / 201-105)

Ces quinze exercices corrigés montrent à quoi servent les matrices une fois le calcul maîtrisé : les chaînes de Markov, le modèle entrées-sorties de Leontief et les matrices de population de Leslie, c'est-à-dire les trois modèles matriciels que rencontrent les sciences humaines.

Le fil de la série tient en une phrase : les trois modèles ont le même squelette, xn+1=Mxnx_{n+1}=Mx_{n}, et tout leur comportement à long terme se lit dans les valeurs propres de MM. Résoudre (PI)x=0\left(P-I\right)x=0 pour trouver un état stationnaire, c'est chercher un vecteur propre sans le dire.

Trois pièges sont désignés nommément : la convention colonne confondue avec la convention ligne, la demande finale confondue avec la production totale, et la croissance des premières périodes prise pour le taux de croissance à long terme.

Série autocorrigée Tape tes réponses sous chaque question : la page te dit juste ou faux avant d'ouvrir la correction. Avec un compte, chaque bonne réponse du premier coup rapporte des points.

Ce chapitre fait partie de Algèbre linéaire et géométrie vectorielle, 201-NYC
Avant de commencer Fiche de révision : les pièges et la méthode de ce chapitre

Avant ce chapitre

Ces notions sont supposées acquises ici. Si le premier exercice résiste, le blocage vient presque toujours de l'une d'elles, pas du chapitre lui-même.

Remonter plus loin : la chaîne complète (4 chapitres) ↓

Le chemin de remédiation, du plus ancien au plus proche. Un élève qui reprend ce chapitre de zéro le reprend dans cet ordre.

  1. 1Matrices, systèmes et déterminants
  2. 2Systèmes linéaires : Gauss et Gauss-Jordan
  3. 3Déterminants, cofacteurs et règle de Cramer
  4. 4Diagonalisation et valeurs propres

Rappel de cours

  • Convention COLONNE : pijp_{ij} se lit « de l'état jj vers l'état ii », et chaque COLONNE somme à 1. En convention ligne, tout est transposé; il faut déclarer la convention.
  • Une étape : xn+1=Pxnx_{n+1}=Px_{n}. nn étapes : xn=Pnx0x_{n}=P^{n}x_{0}. Les puissances d'une matrice stochastique restent stochastiques.
  • L'entrée (i,j)\left(i,j\right) de P2P^{2} additionne automatiquement tous les chemins de jj à ii en deux étapes.
  • ÉTAT STATIONNAIRE : résoudre (PI)x=0\left(P-I\right)x=0, puis normaliser par la somme voulue. Le système est de rang déficient, donc il a une infinité de solutions.
  • Une chaîne RÉGULIÈRE converge vers un unique état stationnaire, quelle que soit la répartition de départ.
  • LEONTIEF : x=Ax+dx=Ax+d, donc (IA)x=d\left(I-A\right)x=d et x=(IA)1dx=\left(I-A\right)^{-1}d. La colonne jj de AA dit ce que consomme une unité du secteur jj.
  • Chaque entrée de (IA)1\left(I-A\right)^{-1} est la production totale d'un secteur exigée par une unité de demande finale d'un autre. La somme d'une colonne est le MULTIPLICATEUR.
  • (IA)1=I+A+A2+\left(I-A\right)^{-1}=I+A+A^{2}+\cdots : effet direct plus effets indirects de tous les tours.
  • Inverse d'une matrice 2 par 2 : échanger la diagonale, changer le signe des deux autres, diviser par le déterminant.
  • LESLIE : première ligne de fécondités, sous-diagonale de survies, tout le reste nul. Les premières périodes oscillent, c'est l'onde démographique.
  • La valeur propre DOMINANTE donne le taux de croissance à long terme, son vecteur propre la structure stable. Toute matrice stochastique admet 1 comme valeur propre.
  • La SECONDE valeur propre gouverne la vitesse de convergence : l'écart à la limite est multiplié par λ2\left|\lambda_{2}\right| à chaque étape.

Partie A : les bases (/50)

Exercice 1 : La matrice de transition

Une chaîne de Markov décrit un système qui change d'état par étapes, avec des probabilités constantes. Toute l'information tient dans une matrice, et c'est le produit matriciel qui fait avancer le temps.

Deux états. Chaque année, 20 % de A passent en B et 30 % de B passent en A.

etat Aetat B0,2 de A vers B0,3 de B vers Areste : 0,8reste : 0,7chaque colonne de la matrice somme a 1
  • a) Écrivez la matrice de transition PP en convention COLONNE et vérifiez la somme de chaque colonne.
  • b) Une population de départ vaut x0=(10)x_{0}=\begin{pmatrix}1\\0\end{pmatrix}. Calculez x1=Px0x_{1}=Px_{0} et x2=Px1x_{2}=Px_{1}.
  • c) Que signifie l'entrée p12p_{12} de la matrice ?
  • d) Pourquoi les colonnes somment-elles à 1, et que se passerait-il si l'une sommait à 0,9 ?
  • e) Écrivez la matrice en convention LIGNE et dites ce qui change dans le produit.

Tape tes réponses, la page te dit juste ou faux 0/7

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) P=(0,80,30,20,7)P=\begin{pmatrix}0{,}8&0{,}3\\0{,}2&0{,}7\end{pmatrix}
  • b) x1=(0,8;0,2)x_1=(0{,}8;0{,}2), x2=(0,70;0,30)x_2=(0{,}70;0{,}30)
  • c) De B vers A : 0,30{,}3
  • d) Conservation ; sinon perte de 10 %
  • e) PTP^T, vecteur ligne à gauche

a) P=(0,80,30,20,7)P=\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix}. Première colonne : 0,8+0,2=10{,}8+0{,}2=1; deuxième colonne : 0,3+0,7=10{,}3+0{,}7=1. La convention colonne place en colonne jj la répartition de ce qui PART de l'état jj.

b) x1=Px0=(0,8×1+0,3×00,2×1+0,7×0)=(0,80,2)x_{1}=Px_{0}=\begin{pmatrix}0{,}8\times 1+0{,}3\times 0\\0{,}2\times 1+0{,}7\times 0\end{pmatrix}=\begin{pmatrix}0{,}8\\0{,}2\end{pmatrix}. Puis x2=Px1=(0,8×0,8+0,3×0,20,2×0,8+0,7×0,2)=(0,64+0,060,16+0,14)=(0,700,30)x_{2}=Px_{1}=\begin{pmatrix}0{,}8\times 0{,}8+0{,}3\times 0{,}2\\0{,}2\times 0{,}8+0{,}7\times 0{,}2\end{pmatrix}=\begin{pmatrix}0{,}64+0{,}06\\0{,}16+0{,}14\end{pmatrix}=\begin{pmatrix}0{,}70\\0{,}30\end{pmatrix}. Le total reste 1 à chaque étape, ce qui est le contrôle à faire.

c) p12=0,3p_{12}=0{,}3 est l'entrée de la ligne 1 et de la colonne 2 : c'est la probabilité de passer DE l'état 2 VERS l'état 1, autrement dit la part de B qui rejoint A. L'ordre des indices est la source d'erreur la plus fréquente du chapitre : en convention colonne, on lit pijp_{ij} comme « de jj vers ii ».

d) Parce que tout ce qui part d'un état doit arriver quelque part : la population totale se conserve. Si une colonne sommait à 0,9, 10 % de cet état disparaîtrait à chaque étape, et le total décroîtrait géométriquement. Une telle matrice n'est plus stochastique et ne décrit plus une répartition, mais elle reste parfaitement utilisable pour modéliser une population qui perd des membres, par migration ou par mortalité.

e) En convention LIGNE, on écrit la transposée, PT=(0,80,20,30,7)P^{T}=\begin{pmatrix}0{,}8 & 0{,}2\\0{,}3 & 0{,}7\end{pmatrix}, dont les LIGNES somment à 1. Le vecteur d'état devient alors un vecteur LIGNE et on multiplie à droite : x1=x0PTx_{1}=x_{0}P^{T}. Les deux conventions sont équivalentes, mais les mélanger produit des résultats faux et plausibles, ce qui est le pire des cas. Il faut choisir une convention en début de problème et l'écrire noir sur blanc.

Exercice 2 : L'évolution sur plusieurs étapes

Avancer de nn étapes revient à multiplier nn fois par PP, donc à calculer PnP^{n}. C'est là que la puissance de matrice cesse d'être un exercice abstrait.

depart 100 % en Adepart 0 % en Alimite 0,6
  • a) Calculez P2P^{2} pour P=(0,80,30,20,7)P=\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix}.
  • b) Vérifiez que P2x0P^{2}x_{0} redonne le x2x_{2} de l'exercice précédent.
  • c) Que représente l'entrée de la ligne 1 et de la colonne 2 de P2P^{2} ?
  • d) Calculez x3x_{3} et x4x_{4} à partir de x2=(0,700,30)x_{2}=\begin{pmatrix}0{,}70\\0{,}30\end{pmatrix}.
  • e) Sur le graphique, deux départs opposés convergent vers la même limite. Que peut-on en conclure ?

Tape tes réponses, la page te dit juste ou faux 0/6

a)
c)
d)
e)
Voir la correction

Réponses

  • a) P2=(0,700,450,300,55)P^2=\begin{pmatrix}0{,}70&0{,}45\\0{,}30&0{,}55\end{pmatrix}
  • b) P2x0=x2P^2x_0=x_2
  • c) 0,45=0,21+0,240{,}45=0{,}21+0{,}24
  • d) x3=(0,65;0,35)x_3=(0{,}65;0{,}35), x4=(0,625;0,375)x_4=(0{,}625;0{,}375)
  • e) Limite indépendante du départ

a) P2=(0,80,30,20,7)(0,80,30,20,7)=(0,64+0,060,24+0,210,16+0,140,06+0,49)=(0,700,450,300,55)P^{2}=\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix}\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix}=\begin{pmatrix}0{,}64+0{,}06 & 0{,}24+0{,}21\\0{,}16+0{,}14 & 0{,}06+0{,}49\end{pmatrix}=\begin{pmatrix}0{,}70 & 0{,}45\\0{,}30 & 0{,}55\end{pmatrix}. Les colonnes somment encore à 1, ce qui est vrai de toute puissance d'une matrice stochastique.

b) P2x0=(0,700,450,300,55)(10)=(0,700,30)P^{2}x_{0}=\begin{pmatrix}0{,}70 & 0{,}45\\0{,}30 & 0{,}55\end{pmatrix}\begin{pmatrix}1\\0\end{pmatrix}=\begin{pmatrix}0{,}70\\0{,}30\end{pmatrix}, ce qui redonne bien x2x_{2}. L'associativité du produit matriciel garantit que P(Px0)=(PP)x0P\left(Px_{0}\right)=\left(PP\right)x_{0} : on peut avancer étape par étape ou d'un coup.

c) L'entrée de la ligne 1 et de la colonne 2 de P2P^{2}, ici 0,45, est la probabilité d'être en A DEUX étapes après être parti de B. Elle se décompose en deux chemins : partir de B, rester en B, passer en A, soit 0,7×0,3=0,210{,}7\times 0{,}3=0{,}21; ou partir de B, passer en A, rester en A, soit 0,3×0,8=0,240{,}3\times 0{,}8=0{,}24. Total : 0,45. Le produit matriciel additionne donc automatiquement tous les chemins possibles, ce qui est exactement son intérêt.

d) x3=(0,8×0,70+0,3×0,300,2×0,70+0,7×0,30)=(0,56+0,090,14+0,21)=(0,650,35)x_{3}=\begin{pmatrix}0{,}8\times 0{,}70+0{,}3\times 0{,}30\\0{,}2\times 0{,}70+0{,}7\times 0{,}30\end{pmatrix}=\begin{pmatrix}0{,}56+0{,}09\\0{,}14+0{,}21\end{pmatrix}=\begin{pmatrix}0{,}65\\0{,}35\end{pmatrix}. Puis x4=(0,52+0,1050,13+0,245)=(0,6250,375)x_{4}=\begin{pmatrix}0{,}52+0{,}105\\0{,}13+0{,}245\end{pmatrix}=\begin{pmatrix}0{,}625\\0{,}375\end{pmatrix}. Les valeurs se rapprochent de 0,60 et 0,40, et l'écart à la limite est divisé par deux à chaque étape : 0,20 puis 0,10 puis 0,05 puis 0,025.

e) Que la limite ne dépend PAS de l'état de départ. Une chaîne dont toutes les entrées sont strictement positives est dite régulière, et une chaîne régulière possède un unique vecteur d'état stationnaire vers lequel toute répartition initiale converge. C'est un résultat majeur : il signifie que la structure des transitions, et elle seule, détermine la répartition à long terme. La composition de départ n'influence que la vitesse d'approche, pas la destination.

Exercice 3 : L'état stationnaire

Plutôt que d'itérer indéfiniment, on cherche directement le vecteur qui ne bouge plus : celui qui vérifie Px=xPx=x. C'est un système homogène, et c'est exactement le genre de système que le cours d'algèbre linéaire apprend à résoudre.

  • a) Écrivez la condition Px=xPx=x sous la forme (PI)x=0\left(P-I\right)x=0 et donnez la matrice PIP-I.
  • b) Résolvez le système, avec la contrainte a+b=1a+b=1.
  • c) Vérifiez que le vecteur trouvé est bien stationnaire.
  • d) Pourquoi le système (PI)x=0\left(P-I\right)x=0 a-t-il toujours une infinité de solutions, et pourquoi faut-il la contrainte de somme ?
  • e) Une population de 5 000 personnes est répartie 4 000 en A et 1 000 en B. Vers quelle répartition tend-elle ?

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
d)
e)
Voir la correction

Réponses

  • a) PI=(0,20,30,20,3)P-I=\begin{pmatrix}-0{,}2&0{,}3\\0{,}2&-0{,}3\end{pmatrix}
  • b) (0,6; 0,4)(0{,}6;\ 0{,}4)
  • c) Px=xP x=x
  • d) Lignes dépendantes ; somme 1 pour choisir
  • e) 3 000 en A, 2 000 en B

a) PI=(0,810,30,20,71)=(0,20,30,20,3)P-I=\begin{pmatrix}0{,}8-1 & 0{,}3\\0{,}2 & 0{,}7-1\end{pmatrix}=\begin{pmatrix}-0{,}2 & 0{,}3\\0{,}2 & -0{,}3\end{pmatrix}. La condition devient (PI)x=0\left(P-I\right)x=0, c'est-à-dire un système homogène de deux équations à deux inconnues.

b) Les deux équations sont 0,2a+0,3b=0-0{,}2a+0{,}3b=0 et 0,2a0,3b=00{,}2a-0{,}3b=0 : elles sont proportionnelles, donc il n'en reste qu'une. De 0,2a=0,3b0{,}2a=0{,}3b on tire b=23ab=\dfrac{2}{3}a. Avec a+b=1a+b=1 : a+23a=1a+\dfrac{2}{3}a=1, donc 53a=1\dfrac{5}{3}a=1 et a=0,6a=0{,}6, puis b=0,4b=0{,}4. Le vecteur stationnaire est (0,60,4)\begin{pmatrix}0{,}6\\0{,}4\end{pmatrix}.

c) P(0,60,4)=(0,8×0,6+0,3×0,40,2×0,6+0,7×0,4)=(0,48+0,120,12+0,28)=(0,600,40)P\begin{pmatrix}0{,}6\\0{,}4\end{pmatrix}=\begin{pmatrix}0{,}8\times 0{,}6+0{,}3\times 0{,}4\\0{,}2\times 0{,}6+0{,}7\times 0{,}4\end{pmatrix}=\begin{pmatrix}0{,}48+0{,}12\\0{,}12+0{,}28\end{pmatrix}=\begin{pmatrix}0{,}60\\0{,}40\end{pmatrix}. Le vecteur est bien inchangé.

d) Parce que les colonnes de PP somment à 1, la somme des lignes de PIP-I est nulle : les lignes sont linéairement DÉPENDANTES, donc le déterminant est nul et le système homogène admet une infinité de solutions, toutes proportionnelles entre elles. C'est exactement la situation d'un système homogène de rang déficient. La contrainte a+b=1a+b=1 sert à choisir, parmi cette droite de solutions, celle qui représente une répartition; sans elle, le vecteur (64)\begin{pmatrix}6\\4\end{pmatrix} ou (600400)\begin{pmatrix}600\\400\end{pmatrix} conviendrait tout autant.

e) La répartition initiale est (0,80,2)\begin{pmatrix}0{,}8\\0{,}2\end{pmatrix}, mais elle n'a aucune importance : la chaîne étant régulière, la population tend vers la répartition stationnaire (0,60,4)\begin{pmatrix}0{,}6\\0{,}4\end{pmatrix}, soit 3 000 personnes en A et 2 000 en B. Il faut préciser « tend vers » : l'égalité n'est jamais atteinte exactement, l'écart étant divisé par deux à chaque étape. Après six étapes, il ne reste que 0,2×0,560,0030{,}2\times 0{,}5^{6}\approx 0{,}003 d'écart, soit une quinzaine de personnes.

Exercice 4 : Le modèle de Leontief

Second grand modèle matriciel des sciences humaines : une économie où chaque secteur consomme la production des autres. Combien faut-il produire pour satisfaire une demande donnée, sachant que produire consomme ?

Deux secteurs. Produire une unité du secteur 1 consomme 0,2 unité du secteur 1 et 0,4 du secteur 2. Produire une unité du secteur 2 consomme 0,3 du secteur 1 et 0,1 du secteur 2. Demande finale : 100 et 60.

secteur 1secteur 2demande finaleechanges internesproduction totale = echanges internes + demande finale
  • a) Écrivez la matrice technologique AA et l'équation x=Ax+dx=Ax+d.
  • b) Transformez-la en (IA)x=d\left(I-A\right)x=d et donnez la matrice IAI-A.
  • c) Calculez (IA)1\left(I-A\right)^{-1}.
  • d) Calculez la production totale xx nécessaire.
  • e) Vérifiez le résultat en recomposant les consommations internes.

Tape tes réponses, la page te dit juste ou faux 0/9

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) A=(0,20,30,40,1)A=\begin{pmatrix}0{,}2&0{,}3\\0{,}4&0{,}1\end{pmatrix}
  • b) IA=(0,80,30,40,9)I-A=\begin{pmatrix}0{,}8&-0{,}3\\-0{,}4&0{,}9\end{pmatrix}
  • c) det=0,6\det=0{,}6 ; inverse (1,50,50,61,3)\begin{pmatrix}1{,}5&0{,}5\\0{,}\overline{6}&1{,}\overline{3}\end{pmatrix}
  • d) x=(180; 146,67)x=(180;\ 146{,}67)
  • e) 18080=100180-80=100, 146,6786,67=60146{,}67-86{,}67=60

a) A=(0,20,30,40,1)A=\begin{pmatrix}0{,}2 & 0{,}3\\0{,}4 & 0{,}1\end{pmatrix}, où la colonne jj donne ce que consomme une unité du secteur jj. L'équation de bouclage s'écrit x=Ax+dx=Ax+d : la production totale sert d'une part aux échanges internes, AxAx, d'autre part à la demande finale, dd.

b) xAx=dx-Ax=d, donc (IA)x=d\left(I-A\right)x=d avec IA=(10,20,30,410,1)=(0,80,30,40,9)I-A=\begin{pmatrix}1-0{,}2 & -0{,}3\\-0{,}4 & 1-0{,}1\end{pmatrix}=\begin{pmatrix}0{,}8 & -0{,}3\\-0{,}4 & 0{,}9\end{pmatrix}.

c) Déterminant : 0,8×0,9(0,3)(0,4)=0,720,12=0,600{,}8\times 0{,}9-\left(-0{,}3\right)\left(-0{,}4\right)=0{,}72-0{,}12=0{,}60. Inverse d'une matrice 2 par 2 : on échange les termes de la diagonale, on change le signe des deux autres, et l'on divise par le déterminant. Donc (IA)1=10,60(0,90,30,40,8)=(1,50,50,61,3)\left(I-A\right)^{-1}=\dfrac{1}{0{,}60}\begin{pmatrix}0{,}9 & 0{,}3\\0{,}4 & 0{,}8\end{pmatrix}=\begin{pmatrix}1{,}5 & 0{,}5\\0{,}\overline{6} & 1{,}\overline{3}\end{pmatrix}.

d) x=(IA)1d=(1,50,50,61,3)(10060)=(150+3066,6+80)=(180146,6)x=\left(I-A\right)^{-1}d=\begin{pmatrix}1{,}5 & 0{,}5\\0{,}\overline{6} & 1{,}\overline{3}\end{pmatrix}\begin{pmatrix}100\\60\end{pmatrix}=\begin{pmatrix}150+30\\66{,}\overline{6}+80\end{pmatrix}=\begin{pmatrix}180\\146{,}\overline{6}\end{pmatrix}. Il faut donc produire 180 unités dans le secteur 1 et environ 146,67 dans le secteur 2 pour livrer 100 et 60.

e) Consommations internes : secteur 1 en consomme 0,2×180+0,3×146,67=36+44=800{,}2\times 180+0{,}3\times 146{,}67=36+44=80 unités; il en reste 18080=100180-80=100, la demande finale. Secteur 2 : 0,4×180+0,1×146,67=72+14,67=86,670{,}4\times 180+0{,}1\times 146{,}67=72+14{,}67=86{,}67; il en reste 146,6786,67=60146{,}67-86{,}67=60, la demande finale. Le bouclage est exact. Cette vérification est indispensable : elle attrape à la fois les erreurs d'inversion et les confusions entre lignes et colonnes de AA.

Exercice 5 : Lire la matrice inverse de Leontief

La matrice (IA)1\left(I-A\right)^{-1} n'est pas un intermédiaire de calcul : chacune de ses entrées a une interprétation économique directe, et c'est elle que publient les instituts statistiques.

  • a) Que représente l'entrée de la ligne 1 et de la colonne 1 de (IA)1\left(I-A\right)^{-1}, ici 1,5 ?
  • b) Que représente l'entrée de la ligne 2 et de la colonne 1, ici 0,60{,}\overline{6} ?
  • c) Pourquoi toutes les entrées sont-elles supérieures ou égales à celles de II ?
  • d) La demande du secteur 1 passe de 100 à 120. Calculez la nouvelle production sans tout recalculer.
  • e) On appelle MULTIPLICATEUR la somme d'une colonne de (IA)1\left(I-A\right)^{-1}. Calculez celui du secteur 1 et interprétez-le.

Tape tes réponses, la page te dit juste ou faux 0/5

a)
b)
d)
e)
Voir la correction

Réponses

  • a) Production totale pour une unité livrée
  • b) 0,60{,}\overline{6} dont 0,2670{,}267 indirect
  • c) I+A+A2+I+A+A^2+\cdots
  • d) (210; 160)(210;\ 160)
  • e) Multiplicateur 2,162{,}1\overline{6}

a) C'est la production TOTALE du secteur 1 nécessaire pour livrer une unité de demande finale du secteur 1. Elle vaut 1,5 et non 1 : il faut produire une unité et demie pour en livrer une, parce qu'une partie de la production est consommée en cours de route, par le secteur 1 lui-même et indirectement par le secteur 2 qui l'alimente.

b) C'est la production du secteur 2 nécessaire pour livrer une unité de demande finale du SECTEUR 1. Elle vaut 0,60{,}\overline{6} : chaque unité livrée par le secteur 1 mobilise deux tiers d'unité de production du secteur 2, alors que le tableau technologique n'en annonçait directement que 0,4. La différence, 0,267, est l'effet INDIRECT : le secteur 2 doit aussi alimenter le supplément de production du secteur 1 qu'il a lui-même déclenché.

c) Parce que la production est toujours au moins égale à ce qu'on livre : une unité livrée coûte une unité produite, plus tout ce qui a été consommé pour la produire. Formellement, (IA)1=I+A+A2+A3+\left(I-A\right)^{-1}=I+A+A^{2}+A^{3}+\cdots quand la série converge, ce qui est le cas dès que l'économie est productive. Le terme II est la livraison directe, AA la consommation de premier tour, A2A^{2} celle du deuxième, et ainsi de suite : toutes les entrées ajoutées sont positives.

d) La solution étant linéaire, il suffit de multiplier l'inverse par le nouveau vecteur de demande : x=(1,50,50,61,3)(12060)=(180+3080+80)=(210160)x=\begin{pmatrix}1{,}5 & 0{,}5\\0{,}\overline{6} & 1{,}\overline{3}\end{pmatrix}\begin{pmatrix}120\\60\end{pmatrix}=\begin{pmatrix}180+30\\80+80\end{pmatrix}=\begin{pmatrix}210\\160\end{pmatrix}. C'est tout l'intérêt de calculer l'inverse une fois : n'importe quel scénario de demande se traite ensuite par un simple produit. Le supplément de 20 unités de demande a exigé 30 unités de production dans le secteur 1 et 13,33 dans le secteur 2.

e) Multiplicateur du secteur 1 : 1,5+0,6=2,161{,}5+0{,}\overline{6}=2{,}1\overline{6}. Il signifie qu'une unité de demande finale adressée au secteur 1 déclenche au total 2,17 unités de production dans l'économie. C'est exactement le raisonnement que tiennent les études d'impact économique : un projet qui commande pour un million de dollars dans un secteur à multiplicateur 2,17 génère 2,17 millions de production. Il faut savoir que ces études surestiment souvent l'effet, parce qu'elles supposent des capacités inemployées et des coefficients technologiques constants.

Partie B : problèmes et raisonnement (/50)

Exercice 6 : La matrice de population par classes d'âge

Troisième modèle matriciel : la démographie. On découpe la population en classes d'âge, on écrit les taux de survie et de fécondité, et la matrice fait vieillir la population d'une période.

Trois classes. Fécondités : 0 pour les jeunes, 1,5 pour les adultes, 1,2 pour les aînés. Survie : 0,6 des jeunes deviennent adultes, 0,4 des adultes deviennent aînés. Population initiale : 100, 80 et 50.

jeunesadultesainesperiode
  • a) Écrivez la matrice de Leslie LL.
  • b) Calculez la population après une période, puis après deux.
  • c) La population totale croît-elle régulièrement ? Commentez.
  • d) Le taux de croissance à long terme est la plus grande valeur propre de LL, qui vérifie λ3=0,9λ+0,288\lambda^{3}=0{,}9\lambda+0{,}288. Vérifiez que λ1,080\lambda\approx 1{,}080.
  • e) Que se passerait-il si la fécondité des adultes tombait à 1,0 ?

Tape tes réponses, la page te dit juste ou faux 0/7

b)
c)
d)
e)
Voir la correction

Réponses

  • a) L=(01,51,20,60000,40)L=\begin{pmatrix}0&1{,}5&1{,}2\\0{,}6&0&0\\0&0{,}4&0\end{pmatrix}
  • b) (180;60;32)(180;60;32) puis (128,4;108;24)(128{,}4;108;24)
  • c) Non : 230, 272, 260,4
  • d) λ1,080\lambda\approx 1{,}080
  • e) λ0,95\lambda\approx 0{,}95 ; seuil f1,19f\approx 1{,}19

a) L=(01,51,20,60000,40)L=\begin{pmatrix}0 & 1{,}5 & 1{,}2\\0{,}6 & 0 & 0\\0 & 0{,}4 & 0\end{pmatrix}. La première LIGNE porte les fécondités, la SOUS-DIAGONALE porte les survies. Toute autre entrée est nulle : on ne rajeunit pas et on ne saute pas de classe.

b) x1=Lx0=(1,5×80+1,2×500,6×1000,4×80)=(120+606032)=(1806032)x_{1}=Lx_{0}=\begin{pmatrix}1{,}5\times 80+1{,}2\times 50\\0{,}6\times 100\\0{,}4\times 80\end{pmatrix}=\begin{pmatrix}120+60\\60\\32\end{pmatrix}=\begin{pmatrix}180\\60\\32\end{pmatrix}, total 272. Puis x2=(1,5×60+1,2×320,6×1800,4×60)=(90+38,410824)=(128,410824)x_{2}=\begin{pmatrix}1{,}5\times 60+1{,}2\times 32\\0{,}6\times 180\\0{,}4\times 60\end{pmatrix}=\begin{pmatrix}90+38{,}4\\108\\24\end{pmatrix}=\begin{pmatrix}128{,}4\\108\\24\end{pmatrix}, total 260,4.

c) Non, pas régulièrement : la population totale passe de 230 à 272, puis redescend à 260,4. Ces oscillations sont TRANSITOIRES et proviennent de la structure d'âge initiale, déséquilibrée : la première période produit une vague de jeunes qui met deux périodes à se propager. Après plusieurs périodes, la structure se stabilise et la croissance devient géométrique, au taux donné par la valeur propre dominante. C'est un phénomène bien connu des démographes sous le nom d'ONDE DÉMOGRAPHIQUE, et il explique par exemple les échos du baby-boom.

d) On teste λ=1,08\lambda=1{,}08 : 1,083=1,2597121{,}08^{3}=1{,}259712 et 0,9×1,08+0,288=0,972+0,288=1,2600{,}9\times 1{,}08+0{,}288=0{,}972+0{,}288=1{,}260. L'écart vaut 0,000288-0{,}000288, donc λ\lambda est très légèrement supérieur à 1,08. En testant λ=1,081\lambda=1{,}081 : 1,2632141{,}263214 contre 1,26091{,}2609, l'écart change de signe. La valeur propre dominante vaut donc environ 1,0801 : à long terme, la population croît d'environ 8,0 % par période, quelle que soit sa structure de départ.

e) L'équation devient λ3=0,6λ+0,288\lambda^{3}=0{,}6\lambda+0{,}288. En testant λ=1\lambda=1 : 11 contre 0,8880{,}888, donc le membre de gauche l'emporte déjà et la racine est INFÉRIEURE à 1. En testant λ=0,95\lambda=0{,}95 : 0,8570{,}857 contre 0,8580{,}858, presque l'égalité. La valeur propre vaut donc environ 0,95 : la population DÉCLINERAIT d'environ 5 % par période. Le seuil de remplacement s'obtient en posant λ=1\lambda=1, soit 1=0,6f+0,2881=0{,}6f+0{,}288 pour une fécondité adulte ff, donc f=0,7120,61,19f=\dfrac{0{,}712}{0{,}6}\approx 1{,}19 : en dessous de 1,19 enfant par adulte et par période, la population décroît.

Exercice 7 : Valeurs propres et comportement à long terme

Les trois modèles précédents ont le même squelette : xn+1=Mxnx_{n+1}=Mx_{n}. Le comportement à long terme se lit entièrement dans les valeurs propres de MM, et c'est là que le cours d'algèbre linéaire boucle sur lui-même.

  • a) Calculez le polynôme caractéristique de P=(0,80,30,20,7)P=\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix} et ses valeurs propres.
  • b) Montrez que le vecteur stationnaire est un vecteur propre, et pour quelle valeur propre.
  • c) Que gouverne la seconde valeur propre ?
  • d) Pourquoi toute matrice stochastique admet-elle 1 comme valeur propre ?
  • e) Que dit la valeur propre dominante dans le cas de la matrice de Leslie ?

Tape tes réponses, la page te dit juste ou faux 0/5

a)
b)
c)
e)
Voir la correction

Réponses

  • a) λ=1\lambda=1 et λ=0,5\lambda=0{,}5
  • b) Valeur propre 1
  • c) Vitesse de convergence
  • d) Lignes de PIP-I de somme nulle
  • e) Taux de croissance et structure stable

a) det(PλI)=(0,8λ)(0,7λ)0,3×0,2=λ21,5λ+0,560,06=λ21,5λ+0,5\det\left(P-\lambda I\right)=\left(0{,}8-\lambda\right)\left(0{,}7-\lambda\right)-0{,}3\times 0{,}2=\lambda^{2}-1{,}5\lambda+0{,}56-0{,}06=\lambda^{2}-1{,}5\lambda+0{,}5. Racines : λ=1,5±2,2522=1,5±0,52\lambda=\dfrac{1{,}5\pm \sqrt{2{,}25-2}}{2}=\dfrac{1{,}5\pm 0{,}5}{2}, soit λ1=1\lambda_{1}=1 et λ2=0,5\lambda_{2}=0{,}5. On vérifie que la trace, 1,5, est la somme des valeurs propres, et le déterminant, 0,5, leur produit.

b) Le vecteur stationnaire vérifie Px=x=1×xPx=x=1\times x : c'est exactement la définition d'un vecteur propre associé à la valeur propre 1. Le calcul de l'état stationnaire par (PI)x=0\left(P-I\right)x=0 était donc, sans le dire, une recherche de sous-espace propre.

c) La seconde valeur propre gouverne la VITESSE de convergence. Toute condition initiale se décompose sur les deux vecteurs propres; la composante associée à λ1=1\lambda_{1}=1 reste constante, celle associée à λ2=0,5\lambda_{2}=0{,}5 est multipliée par 0,5 à chaque étape et s'évanouit. C'est exactement ce qu'on observait : l'écart à la limite était divisé par deux à chaque étape, de 0,20 à 0,10 puis 0,05. Plus λ2\left|\lambda_{2}\right| est petit, plus la chaîne se stabilise vite.

d) Parce que les colonnes de PP somment à 1, donc les colonnes de PIP-I somment à 0, donc la somme des LIGNES de PIP-I est le vecteur nul : les lignes sont linéairement dépendantes et det(PI)=0\det\left(P-I\right)=0. Or det(PλI)=0\det\left(P-\lambda I\right)=0 en λ=1\lambda=1 signifie précisément que 1 est valeur propre. Le raisonnement vaut pour toute matrice stochastique, de n'importe quelle taille.

e) Pour une matrice de Leslie, la valeur propre dominante λ\lambda est le TAUX DE CROISSANCE asymptotique de la population : λ>1\lambda>1 pour une population croissante, λ=1\lambda=1 au seuil de remplacement, λ<1\lambda<1 pour une population déclinante. Son vecteur propre donne la STRUCTURE D'ÂGE stable vers laquelle la population converge, quelle que soit sa composition initiale. Ces deux résultats, taux et structure, sont le coeur de la démographie mathématique, et ils s'obtiennent exactement comme dans le chapitre sur la diagonalisation.

Exercice 8 : Cinq affirmations à corriger

Chacune des cinq affirmations suivantes est FAUSSE. Dites pourquoi et donnez l'énoncé correct.

  • 1) « L'entrée p12=0,3p_{12}=0{,}3 signifie que 30 % de l'état 1 passe vers l'état 2. »
  • 2) « La répartition à long terme dépend de la répartition de départ. »
  • 3) « Pour satisfaire une demande finale de 100 unités, il suffit d'en produire 100. »
  • 4) « Le système (PI)x=0\left(P-I\right)x=0 n'a que la solution nulle, puisqu'il est homogène. »
  • 5) « La population totale croît de 18 % la première période, elle croîtra donc de 18 % à chaque période. »

Tape tes réponses, la page te dit juste ou faux 0/5

1)
2)
3)
4)
5)
Voir la correction

Réponses

  • 1) De l'état 2 vers l'état 1
  • 2) La matrice seule décide
  • 3) Produire 180 et 146,67
  • 4) Infinité de solutions
  • 5) Croissance stable de 8 %

1) FAUX en convention COLONNE, qui est celle du chapitre. L'indice de gauche est la ligne, donc l'ARRIVÉE, et celui de droite la colonne, donc le DÉPART : p12p_{12} se lit « de l'état 2 vers l'état 1 ». Énoncé correct : 30 % de l'état 2 passe vers l'état 1. En convention ligne, la lecture serait inversée, ce qui rend indispensable de déclarer la convention en tête de problème.

2) FAUX pour une chaîne RÉGULIÈRE, c'est-à-dire dont une puissance a toutes ses entrées strictement positives. Une telle chaîne possède un unique état stationnaire, atteint quelle que soit la répartition initiale, laquelle n'influence que la vitesse de convergence. Énoncé correct : la répartition à long terme ne dépend que de la matrice de transition. Elle peut dépendre du départ si la chaîne comporte plusieurs classes fermées, cas exclu ici.

3) FAUX. Produire consomme : il faut produire de quoi livrer ET de quoi alimenter la production elle-même. La matrice (IA)1\left(I-A\right)^{-1} chiffre exactement ce supplément, et son entrée diagonale valait ici 1,5. Énoncé correct : pour livrer 100 unités du secteur 1 et 60 du secteur 2, il faut produire 180 et 146,67 unités.

4) FAUX. Un système homogène a TOUJOURS la solution nulle, mais il en a d'autres dès que le déterminant est nul. Ici les colonnes de PP somment à 1, donc les lignes de PIP-I somment à zéro et le déterminant est nul : il existe une infinité de solutions, toutes proportionnelles. Énoncé correct : le système admet une droite de solutions, et la contrainte de somme égale à 1 en sélectionne une seule.

5) FAUX. La croissance des premières périodes est TRANSITOIRE : elle dépend de la structure d'âge initiale, et elle oscille, ici +18,3%+18{,}3\% puis 4,3%-4{,}3\%. Le taux de croissance stable est donné par la valeur propre dominante, environ 1,080, soit 8,0 % par période. Énoncé correct : la population converge vers une croissance géométrique de 8 % par période, après une phase d'oscillations liée à sa structure d'âge de départ.

Exercice 9 : Problème : la mobilité entre trois programmes

Un cégep suit chaque année le passage de ses étudiants entre trois programmes. Sur ceux qui sont en 1, 70 % restent, 20 % vont en 2 et 10 % en 3. Sur ceux qui sont en 2, 80 % restent, 10 % vont en 1 et 10 % en 3. Sur ceux qui sont en 3, 80 % restent, 10 % vont en 1 et 10 % en 2. Répartition actuelle : 400, 350 et 250.

  • a) Écrivez la matrice de transition en convention colonne et vérifiez les colonnes.
  • b) Calculez la répartition après une année.
  • c) Écrivez le système (PI)x=0\left(P-I\right)x=0 et résolvez-le avec a+b+c=1000a+b+c=1\,000.
  • d) Vérifiez que la solution est bien stationnaire.
  • e) Le cégep veut savoir combien de places prévoir à long terme dans chaque programme. Que répondre, et avec quelles réserves ?

Tape tes réponses, la page te dit juste ou faux 0/7

b)
c)
e)
Voir la correction

Réponses

  • a) P=(0,70,10,10,20,80,10,10,10,8)P=\begin{pmatrix}0{,}7&0{,}1&0{,}1\\0{,}2&0{,}8&0{,}1\\0{,}1&0{,}1&0{,}8\end{pmatrix}
  • b) (340; 385; 275)(340;\ 385;\ 275)
  • c) (250; 416,7; 333,3)(250;\ 416{,}7;\ 333{,}3)
  • d) Vecteur inchangé
  • e) Tendance, pas un plan

a) P=(0,70,10,10,20,80,10,10,10,8)P=\begin{pmatrix}0{,}7 & 0{,}1 & 0{,}1\\0{,}2 & 0{,}8 & 0{,}1\\0{,}1 & 0{,}1 & 0{,}8\end{pmatrix}. Colonnes : 0,7+0,2+0,1=10{,}7+0{,}2+0{,}1=1; 0,1+0,8+0,1=10{,}1+0{,}8+0{,}1=1; 0,1+0,1+0,8=10{,}1+0{,}1+0{,}8=1. Les trois somment bien à 1.

b) x1=Px0x_{1}=Px_{0} avec x0=(400350250)x_{0}=\begin{pmatrix}400\\350\\250\end{pmatrix}. Première composante : 0,7×400+0,1×350+0,1×250=280+35+25=3400{,}7\times 400+0{,}1\times 350+0{,}1\times 250=280+35+25=340. Deuxième : 0,2×400+0,8×350+0,1×250=80+280+25=3850{,}2\times 400+0{,}8\times 350+0{,}1\times 250=80+280+25=385. Troisième : 0,1×400+0,1×350+0,8×250=40+35+200=2750{,}1\times 400+0{,}1\times 350+0{,}8\times 250=40+35+200=275. Total : 340+385+275=1000340+385+275=1\,000, la population se conserve.

c) Le système (PI)x=0\left(P-I\right)x=0 s'écrit 0,3a+0,1b+0,1c=0-0{,}3a+0{,}1b+0{,}1c=0, 0,2a0,2b+0,1c=00{,}2a-0{,}2b+0{,}1c=0 et 0,1a+0,1b0,2c=00{,}1a+0{,}1b-0{,}2c=0. De la troisième : c=a+b2c=\dfrac{a+b}{2}. En reportant dans la première : 0,3a+0,1b+0,05(a+b)=0-0{,}3a+0{,}1b+0{,}05\left(a+b\right)=0, soit 0,25a+0,15b=0-0{,}25a+0{,}15b=0 et b=53ab=\dfrac{5}{3}a. Alors c=a+53a2=43ac=\dfrac{a+\frac{5}{3}a}{2}=\dfrac{4}{3}a. La contrainte donne a+53a+43a=4a=1000a+\dfrac{5}{3}a+\dfrac{4}{3}a=4a=1\,000, donc a=250a=250, b416,7b\approx 416{,}7 et c333,3c\approx 333{,}3.

d) Première composante : 0,7×250+0,1×416,6+0,1×333,3=175+41,6+33,3=2500{,}7\times 250+0{,}1\times 416{,}\overline{6}+0{,}1\times 333{,}\overline{3}=175+41{,}\overline{6}+33{,}\overline{3}=250. Deuxième : 0,2×250+0,8×416,6+0,1×333,3=50+333,3+33,3=416,60{,}2\times 250+0{,}8\times 416{,}\overline{6}+0{,}1\times 333{,}\overline{3}=50+333{,}\overline{3}+33{,}\overline{3}=416{,}\overline{6}. Troisième : 0,1×250+0,1×416,6+0,8×333,3=25+41,6+266,6=333,30{,}1\times 250+0{,}1\times 416{,}\overline{6}+0{,}8\times 333{,}\overline{3}=25+41{,}\overline{6}+266{,}\overline{6}=333{,}\overline{3}. Le vecteur est inchangé, et la troisième équation du système sert de contrôle indépendant.

e) À long terme, il faudrait prévoir environ 250 places en 1, 417 en 2 et 333 en 3, soit une redistribution sensible par rapport aux 400, 350 et 250 actuels : le programme 1 perdrait 150 étudiants et le programme 3 en gagnerait 83. Trois réserves s'imposent. La matrice suppose des taux de transition CONSTANTS, ce qu'aucune décennie ne garantit. Le modèle ignore les entrées et les sorties du cégep : il redistribue une population fermée de 1 000 étudiants, alors que le recrutement et la diplomation changent tout. Enfin la convergence est lente : après trois ou quatre ans, l'écart à la limite reste appréciable, et le cégep aurait le temps d'observer et de corriger. Le calcul indique donc une TENDANCE, pas un plan d'aménagement.

Exercice 10 : Problème : lire un tableau entrées-sorties

Un institut publie, pour une région, le tableau des coefficients techniques A=(0,250,200,300,15)A=\begin{pmatrix}0{,}25 & 0{,}20\\0{,}30 & 0{,}15\end{pmatrix} pour deux secteurs, agriculture et transformation, et annonce : « une commande de 200 unités à l'agriculture créera 200 unités de production ».

  • a) Calculez IAI-A, son déterminant et son inverse.
  • b) Calculez la production nécessaire pour une demande finale de 200 et 0.
  • c) Que reprocher à l'annonce de l'institut ?
  • d) Calculez les deux multiplicateurs et dites lequel des deux secteurs est le plus entraînant.
  • e) Rédigez la phrase correcte du communiqué.

Tape tes réponses, la page te dit juste ou faux 0/6

a)
b)
c)
d)
Voir la correction

Réponses

  • a) det=0,5775\det=0{,}5775
  • b) (294,4; 103,9)(294{,}4;\ 103{,}9)
  • c) Demande finale confondue avec la production
  • d) 1,991{,}99 contre 1,6451{,}645 : l'agriculture
  • e) Production distinguée, hypothèses déclarées

a) IA=(0,750,200,300,85)I-A=\begin{pmatrix}0{,}75 & -0{,}20\\-0{,}30 & 0{,}85\end{pmatrix}. Déterminant : 0,75×0,85(0,20)(0,30)=0,63750,06=0,57750{,}75\times 0{,}85-\left(-0{,}20\right)\left(-0{,}30\right)=0{,}6375-0{,}06=0{,}5775. Inverse : 10,5775(0,850,200,300,75)(1,47190,34630,51951,2987)\dfrac{1}{0{,}5775}\begin{pmatrix}0{,}85 & 0{,}20\\0{,}30 & 0{,}75\end{pmatrix}\approx \begin{pmatrix}1{,}4719 & 0{,}3463\\0{,}5195 & 1{,}2987\end{pmatrix}.

b) x=(IA)1(2000)=(1,4719×2000,5195×200)(294,4103,9)x=\left(I-A\right)^{-1}\begin{pmatrix}200\\0\end{pmatrix}=\begin{pmatrix}1{,}4719\times 200\\0{,}5195\times 200\end{pmatrix}\approx \begin{pmatrix}294{,}4\\103{,}9\end{pmatrix}. Il faut donc produire environ 294,4 unités d'agriculture et 103,9 de transformation, soit 398,3 unités au total.

c) L'institut confond la DEMANDE FINALE avec la PRODUCTION. Une commande de 200 unités livrées exige 294,4 unités produites dans le secteur commandé, parce qu'une partie de la production est consommée par le processus lui-même, et elle entraîne en outre 103,9 unités dans l'autre secteur. Annoncer 200 unités de production sous-estime l'effet total d'un facteur 2 environ, et l'erreur va cette fois dans le sens d'une sous-estimation, ce qui est plus rare que l'inverse dans les études d'impact.

d) Multiplicateur de l'agriculture : 1,4719+0,51951,99131{,}4719+0{,}5195\approx 1{,}9913. Multiplicateur de la transformation : 0,3463+1,29871,64500{,}3463+1{,}2987\approx 1{,}6450. L'AGRICULTURE est donc le secteur le plus entraînant : chaque unité de demande finale qui lui est adressée déclenche près de deux unités de production dans la région, contre 1,64 pour la transformation. La raison se lit dans la matrice : l'agriculture consomme davantage, 0,25 et 0,30 contre 0,20 et 0,15, donc elle mobilise plus fortement l'appareil productif.

e) « Une commande de 200 unités de demande finale adressée à l'agriculture entraînerait environ 294 unités de production agricole et 104 unités de production de transformation, soit près de 398 unités au total. Le multiplicateur de l'agriculture est estimé à 1,99, contre 1,64 pour la transformation. Ces estimations supposent des coefficients techniques constants et des capacités de production disponibles; elles ne valent donc que pour des variations modérées de la demande et à structure de production inchangée. » Trois corrections : la production est distinguée de la demande finale, l'effet sur l'autre secteur est chiffré, et les hypothèses du modèle sont déclarées.

Partie C : les classiques (/50)

Exercice 11 : Remonter le temps dans une chaîne de Markov

On reprend la matrice de transition P=(0,80,30,20,7)P=\begin{pmatrix}0{,}8 & 0{,}3\\0{,}2 & 0{,}7\end{pmatrix} en convention colonne. Connaissant la répartition d'aujourd'hui, peut-on retrouver celle de l'an dernier ?

  • a) Calculez detP\det P et P1P^{-1}.
  • b) Les colonnes de P1P^{-1} somment-elles à 11 ? P1P^{-1} est-elle une matrice de transition ?
  • c) La répartition d'aujourd'hui est (0,700,30)\begin{pmatrix}0{,}70\\0{,}30\end{pmatrix}. Calculez celle de l'an dernier et comparez à l'exercice 1.
  • d) La répartition d'aujourd'hui est (0,90,1)\begin{pmatrix}0{,}9\\0{,}1\end{pmatrix}. Calculez P1P^{-1} appliquée à ce vecteur. Qu'en concluez-vous ?
  • e) Après une étape de cette chaîne, entre quelles valeurs peut se trouver la part de l'état A ?

Tape tes réponses, la page te dit juste ou faux 0/9

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) detP=0,5\det P=0{,}5 ; P1=(1,40,60,41,6)P^{-1}=\begin{pmatrix}1{,}4&-0{,}6\\-0{,}4&1{,}6\end{pmatrix}
  • b) Coefficients négatifs : non
  • c) (0,8; 0,2)(0{,}8;\ 0{,}2)
  • d) (1,2; 0,2)(1{,}2;\ -0{,}2) : pas d'antécédent
  • e) Entre 0,30{,}3 et 0,80{,}8

a) detP=0,560,06=0,5\det P=0{,}56-0{,}06=0{,}5, et P1=10,5(0,70,30,20,8)=(1,40,60,41,6)P^{-1}=\frac{1}{0{,}5}\begin{pmatrix}0{,}7 & -0{,}3\\-0{,}2 & 0{,}8\end{pmatrix}=\begin{pmatrix}1{,}4 & -0{,}6\\-0{,}4 & 1{,}6\end{pmatrix}.

b) Les colonnes somment bien à 11 : 1,40,4=11{,}4-0{,}4=1 et 0,6+1,6=1-0{,}6+1{,}6=1. Mais P1P^{-1} a des coefficients NÉGATIFS : ce ne sont pas des probabilités, et P1P^{-1} n'est pas une matrice de transition.

c) P1(0,700,30)=(0,980,180,28+0,48)=(0,80,2)P^{-1}\begin{pmatrix}0{,}70\\0{,}30\end{pmatrix}=\begin{pmatrix}0{,}98-0{,}18\\-0{,}28+0{,}48\end{pmatrix}=\begin{pmatrix}0{,}8\\0{,}2\end{pmatrix} : c'est exactement x1x_{1} de l'exercice 1, dont x2x_{2} était l'image.

d) P1(0,90,1)=(1,260,060,36+0,16)=(1,20,2)P^{-1}\begin{pmatrix}0{,}9\\0{,}1\end{pmatrix}=\begin{pmatrix}1{,}26-0{,}06\\-0{,}36+0{,}16\end{pmatrix}=\begin{pmatrix}1{,}2\\-0{,}2\end{pmatrix} : une part négative et une part supérieure à 11. Le calcul matriciel fonctionne, mais aucune répartition réelle ne donne (0,90,1)\begin{pmatrix}0{,}9\\0{,}1\end{pmatrix} en un an : cet état ne peut pas être le résultat d'une étape de la chaîne.

e) Si la répartition de départ est (a; 1a)(a;\ 1-a) avec 0a10\leq a\leq 1, la part de A après une étape vaut 0,8a+0,3(1a)=0,3+0,5a0{,}8a+0{,}3(1-a)=0{,}3+0{,}5a, comprise entre 0,30{,}3 et 0,80{,}8. Toute répartition hors de cet intervalle n'a pas d'antécédent, d'où le résultat de d). Une chaîne de Markov « oublie » : elle rapproche les répartitions, et l'on ne peut pas toujours remonter.

Le fil : une matrice de transition inversible permet le calcul à rebours, mais seules les répartitions atteignables ont un passé cohérent.

Exercice 12 : Leslie à deux classes : taux de croissance et structure stable

Une population d'insectes est divisée en jeunes et adultes. À chaque période, chaque jeune produit en moyenne 11 descendant et chaque adulte 1,51{,}5 ; la moitié des jeunes survit et devient adulte ; les adultes meurent ensuite. La matrice de Leslie est L=(11,50,50)L=\begin{pmatrix}1 & 1{,}5\\0{,}5 & 0\end{pmatrix}, et l'on part de x0=(1000)x_{0}=\begin{pmatrix}100\\0\end{pmatrix}.

  • a) Justifiez chaque coefficient de LL.
  • b) Calculez x1x_{1}, x2x_{2} et x3x_{3}.
  • c) Calculez les valeurs propres de LL.
  • d) Déterminez un vecteur propre associé à la plus grande valeur propre et la part des jeunes dans la structure stable.
  • e) Calculez la part des jeunes à chaque période de b), au millième. Comment évolue-t-elle ?

Tape tes réponses, la page te dit juste ou faux 0/6

b)
c)
d)
e)
Voir la correction

Réponses

  • a) Fécondités en ligne 1, survie sous la diagonale
  • b) (100;50)(100;50), (175;50)(175;50), (250;87,5)(250;87{,}5)
  • c) 1,51{,}5 et 0,5-0{,}5
  • d) (3; 1)(3;\ 1) : 75 % de jeunes
  • e) 0,6670{,}667 ; 0,7780{,}778 ; 0,7410{,}741 : oscille vers 0,750{,}75

a) La première ligne donne les naissances : 11 par jeune, 1,51{,}5 par adulte. Le 0,50{,}5 en bas à gauche est la survie des jeunes qui deviennent adultes, et le 00 en bas à droite traduit la mort des adultes après la période.

b) x1=(10050)x_{1}=\begin{pmatrix}100\\50\end{pmatrix}, x2=(100+7550)=(17550)x_{2}=\begin{pmatrix}100+75\\50\end{pmatrix}=\begin{pmatrix}175\\50\end{pmatrix}, x3=(175+7587,5)=(25087,5)x_{3}=\begin{pmatrix}175+75\\87{,}5\end{pmatrix}=\begin{pmatrix}250\\87{,}5\end{pmatrix}. Totaux : 100100, 150150, 225225, 337,5337{,}5.

c) det(LλI)=λ2λ0,75=(λ1,5)(λ+0,5)\det(L-\lambda I)=\lambda^{2}-\lambda-0{,}75=(\lambda-1{,}5)(\lambda+0{,}5) : valeurs propres 1,51{,}5 et 0,5-0{,}5.

d) Pour 1,51{,}5 : la deuxième ligne donne 0,5x1=1,5x20{,}5x_{1}=1{,}5x_{2}, donc x1=3x2x_{1}=3x_{2}, vecteur propre (3; 1)(3;\ 1). Dans la structure stable, les jeunes représentent 34=75 %\frac{3}{4}=75\ \% de la population, qui est multipliée par 1,51{,}5 à chaque période.

e) 1001500,667\frac{100}{150}\approx 0{,}667, 1752250,778\frac{175}{225}\approx 0{,}778, 250337,50,741\frac{250}{337{,}5}\approx 0{,}741 : la part oscille autour de 0,750{,}75 en s'en rapprochant, parce que la valeur propre négative 0,5-0{,}5 change de signe à chaque période et divise l'écart par deux. Ici le total, lui, est multiplié par 1,51{,}5 dès la première période : x0=25(3; 1)+25(1; 1)x_{0}=25(3;\ 1)+25(1;\ -1), et le second vecteur propre a une somme de composantes nulle.

Le fil : la valeur propre dominante donne le taux de croissance, son vecteur propre la structure d'âge ; la seconde valeur propre règle les oscillations.

Exercice 13 : Le modèle des prix de Leontief

On reprend l'économie à deux secteurs de l'exercice 4, de matrice technologique A=(0,20,30,40,1)A=\begin{pmatrix}0{,}2 & 0{,}3\\0{,}4 & 0{,}1\end{pmatrix}, où la colonne jj donne les consommations d'une unité du secteur jj.

Le prix pjp_{j} d'une unité du secteur jj couvre ses consommations, a1jp1+a2jp2a_{1j}p_{1}+a_{2j}p_{2}, et une valeur ajoutée vjv_{j} par unité, salaires et profits. D'où l'équation des prix p=ATp+vp=A^{T}p+v.

  • a) Écrivez ATA^{T} et la matrice IATI-A^{T}, et calculez son déterminant.
  • b) Pour v=(0,40,6)v=\begin{pmatrix}0{,}4\\0{,}6\end{pmatrix}, calculez les prix pp.
  • c) Expliquez pourquoi on obtient ces prix, en comparant vv aux sommes des colonnes de AA.
  • d) Les salaires augmentent dans le secteur 1 seulement : v=(0,50,6)v=\begin{pmatrix}0{,}5\\0{,}6\end{pmatrix}. Calculez les nouveaux prix.
  • e) De combien de pour cent le prix du secteur 2 augmente-t-il, alors que sa valeur ajoutée n'a pas changé ? Expliquez.

Tape tes réponses, la page te dit juste ou faux 0/7

a)
b)
d)
e)
Voir la correction

Réponses

  • a) IAT=(0,80,40,30,9)I-A^T=\begin{pmatrix}0{,}8&-0{,}4\\-0{,}3&0{,}9\end{pmatrix}, det=0,6\det=0{,}6
  • b) p=(1; 1)p=(1;\ 1)
  • c) vv complète chaque colonne à 1
  • d) p=(1,15; 1,05)p=(1{,}15;\ 1{,}05)
  • e) +5+5 % par les intrants

a) AT=(0,20,40,30,1)A^{T}=\begin{pmatrix}0{,}2 & 0{,}4\\0{,}3 & 0{,}1\end{pmatrix} et IAT=(0,80,40,30,9)I-A^{T}=\begin{pmatrix}0{,}8 & -0{,}4\\-0{,}3 & 0{,}9\end{pmatrix}, de déterminant 0,720,12=0,60{,}72-0{,}12=0{,}6, le même que celui de IAI-A : une matrice et sa transposée ont le même déterminant.

b) (IAT)1=10,6(0,90,40,30,8)(I-A^{T})^{-1}=\frac{1}{0{,}6}\begin{pmatrix}0{,}9 & 0{,}4\\0{,}3 & 0{,}8\end{pmatrix}, donc p=10,6(0,36+0,240,12+0,48)=(11)p=\frac{1}{0{,}6}\begin{pmatrix}0{,}36+0{,}24\\0{,}12+0{,}48\end{pmatrix}=\begin{pmatrix}1\\1\end{pmatrix}.

c) Les colonnes de AA somment à 0,60{,}6 et 0,40{,}4 : une unité du secteur 1 consomme 0,60{,}6 unité d'intrants, une unité du secteur 2 en consomme 0,40{,}4. Avec v=(0,4; 0,6)v=(0{,}4;\ 0{,}6), chaque valeur ajoutée complète exactement sa colonne à 11 : si tous les prix valent 11, chaque unité coûte 11. C'est la normalisation des tableaux entrées-sorties exprimés en valeur.

d) p=10,6(0,45+0,240,15+0,48)=(1,151,05)p=\frac{1}{0{,}6}\begin{pmatrix}0{,}45+0{,}24\\0{,}15+0{,}48\end{pmatrix}=\begin{pmatrix}1{,}15\\1{,}05\end{pmatrix}.

e) Le prix du secteur 2 passe de 11 à 1,051{,}05 : +5 %+5\ \%. Le secteur 2 achète 0,30{,}3 unité du secteur 1 par unité produite, et ce secteur est devenu plus cher : la hausse se TRANSMET par les consommations intermédiaires. Le secteur 1 lui-même augmente de 15 %15\ \%, plus que sa seule valeur ajoutée, parce qu'il consomme aussi ses propres produits et ceux du secteur 2.

Le fil : les quantités se propagent par AA, les prix par sa transposée ; une hausse locale de coût se diffuse à toute l'économie.

Exercice 14 : Problème : le parcours des étudiants, une chaîne absorbante

Un programme de deux ans suit ses étudiants. Chaque année, en première année : 60 %60\ \% passent en deuxième année, 25 %25\ \% redoublent et 15 %15\ \% abandonnent. En deuxième année : 70 %70\ \% obtiennent leur diplôme, 20 %20\ \% redoublent et 10 %10\ \% abandonnent. Diplôme et abandon sont des états ABSORBANTS : on n'en sort plus.

On note QQ la matrice des passages entre les deux années, RR celle des passages des années vers le diplôme et l'abandon, en convention colonne, et N=(IQ)1N=(I-Q)^{-1}.

  • a) Écrivez QQ et RR, et vérifiez que chaque colonne de la matrice complète somme à 11.
  • b) Quelle est la probabilité qu'un étudiant de première année obtienne son diplôme en exactement deux ans ?
  • c) Calculez N=(IQ)1N=(I-Q)^{-1}.
  • d) Le coefficient NijN_{ij} est le nombre moyen d'années passées dans l'année ii par un étudiant qui commence en année jj. Combien d'années un étudiant de première année passe-t-il en moyenne dans le programme ?
  • e) La matrice RNRN donne les probabilités d'absorption. Calculez-la. Sur 10001\,000 étudiants qui entrent en première année, combien obtiennent leur diplôme ?

Tape tes réponses, la page te dit juste ou faux 0/8

b)
c)
d)
e)
Voir la correction

Réponses

  • a) Q=(0,2500,60,2)Q=\begin{pmatrix}0{,}25&0\\0{,}6&0{,}2\end{pmatrix}, R=(00,70,150,1)R=\begin{pmatrix}0&0{,}7\\0{,}15&0{,}1\end{pmatrix}
  • b) 0,420{,}42
  • c) N=(1,3011,25)N=\begin{pmatrix}1{,}\overline3&0\\1&1{,}25\end{pmatrix}
  • d) 2,32{,}\overline3 ans
  • e) 0,70{,}7 et 0,8750{,}875 ; 700 diplômés

a) Q=(0,2500,60,2)Q=\begin{pmatrix}0{,}25 & 0\\0{,}6 & 0{,}2\end{pmatrix} et R=(00,70,150,1)R=\begin{pmatrix}0 & 0{,}7\\0{,}15 & 0{,}1\end{pmatrix}, lignes diplôme puis abandon. Colonne de la première année : 0,25+0,6+0+0,15=10{,}25+0{,}6+0+0{,}15=1. Colonne de la deuxième : 0+0,2+0,7+0,1=10+0{,}2+0{,}7+0{,}1=1.

b) Il faut passer en deuxième année puis être diplômé : 0,6×0,7=0,420{,}6\times 0{,}7=0{,}42.

c) IQ=(0,7500,60,8)I-Q=\begin{pmatrix}0{,}75 & 0\\-0{,}6 & 0{,}8\end{pmatrix}, de déterminant 0,60{,}6, donc N=10,6(0,800,60,75)=(1,3011,25)N=\frac{1}{0{,}6}\begin{pmatrix}0{,}8 & 0\\0{,}6 & 0{,}75\end{pmatrix}=\begin{pmatrix}1{,}\overline{3} & 0\\1 & 1{,}25\end{pmatrix}.

d) Première colonne de NN : 1,31{,}\overline{3} année en première année et 11 année en deuxième, soit 2,32{,}\overline{3} années en moyenne, redoublements compris, avant le diplôme ou l'abandon.

e) RN=(0×1,3+0,7×10,7×1,250,15×1,3+0,1×10,1×1,25)=(0,70,8750,30,125)RN=\begin{pmatrix}0\times 1{,}\overline{3}+0{,}7\times 1 & 0{,}7\times 1{,}25\\0{,}15\times 1{,}\overline{3}+0{,}1\times 1 & 0{,}1\times 1{,}25\end{pmatrix}=\begin{pmatrix}0{,}7 & 0{,}875\\0{,}3 & 0{,}125\end{pmatrix}. Un étudiant de première année est diplômé avec probabilité 0,70{,}7 : 700700 diplômés sur 10001\,000. Contrôle direct : 0,60,75×0,70,8=0,8×0,875=0,7\frac{0{,}6}{0{,}75}\times\frac{0{,}7}{0{,}8}=0{,}8\times 0{,}875=0{,}7.

Le fil : dans une chaîne absorbante, la matrice fondamentale (IQ)1(I-Q)^{-1} compte les passages, et RNRN donne où l'on finit.

Exercice 15 : Problème : une population qui migre et qui croît

Une région compte une ville et sa banlieue. Chaque année, 10 %10\ \% des habitants de la ville partent en banlieue et 5 %5\ \% des habitants de la banlieue s'installent en ville ; puis la population de chaque zone croît de 2 %2\ \%. On note P=(0,90,050,10,95)P=\begin{pmatrix}0{,}9 & 0{,}05\\0{,}1 & 0{,}95\end{pmatrix} et M=1,02PM=1{,}02\,P. Au départ, la ville compte 600600 milliers d'habitants et la banlieue 400400 milliers.

  • a) Écrivez la matrice MM.
  • b) Calculez la répartition après un an et vérifiez le total.
  • c) Calculez les valeurs propres de PP, puis celles de MM.
  • d) Déterminez la répartition stationnaire de PP. Quelle part de la population vivra en ville à long terme ?
  • e) La part de la ville vérifie sn=13+(0,613)0,85ns_{n}=\frac{1}{3}+\left(0{,}6-\frac{1}{3}\right)0{,}85^{n}. Calculez la population totale et celle de la ville après 2020 ans, au millier près.

Tape tes réponses, la page te dit juste ou faux 0/9

a)
b)
c)
d)
e)
Voir la correction

Réponses

  • a) M=(0,9180,0510,1020,969)M=\begin{pmatrix}0{,}918&0{,}051\\0{,}102&0{,}969\end{pmatrix}
  • b) (571,2; 448,8)(571{,}2;\ 448{,}8), total 1 020
  • c) PP : 1 et 0,850{,}85 ; MM : 1,021{,}02 et 0,8670{,}867
  • d) Un tiers en ville
  • e) 1 486 milliers, dont 511 en ville

a) M=(0,9180,0510,1020,969)M=\begin{pmatrix}0{,}918 & 0{,}051\\0{,}102 & 0{,}969\end{pmatrix} : les colonnes somment à 1,021{,}02 et non plus à 11, la matrice n'est plus stochastique.

b) Mx0=(0,918×600+0,051×4000,102×600+0,969×400)=(571,2448,8)Mx_{0}=\begin{pmatrix}0{,}918\times 600+0{,}051\times 400\\0{,}102\times 600+0{,}969\times 400\end{pmatrix}=\begin{pmatrix}571{,}2\\448{,}8\end{pmatrix}. Total 10201\,020 milliers : 2 %2\ \% de plus.

c) PP : trace 1,851{,}85, déterminant 0,8550,005=0,850{,}855-0{,}005=0{,}85, donc valeurs propres 11 et 0,850{,}85. M=1,02PM=1{,}02P multiplie chaque valeur propre par 1,021{,}02 : 1,021{,}02 et 0,8670{,}867, avec les mêmes vecteurs propres.

d) 0,1a=0,05b0{,}1a=0{,}05b donne b=2ab=2a, et a+b=1a+b=1 donne a=13a=\frac{1}{3}. À long terme, un tiers de la population vit en ville, deux tiers en banlieue, quelle que soit la croissance.

e) Total : 1000×1,022014861\,000\times 1{,}02^{20}\approx 1\,486 milliers. Part de la ville : 0,85200,03880{,}85^{20}\approx 0{,}0388, donc s2013+0,2667×0,03880,3437s_{20}\approx\frac{1}{3}+0{,}2667\times 0{,}0388\approx 0{,}3437, et la ville compte environ 0,3437×14865110{,}3437\times 1\,486\approx 511 milliers d'habitants. La valeur propre 1,021{,}02 fixe la croissance, son vecteur propre la répartition, et 0,850{,}85 la vitesse à laquelle la ville perd son excédent initial.

Le fil : multiplier une matrice de transition par un facteur de croissance multiplie ses valeurs propres sans changer ses vecteurs propres.

Chapitre précédent Diagonalisation et valeurs propres Chapitre suivant Nombres complexes et De Moivre

Voir aussi

Vous cherchez un tuteur en algèbre linéaire à Montréal ?

Contactez-moi pour une première séance. Les modèles matriciels sont la partie du cours où l'algèbre linéaire cesse d'être abstraite, et c'est souvent là que le déclic se produit.

Site par Studio Squalli