Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3

(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0
Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3

(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0

Forme duale de (D) :

Max W= y1 + 3y2
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12
2 y1 - y2 ≤ 12
y 1, y 2  0
Programme linéaire (PL) :

Min Z= 14x1 + 12x2 + 12x3

(PL)
s.c. x1 -2x2 + 2x3 ≥1
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0

Forme duale de (D) :

Max W= y1 + 3y2
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12
2 y1 - y2 ≤ 12
y1, y2  0
 Résolution de (D) avec Simplexe :
Programme linéaire (PL) :
Simplexe 1 y1 y2 e1 e2 e3
Min Z= 14x1 + 12x2 + 12x3 e1 1 1 1 0 0 14 14/1=14
(PL)
s.c. x1 -2x2 + 2x3 ≥1 e2 -2 3 0 1 0 12 12/3=4
x1 + 3 x2 -x3 ≥3
x1 , x 2 , x 3  0 e3 2 -1 0 0 1 12 -
-W 1 3 0 0 0 0

Simplexe 2 y1 y2 e1 e2 e3

Tableau 2
e1 5/3 0 1 -1/3 0 10 10*3/5= 6
Forme duale de (D) : y2 -2/3 1 0 1/3 0 4 -
e3 4/3 0 0 1/3 1 16 16*3/4=12
Max W= y1 + 3y2 -W 3 0 0 -1 0 -12
s.c. y1 + y2 ≤14
(D) -2 y1 + 3 y2 ≤ 12 Simplexe 3 y1 y2 e1 e2 e3
2 y1 - y2 ≤ 12
Tableau 3

y1, y2  0 y1 1 0 3/5 -1/5 0 6

y2 0 1 2/5 1/5 0 8
e3 0 0 -4/5 3/5 1 8
-W 0 0 -9/5 -2/5 0 -30