Vous êtes sur la page 1sur 3

M/CV=prix de vente-Charge variable

coût
de Lot A Lot B Lot C
l'heur
Découpe 20 1 1.5 1.5
Emboutissage 30 0.5 0 1
Polissage et finition 40 2 1 1
Inox 50 85 68
Prix de vente(HT) 200 200 210
M/CV 35 45 42

Tableau 0
Var enrante
X1 X2 X3 e1 e2 e3 résultat
var sortante e1 1 1.5 1.5 1 0 0 240
e2 0.5 0 1 0 1 0 120
e3 2 1 1 0 0 1 240
M/CV 35 45 42 0 0 0 0

Tableau 1
var entrante
X1 X2 X3 e1 e2 e3 résultat
X2 0.66666667 1 1 0.6666667 0 0 160
e2 0.5 0 1 0 1 0 120
var sortante e3 1.33333333 0 0 -0.666667 0 1 80
M/CV 5 0 -3 -30 0 0 -7200

Tableau 2

X1 X2 X3 e1 e2 e3 résultat
X2 0 1 1 1 0 -0.5 120
e2 0 0 1 0.25 1 -0.375 90
X1 1 0 0 -0.5 0 0.75 60
M/CV 0 0 -3 -27.5 0 -3.75 -7500
Programme Linéaire
soient
X1 : nombre de lot A à produire et à vendre
X2 : nombre de lot A à produire et à vendre
X3 : nombre de lot A à produire et à vendre
la fonction economique à maximiser Max M/CV=35X1+45X2+42X3
les contraintes
{█(𝑿𝟏+𝟏,𝟓𝑿𝟐+𝟏,𝟓𝑿𝟑≤𝟐𝟒𝟎@𝟎𝟓,𝑿𝟏+𝟎𝑿𝟐+𝑿𝟑≤𝟏𝟐𝟎@𝟐𝑿𝟏+𝑿𝟐+𝑿𝟑≤𝟐
𝟒𝟎 )┤
mettons le PL sous forme standard par l'introduction des variables d'ecart e1,e2,e3

{█( "Max M/CV=35X1+45X2+42X3 "


+𝟎𝒆𝟏+𝟎𝒆𝟐+𝟎𝒆𝟑@( � � + � ,� �
� + � ,� �
𝟐+𝒆𝟏=���)¦( ��,�+�+ � ��
�� + + ��
�+ �,�
+𝒆𝟐=���)@ � ��+�+�+ �
� +� +�
Résultat/Coef 𝟑+𝒆𝟑= ��� )┤
160
+∞
240
Solution Finale
0
dans le tableau 2, toutes les valeurs de M/CV sont négatives ou
nulles ,cela veut dire que la solution optimale est atteinte dans ce
tableau,
le programme qui maximise la M/CV (=7500 Dh) est:
Résultat/Coef
produire et la vente de 60 Lots A ,120 lots B et 0 Lots C
106.666666667
240
60
#DIV/0!
42X3

@𝟐𝑿𝟏+𝑿𝟐+𝑿𝟑≤𝟐

bles d'ecart e1,e2,e3

nt négatives ou
atteinte dans ce

0 Dh) est:
et 0 Lots C

Vous aimerez peut-être aussi