Académique Documents
Professionnel Documents
Culture Documents
RECHERCHE OPÉRATIONNELLE
M. AZZOUZI IDRISSI
Min Zx x
1 2
2 x x 12
1 2
5 x1 8 x2 74
s.c.
x1 6 x2 24
x1 0, x2 0
La solution doit π1 ∩ π2 ∩ π3
Pour z = 0 Pour z = 6
2x1 + x2 = 12
5x1 + 8x2 = 74
1.Problème de maximisation
Max - 2 x 3x
1 2
s .c . x 5 (1)
1
2 x 3 x 6 (2)
1 2
x 0, x 0
1 2
La solution
Min 3x 2x
1 2
s.c. x 2x 2 (1)
1 2
2x 4x 8 (2)
1 2
x 0, x 0
1 2
Max x 3x
1 2
s.c. 2x 6x 30 (1)
1 2
x 10 (2)
1
x 4 (3)
2
x 0, x 0
1 2
Max x x
1 2
s.c. 3x 2x 40 (1)
1 2
x 10 (2)
1
x 5 (3)
2
x 0, x 0
1 2
La solution optimale est B(10,5). On dit qu’elle est dégénérée car les
trois contraintes concourent en ce point.