↩ Chapitre : Matrices · Chaînes de Markov (ECG1-ECG2)
Introduction
Chaque mois, un consommateur choisit l’un de trois produits, avec des probabilités qui dépendent de son choix du mois précédent. Comment évoluent les parts de marché ? Quelles sont-elles à long terme ?
On traduit le problème par une relation matricielle
, que l’on ramène à
grâce à un point fixe, puis on calcule les puissances de
.
Le sujet
Problème d’après ECRICOME 1993, adapté au programme ECG 2021. Durée indicative : 1 h 30. Programme : probabilités totales, calcul matriciel, matrices inversibles d’ordre 2, puissances de matrices, limites de suites, Python.
Option : maths appliquées (le problème est aussi accessible en maths approfondies). Niveau : ★. Faisable : dès que le calcul matriciel et les probabilités conditionnelles sont vus.
Énoncé et corrigé
Trois produits
,
et
se partagent un marché. Chaque mois, un consommateur utilise un seul de ces produits. On note
,
,
les probabilités qu’il utilise
,
,
le
-ième mois, avec
,
,
. D’un mois à l’autre :
- s’il utilise
, il utilise le mois suivant
,
,
avec les probabilités
,
,
; - s’il utilise
:
,
,
; - s’il utilise
:
,
,
.
1 ▷ Exprimer
,
et
en fonction de
,
,
.
Indication
Formule des probabilités totales avec le système complet (produit utilisé le mois
).
Corrigé
,
,
.
2 ▷ On pose
,
et
. En utilisant
, montrer que
.
Indication
Remplacer
dans les deux premières relations.
Corrigé
et
, ce qui s’écrit
.
3 ▷ Déterminer la matrice colonne
telle que
. On pose
; montrer que
, puis que
.
Indication
équivaut à
: résoudre ce système
.
Corrigé
s’écrit
et
. On trouve
et
(vérification :
).
, et par récurrence
.
4 ▷ Soit
. (a) Montrer que
est inversible et calculer
. (b) Calculer
. (c) En déduire
pour tout
.
Indication
(c)
, puis récurrence :
.
Corrigé
(a)
et
.
(b)
et
.
(c)
et, par récurrence,
.
5 ▷ En déduire
,
et
en fonction de
. Quelles sont, à long terme, les parts de marché des trois produits ?
Indication
, puis
; les termes en
et
tendent vers
.
Corrigé
. Avec
:
et
, puis
. Contrôle pour
:
,
,
.
Comme
et
, on a
,
,
. À long terme, le produit
détient la moitié du marché, quelles que soient les parts de départ.
6 ▷ (Python) Calculer
par la relation de récurrence et comparer avec les limites trouvées.
Indication
Utiliser numpy et l’opérateur @ pour le produit matriciel.
Corrigé
import numpy as np
A = np.array([[0.2, 0.1], [0.2, 0.3]])
B = np.array([0.2, 0.1])
U = np.array([0.1, 0.2])
for n in range(20):
U = A @ U + B
print(U, 5/18, 2/9, 1 - U.sum())On obtient
,
,
: la convergence est très rapide.
Pour aller plus loin
Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles de commerce, à Casablanca et à distance. En savoir plus
