Université Mohamed KHIDDER de Biskra

Département d’Informatique
Module = Programmation linéaire

TD IV
Exercice N° I :
Résoudre en utilisant la méthode :

 Simplexe dual
 Transposée
1. x1 ≥ 0 et x2 ≥ 0
4 x1 + 8 x2 ≥5
4 x1 + 6 x2 ≥1
4 x1 + 4 x2 ≥ 6
x1 + 3 x2 ≥ 2
Min(w) = (24 x1 +36 x2 )

2. x1 ≥ 0 et x2 ≥ 0
0.1 x1 + 0.35 x2 ≥ 100
0.2 x1 + 0.20 x2 ≥ 140
0.3 x1 + 0.15 x2 ≥ 150
0.4 x1 + 0.30 x2 ≥ 240
Min(w) = (500x1 +800x2 )

Exercice N°II :
1. Montrer que le dual d’un dual est un primal.

2. Etant P primal et D son dual tel que : 𝑋̅ et 𝑌̅ solution de base réalisable respectivement

de P et D  C𝑋̅ ≤ B𝑌̅ / C vecteur coût et B vecteur disponibilité.