Les parties A et B sont indépendantes
Deux opérateurs Alpha et Bravo se partagent le marché de la téléphonie mobile dans un pays.
En 2015, l'opérateur Alpha possède 30 % du marché de téléphonie mobile. Le reste appartient à l'opérateur Bravo.
On étudie l'évolution dans le temps du choix des abonnés de 2015 pour l'un ou l'autre des opérateurs. Chaque abonné conserve un abonnement téléphonique, soit chez l'opérateur Alpha soit chez l'opérateur Bravo.
On estime que, chaque année :
On modélise cette situation par un graphe probabiliste à deux sommets Alpha et Bravo :
Dessiner ce graphe probabiliste.
On estime que, chaque année :
12 % des abonnés de l'opérateur Alpha le quittent et souscrivent un abonnement chez l'opérateur Bravo d'où et .
86 % des abonnés de l'opérateur Bravo lui restent fidèles, les autres le quittent pour l'opérateur Alpha d'où et .
D'où le graphe probabiliste correspondant à cette situation :
On admet que la matrice de transition de ce graphe probabiliste, en considérant les sommets dans l'ordre alphabétique, est : .
On note pour tout entier naturel n :
On note la matrice ligne de l'état probabiliste pour l'année .
Donner et .
En 2015, l'opérateur Alpha possède 30 % du marché de téléphonie mobile d'où et .
Montrer qu'en 2018, il y aura environ 44,2 % des abonnés chez l'opérateur Alpha.
L'état probabiliste du système en 2018 est :
Ainsi, en 2018, il y aura environ 44,2 % des abonnés chez l'opérateur Alpha.
Les deux opérateurs voudraient connaître la répartition de l'ensemble des abonnés sur le long terme. On note l'état stable de la répartition des abonnés.
Montrer que les nombres x et y sont solutions du système .
Les termes de la matrice de tansition M d'ordre 2 ne sont pas nuls, alors l'état converge vers un état stable avec et vérifiant :
D'où x et y vérifient la relation . Comme d'autre part, on en déduit que x et y sont solutions du système : .
Résoudre le système précédent dans l'ensemble des réels.
L'état stable du système est .
Déterminer la répartition des abonnés entre les deux opérateurs au bout d'un grand nombre d'années. Arrondir les pourcentages à 0,1 %.
Au bout d'un grand nombre d'années, l'opérateur Alpha possèdera 53,8 % du marché de téléphonie mobile et l'opérateur Bravo 46,2% du marché.
Un opérateur français doit développer son réseau de fibre optique dans la région des stations de ski notées A, B, C, D, E, F, G, H, I à l'approche de la saison touristique. À ce jour, seule la station C est reliée au réseau national de fibre optique.
Le coût des tronçons du réseau de fibre optique varie selon le relief des montagnes et des vallées.
L'opérateur a mené une étude afin de déterminer son plan de déploiement.
Dans le graphe ci-dessous :
À l'aide de l'algorithme de Dijkstra, déterminer le tracé de fibre optique le moins cher à déployer, entre les stations C et G.
C | A | B | D | E | F | H | I | G | Sommet sélectionné |
0 | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ | C (0) |
25 (C) | 30 (C) | 20 (C) | ∞ | ∞ | ∞ | ∞ | ∞ | D (20) | |
25 (C) | 30 (C) | 40 (D) | ∞ | ∞ | 35 (D) | ∞ | A (25) | ||
30 (C) | 40 (D) | ∞ | 35 (A) | 35 (D) | ∞ | B (30) | |||
40 (D) | ∞ | 35 (A) | 35 (D) | ∞ | H (35) | ||||
40 (D) | 45 (H) | 35 (D) | 55 (H) | I (35) | |||||
40 (D) | 45 (H) | 55 (H) | E (40) | ||||||
45 (H) | 55 (H) | F (45) | |||||||
50 (F) | G (50) |
Le sommet G étant marqué, pour lire la chaîne de poids minimal, on part de G et on "remonte" la chaîne en suivant les prédécesseurs. .
Le tracé de fibre optique le moins cher à déployer, entre les stations C et G est C - A - H - F - G.
Déterminer, en milliers d'euros, le coût de ce tracé.
Le coût de ce tracé est de 50 milliers d'euros.
Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.