UNIVERSITE IBNOU ZOHR Nom :

C T IO N
RRE
FACULTE DES SCIENCES JURIDIQUES Prénom :
ECONOMIQUES ET SOCIALES
AGADIR Code Apogée : CO
.Recherche
. . . . . . . . . . . .opérationnelle
. . . . . . . . . . . . . . . . . .(Sections
. . . . . . . . . . . .C,
. . .D. . & E) N◦ D’examen :

Chaque question comporte une ou plusieurs bonnes réponses. Répondez sur la grille de réponses en cochant la
case correspondant à chaque bonne réponse. Si toutefois vous estimez que les quatre propositions d’une question
donnée sont inadéquates, cochez la case E.

Exercice 1 : Une entreprise fabrique deux biens A et B en quantités x1 et x2 . Ces productions utilise deux atelier
dont les capacités de production exprimées en heures (h) d’usinage sont de 20. Chaque unité de A nécessite 2 h 30
dans le premier atelier et 4 h dans le second. Chaque unité de B nécessite 5 h dans le premier atelier et 4 h dans le
second. Les profits réalisés sont de 25 dh par unité de A et 30 dh par unité de B. D’autre part, le commercial confirme
la vente de toute la production de B. Cependant, il recommande de ne pas dépasser la fabrication de 3 unités de A.
L’objectif de l’entreprise est de déterminer un profit maximal. Ecrire un modèl sous forme d’un PL, nommé (P1 ), afin
de répondre aux questions suivantes.

Q1 Cocher la fonction objectif la plus appropriée pour le programme (P1 ).

A : Min z = 12x1 + 12x2 B : Max z = 5x1 + 6x2 C : Min z = 25x1 + 30x2 D : Max z = 12x1 + 12x2

Q2 Cocher l’inégalité la plus appropriée à la contrainte due au premier atelier

A : 2, 3x1 + 5x2 6 20 B : 4x1 + 5x2 6 20 C : 0, 5x1 + x2 6 4 D : x1 + x2 6 5

Q3 Cocher l’inégalité la plus appropriée à la contrainte due au second atelier

A : 5x1 + 4x2 6 20 B : 5x1 + 5x2 6 20 C : 0, 5x1 + x2 6 4 D : x1 + x2 6 5

Q4 Cocher l’inégalité la plus appropriée à la contrainte imposée par le commercial

A : x1 6 3 B : x1 + x2 6 3 C : x2 6 3 D : x1 + x2 > 3

Q5 Cocher le graphique le plus approprié au programme (P1 )

A: B: C: D:

Q6 La combinaison (x1 , x2 ) qui maximise le profit z du programme (P1 ) est :

A : (1, 4) B : (2, 2) C : (2, 3) D : (3, 2)

Q7 La valeur optimale du programme (P1 ) est :

A : 28 B : 60 C : 140 D : 280

Exercice 2 : Considérons le programme linéaire suivant :

(P2 ) Max z = x1 + 2x2 sous les contraintes −2x1 + x2 6 2, −x1 + x2 6 3, x1 6 3, et x1 > 0, x2 > 0.
Lors de la recherche de la solution optimale du programme (P2 ) avec la méthode du simplexe, les tableaux suivants
ont été obtenus (dans un ordre à déterminer) :
B b x1 x2 x3 x4 x5 B b x1 x2 x3 x4 x5
Tableau No 1

Tableau No 2

x3 2 a11 a12 1 0 0 x2 4 0 1 a13 a14 0

x4 3 a21 a22 0 1 0 x1 1 1 0 a23 a24 0
x5 3 a31 a32 0 0 1 x5 2 0 0 a33 a34 1
z α c1 c2 0 0 0 z α 0 0 c3 c4 0

Enseignant : Mohamed HACHIMI 1/4 Session normale • 2014-15 • Sections C, D & E

 B b x1 x2 x3 x4 x5 B b x1 x2 x3 x4 x5
Tableau No 3

Tableau No 4
x2 6 0 1 0 a14 a15 x2 2 a11 1 a13 0 0
x1 3 1 0 0 a24 a25 x4 1 a21 0 a23 1 0
x3 2 0 0 1 a34 a35 x5 3 a31 0 a33 0 1
z α 0 0 0 c4 c5 z α c1 0 c3 0 0

