Programmation linéaire

Fermé
saharchouk Messages postés 2 Date d'inscription lundi 29 décembre 2014 Statut Membre Dernière intervention 29 décembre 2014 - 29 déc. 2014 à 00:59
saharchouk Messages postés 2 Date d'inscription lundi 29 décembre 2014 Statut Membre Dernière intervention 29 décembre 2014 - 29 déc. 2014 à 08:45
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
A voir également:

1 réponse

texasboy Messages postés 33 Date d'inscription mercredi 7 mai 2014 Statut Membre Dernière intervention 11 janvier 2015
29 déc. 2014 à 02:37
maximiser le total des chutes or minimiser !!
0
saharchouk Messages postés 2 Date d'inscription lundi 29 décembre 2014 Statut Membre Dernière intervention 29 décembre 2014
29 déc. 2014 à 08:45
MINimiser le total des chutes . Mais le problème c'est l'expression des contraintes ici qui vont être les même pour maximisation ou minimisation
0