Programmation linéaire
Bonjour, et voilà j'ai un problème de résolution d'un programme linéaire ! j'ai essayé de le résoudre mais j'arrive pas à trouver les contraintes .
si qq'un peut m'aider ?
La société yaguss cherche à découper dans un stock de barres de d'acier de 1m de long ; des barreaux de longueurs respectives de 28 cm et de 45 cm. Elle désire découper au moins 36 barreaux de 28 cm et 24 barreaux de 45cm commandés par un client.
Pour une barre donnée ; 3 types de coupes sont possibles :
* Soit découper dans la barre 3 barreaux de 28cm
* Soit 1 barreau de 28cm et 1 barreau de 45 cm
* Soit enfin, 2 barreaux de 45cm.
L'objectif de Yaguss est de maximiser le total des chutes, c'est-à-dire la longueur totale de barre inutilisable, tout en satisfaisant la commande.
1°) Proposer un programme linéaire correspondant et déterminer le plan optimal de coupe.
bon j'ai posé
x1 : nombre de chutes de longeur 16
x2 : nombre de chutes de longeur 27
x3 : nombre de chutes de longeur 10
et la fonction objectif min (x1,x2,x3) = 16*x1 +27*x2+10*x3
mais problème d'exprimer les contraintes sur ces variables
si qq'un peut m'aider ?
La société yaguss cherche à découper dans un stock de barres de d'acier de 1m de long ; des barreaux de longueurs respectives de 28 cm et de 45 cm. Elle désire découper au moins 36 barreaux de 28 cm et 24 barreaux de 45cm commandés par un client.
Pour une barre donnée ; 3 types de coupes sont possibles :
* Soit découper dans la barre 3 barreaux de 28cm
* Soit 1 barreau de 28cm et 1 barreau de 45 cm
* Soit enfin, 2 barreaux de 45cm.
L'objectif de Yaguss est de maximiser le total des chutes, c'est-à-dire la longueur totale de barre inutilisable, tout en satisfaisant la commande.
1°) Proposer un programme linéaire correspondant et déterminer le plan optimal de coupe.
bon j'ai posé
x1 : nombre de chutes de longeur 16
x2 : nombre de chutes de longeur 27
x3 : nombre de chutes de longeur 10
et la fonction objectif min (x1,x2,x3) = 16*x1 +27*x2+10*x3
mais problème d'exprimer les contraintes sur ces variables
