Ecole Nationale d’Ingénieurs de Tunis 2016-2017
RECHERCHE OPERATIONNELLE
Devoir Surveillé
Enseignants : Mme Hanen Bouchriha Temimi, Mme Essia Znouda,
Classes : 2GC, 2AGM
Durée : 1h30
Nombre de pages : 2
Documents non autorisés
Exercice 1
Une entreprise fabrique deux produits différents P1, P2 à partir de trois ressources R1,
R2 et R3 disponibles en quantités limitées.
L'entreprise dispose de 8, 7 et 3 unités des ressources R1, R2 et R3.
Les deux procédés de fabrication sont décrits par la matrice (aij) suivante (aij = quantité
de ressources i nécessaire pour fabriquer une unité du produit j).
𝟐 𝟏
(𝒂𝒊𝒋 ) = (𝟏 𝟐)
𝟎 𝟏
Les prix de vente p1 et p2 des deux biens sont respectivement 3 et 4.
a) Ecrire le programme linéaire (P) permettant de déterminer le plan de production
(c'est-à-dire les quantités à produire des 2 biens) conduisant au chiffre d'affaires
maximal.
b) Résoudre (P) graphiquement.
c) On suppose que le prix de vente du bien 1 varie, le prix du bien 2 restant égal à 4.
Etudier graphiquement les conséquences sur le plan de production de cette variation.
Exercice 2
Soit le programme linéaire suivant à résoudre :
max 5x1 + 4x2 + 3x3
s.c. 2x1 + 3x2 + x3 ≤ 5
4x1 + x2 + 2x3 ≤ 11
3x1 + 4x2 + 2x3 ≤ 8
x1≥0, x2≥0, x3≥ 0
1. Ecrivez le programme sous forme canonique.
2. Donnez une solution réalisable du problème.
3. Trouvez une solution meilleure que la précédente si cela est possible.
1
Exercice 3
Soit le problème (P):
max z = 2x1 + 4x2 + 4x3 - 3x4
x1 x 2 x 3 4
s. c. x1 4 x 2 x4 8
x ,x , x , x
1 2 3 4 0
a) Formulez le problème dual de (P).
b) Sachant que la base optimale de (P) est :
1 1
B
4 0
et que et son inverse :
0 1 / 4
B1
1 1 / 4
Montrez, sans application de l’algorithme du simplexe, que la solution optimale
de (P) est x*= (0, 2, 2, 0).
c) A partir de la solution optimale de (P) donnée en b), déterminez la solution
optimale du problème dual.
Bonne chance