Académique Documents
Professionnel Documents
Culture Documents
Examen de Rattrapage
Exercice 1( Modélisation)
Une verrerie produit des verres à eau et des verres à jus. Les prix de vente, les quantités
requises de verre ainsi que les temps de façonnage et d'emballage sont résumés dans la table ci
dessous :
Chaque verre à eau vendu laisse une marge de 15DH et chaque verre à jus vendue une marge
de 20 DH. On veut calculer le nombre des verres à eau et des verres à jus à fabriquer par semaine
pour obtenir un bénéce maximum.
Ecrire ce problème sous forme d'un programme linéaire.
Exercice 2
max z = 4x1 + 5x2
min w = −2x1 −3x2 +x3
2x1 + x2 ≤ 8
−4x1 −5x2 −2x3 ≥ 5
(P1 ) (P2 ) x1 + 2x2 ≤ 7
−x1 +6x2 +x3 ≥ 10
x2 ≤ 3
x1 , x 2 , x3 ≥0
x1 , x2 ≥ 0
1. A l'aide de la méthode du Simplex Phase-I, montrer que le problème (P1 ) n'admet pas
de solution.
2. Résoudre le problème (P2 ) par la méthode du Simplex (Utiliser la règle de Bland).
Exercice 3
max z = 2x1 + x2
3x1 − x2 ≥ 12
(P3 ) x1 + x2 ≤ 15
x2 ≤ 2
x2 ≥ 0
1. vérier que x = (4, 1)T est une solution réalisable du programme (P4 )
2. Donner le programme dual (D4 ) du programme (P4 ).
3. Citer le théorème des Ecarts Complémentaire (TEC), puis l'utiliser pour prouver que
x = (4, 1)T est une solution optimale de (P4 ).
4. En déduire la solution optimale du programme (D4 ).
Exercice 5
Soient m, n ∈ N∗ (m ≤ n), A est une matrice m × n de rang m, c, x ∈ Rn et b ∈ Rm , on
considère le programme linéaire (P) et sa formulation canonique par raport à une base B .
T T −1 T
max z = c x
max z = cB B b + cN xN
(P) Ax = b (P 0 ) xB = B −1 b − B −1 N xN
x≥0 xB , xN ≥ 0