Professional Documents
Culture Documents
Exercice 1
Pour relier une mine de montagne un terminal de chargement de minerai
accessible par camion, on doit construire une voie ferre crmaillre pour
descendre le minerai avec des wagonnets. Les segments de voie possibles sont
donns par le graphe suivant, avec les cots de construction en Millions de Dinars.
La mine est au nud 1 et le terminal au nud 8.
2 3 6
12
7 4
9
1 4 3 7
15
8
5
4
2 18
4 29 8
Exercice 2
La socit Moris a appris quun concurrent a planifi le lancement dun nouveau
produit. Ayant dj engag des recherches pour le dveloppement dun produit
similaire, la socit Moris a dcid dacclrer ce projet en vue de pntrer le
march dans les plus brefs dlais. La poursuite de ce projet ncessite la ralisation
des 4 tapes suivantes : suite de la recherche, le dveloppement, la conception du
systme de production, production et distribution.
Afin de raliser ces 4 tapes, la socit dispose dun fonds de 30 MD. Pour chaque
tape, elle doit choisir parmi les 3 options suivantes : normale, prioritaire, acclre.
Le tableau suivant donne respectivement la dure et le cot (en MD) de chaque
option.
Exercice 3 :
Une tudiante a besoin dune voiture pour ses 5 annes dtudes universitaires. Au
dbut de sa premire anne (t = 0), elle achte une voiture neuve et au dbut de
chaque anne t, elle a la possibilit de soit garder sa voiture durant lanne [t, t+1[,
soit vendre sa voiture au prix v(i), o i est lge de la voiture au moment de la vente
et acheter une autre neuve au prix p(t). A la fin de sa dernire anne dtudes,
ltudiante revendra sa voiture sans en racheter dautre.
1. Montrer que lobjectif revient dterminer un plus court chemin entre deux
sommets particuliers dans un graphe quon prcisera.
2. Rsoudre ce problme avec les donnes suivantes :