Beruflich Dokumente
Kultur Dokumente
Exercice : Une usine reu des plaques de mtal dune largeur de 200cm et dune longueur de 500cm. Il faut en fabriquer au moins 30 plaques de largeur de 110cm, 40 plaques de largeur 75cm et 15 plaques de largeur 60cm. Donner le modle mathmatique pour que les dchets soient le plus petits possible.
Solution
Plaques
110cm
75cm
60cm
110cm
75cm
60cm
110cm
75cm
60cm
110cm
75cm
60cm
15cm
dchets
30cm
dchets
15cm
dchets
50cm
dchets
60cm
30cm
dchets
60cm
60cm
5cm
dchets
5cm
dchets
20cm
dchets
Youssef
Ainsi il y a 5 faons pour fabriquer les plaques : 1er : 1 plaque 110cm et 1 plaque 75cm avec 15cm de dchets. 2me : 1 plaque 110cm et 1 plaque 60cm avec 30cm de dchets. 3me : 2 plaques 75cm avec 50cm de dchets. 4me : 1 plaque 75cm et 2 plaques 60cm avec 5cm de dchets. 5me : 3 plaques 60cm avec 20cm de dchets. Dfinition des variables : X1 : nombre de plaques dcouper avec la 1re faon. X2 : nombre de plaques dcouper avec la 2me faon. X3 : nombre de plaques dcouper avec la 3me faon. X4 : nombre de plaques dcouper avec la 4me faon. X5 : nombre de plaques dcouper avec la 5me faon. Programme primal Min {D = 15x1 +30x2 +50x3 +5x4 +20x5} x1+ x2 30 x1 + 2x3 +x4 40 x3 + 2x4 +3x5 15 x1 ,x2 ,x3 ,x4 ,x5 0
SC
SC
Youssef
Tableau 1
a e1 e2 e3 e4 e5 Z 1 1 0 0 0 30 b 1 0 2 1 0 40 c 0 0 1 2 3 15 * 1 0 0 0 0 0 * 0 1 0 0 0 0 * 0 0 1 0 0 0 * 0 0 0 1 0 0 * 0 0 0 0 1 0 B 15 30 50 5 20 0
* 0 0 0 1 0 0
c -2 0 -3 2 3 -65
* 1 0 0 0 0 0
* 0 1 0 0 0 0
* 0 0 1 0 0 0
e4 -1 0 -2 1 0 -40
* 0 0 0 0 1 0
B 10 30 40 5 20 -200
e1 e2 e3 b e5 Z
1 1 0 0 0 30
a entre ; R= B/a
Tableau 3
*
L1 L2-L1 L3 L4 L5 L630L1
* 0
c -2
e1 1
* 0
* 0
e4 -1
* 0
B 10 20 40 5 20
a e2 e3 b e5 Z
1 0 0 0 0 0
-5
-30
-10
-500
Youssef