CORRECTION EVALUATION NOTEE 1

EXERCICE 1
Un chef de rayon de nettoyage d’un supermarché dispose de 3 stocks d’articles qualifiés de grand (G), moyen
(M) et petit (P) avec les quantités suivantes : 300 G, 180 M et 240 P.
Pour écouler ces stocks, le responsable a élaboré 2 types de lots constitués comme suit :
Lot 1 : L1 (5G, 1M, 2P) ; lot 2 : L2 (3G, 3M, 3P).
Le bénéfice unitaire est de 6 um pour le lot 1 et de 12 um pour le lot 2.
Quel est le système qui traduit la forme standard du problème ainsi défini:

a.
Max f= 6 L1+12L2
5L1+3L2+e1=300
L1+3L2+e2=180
2L1+3L2+e3=240
L1,L2, e1,e2,e3≥0

b.
Max f’= 300G+180M+240P
5G+M+2P+e1=6
3G+3M+3P+e2=12
G,M,P≥0

c.
Max f= 6 L1+12L2
5L1+3L2≤300
L1+3L2≤180
2L1+3L2≤240
L1,L2≥0

EXERCICE 2
Les composantes d’un programme linéaire sous la forme standard sont :
Veuillez choisir au moins une bonne réponse
a. Les variables d'écart
b. Les variables de décision
c. Les contraintes
d. Le coût marginal
e. La fonction objectif
EXERCICE 3
Qu’est-ce qu’une valeur duale

a. Le « shadow price ».
b.La deuxième valeur possible des contraintes.
c. La valeur marginale associée à une contrainte de ressources.
d. La quantité de ressource utilisée à l'optimum dans la contrainte saturée.

EXERCICE 4

La solution optimale d’un programme linéaire si elle existe, peut être en dehors du domaine des solutions
réalisables.
Veuillez choisir une réponse.

Vrai
Faux

EXERCICE 5
Le directeur de production d’une entreprise souhaite optimiser la fabrication de deux produits P1 et P2 dont les
prix de vente sont respectivement de 15 dinars et 10 dinars. Ces deux produits nécessitent des temps d’usinage
différents au sein des trois ateliers comme le montre le tableau suivant :
Temps de fabrication (en heures)
Atelier1 (assemblage) Atelier2 (montage) Atelier 3(finition)
P1 2 2 1
P2 2 3 1

Les capacités de production en heures de main d’œuvre des trois ateliers sont respectivement de 20, 30 et 20
heures par jour. L'entreprise cherche à maximiser son chiffre d'affaire.
La résolution du PL correspondant au problème de l'entreprise a donnée la solution optimale suivante:
THE TABLEAU

ROW (BASIS) P1 P2 SLK 2 SLK 3 SLK 4

1 ART 0.000 5.000 7.500 0.000 0.000 ???
2 P1 1.000 1.000 0.500 0.000 0.000 10.000
3 SLK 3 0.000 1.000 -1.000 1.000 0.000 10.000
4 SLK 4 0.000 0.000 -0.500 0.000 1.000 10.000
Q 5.1
Les variables de base du PL sont :
Veuillez choisir au moins une bonne réponse

a. P2
b. e3
c. P1
d. e 1
e. e 2

Q 5.2
Les contraintes saturées sont :

a. La contrainte heures assemblage

b La contrainte heures montage
c. La contrainte heures finition

Q 5.3
l'augmentation des heures assemblage de 2 heure génère une augmentation de la valeur de la fonction
objectif de :
a. 165 um
b. 150 um
c. 10um
d. 15 um

EXERCICE 6
La société « MIRA » fabrique deux produits A et B. La fabrication des produits passe par deux ateliers : un
atelier de découpe et couture et un atelier de finition.
500 unités de A sont produites grâce à 750 heures de découpe et couture et 250 heures de finition.
700 unités de B sont produites, grâce à 700 heures de découpe et couture et 350 heures de finition.
Une partie du coût de production est indépendante du nombre d’heures passées à la production (les frais fixes),
une partie est directement proportionnelle au nombre d’heures passées à la production (les frais variables). Le
mois passé, on a observé la répartition suivante entre frais fixes et frais variables :

Section Capacité heures atelier Frais fixes Frais variables

Découpe et couture 1450 h 60000 DT 11600DT

Finition 600 h 40000DT 6 000 DT

Par ailleurs, il y a un coût de conditionnement de 8 DT l’unité pour A et de 6 DT pour B.

Les prix de vente sont de 55 DT et 43 DT respectivement.
Q 6.1
La marge sur coût variable du produit A est de:

a. 30DT
b. 38DT
c. 29DT

Q6.2
la marge sur coût variable du produit B est de :
a. 32 DT
b. 20DT
c. 24DT

Q 6.3
Si on considère
X: la quantité fabriquée du produit A
Y: la quantité fabriquée du produit B
le programme linéaire correspondant à la marge sur coût variable de cette entreprise est:
a.
X+Y<=11600
1.5x+0.5Y<=6000
X,Y>=0

b.
1.5X+Y<=1450
0.5x+0.5Y<=600
X,Y>=0

c.
X+Y<=1450
1.5x+0.5Y<=600
X,Y>=0