Q8 Dans le Tableau No 1, trouver les valeurs de la colonne liée à x1 . On a (a11 , a21 , a31 , c1 ) est égale à :

A : (2, 1, −1, 1) B : (−2, −1, 1, 1) C : (−2, −1, 1, −1) D : (2, 1, −1, −1)

Q9 Dans le Tableau No 1, trouver les valeurs de la colonne liée à x2 . On a (a12 , a22 , a32 , c2 ) est égale à :

A : (1, 1, 0, 2) B : (−1, −1, 0, 2) C : (1, 1, 0, −2) D : (−1, −1, 0, −2)

Q10 Dans le Tableau No 2, trouver les valeurs de la colonne liée à x3 . On a (a13 , a23 , a33 , c3 ) est égale à :

A : (−1, −1, −1, 3) B : (−1, −1, 1, 3) C : (−1, 1, 1, 3) D : (1, −1, 1, 3)

Q11 Dans le Tableau No 2, trouver les valeurs de la colonne liée à x4 . On a (a14 , a24 , a34 , c4 ) est égale à :

A : (−2, −1, −1, −5) B : (−2, 1, −1, −5) C : (2, 1, 1, −5) D : (2, 1, −1, −5)

Q12 Dans le Tableau No 3, trouver les valeurs de la colonne liée à x4 . On a (a14 , a24 , a34 , c4 ) est égale à :

A : (1, 0, −1, −2) B : (1, 0, 1, −2) C : (1, 0, 1, 2) D : (1, 1, 1, −2)

Q13 Dans le Tableau No 3, trouver les valeurs de la colonne liée à x5 . On a (a15 , a25 , a35 , c5 ) est égale à :

A : (−1, −1, 1, −3) B : (1, −1, 1, −3) C : (1, 1, −1, −3) D : (1, 1, 1, −3)

Q14 Dans le Tableau No 4, trouver les valeurs de la colonne liée à x1 . On a (a11 , a21 , a31 , c1 ) est égale à :

A : (−2, −1, 1, −5) B : (−2, 1, 1, −5) C : (−2, 1, 1, 5) D : (2, 1, 1, 5)

Q15 Dans le Tableau No 4, trouver les valeurs de la colonne liée à x3 . On a (a13 , a23 , a33 , c3 ) est égale à :

A : (−1, −1, 0, −2) B : (1, 1, 0, −2) C : (1, −1, 0, 2) D : (1, −1, 0, −2)

Q16 La solution optimale est obtenue dans le :

A : Tableau No 1 B : Tableau No 2 C : Tableau No 3 D : Tableau No 4

Q17 La valeur optimale du programme linéaire (P2 ) est :

A : 11 B : 15 C : 18 D : 45

Q18 Parmi les graphiques de la question Q5 , cocher le plus approprié au programme (P2 ) :

A : Graphique A B : Graphique B C : Graphique C D : Graphique D

Q19 Cocher la fonction objectif la plus appropriée pour le dual (D2 ) de (P2 ) est :

A : Min v = 2u1 + 3u2 + 3u3 C : Min v = 3u1 + 2u2 + 3u3

B : Max v = 2u1 + 3u2 + 3u3 D : Max z = 3u1 + 2u2 + 3u3

Q20 Cocher les contraintes les plus appropriées pour le dual (D2 ) de (P2 ).

A : 2u1 + u2 − u3 6 −1 B : u1 + u2 > 2 C : 2u1 + u2 − u3 > 1 D : u1 > 0, u2 > 0

Q21 En utilisant le théorème des écarts complémentaires, la solution optimale (u1 , u2 , u3 ) du dual (D2 ) est :

A : (0, 2, 3) B : (0, 3, 2) C : (3, 0, 3) D : (3, 3, 0)

Enseignant : Mohamed HACHIMI 2/4 Session normale • 2014-15 • Sections C, D & E

Exercice 3 : Considérons le programme linéaire suivant :


 max z = 2x1 − 3x2 + x3




 −2x1 + x2 − 3x3 > 2 (1)
(P3 ) x1 − 5x2 + 2x3 = 3 (2)




 x1 + 3x2 + x3 6 5 (3)

x2 > 0, x3 6 0


Soit u1 , u2 et u3 les variables duales associées aux contraintes (1), (2) et (3) respectivement.

Q22 Cocher les contraintes appropriées au programme dual (D3 ) de (P3 ).

