ENSPD DE DOUALA ANNEE 2022 / 2023

SEMESTRE 8 Ens. : Gervais Démè Imano

EC Théorie de la décision
TD N°3
EXERCICE 1
Pour éteindre un puits de pétrole en feu, une compagnie va utiliser trois types de pompes :
- la pompe P1 qui peut fonctionner à deux régimes : 50 bars ou 30 bars de puissance
- la pompe P2 qui peut fonctionner à trois régimes : 30 bars, 20 bars ou 10 bars de puissance
- la pompe P3 qui peut fonctionner à trois régimes ; 40 bars , 30 bars ou 20 bars de puissance
La puissance totale est la somme des puissances de ces trois pompes. Il faut développer une puissance
égale à au mois 100 bars, mais il n’est pas possible de faire fonctionner les pompes P1 et P3 à pleine
puissance ensemble.
Quelles sont les réglages possibles ?
EXERCICE 2
La matrice qui suit donne, en heures, les durées des vols entre 6 villes V1, V2, V3, V4, V5 et V6.

Le terme de cette matrice est égale lorsque le vol au départ Vi à destination de Vj n’existe pas.
Un passager se pose la question du choix du meilleur itinéraire pour aller de V 1 à V6. Quelle sera sa
décision ?

EXERCICE 3
Deux entreprises concurrentes lancent simultanément leurs nouveaux produits qu’ils dénomment
respectivement A et B. Afin de promouvoir celui-ci, chacune des entreprises organise une campagne de
publicité. L’une d’elle contrôle l’efficacité de sa campagne par des sondages hebdomadaires. Chaque
semaine, il interroge les mêmes personnes qui toutes se prononcent en faveur de l’un de ces produits. Au
début de la campagne, 20% des personnes interrogées préfèrent le produit A et les autres le produit B. Les
arguments publicitaires font évoluer cette répartition : 10% des personnes préférant le produit A et 15%
des personnes préférant le produit B changent d’avis d’une semaine à l’autre.
La semaine du début de la campagne est notée semaine 0
Pour tout entier naturel , l’état probabiliste de la semaine est défini par la matrice ligne
où désigne la probabilité qu’une personne interrogée au hasard préfère le produit A la semaine et
la probabilité que cette personne préfère le produit B la semaine .
Chacune de ces entreprises se pose la question de l’efficacité à long terme. Que pouvez-vous les
annoncer ?

Page 1 sur 3
EXERCICE 4

On considère le réseau routier suivant reliant la ville E à la ville S:

On a évalué le nombre maximal de véhicules que chaque route peut écouler par unité de temps, ainsi que
la situation actuelle en cas de saturation du réseau. Ces évaluations en centaines de véhicules sont
données sur le graphe précédent.
1°/ Montrer que le flot actuel est complet.
2°/ Peut-on améliorer le flot?
3°/ Si oui rechercher le flot maximum pouvant passer de E à S par unité de temps.
EXERCICE 5
Un organisme d'aide sociale dispose de 100 appartements pour loger 100 familles. On a les données suivantes:
Nbre de personnes de la famille 1 2 3 4 5 et plus

Nbre de familles 10 13 22 23 32
 

Nbre de pièces de l'appartement 1 2 3 4 5

Nbre d'appartements 8 18 20 40 14

On adopte d'autre part les critères de répartition suivants:

Une famille d'une personne peut être logée dans un appartement de 1 ou 2 pièces;
Une famille de 2 personnes peut être logée dans un appartement de 1 ou 2 pièces;
Une famille de 3 personnes peut être logée dans un appartement de 2, 3 ou 4 pièces;
Une famille de 4 personnes peut être logée dans un appartement de 3, 4 ou 5 pièces;
Une famille de 5 personnes ou plus peut être logée dans un appartement de 4 ou 5 pièces;
On veut loger le plus grand nombre possible de familles en respectant ces critères de répartition.
 1°/ Formuler le problème comme un problème de flot sur un réseau que l'on précisera.
2°/ Une première proposition d'attribution avait conduit aux résultats suivants:
6 appartements d'une pièce attribués à des familles d'une personne,
4 appartements de 2 pièces attribués à des familles d'une personne,
13 appartements de 2 pièces attribués à des familles de 2 personnes,
1 appartement de 2 pièces attribués à une famille de 3 personnes,
Page 2 sur 3
 20 appartements de 3 pièces attribués à des familles de 3 personnes,
1 appartement de 4 pièces attribué à une famille de 3 personnes,
23 appartements de 4 pièces attribués à des familles de 4 personnes,
16 appartements de 4 pièces attribués à des familles de 5 personnes ou plus,
14 appartements de 5 pièces attribués à des familles de 5 personnes ou plus.
Montrer en appliquant l'algorithme de Ford-Fulkerson à partir de cette solution initiale qu'il est possible
de faire mieux.

Page 3 sur 3