Vous êtes sur la page 1sur 1

Fiche d’exercices N° 2 Q5 : quel est le point qui maximise le domaine des solutions

EXERCICE 1 réalisables
Une entreprise fabrique deux biens A et B en quantités x1 et x2. A : le point A B : Le point C
Ces productions utilisent trois machines M1, M2 et M3 dont la C : le point B D : Le point D
disponibilité est 200 heures pour chaque machine. E : aucune des réponses précédentes
Chaque unité de A nécessite 2h dans M1 , 4 h dans M2 et 1h Q6 : la valeur optimale ∗ est :
dans M3. Chaque unité de B nécessite 5h dans M1 , 4h dans M2 A : 6 800 000 B : 6 400 000
et 2h dans M3. C : 5 200 000 D : 3 200 000
Les profits réalisés sont de 250 dhs par unité de A et 300 dhs E : aucune des réponses précédentes .
par unité de B. D’autre part, le commercial de l’entreprise Q7 : Quelle est la contrainte ou les contrainte(s) saturée (s)
recommande que la production du bien A ne dépasser pas 35 A : la contrainte 1 B : les contrainte s 1et 2
unités . C : la contrainte 1 et 3 D : les contraintes 2 et 3
L’objectif de l’entreprise est de déterminer un profit maximal. E : aucune des réponses précédentes
Ecrire un modèle sous forme d’un PL, afin de répondre aux EXERCICE 3
questions suivantes :
Q1 : Cocher la fonction objectif la plus appropriée pour le Une entreprise produit deux modèles d’articles ,
programme.
A : Max z = 250x1 + 300x2 ; B : Min z = 300x1 + 250x2 l’un que l’on appellera modèle A exige
C : Min z = 250x1 + 300x2 ; D : Max z = 300x1 + 250x2 2Kilogrammes de matière première et 30 heures
E : aucune des réponses précédentes. de fabrication et donne un bénéfice de 700dhs .
Q2 : Cocher la contrainte liée à la machine M1 l’autre que l’on appellera modèle B exige 4
A : 4x1 + 4x2 ≤ 200 ; B : 2x1 + 5x2 ≤ 200 Kilogrammes de matière première et 15 heures de
C : x1 + 2x2 ≤ 200 ; D : 25x1 +30 x2 ≤ 200
E : aucune des réponses précédentes . fabrication et donne un bénéfice de 600 dhs. On
Q3 : Cocher la contrainte liée à la machine M2 dispose de 200 000 grammes de matière première
A : 2x1 + 5x2 ≤ 200, B : 25x1 + 30x2 ≤ 200 et 1200 heures de travail.
C : x1 + 2x2 ≤ 200 , D : 4x1 +4 x2 ≤ 200 Travail à faire
E : aucune des réponses précédentes . 1 – Donner le programme qui permet à
Q4 : Cocher la contrainte imposée par le commercial
A : x2 ≤ 35 ; B : x1 + x2 ≤ 35
l’entreprise de maximiser son bénéfice.
C : x1≤ 35 ; D : x1 + x2 ≥ 35 2 – Résoudre le Problème par la Méthode
E : aucune des réponses précédentes graphique.
EXERCICE 2 : Résolution graphique :Soit le programme 3 – Quelles sont les ressources épuisées ?
linéaire EXERCICE 4
= 400 + 800
+ ≤ 10000 (1)
2 + 6 ≤ 48000 (2) Un artisan fabrique deux articles A et B
3 + ≤ 24000 (3) nécessitent chacun deux opérations : Un usinage
≥ 0 , ≥ 0 et un traitement thermique . Le produit A subit
La représentation graphique est la suivante : un usinage d’une heure et un traitement
thermique de 3H. B subit un usinage de 2H et un
traitement thermique de 3H. de plus 2 Kg de
matière première entrent dans la composition de
A et 1 Kg dans celle de B.
La fabrication de B se termine par un travail de
finition qui dure 1H.
L’artisan dispose de 80 H d’usinage , 150 H de
traitement thermique , 35 H de finition et 80Kg
de matière première.
La marge bénéficiaire est 30 DH pour l’article
A , et 25 DH pour l’article B.
1 – Formuler le programme linéaire qui permet
de maximiser le bénéfice de l’artisan.
2 – Résoudre le problème par la méthode
graphique. (en utilisant la méthode
d’énumération des sommets.)
3 – Effectuer une analyse de sensibilité pour le
bénéfice de l’article A.
4 – Quelles sont les ressources épuisées ?

Vous aimerez peut-être aussi