Université d'Alger 1 2020/2021

Faculté des sciences

Département de M.I
L3 MATHS APPLIQUEES

Module : Programmation linéaire

Série n°3

Exercice 1 :
Donner le dual du primal suivant :
𝑀𝑎𝑥 𝑧 = 2𝑥 + 4𝑥 + 3𝑥 𝑀𝑖𝑛 𝑧 = 20𝑥 + 24𝑥 𝑀𝑎𝑥 𝑧 = 10𝑥 + 6𝑥
⎧ 3𝑥 + 4𝑥 + 2𝑥 ≤ 60 ⎧ 𝑥 + 𝑥 ≥ 30 ⎧
⎪ ⎪ ⎪ 𝑥 + 4𝑥 ≤ 40
𝒂) 2𝑥 + 𝑥 + 2𝑥 ≤ 40 𝒃) 𝑥 + 𝑥2 ≥ 40 𝒄) 3𝑥 + 2𝑥 = 60
⎨ 𝑥 + 3𝑥 + 2𝑥 ≤ 80 ⎨ ⎨ 2𝑥 + 𝑥 ≥ 25
⎪ ⎪ ⎪
⎩ 𝑥 ,𝑥 ,𝑥 ≥ 0 ⎩ 𝑥 ,𝑥 ≥ 0 ⎩ 𝑥 ,𝑥 ≥ 0

Exercice 2:
On considéré le problème linéaire suivant :
min 𝑍 = 3𝑥 + 4𝑥 + 5𝑥
𝑥 + 2𝑥 + 3𝑥 ≥ 5
2𝑥 + 2𝑥 + 𝑥 ≥ 6
𝑥 ,𝑥 ,𝑥 ≥ 0
1- Résoudre ce PL en utilisant la méthode dual du simplexe.

Exercice 3 :
On considéré le problème linéaire suivant :
min 𝑍 = 𝑥 + 𝑥
𝑥 + 2𝑥 ≥ 8
2𝑥 + 𝑥 ≥ 7
𝑥 ,𝑥 ≥ 0
Résoudre ce PL et s’assurer qu’on obtient la même solution en utilisant
1- La méthode graphique..
2- La méthode duale du simplexe.