Vous êtes sur la page 1sur 20

Cours de Recherche Oprationnelle

Licences Professionnelles Semestre 6 Mohamed HACHIMI


Universit Ibn Zohr Facult des Sciences Juridiques Economiques et Sociales dAgadir

Anne universitaire 2008-09

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Chapitre I Contrle continu N1

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 1

Une usine fabrique deux produits (A) et (B) laide des matires premires m, p et q. Le fonctionnement de lusine est comme suit : Chaque unit de (A) ncessite 2 units de m et 1 unit de p. Tandis que chaque unit de (B) ncessite 1 units de m, 2 units de p et 1 unit de q. Les prix de ventes sont de 40 dh par unit de (A) et 50 dh par unit de (B). On suppose que lusine dispose des matires premires m, p et q en quantits respectives 8, 7 et 3. Combien faut-il produire de (A) et (B) pour maximiser le prot ?

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 1

1 Formuler le programme linaire associ au problme :


max z = 40x1 + 50x2 2x1 + x2

(P1 )

x1 + 2x2 x2 x1 , x2

8 7 3 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 1

2 Mettre le problme (P) sous forme standard


max z = 40x1 + 50x2 2x1 + x2 + x3

(P1 )

x1 + 2x2 x2 x1 , x2

=8 + x4 =7 + x5 = 3 , x3 , x4 , x5 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Rsoudre graphiquement le problme (P1 )


max z = 4x1 + 5x2 x2

(P1 )

2x1 + x2 x1 + 2x2 x1 , x2

3 8 7 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2
7 6 5 4 3 2 1 0 1 2 3 4 5 6 7

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Rsoudre graphiquement le problme (P2 )


min u = 3x1 + x2 2x1 + x2

(P2 )

x1 + x2 x1 + 3x2 x1 , x2

6 5 6 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2
7 6 5 4 3 2 1 0 1 2 3 4 5 6 7

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Rsoudre le problme (P1 ) laide des tableaux du simplexe


max z = 4x1 + 5x2 x2

(P1 )

2x1 + x2 x1 + 2x2 x1 , x2

3 8 7 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Le problme (P1 ) sous sa forme standard


max z = 4x1 + 5x2 x2 + x3

(P1 )

2x1 + x2 x1 + 2x2 x1 , x2

=3 + x4 =8 + x5 = 7 , x3 , x4 , x5 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Premier Tableau de (P1)


7 6 x4 0 1 0 0 x5 0 0 1 0 5 4 3 2 1 0 1 2 3 4 5 6 7

Premier Tableau de (P1 ) B x3 x4 x5 b 3 8 7 0 x1 0 2 1 4 x2 1 1 2 5 x3 1 0 0 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Deuxime Tableau de (P1)


7 6 x5 0 0 1 0 5 4 3 2 1 0 1 2 3 4 5 6 7

Deuxime Tableau de (P1 ) B x2 x4 x5 b 3 5 1 x1 0 2 1 x2 1 0 0 0 x3 1 -1 -2 5 x4 0 1 0 0

15 4

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Troisime Tableau de (P1)


7 6 x5 0 -2 1 4 5 4 3 2 1 0 1 2 3 4 5 6 7 0 1 0 0

Troisime Tableau de (P1 ) B x2 x4 x1 b 3 3 1 x1 0 0 1 x2 1 0 0 0 x3 1 3 -2 3 x4

19 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Dernier Tableau de (P1)


7 6 x4 x5 5 4 3 2 1 0 1 2 3 4 5 6 7

Dernier Tableau de (P1 ) B x2 x3 x1 b 2 1 3 x1 0 0 1 x2 1 0 0 0 x3

0 -1/3 2/3 1 0 0 1/3 -2/3 2/3 -1/3 1 2

22 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Rsoudre le problme (P3 ) laide des tableaux du simplexe


max v = 3x1 + 4x2 2x1 + x2

(P3 )

x1 + 2x2 x1 + x2 x1 , x2

26 24 14 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Exercice 2

Le problme (P3 ) sous sa forme standard


max z = 4x1 + 5x2 2x1 + x2 + x3

(P3 )

x1 + 2x2 x1 + x2 x1 , x2

= 26 + x4 = 24 + x5 = 14 , x3 , x4 , x5 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Premier Tableau de (P3)


28 24 x4 0 1 0 0 x5 0 0 1 0 20 16 12 8 4 0 4 8 12 16 20 24 28

Premier Tableau de (P3 ) B x3 x4 x5 b 26 24 14 0 x1 2 1 1 3 x2 1 2 1 4 x3 1 0 0 0

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Deuxime Tableau de (P3)


28 24 x5 20 16 12 8 4 0 4 8 12 16 20 24 28

Deuxime Tableau de (P3 ) B x3 x2 x5 b x1 x2 0 1 0 0 x3 x4

14 3/2 12 1/2 2 1/2

1 -1/2 0 0 1/2 0

0 -1/2 1 0 2 0

48 1

Mohamed Hachimi

Cours de Recherche Oprationnelle

Exercice 1 Exercice 2

Dernier Tableau de (P3)


28 24 x4 1 1 -1 x5 -3 -1 2 20 16 12 8 4 0 4 8 12 16 20 24 28

Dernier Tableau de (P3 ) B x3 x2 x1 b 8 10 4 x1 0 0 1 x2 0 1 0 0 x3 1 0 0 0

52 0

1 2

Mohamed Hachimi

Cours de Recherche Oprationnelle

Vous aimerez peut-être aussi