Beruflich Dokumente
Kultur Dokumente
Questions :
1. Modéliser ce problème sous forme d’un programme linéaire permettant de
déterminer un plan de production maximisant le chiffre d’affaires de l’entre-
prise pour la semaine à venir.
Z(max) = 3x1 + 5x2
s.c. x1 + 2x2 ≤ 8000
2x1 + 3x2 ≤ 12600
x 1 + 4x2 ≤ 15000
x1 , x2 ≥ 0
base x1 x2 x3 x4 x5 Ratio
x3 0 0 1 -0,4 -0,2 1960
Topt = x1 1 0 0 0,8 -0,6 1080
x2 0 0 0 -0,2 0,4 3480
−Z 0 0 0 -1,4 -0,2 -20640
1
Le plan de production optimal est de produire x1 = 1080 boı̂tes de type 1 et x2 = 3480
boı̂tes de type 2, ce qui donne un chiffre d’affaires de z = 20640$.
3. L’entreprise peut engager un étudiant pour compléter son équipe. Cet étudiant est payé
30$ de l’heure, travaille à la même cadence que les employés permanents et est présent
pendant 42 heures au maximum pendant la semaine à venir.
(a) Pendant combien de temps l’entreprise doit-elle engager l’étudiant ?
Remarquons premièrement que, pour chaque minute de travail supplémentaire, le
chiffre d’affaires augmente potentiellement de 1 $. Cette valeur correspond au prix
marginal associé à la contrainte sur le nombre de minutes disponibles (variable duale
y2∗ = 1, 4). Comme l’étudiant demande à être payé 0, 5$(< 1, 4$) la minute, l’entre-
prise peut donc entrer en matière.
Afin de déterminer la durée de l’engagement, il faut effectuer une analyse de sensibi-
lité pour le coefficient b2 . Si b2 varie d’une quantité δ, la base actuelle reste optimale
tant que δB −1 e2 ≥ B −1 b, c’est-à-dire tant que
−0, 4 1960
δ −0, 6 ≥ − 1080 ⇔ −8700 ≤ δ ≤ 1800.
0, 4 3480
Exprimant δ en heures, la base actuelle reste optimale tant que −145heures ≤ δ ≤
30heures.
L’entreprise a donc intérêt à engager l’étudiant pendant 42 heures.
(b) Quel est alors le nouveau chiffre d’affaires de l’entreprise ? À quel plan
de production correspond-il ?
Le nouveau chiffre d’affaires est z = 20640 + 60.42 = 23160$ (si on déduit le salaire
de l’étudiant, la nouvelle valeur optimale est z = 20640 + (60 − 30).42 = 21900$).
Le nouveau plan de production optimal est obtenu en calculant
x2 0 −0, 4 −0, 2 10000 952
xB = x1 = B −1 b = 0 0, 8 −0, 6 12600 + (60 ∗ 42) = 3096
x5 1 −0, 2 0, 4 15000 12976
Exercice 8points
Une entreprise possède trois usines situées respectivement à Boumerdes, Boufarik et Médéa.
Elle importe un métal, du cuivre, non disponible sur le marché interne qui lui est acheminé vers
deux ports celui d’Alger et d’Oran. Les quantités de cuivre nécessaires aux usines respectives
2
sont de 400, 500 et 600 tonnes tandis que les quantités disponibles sont de 500 et 300 tonnes
par semaine respectivement à Alger et Oran. Les coûts unitaires de transport en dinars sont
donnés par le tableau suivant :