Université de OUARGLA - Département de forage et MCP Section : 2 ème Année Master Forge/MCP Module : Recherche opérationnelle 2020/2021

Travail à domicile
Exercice1
Résoudre les problèmes suivants en utilisant la méthode graphique :

𝑀𝑎𝑥 𝑍 = 2𝑋 + 𝑌 𝑀𝑖𝑛 𝑍 = 4𝑋 + 3𝑌
𝑆. 𝐶 𝑆. 𝐶
𝑋−𝑌 ≤6 2𝑋 + 2𝑌 ≤ 20
−3𝑋 + 𝑌 ≤ 12 2𝑋 + 5𝑌 ≥ 30
𝑋 + 𝑌 ≤ 20 3𝑌 ≤ 27
{ 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0 { 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0

𝑀𝑎𝑥 𝑍 = 3𝑋 + 5𝑌 𝑀𝑖𝑛 𝑍 = 20𝑋 + 15𝑌

𝑆. 𝐶 𝑆. 𝐶
2𝑋 + 4𝑌 ≥ 20 5𝑋 + 10𝑌 ≤ 25
4𝑋 + 2𝑌 ≥ 20 5𝑋 + 10𝑌 ≥ 50
𝑋 + 𝑌 ≥ 20 𝑋 + 𝑌 ≤ 20
{ 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0 { 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0

𝑀𝑎𝑥 𝑍 = 𝑋 + 2𝑌 𝑀𝑎𝑥 𝑍 = 5𝑋 + 5𝑌
𝑆. 𝐶 𝑆. 𝐶
𝑋 + 2𝑌 ≤ 10 𝑋 + 𝑌 ≤ 20
𝑋+𝑌 ≥1 2𝑋 + 2𝑌 ≥ 20
𝑌≤4 𝑋 ≤ 21
{ 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0 { 𝑋 ≥ 0 𝑒𝑡 𝑌 ≥ 0

Exercice2

Résoudre les problèmes suivants en utilisant la méthode de simplexe

𝑀𝑎𝑥 𝑍 = 3𝑥1 + 𝑥2 𝑀𝑖𝑛 𝑍 = −2𝑥1 + 𝑥2

𝑆. 𝐶 𝑆. 𝐶
𝑥1 + 𝑥2 ≤ 1 𝑥1 − 𝑥2 ≤ 6
2𝑥1 + 𝑥2 ≤ 3 −3𝑥1 + 𝑥2 ≤ 12
4𝑥1 + 𝑥2 ≤ 5 𝑥1 + 𝑥2 ≤ 20
{ 𝑥1 ≥ 0, 𝑥2 ≥ 0 { 𝑥1 ≥ 0, 𝑥2 ≥ 0

𝑀𝑎𝑥 𝑍 = 2𝑥1 + 𝑥2 + 5𝑥3 𝑀𝑖𝑛 𝑍 = 2𝑥1 − 2𝑥2 + 3𝑥3

𝑆. 𝐶 𝑆. 𝐶
𝑥1 + 4𝑥2 + 2𝑥3 ≤ 1 𝑥1 + 3𝑥2 + 2𝑥3 ≤ 2
2𝑥1 + 𝑥2 + 5𝑥3 ≤ 2 𝑥1 + 𝑥2 + 𝑥3 ≤ 3
𝑥1 − 𝑥2 + 4𝑥3 ≤ 5 3𝑥1 + 5𝑥2 + 3𝑥3 ≤ 3
{ 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0 { 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0
Exercise3

On considère le problème linéaire suivant :

𝑀𝑖𝑛 𝑍 = 3𝑥1 + 4𝑥2 + 5𝑥3

𝑆. 𝐶
3𝑥1 + 2𝑥2 + 3𝑥3 ≥ 5
2𝑥1 + 2𝑥2 + 𝑥3 ≥ 6
𝑥1 + 𝑥2 − 𝑥3 ≥ 7
{ 𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

1. Résoudre ce problème linéaire en utilisant la méthode des deux phases du simplexe.

2. Résoudre ce problème linéaire en utilisant la méthode du grand M.
3. Résoudre ce problème linéaire en utilisant la méthode dual du simplexe.
4. Vérifiez votre réponse en utilisant matlab (la méthode du grand M)

Exercice4

Une petite société pétrolière possède deux raffineries. La raffinerie 1 coûte 20 000 dollars par jour pour
fonctionner et elle peut produire 400 barils de pétrole de haute qualité, 300 barils de pétrole de qualité
moyenne et 200 barils de pétrole de faible qualité chaque jour. La raffinerie 2 est plus récente et plus
moderne. Son fonctionnement coûte 25 000 $ par jour et il peut produire 300 barils de pétrole de haute
qualité, 400 barils de pétrole de qualité moyenne et 500 barils de pétrole de faible qualité chaque jour. La
société a des commandes totalisant 25 000 barils de pétrole de haute qualité, 27 000 barils de pétrole de
qualité moyenne et 30 000 barils de pétrole de faible qualité.
Combien de jours doit-elle faire fonctionner chaque raffinerie pour minimiser ses coûts tout en raffinant
suffisamment de pétrole pour satisfaire ses commandes ?

N.B : - Les noms des fichiers doivent porter votre nom et prénom, c-à-d nom-prenom.pdf.
- En cas de problème vous pouvez me contacter par email. (issam.rezaiguia@yahoo.fr)
- Date limite de remise : Jeudi 15/02/2021.