Académique Documents
Professionnel Documents
Culture Documents
250 200
2 4 6
| 400 | | 200 |
300
20 0 |
| 300 | 50 100
0
|3
50 | 50 |
0
1 | 50 | | 100 | 0 | 50 |
100
| 400 | 50 50
3 5 8
| 100 | | 150 |
50
15 0 |
0 | 50 |
0
|2
100 9
7
| 300 |
Exercice 2
Une entreprise doit planifier la production d’un produit P sur un cycle de 4 mois. Le coût fixe
de lancement dans l’atelier de production du produit P est estimé à 300 Euros. Le coût direct
dépend de la main d’oeuvres disponible. Il est de 150 Euros l’unité en heures normales et de 200
Euros l’unité en heures supplémentaires. La demande prévisionnelle de fin de mois de ce produit
P ainsi que la capacité maximale de production en heures normales et en heures supplémentaires
sont données dans le tableau suivant:
Mois 1 2 3 4
Capacité en heures normales 4 2 4 3
Capacité en heures supp. 3 3 2 2
Demande prévisionnelle 4 5 3 4
On dispose d’une capacité de stockage limitée à 3 unités et le coût de stockage est de 15 Euros
par unité stockée par mois. On s’interdit toute rupture de stock et le stock au début et à la fin
du sycle est nul.
1. Donner, pour chaque mois, l’expression du coût de production Cpk (x) ; k = 1, 2, 3 et 4.
2. Formuler le problème de planification de la production du produit P comme un problème
de programmation dynamique.
3. Déterminer le plan optimal de production et de stockage pour les mois 1 à 4.
4. Calculer le gain de la solution optimale par rapport à la solution qui consiste à produire
chaque mois juste pour satisfaire la demande.
1
Exercice 3
En des points A, B, C et D existent des quantités respectives de 500, 600, 200 et 900 tonnes de
minerai à transporter vers 6 points de ventes où on doit faire parvenir les quantités respectives
de 400, 300, 700, 200, 400 et 200 tonnes. Les distances mutuelles, en Km, des points de vente
aux points A, B, C et D sont données dans le tableau ci-dessous, et le transport a été négocié
au tarif kilométrique de 5 Euros la tonne.
1 2 3 4 5 6
A 9 12 9 6 9 10
B 7 3 7 7 5 5
C 6 6 9 11 3 11
D 6 8 11 2 2 10