A : −2u1 + u2 + u3 = 2 C : −2u1 + u2 + u3 > 2

B : −2u1 + u2 + u3 6 2 D : u1 > 0

Q23 Cocher les contraintes appropriées au programme dual (D3 ) de (P3 ).

A : u1 − 5u2 + 3u3 = −3 C : u1 − 5u2 + 3u3 > −3

B : u1 − 5u2 + 3u3 6 −3 D : u2 > 0

Q24 Cocher les contraintes appropriées au programme dual (D3 ) de (P3 ).

A : −3u1 + 2u2 + u3 = 1 C : −3u1 + 2u2 + u3 > 1

B : −3u1 + 2u2 + u3 6 1 D : u3 > 0

Q25 Cocher la fonction objectif la plus appropriée pour le programme dual (D3 ) de (P3 ).

A : Min v = 2u1 + 3u2 + 5u3 C : Min v = 2u1 − 3u2 + u3

B : Min v = −2u1 + 3u2 + 5u3 D : Max v = 2u1 + 3u2 + 5u3

ELEMENTS DE CORRECTION
Exercice 1 :
 

 max z = 25x1 + 30x2 
 max z = 5(5x1 + 6x2 )
 



 2, 5x1 + 5x2 6 20 (Premier atelier) 


 0, 5x1 + x2 6 4
(P1 ) 4x1 + 4x2 6 20 (Second atelier) soit x1 + x2 6 5
 



 x1 6 3 (Limite commerciale) 


 x1 63
 
x1 > 0, x2 > 0 x1 > 0, x2 > 0
 

Notez que : 2 h 30 (minutes) est égale à 2 heures et demie, soit 2,5 heures.

Les droites en pointillés représentent des isoprofits.

Le sommet optimal est le point

(x1 , x2 ) = (2, 3)

La valeur optimale z est :

z = 25 × 2 + 30 × 3 = 140

Exercice 2 :
B b x1 x2 x3 x4 x5 B b x1 x2 x3 x4 x5
Simplexe 2
Simplexe 1

x3 2 −2 1 1 0 0 x2 2 −2 1 1 0 0
x4 3 −1 1 0 1 0 x4 1 1 0 −1 1 0
x5 3 1 0 0 0 1 x5 3 1 0 0 0 1
z 0 1 2 0 0 0 z −4 5 0 −2 0 0

Enseignant : Mohamed HACHIMI 3/4 Session normale • 2014-15 • Sections C, D & E

 B b x1 x2 x3 x4 x5 B b x1 x2 x3 x4 x5

Simplexe 4
Simplexe 3

x2 4 0 1 −1 2 0 x2 6 0 1 0 1 1
x1 1 1 0 −1 1 0 x1 3 1 0 0 0 1
x5 2 0 0 1 −1 1 x3 2 0 0 1 −1 1
z −9 0 0 3 −5 0 z −15 0 0 0 −2 −3
Ainsi, on a :
Tableau No 1 −→ Simplexe 1, Tableau No 2 −→ Simplexe 3

Tableau No 3 −→ Simplexe 4, Tableau No 4 −→ Simplexe 2

min v = 2u1 + 3u2 + 3u3




−2u1 − u2 + u3 > 1


(D2 )

 u1 + u2 >2

u1 > 0, u2 > 0, u3 > 0


Puisque la solution optimale de (P2 ) est (x1 , x2 ) = (3, 6), d’après le théorème des écarts complémentaires, on a :
x1 = 3 > 0 −→ −2u1 − u2 + u3 = 1 (Eq. 1)
x2 = 6 > 0 −→ u1 + u2 = 2 (Eq. 2)
D’autre part, la première contrainte du primal (P2 ) est non saturée −→ u1 = 0 (Eq. 3).
Des équations (Eq. 1), (Eq. 2) et (Eq. 3), on obtient la solution optimale (u1 , u2 , u3 ) du dual (D2 ) :

(u1 , u2 , u3 ) = (0, 2, 3)

Exercice 3 :


 min v = 2u1 + 3u2 + 5u3




 −2u1 + u2 + u3 = 2 (1)
(D3 ) u1 − 5u2 + 3u3 > −3 (2)




 −3u1 + 2u2 + u3 6 1 (3)

u1 6 0, u3 > 0


Enseignant : Mohamed HACHIMI 4/4 Session normale • 2014-15 • Sections C, D & E