Flux de population entre un village et une grande ville

Exercice corrigé - Maths expertes, terminale générale

Énoncé

À proximité d'une grande ville de 95 000 habitants se trouve un village de 5000 habitants.
Chaque année, 10% des villageois partent s'installer dans la grande ville; inversement chaque année 5% des citadins déménagent pour le village de la campagne voisine.
    1. Représenter la situation à l'aide d'un graphe pondéré.
    2. Donner la matrice de transition $P$ associée à ce graphe. On prendra l'ordre "village - grande ville".
  1. On note $\pi_n=\left( p_V \ p_G\rp$ la répartition au bout de $n$ années des proportions $p_V$ d'habitants dans le village et $p_G$ la grande ville.
    1. Donner $\pi_0$.
    2. Calculer $\pi_1$, $\pi_5$ et $\pi_{10}$

  2. On admet que, pour tout entier naturel $n$, on a: $P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$
    En déduire au bout d'un grand nombre d'années, lorsque $n\to+\infty$, le nombre d'habitants dans le village et dans la ville.

    Bonus: démontrer la formule donnant $P^n$, ou à chercher aussi comme révision pour le bac...



Correction

Correction

    1. On note V le village et G la grande ville.
      \[\psset{arrowsize=8pt}\begin{pspicture}(0,-.3)(4.5,2.)
    %\psline{->}(1,1)(2.9,1)
    \psarc{->}(.3,1){.6}{20}{335}
    \psarc{->}(5.7,1){.6}{210}{160}
    \psarc{<-}(3,0){2.2}{35}{145}
    \psarc{<-}(3,2){2.2}{215}{325}
    \rput(1,1){$\bullet$}\rput(.7,1){$V$}
    \rput(5,1){$\bullet$}\rput(5.3,1){$G$}
    %
    \rput(-.75,1){90\%}
    \rput(6.8,1){95\%}
    \rput(3,1.9){10\%}
    \rput(3,.1){5\%}
  \end{pspicture}\]

    2. La matrice de transition associée est $P=\lp\begin{array}{cc}0,9 & 0,1\\0,05 & 0,95\enar\rp$
    1. Initialement on a $p_V=\dfrac{5000}{100\,000}=5\%=0,05$ et $P_G=\dfrac{95\,000}{100\,000}=95\%=0,95$. On a donc $\pi_9=\left( 0,05 \ \ 0,95\rp$
    2. On calcule $\pi_1=\pi_0P=\bigl( 0,0925 \quad 0,9075\bigr)$
      [.5em] puis $\pi_5=\pi_0P^5\simeq \bigl(0,2076 0,7924\bigr)$
      [.5em] et $\pi_{10}=\pi_0P^{10}\simeq \bigl(0,2776 0,7224\bigr)$

  1. Comme $-1<0,85<1$, on a $\dsp\lim_{n\to+\infty}0,85^n=0$, on trouve la limite
    \[\lim_{n\to+\infty}P^n=\dfrac13\lp\begin{array}{cc}1&2\\1&2\enar\rp\]

    d'où, comme $\pi_n=\pi_0P^n$, on en déduit les proportions d'habitants dans le village et la ville:
    \[\begin{array}{ll}\dsp\lim_{n\to+\infty}\pi_n&=(0,05\quad0,95)\dfrac13\lp\begin{array}{cc}1&2\\1&2\enar\rp\\[1em]
  &=\dfrac13\bigl(0,05+0,95\quad 2\tm0,05+2\tm0,95\bigr)\\[1em]
  &=\dfrac13\bigl(\,1\quad2\,\bigr)\\[1em]
  &=\lp\dfrac13\quad\dfrac23\right)
  \enar\]

    Il s'agit là des proportions d'habitants, pour 100 000 habitants en tout, dont le tier, environ 33 333 habitants dans le village et les deux tiers, environ 66 666 habitants dans la grande ville.


    Bonus puissance n-ième de la matrice de transition: On cherche à montrer par récurrence la propriété: $\mathcal{P}_n: P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$

    Initialisation: Pour $n=0$, on a d'une part $P^0=I_2=\lp\begin{array}{cc}1&0\\0&1\enar\rp$ et, comme $0,85^0=1$, on a
    \[\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2+2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\right)
  =\dfrac13\lp\begin{array}{cc}1+2&2-2\\1-1&2+1\enar\rp=I_2=P^0\]

    ce qui montre que la propriété est vrau initialement au rang $n=0$.

    Hérédité: Supposons que la propriété est vraie pour un certain entier $n$, c'est-à-dire supposons que
    \[P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp\]

    alors
    \[\begin{array}{ll}P^{n+1}&=P\,P^n\\
  &=\lp\begin{array}{cc}0,9 & 0,1\\0,05 & 0,95\enar\rp\times
  \dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp\\[1.3em]
  &=\dfrac13\lp\begin{array}{cc}1+1,7\tm0,85^n & 2-1,7\tm0,85^n\\
  1-0,85\tm0,85^n & 2+0,85\tm0,85^n\enar\rp\\
  \enar\]

    Comme on remarque de plus que $1,7=2\tm0,85$, et donc que $1,7\tm0,85^n=2\tm0,85^{n+1}$, on obtient finalement que
    \[P^{n+1}=\dfrac13\lp\begin{array}{cc}1+2\tm0,85^{n+1} & 2-2\tm0,85^{n+1}\\
  1-0,85^{n+1} & 2+0,85^{n+1}\enar\rp\]

    ce qui montre que la propriété est encore vraie au rang $n=1$ suivant.

    Conclusion: On vient donc de montrer, d'après le principe de récurrence, que pour tout entier $n$ on a $P^n=\dfrac13\lp\begin{array}{ll}1+2\tm0,85^n & 2-2\tm0,85^n\\1-0,85^n & 2+0,85^n\enar\rp$


Tag:Chaines de Markov

Autres sujets au hasard: Lancer de dés



Voir aussi:

Quelques devoirs


LongPage: h2: 3 - h3: 0