Programme linéaire (recherche opérationnelle)
guitou1er
Messages postés
707
Statut
Membre
-
fioralolz Messages postés 1 Statut Membre -
fioralolz Messages postés 1 Statut Membre -
bonjour! quelqu'un peut it m'aider à etablir le programme lineaire de ce probleme de R.O?
je n'arrive pas.Merci d'avance
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.
2°) Interpréter le tableau final du simplexe
je n'arrive pas.Merci d'avance
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.
2°) Interpréter le tableau final du simplexe
4 réponses
-
-
-
-
-
ok
soit x1 les coupes de 28 cm et x2 les coupes de 45cm.
pour satisfaire la demande du client il nous faut: 36x1+24x4
1m=100cm
pour les contraintes nous avons:
3x1<100
x1+x2<100
2x1<100
si nous etablissons le programme tel qu'il est nous maximisons la production et pas le chutes comme il est demandé -
-
-
-
bonsoir,
le meilleur moyen est de couper 3 x 28 = 84 soit 16 de chute
et 2 x 45 = 90 soit 10 de chute
en tout celà fait 26 de chute x 12 barres soit 312
si tu coupes 1 x 45 + 1 x 28 celà fait 73 et une chute de 27.
comme il faut au minimum 24 barres pour au moins faire les 45, celà donne une chute totale de 27 x 24 = 648. et il reste 12 x 28 à couper.
@+
