Exercice avec solution sur la programmation linéaire : Une usine à reçu des plaques de métal d’une largeur de 200cm et d...
Description
Exercice sur la programmation linéaire Exercice : Une usine à reçu des plaques de métal d’une largeur de 200cm et d’une 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 modèle mathématique pour que les déchets soient le plus petits possible.
Solution Plaques
110cm
110cm
75cm
75cm
60cm
110cm
75cm
60cm
60cm
15cm
30cm
15cm
50cm
déchets
déchets
déchets
déchets
Youssef
110cm
60cm
75cm
30cm
60cm
60cm
60cm
déchets
5cm
5cm
20cm
déchets
déchets
déchets
1
Ainsi il y a 5 façons pour fabriquer les plaques : 1er : 1 plaque 110cm et 1 plaque 75cm avec 15cm de déchets. 2ème : 1 plaque 110cm et 1 plaque 60cm avec 30cm de déchets. 3ème : 2 plaques 75cm avec 50cm de déchets. 4ème : 1 plaque 75cm et 2 plaques 60cm avec 5cm de déchets. 5ème : 3 plaques 60cm avec 20cm de déchets. Définition des variables : X1 : nombre de plaques à découper avec la 1ère façon. X2 : nombre de plaques à découper avec la 2ème façon. X3 : nombre de plaques à découper avec la 3ème façon. X4 : nombre de plaques à découper avec la 4ème façon. X5 : nombre de plaques à découper avec la 5ème façon. Programme primal Min {D = 15x1 +30x2 +50x3 +5x4 +20x5}
Thank you for interesting in our services. We are a non-profit group that run this website to share documents. We need your help to maintenance this website.