Académique Documents
Professionnel Documents
Culture Documents
Série N°3
Exercice n° 1.
Une compagnie pétrolière utilise trois procédés différents pour fabriquer trois types de
carburants (CRi). Chaque procédé consiste à mélanger et traiter des divers types de
pétrole dans une cuve catalytique, pour en extraire les carburants. La compagnie utilise
deux types de pétrole brut (PBj). Les schémas suivants montrent les inputs/outputs
(exprimés en barils), relatifs à l’exécutions de chacun des trois procédés P1, P2 et P3,
pendant une heure.
P1 P2 3 CR2 P3 2 CR3
3 PB2 1 CR2 3 PB2 3 CR2
Les coûts d’exécution d’une heure des trois procédés sont : $5, $4 et $ 1 respectivement.
Chaque semaine 200 barils de PB1, pour $2/baril, et 300 barils de PB2, pour $3/baril
peuvent être achetés. Toute la quantité de carburant fabriquée peut être vendue. Les
prix de vente par baril des trois carburants sont : $9, $10 et $24, respectivement. La
compagnie possède une seule cuve catalytique qui est disponible pendant 100 heures
par semaine.
Exercice n° 2.
Résoudre le programme linéaire suivant :
Max z = 2x1 - x2 + x3
SC 3x1 + x2 + x3 60
x1 - x2 + 2x3 10
x1 + x2 - x3 20
x1, x2, x3 0
Exercice n° 3.
Résoudre le programme linéaire suivant :
Max z = 2x1 + 6 x2 + 3x3 + x4
SC 3x1 + x2 + 4x3 + x4 60
x1 - 3x2 - x4 10
2x1 - x2 + x3 = 12
x1, x3, x4 0 ; x2 0
Exercice n° 4.
Résoudre le programme linéaire suivant :
Max z = -3x1 + x2 + 4x3
SC -6x1 + 3x2 + 5x3 25
3x1 - 4x2 -5x3 -20
x1, x2, x3, x4 0
Exercice n° 5.
Soit le programme linéaire PL
max z = 3x1 + 4x2 + x3
s.c. x1 + 2x2 + 2x3 8/3
x1 + 2x2 + 3x3 7/3
x1 0, x2 0 x3 0
Exercice n° 6.
Résoudre le programme linéaire suivant :
min z = 4x1 + 4x2 + x3
s.c. x1 + x2 + x3 2
2x1 + x2 3
2x1 + x2 + 3x3 3
x1 0, x2 0, x3 0