Beruflich Dokumente
Kultur Dokumente
Une entreprise
utilise 3 matières premières M1, M2 et M3
A B Disp.
M1 2 3 900
M2 2 1 400
M3 1 1 350
A B reste
M1 2 3 900 - 2*0 - 3*0 = 900
M2 2 1 400 - 2*0 - 1*0 = 400
M3 1 1 350 - 1*0 - 1*0 = 350
Profit 300 250 300*0 + 250*0 = 0
Proposition 2
Produire 150 de A et 0 de B
A B reste
M1 2 3 900 - 2*150 - 3*0 = 600
M2 2 1 400 - 2*150 - 1*0 = 100
M3 1 1 350 - 1*150 - 1*0 = 200
Profit 300 250 300*150 + 250*0 = 45 000
Proposition 3
Produire 150 de A et 150 de B
A B reste
M1 2 3 900 - 2*150 - 3*150 = 150
M2 2 1 400 - 2*150 - 1*150 = - 50 !
M3 1 1 350 - 1*150 - 1*150 = 50
Profit 300 250 300*150 + 250*150 = 75 000
Proposition 4
Produire le maximum possible du produit A
(car il a le profit unitaire le plus grand)
A Disp. max
M1 2 900 900/2 = 450
M2 2 400 400/2 = 200
M3 1 350 350/1 = 350
200 de A 0 de B
Proposition 4 (suite)
Produire le maximum possible du produit A;
c.a.d. 200 de A et 0 de B
A B reste
M1 2 3 900 - 2*200 - 3*0 = 500
M2 2 1 400 - 2*200 - 1*0 = 0
M3 1 1 350 - 1*200 - 1*0 = 150
Profit 300 250 300*200 + 250*0 = 60 000
Proposition 5
Produire le maximum possible du produit B
(on peut toujours essayer !)
B Disp. max
M1 3 900 900/3 = 300
M2 1 400 400/1 = 400
M3 1 350 350/1 = 350
300 de B 0 de A
Proposition 5 (suite)
Produire le maximum possible du produit B;
c.a.d. 300 de B et 0 de A
A B reste
M1 2 3 900 - 2*0 - 3*300 = 0
M2 2 1 400 - 2*0 - 1*300 = 100
M3 1 1 350 - 1*0 - 1*300 = 50
Profit 300 250 300*0 + 250*300 = 75 000 !
Résumé
Proposition A B Profit
1 0 0 0
2 150 0 45 000
3 150 150 ---------
4 200 0 60 000
5 0 300 75 000
Que conclure ?
On a 5 propositions
La meilleure est la dernière
Peut-on faire mieux ?
Proposition 6
Produire 75 de A et 250 de B
A B reste
M1 2 3 900 - 2*75 - 3*250 = 0
M2 2 1 400 - 2*75 - 1*250 = 0
M3 1 1 350 - 1*75 - 1*250 = 25
Profit 300 250 300*75 + 250*250 = 85 000
La question est toujours …
t/m m
A B Dis
Formulation M1 2 3 900
M2 2 1 400
M3 1 1 350
On note : Pr 300 250
XA = le nombre de mètres à fabriquer du produit A
XB = le nombre de mètres à fabriquer du produit B
2XA quantité (tonnes) de M1 requise pour fabriquer A
3XB quantité (tonnes) de M1 requise pour fabriquer B
2XA + 3XB tonnes de M1 à utiliser pour fabriquer A et B
XA ≥ 0 XB ≥ 0
A B Dis
Formulation M1 2 3 900
M2 2 1 400
M3 1 1 350
On note : Pr 300 250
XA = le nombre de mètres à fabriquer du produit A
XB = le nombre de mètres à fabriquer du produit B
DH / m m DH / m m
XA ≥ 0 XB ≥ 0
Le problème s’écrit :
Max P = 300XA + 250XB
XA ≥ 0 XB ≥ 0
Un peu de vocabulaire :
Fonction
Max P = 300XA + 250XB objectif
2XA + 3XB ≤ 900 (tonnes) (M1)
XA ≥ 0 XB ≥ 0
Variables de
Contraintes décision
Plus de vocabulaire :
Max P = 300XA + 250XB
Min C = 41 G1 + 35 G2 + 96 G3
Cas particulier :
Le système Ax = b sera supposé non redondant.
x1 = 2
x2 = 2
x4 = 2
Exemple 2
solution de base
non-admissible
non-dégénérée
Exemple 3
solution de base
non-admissible
non-dégénérée
Exemple 4
solution de base
admissible
dégénérée
Exemple 5
Soit
Mais comment ?
C’est l’objet du chapitre 2