Ce document a été téléchargé gratuitement sur : [Link].

ma

REMARQUE : LES TROIS PARTIES SONT INDEPENDANTES Q5 : quel est le point qui maximise le domaine des solutions
réalisables
Partie I : formulation A : le point A B : Le point C
Une entreprise fabrique deux biens A et B en quantités x1 et x2. C : le point B D : Le point D
Ces productions utilisent trois machines M1, M2 et M3 dont la E : aucune des réponses précédentes
disponibilité est 200 heures pour chaque machine. Q6 : la valeur optimale ∗ est :
Chaque unité de A nécessite 2h dans M1 , 4 h dans M2 et 1h A : 6 800 000 B : 6 400 000
dans M3. Chaque unité de B nécessite 5h dans M1 , 4h dans M2 C : 5 200 000 D : 3 200 000
et 2h dans M3. E : aucune des réponses précédentes .
Les profits réalisés sont de 250 dhs par unité de A et 300 dhs Q7 : Quelle est la contrainte ou les contrainte(s) saturée (s)
par unité de B. D’autre part, le commercial de l’entreprise A : la contrainte 1 B : les contrainte s 1et 2
recommande que la production du bien A ne dépasser pas 35 C : la contrainte 1 et 3 D : les contraintes 2 et 3
unités . E : aucune des réponses précédentes
L’objectif de l’entreprise est de déterminer un profit maximal. Partie III :Résolution simplexe : Soit le PL suivant
Ecrire un modèle sous forme d’un PL, afin de répondre aux
questions suivantes : = +
Q1 : Cocher la fonction objectif la plus appropriée pour le 10 +4 ≤ 160 (1)
programme. + ≤ 20 (2)
A : Max z = 250x1 + 300x2 ; B : Min z = 300x1 + 250x2 10 + 20 ≤ 300 (3)
C : Min z = 250x1 + 300x2 ; D : Max z = 300x1 + 250x2 ≥0, ≥0
E : aucune des réponses précédentes. Résoudre le PL par la méthode du simplexe afin de répondre
Q2 : Cocher la contrainte liée à la machine M1 aux questions suivantes :
A : 4x1 + 4x2 ≤ 200 ; B : 2x1 + 5x2 ≤ 200 Q8 : la variable entrante dans la première itération est :
C : x1 + 2x2 ≤ 200 ; D : 25x1 +30 x2 ≤ 200 A: ; B: ; C : e1 ; D : e2 ; E : e3
E : aucune des réponses précédentes . Q9 : la variable sortante dans la première itération est :
Q3 : Cocher la contrainte liée à la machine M2 A: ; B : e3 ; C : e1 ; D : e2 ; E:
A : 2x1 + 5x2 ≤ 200, B : 25x1 + 30x2 ≤ 200
C : x1 + 2x2 ≤ 200 , D : 4x1 +4 x2 ≤ 200 Q10 : la valeur du pivot dans la première itération est :
E : aucune des réponses précédentes . A : 10 ; B : 15 ; C : 20 ; D : 1/2 ;
Q4 : Cocher la contrainte imposée par le commercial E : aucune des réponses précédentes
A : x2 ≤ 35 ; B : x1 + x2 ≤ 35
C : x1≤ 35 ; D : x1 + x2 ≥ 35 Le tableau optimal ( dernier tableau ) est le suivant :
E : aucune des réponses précédentes
Partie II : Résolution graphique :Soit le programme linéaire Cj 100 150 0 0 0
= 400 + 800 VB Qté X1 X2 e1 e2 e3
+ ≤ 10000 (1) 0 e1 ? 0 0 1 h K
2 + 6 ≤ 48000 (2) 100 X1 ? 1 0 0 i L
3 + ≤ 24000 (3) 150 X2 ? 0 1 0 j m
≥0 , ≥0 Zj ? 100 150 ? ? ?
La représentation graphique est la suivante : Cj - Zj 0 0 ? ? ?
Q11 : les valeurs de la colonne liée à e2 : (h , i, j )
A : (-16 , 2 , -1) ; B : (16 , 2 , -1 ) , C : ( 2 , 16 , -1)
D ( -2 , 16 , -1) ; E : aucune des réponses précédentes
Q 12 : les valeurs de la colonne liée à e3 : (k , L, m )
A : (3/5,-1/10,1/10) ; B(-3/5,-1/10,1/10) ;
C : ( 3/5,1/10,1/10) ; D( 3/5,-1/10,-1/10)
E : aucune des réponses précédentes
Q13 : la solution du PL , ∗ est :
A : 3500 ; B : 2000 ; C :3200 ; D : 2500 ;
E : aucune des réponses précédentes
Q14 : Quelle est la contrainte ou les contrainte(s) saturée (s)
A : la contrainte 1 et 2 ; B : la contrainte 1et 3
C : Toues les contraintes ; D : la contrainte 2 et 3
E : aucune des réponses précédentes
Q15 : la fonction objectif du programme dual est :
A : Min Z’=160y1 + 20y2 + 300y3
B : Min Z’ = 20y1 + 20y2 + 300y3
C : Max Z’ = 160y1 + 20y2 + 300y3
D : Max Z’ = 100y1 + 20y2 + 300y3
E : aucune des réponses précédentes
Q16 : la solution du programme dual ( y1 , y2, y3)
A : ( 50,0,5) ; B(50,5,0) ; C( 0,50,5) ;D(0,5,50)
E : aucune des réponses précédentes