Programmation linéaire
saharchouk
Messages postés
2
Statut
Membre
-
saharchouk Messages postés 2 Statut Membre -
saharchouk Messages postés 2 Statut Membre -
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
A voir également:
- Logiciel programmation clé voiture gratuit
- Clé d'activation windows 10 gratuit - Guide
- Logiciel de sauvegarde gratuit - Guide
- Clé usb non détectée - Guide
- Logiciel montage vidéo gratuit windows 10 - Guide
- Logiciel bureautique gratuit - Guide