Scribd
Importer
56 vues1 page

Optimisation des coûts de transport et voiture

Ce document présente deux exercices d'optimisation. Le premier concerne la construction d'une voie ferrée entre une mine et un terminal de chargement au coût le plus bas. Le second traite du choix d'achat et de vente d'une voiture pour une étudiante sur 5 ans au coût total minimum.

Transféré par

nada
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
56 vues1 page

Optimisation des coûts de transport et voiture

Ce document présente deux exercices d'optimisation. Le premier concerne la construction d'une voie ferrée entre une mine et un terminal de chargement au coût le plus bas. Le second traite du choix d'achat et de vente d'une voiture pour une étudiante sur 5 ans au coût total minimum.

Transféré par

nada
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Optimisation Dans l’industrie

TD 1
Exercice 1
Pour relier une mine de montagne à un terminal de chargement de minerai
accessible par camion, on doit construire une voie ferrée à crémaillère pour
descendre le minerai avec des wagonnets. Les segments de voie possibles sont
donnés par le graphe suivant, avec les coûts de construction en Millions de Dinars.
La mine est au nœud 1 et le terminal au nœud 8.

2 3 6
12
7 4
9
4
1 3 15 7
8
5 4
2 18
4 29 8

Donner la voie ferrée la plus économique.

Exercice 2 :

Une étudiante a besoin d’une voiture pour ses 5 années d’études universitaires. Au
début de sa première année (t = 0), elle achète une voiture neuve et au début de
chaque année t, elle a la possibilité de soit garder sa voiture durant l’année [t, t+1[,
soit vendre sa voiture au prix v(i), où i est l’âge de la voiture au moment de la vente
et acheter une autre neuve au prix p(t). A la fin de sa dernière année d’études,
l’étudiante revendra sa voiture sans en racheter d’autre.

Le coût annuel de maintenance d’une voiture dépend de son âge i au début de


chaque année t et est désigné par r(i). Les valeurs p(t), v(i) et r(i) étant supposées
actualisées à la date 0, l’objectif est de déterminer une politique qui permet à
l’étudiante de bénéficier d’une voiture durant les 5 années d’études et ce avec un
coût total minimal.

1. Montrer que l’objectif revient à déterminer un plus court chemin entre deux
sommets particuliers dans un graphe qu’on précisera.
2. Résoudre ce problème avec les données suivantes :

Age de la voiture (ans) i /Année t 0 1 2 3 4 5


Prix d’achat p(t) 12.000 14.000 15.000 15.000 16.000 -
Prix de récupération (DT) 9.000 6.000 2.000 1.000 0
Coût annuel de maintenance (DT) 2.000 4.000 5.000 9.000 12.000 -

Vous aimerez peut-être aussi