Exercice 1 : Il sagit de planifier la production pour les mois de janvier, fvrier et mars.

La demande est
connue de mme que la capacit de production pour chacun de ces mois. La production en heures
supplmentaires est galement possible moyennant un surcot. Le tableau ci-dessous reprend les
capacits (en heures normales et en heures supplmentaires) ainsi que la demande.
Mois
Janvier Fvrier Mars
Capacit
100
150
140
(h.normales)
Capacit
50
75
70
(h.supp
Demande
80
200
300
Le cot unitaire de production est de 1 en heures normales et de 1,5 en heures supplmentaires. Le cot
unitaire de stockage est de 0,3 par mois.
1/ Formuler ce problme comme un problme de transport.
2/ Trouver une solution ralisable laide de lalgorithme dinitialisation tudi en classe.
3/ Dterminer une solution optimale partir de la solution dfinie ci-dessous:
Produire en janvier 100 units en heures normales (80 pour janvier et 20 pour mars) et 50 units en
heures supplmentaires pour mars,
Produire en fvrier 150 units en heures normales pour fvrier et 70 units en heures supplmentaires
(50 pour fvrier et 20 pour mars),
Produire en mars pour mars 140 units en heures normales et 70 en heures supplmentaires.
Exercice 2 : Une usine de barrettes mmoire pour ordinateur doit faire face une
demande de 150, 250 et 200 units sur les trois prochains mois respectivement. Sa
capacit de production mensuelle est de 200 units.
Pour rpondre la demande, lusine peut :
a. utiliser des barrettes en stock
b. utiliser la production du mois en cours
c. utiliser la production de mois ultrieurs pour une demande non satisfaite : ceci
veut dire que sil y a pnurie, la demande non satisfaite doit tre satisfaite plus
tard.
Les cots unitaires de production, de stockage par mois et de pnurie par mois sont
respectivement de 60, 10 et 30 DH .
Lobjectif est bien entendu de satisfaire la demande au moindre cot.
1/ A quel modle vu en cours sapparente ce problme ?
2/ Trouver une solution optimale de ce problme. Cette solution est-elle unique ?
Exercice 3 : Une entreprise de production et de distribution IDPE dimprimantes
cherche minimiser son cot global de transport de ses usines 1 et 2 vers ses dpts 1,
2, 3 et 4. Les quantits disponibles aux usines sont respectivement 110 et 90. Les
demandes aux dpts sont respectivement 40, 40, 80 et 40. Les cots unitaires de
transport en DH sont donns dans le tableau ci-dessous :
Dpt1
Dpt2
Dpt3
Dpt4
Usine1
40
60
30
50
Usine2
70
30
80
20
1/ Dterminer une solution ralisable pour ce problme laide de lalgorithme
dinitialisation vu en classe.
2/ Trouver une solution optimale de ce problme partir de la solution t 12=30, t13=80,
t21=40, t22=10, t24=40.

3/ Si une entreprise de transport offrait ses services IDPE entre lusine 2 et le dpt 3,
quel serait le prix unitaire maximum de transport sur cette liaison quIDPE serait
dispos payer ?
4/ De combien devrait augmenter le cot unitaire de transport entre lusine 2 et le dpt
4 pour quIDPE renonce utiliser cette liaison ?
5/ Trouver une nouvelle solution optimale si la fois la demande du dpt 4 et la
quantit disponible lusine 1 taient augmentes de 10.
Exercice 4 : Depuis des entrepts A, B et C contenant chacun 5 tonnes de
marchandises, on doit approvisionner les magasins D, E, F et G en leur fournissant
respectivement 3, 5, 4 et 3 tonnes de marchandises. Les cots unitaires de transport en
DH sont donns dans le tableau ci-dessous :

1/ Dterminer une solution ralisable pour ce problme laide de lalgorithme

dinitialisation vu en classe.
2/ Trouver une solution optimale de ce problme laide de lalgorithme d'optimisation
vu en classe.
Exercice 5 : Un fabricant de processeurs doit faire face, au moindre cot global de transport
une demande de 220, 1060 et 720 units manant respectivement de trois de ses clients C1,
C2 et C3. Les quantits disponibles dans ses trois usines U1, U2 et U3 sont de 800, 740 et
460.
Les cots unitaires de transport en DH sont donns dans le tableau ci-dessous :
Client1 Client2 Client3
Usine1 10
13
22
Usine2 15
12
11
Usine3 18
21
19
1/ Dterminer une solution ralisable pour ce problme laide de lalgorithme
dinitialisation vu en classe.
2/ Trouver une solution optimale de ce problme.
3/ De combien devrait augmenter le cot unitaire de transport entre lusine 3 et le client 3
pour ne pas utiliser cette liaison loptimum ?
Exercice 6 : Trois raffineries ravitaillent en essence 4 dpts laide de camions. Le tableau
donne les cots de transport en Dhs/m3, les stocks des raffineries, et les besoins des dpts (en
milliers de m3). Les cot nuls sont ds deux pipe-line permettant le transport cot
ngligeable. On souhaite ravitailler les dpts en minimisant le cot de transport.
Raffinerie Dpt
1
1
100
2
120
3
0
Besoins
5

2
0
70
140
15

3
200
90
160
15

4
110
200
180
10

Stocks
18
20
12

1/ Dterminer une solution ralisable pour ce problme laide de lalgorithme dinitialisation

vu en classe.
2/ Trouver une solution optimale de ce problme en veillant bien justifier votre rsultat.