Académique Documents
Professionnel Documents
Culture Documents
Exercice 2 :
MaxZ 20 x1 30 x2 MinD 20 y1 12 y2 40 y3
x1 2 x2 20 y1 y2 5 y3 20
x x 12
1 2
SC SC 2 y1 y2 y3 30
5 x1 x2 40 y 0; y 0; y 0
x1 0; x2 0 1 2 3
Exercice 3 :
1- La forme standard
x1 x2 a2 10
x1 0; x2 0
2- Résolution du programme
Tableau 1 :
Base x1 x2 x3 x4 a1 a2 b b/a
Cj 2 3 0 0 M M
x3 0 2 1 1 0 0 0 16 16,00
a1 M 1 3 0 -1 1 0 20 6,67
a2 M 1 1 0 0 0 1 10 10,00
Zj 2M 4M 0 -M M M
Cj-Zj 2-2M 3-4M 0 M 0 0 30M
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB
Tableau 2 :
Base x1 x2 x3 x4 a1 a2 b b/a
Cj 2 3 0 0 M M
x3 0 5/3 0 1 1/3 -1/3 0 28/3 5,6
x2 3 1/3 1 0 - 1/3 1/3 0 20/3 20
a2 M 2/3 0 0 1/3 -1/3 1 10/3 5
Zj 1+2/3M 3 0 -1+1/3M 1-1/3M M
Cj-Zj 1-2/3M 0 0 1-1/3M -1+2/3M 0 20+10/3M
Tableau 3 :
Base x1 x2 x3 x4 a1 a2 b b/a
Cj 2 3 0 0 M M
x3 0 0 0 1 -1/2 1/2 -5/2 1
x2 3 0 1 0 - 1/2 1/2 - 1/2 5
x1 2 1 0 0 1/2 -1/2 3/2 5
Zj 2 3 0 -1/2 1/2 3/2
Cj-Zj 0 0 0 1/2 M-1/2 M-3/2 25
Solution finale :
X1 =5
X2=5
Z=25