Correction test

Question1 (1 point)
soit le programme linéaire suivant:
max Z= 2x1+x2
sous les contraintes
x1<=3
x2<=4
x1+x2<=5
x1,x2>=0
les solutions S1(x1=1;x2=4); S2(x1=3,x2=2) sont elles réalisables:
Veuillez choisir une réponse :

a. oui

b. non

Question2 (1 point)
Si oui, laquelle sera la solution optimale?
Veuillez choisir une réponse :

a. S1

b. S2

Question 3 (3 points)

Une entreprise de relation avec le public veut faire un sondage d’opinion.

Chaque employé ne peut faire chaque jour que 80 interviews par téléphone ou 40 interviews directes
(personne à personne).
Un employé ne peut faire qu’un seul genre d’interview pendant une journée.
Afin d’avoir un échantillon représentatif, on doit respecter les trois critères suivants :
- Au moins 3000 interviews ;
- Au moins 1000 interviews par téléphone ;
- Au moins 800 interviews directs.
L’employé conduisant les interviews par téléphone est payé 50 um par jour.
L’employé conduisant les interviews directes est payé 70 um par jour.
quel est le programme linéaire correspondant à ce problème:

Veuillez choisir une réponse :

a. Définition des variables

X1 : nombre d’employés faisant les interviews par téléphone
X2 nombre d’employés faisant les interviews direct

Fonction objectif
Min 50x1+70x2
Sous les contraintes
80x1+40x2>=3000
80x1>=1000
40x2>=800
x1,x2>=0

b. Définition des variables

X1 nombre d’interviews par téléphone
X2 nombre d’interviews direct

Fonction objectif
Min 50x1+70x2

Sous les contraintes

80x1+40x2>=3000
80x1>=1000
40x2>=800
x1,x2>=0

c. Définition des variables

X1 nombre d’interviews par tél
X2 d’interviews direct

Fonction objectif
Min 50x1+70x2

Sous les contraintes

80x1+40x2>=3000
x1<=80
x2<=40
x1,x2>=0

Question4 (3 points)
Une entreprise fabrique deux biens A et B en quantité x1 et x2. ces productions utilisent deux ateliers
dont les capacités de production exprimées en heures (h) d'usinage sont de 12 heures pour chaque
atelier. Chaque unité de A nécessite 2h30 dans le premier atelier et 4h dans le second. Chaque unité
de B nécessite 5H dans le premier atelier et 4h dans le second. le coût horaire unitaire est de 2 dinars.
Les profits réalisés sont de 25 dinars par unité de A et 30 dinars par unité de B. L'objectif de
l'entreprise est de déterminer sa marge sur coût de production.
L a fonction objectif la plus appropriée pour le problème de l'entreprise est:

Veuillez choisir une réponse :

a. max z=25x1+30x2

b. max z= 12x1+12x2

c. max z=13x1+18x2
Question5 (1 point)
Les composantes d’un programme linéaire sous la forme canonique sont :

Veuillez choisir au moins une réponse :

a. Les contraintes

b. Les variables d'écart

c. Le coût marginal

d. Les variables de décision

e. La fonction objectif

Question6 (2 points )

Qu’est-ce qu’une valeur duale:

Veuillez choisir au moins une réponse :

a. La valeur marginale associée à une contrainte de ressources.

b. La quantité de ressource utilisée à l'optimum dans la contrainte saturée.

c. La valeur possible de la variable d'écart associé à une contrainte.

d. Le « shadow price »

Question7 (2 points)

Que mesure la valeur duale d’une contrainte ?

Veuillez choisir une réponse :

a. L’impact d’une variation de la disponibilité d’un des facteurs sur les ressources.

b. L’impact d’une variation de la disponibilité d’un des facteurs sur la fonction objectif.

c. L’impact d’une variation de la disponibilité d’un des facteurs sur les contraintes.
Question8 (2 points)

L’entreprise « éco-emballage » est spécialisée dans la fabrication de deux types de boîtes de

rangement en aluminium : des boîtes de petites taille (X1) et des boîtes de grande taille (X2).
A la suite de la perte d’un marché, l’entreprise « éco-emballage » décide de réfléchir d’une manière
rationnel sur ce qui peut être amélioré.

Pour une meilleure gestion de ses ressources humaines, elle aimerait déterminer, chaque semaine, le
nombre de boîtes à fabriquer et donc le temps qu’elle doit allouer de manière efficace à chacun de
ses trois ateliers : la coupe d’aluminium, l’assemblage et la vérification des boîtes conçues.

Pour chaque boîte X1, la firme doit consacrer 20 minutes de travail dans l’atelier coupe, 30 minutes de
travail dans l’atelier assemblage et 5 minutes de vérification.
Pour chaque boîte X2, la firme doit consacrer 20 minutes de travail dans l’atelier coupe, 60 minutes de
travail dans l’atelier assemblage et 6 minutes de vérification.

Le profit net pour une boîte de petite taille est de 8 dinars celui d’une grande boîte est de 10 dinars

Le personnel de la firme peut fournir cette semaine, 60 heures dans l’atelier coupe, 150 heures de
travail dans l’atelier assemblage et 19 heures dans la vérification

On a résolu le programme avec LINDO et on a obtenu les résultats suivants :

THE TABLEAU

ROW (BASIS) X1 X2 SLK 2 SLK 3 SLK 4 Résultat

1 ART 0.000 0.000 0.300 0.067 0.000 ????
2 X1 1.000 0.000 0.100 -0.033 0.000 60.000
3 X2 0.000 1.000 -0.050 0.033 0.000 120.000
4 SLK 4 0.000 0.000 -0.200 -0.033 1.000 120.000

A l'optimum, les variables hors base du PL sont :

Veuillez choisir une réponse :

a. x1, x2, e3

b. e1,e2

c. x1,x2

d. e1, e2, e3
QUESTION9 (2 points)

La solution optimale :

Veuillez choisir une réponse :

a. Epuisera toutes les ressources disponibles

b. Laissera en stock 60 unités pour la ressource 1, 120 unités pour la ressource 2 et 0 unité pour la
ressource 3.

c. Laissera en stock 120 unités pour la ressource 3 et 0 unités pour les autres ressources.

QUESTION10 (3 points)

La valeur marginale de la contrainte relative aux heures coupe d'aluminuim signifie que la nouvelle
valeur de la fonction objectif suite à une augmentation des heures coupe d’aluminium d’une heure
sera de:
Veuillez choisir une réponse :

a. 1698 dinars

b. 1698.3 dinars

c. 1683 dinars

d. 1680.3 dinars