UNIVERSITE IBNOU ZOHR Nom :

FACULTE DES SCIENCES JURIDIQUES Prénom :

ECONOMIQUES ET SOCIALES
AGADIR Code Apogée :

.S5M5-Recherche
. . . . . . . . . . . . . . . . . .opérationnelle . . . . . .A. .&. B)
. . . . . . . . . . . . . . . . . .(Gr. 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 des chassis en bois et des chassis en aluminium, au moyen de ses trois ateliers.
Un chassis en bois nécessite 2 heures de travail dans le deuxième atelier pour fabriquer le cadre en bois et 2 heures dans
le troisième atelier où le verre est monté sur le chassis. Tandis qu’un chassis en aluminium nécessite une heure de travail
dans le premier atelier pour fabriquer le cadre en aluminium et 3 heures dans le troisième atelier où le verre est monté sur
le chassis. Le bénéfice sur un chassis en bois est de 50 dh et il est de 30 dh sur un chassis en aluminium. Les capacités
disponibles des ateliers 1, 2 et 3 sont sont respectivement de 40, 120 et 180 heures. L’objectif de l’entreprise est de
déterminer un bénéfice maximal. Noter x1 le nombre de chassis en bois et x2 le nombre de chassis en aluminium produits
par l’entreprise. Les variables x3 , x4 et x5 expriment les nombres d’heures non utilisées pour chacun des ateliers 1, 2 et 3.
Ecrire un modèle linéaire, 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 = 40x1 + 120x2 + 180x3 C : Min z = 50x1 + 30x2
B : Max z = 40x1 + 120x2 + 180x3 D : Max z = 50x1 + 30x2

Q2 Cocher la contrainte la plus appropriée à la capacité du premier atelier

A : x1 6 40 B : x1 + x2 6 40 C : x2 + x3 = 40 D : 2x2 6 120
Q3 Cocher la contrainte la plus appropriée à la capacité du second atelier
A : x1 + 2x2 6 120 B : 2x1 + x4 = 120 C : 2x2 + x4 = 120 D : 2x1 > 120
Q4 Cocher la contrainte la plus appropriée à la capacité du troisième atelier
A : 2x1 + 3x2 6 180 B : 3x1 + 2x2 = 180 C : 2x1 + 3x2 > 180 D : 3x1 + x5 = 180
Q5 Cocher le graphique le plus approprié au programme (P1 )

A: B: C: D:
Q6 Le sommet optimal pour le programme linéaire (P1 ) est :
A : (20, 30) B : (30, 40) C : (60, 0) D : (60, 20)
Q7 La valeur optimale du programme linéaire (P1 ) est :
A : 2 700 B : 3 000 C : 3 600 D : 3 800
Q8 A l’optimum, le nombre d’heures non utilisées pour l’atelier 1 est égal à :
A : 30 B : 20 C : 15 D : 10
Q9 D’après les propriétés de la dualité, on peut déduire que le dual (D1 ) de (P1 ) :
A : est impossible C : possède une solution optimale finie
B : est non borné D : ne peut atteindre la valeur 3 000

Q10 La fonction objectif la plus appropriée pour le dual (D1 ) de (P1 ) est :
A : min w = 40u1 + 120u2 + 180u3
B : max w = 40u1 + 120u2 + 180u3
C : min w = 50u1 + 30u2
D : max w = 50u1 + 30u2

Enseignant : Mohamed HACHIMI 1/2 Session normale • 2017-18 • Sections A & B

Q11 En utilisant le théorème des écarts complémentaires, la solution optimale (u1 , u2 , u3 ) du dual (D1 ) est :
A : (0, 10, 15) B : (0, 15, 10) C : (10, 0, 15) D : (15, 0, 10)

Exercice 2 : Soit (P2 ) un programme linéaire de maximisation en deux variables (x1 et x2 ) dont les contraintes sont de
type 6 avec seconds membres positifs. La base du tableau initial est formée des variables d’écart (x3 et x4 ). Le tableau
du simplexe courant est le suivant :

B b x1 x2 x3 x4
xi 4 0 1 α 2
xj 3 1 0 −1 1
z −β 0 0 2 −1

Q12 Les variables de base associées au tableau du simplexe ci-dessus, sont :

A : xi = x1 et xj = x2 B : xi = x3 et xj = x4 C : xi = x2 et xj = x1 D : xi = x4 et xj = x3
Q13 Le sommet de la région réalisable associé au tableau ci-dessus, est :
A : (3, 4) B : (4, 3) C : (0, 0) D : (0, 3)
Q14 Si la fonction objectif est définie par z = −x1 + x2 , alors la valeur de α est égale à :
A : −4 B : −3 C: 3 D: 4
Q15 Si la fonction objectif est définie par z = −x1 + x2 , alors la valeur de β est égale à :
A : −1 B : −2 C: 1 D: 2
Q16 Si la fonction objectif est définie par z = −x1 + x2 , alors le tableau ci-dessus nous informe que :
A : la valeur optimale est infinie C : le programme linéaire est impossible
B : la variable x3 entre en base D : le programme linéaire est non borné

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


 max z = 2x1 − x2



 x1 − x2 6 1

(P3 ) −x1 + x2 6 1

−x1 − x2 6 1




x1 > 0, x2 > 0


Q17 Parmi les points suivants, cocher ceux qui sont des solutions réalisables de (P3 ) :
A : (0, 0) B : (1, 0) C : (102, 100) D : (106 , 106 )
Q18 Parmi les points suivants, cocher ceux qui sont des sommets de (P3 ) :
A : (0, 0) B : (1, 0) C : (0, 1) D : (106 , 106 )
Q19 D’après les propriétés de la dualité, on peut déduire que le dual (D3 ) de (P3 ) :
A : admet une solution infinie C : est impossible
B : admet une solution finie D : est non borné

Q20 Soient u1 , u2 et u3 trois variables non négatives. Les contraintes appropriées pour le dual (D3 ) de (P3 ) sont :
A : u1 − u2 − u3 > 2 C : −u1 + u2 − u3 > 1
B : u1 − u2 − u3 6 2 D: u1 − u2 + u3 6 1

Enseignant : Mohamed HACHIMI 2/2 Session normale • 2017-18 • Sections A & B