Opérateurs de téléphonie mobile et réseau de fibre optique

Merci !

Annales corrigées
Classe(s) : Tle ES | Thème(s) : Matrices et graphes
Type : Exercice | Année : 2017 | Académie : Moyen-Orient


Liban • Juin 2017

Exercice 3 • 5 points • 45 min

Opérateurs de téléphonie mobile et réseau de fibre optique

Les thèmes clés

Graphe probabiliste • Plus court chemin.

 

Les parties A et B sont indépendantes.

partie A

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 :

12 % des abonnés de l’opérateur Alpha le quittent et souscrivent un abonnement chez l’opérateur Bravo ;

86 % des abonnés de l’opérateur Bravo lui restent fidèles, les autres le quittent pour l’opérateur Alpha.

On modélise cette situation par un graphe probabiliste à deux sommets Alpha et Bravo :

A est l’événement : « l’abonné est chez l’opérateur Alpha » ;

B est l’événement : « l’abonné est chez l’opérateur Bravo ».

1. Dessiner ce graphe probabiliste. (0,75 point)

On admet que la matrice de transition de ce graphe probabiliste, en considérant les sommets dans l’ordre alphabétique, est :

M=(0,880,120,140,86).

On note pour tout entier naturel n :

an la probabilité qu’un abonné soit chez l’opérateur Alpha l’année 2015 + n ;

bn la probabilité qu’un abonné soit chez l’opérateur Bravo l’année 2015 + n.

On note Pn=(anbn) la matrice ligne de l’état probabiliste pour l’année 2015 + n.

2. Donner a0 et b0. (0,5 point)

3. Montrer qu’en 2018, il y aura environ 44,2 % des abonnés chez l’opérateur Alpha. (0,75 point)

4. Les deux opérateurs voudraient connaître la répartition de l’ensemble des abonnés sur le long terme. On note P=(xy) l’état stable de la répartition des abonnés.

a) Montrer que les nombres x et y sont solutions du système :

{0,12x0,14y=0x+y=1(0,5 point)

b) Résoudre le système précédent dans l’ensemble des réels. (0,5 point)

c) 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 %. (0,5 point)

partie B

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 :

les sommets représentent les stations de ski ;

les arêtes représentent les différents tronçons qu’il est possible de déployer ;

le poids de chaque arête correspond au coût associé, en milliers d’euros.

matT_1706_09_00C_03

1. À 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. (1 point)

2. Déterminer, en milliers d’euros, le coût de ce tracé. (0,5 point)

Les clés du sujet

Partie A

3. L’état probabiliste de l’année 2018 est donné par la matrice ligne P3.

4. a) On a PM = P.