Programmation linéaire - binaire
LuciePa
Messages postés
2
Statut
Membre
-
mimoStar Messages postés 28 Statut Membre -
mimoStar Messages postés 28 Statut Membre -
Bonjour à tous,
Je suis actuellement sur un problème d'optimisation, mais il y a une contrainte que je n'arrive pas à formuler.
Le problème global est de calculer le nombre de travailleurs à avoir chaque mois (le nombre étant différent tous les mois) pour parvenir a répondre à la demande tout en minimisant le cout total (cout d'embauche et de renvoi des travailleurs, salaires, cout de stockage...)
La contrainte que je n'arrive pas a formuler est celle de l'embauche :
le cout d'embauche est de 1200 euros jusque 25 travailleurs embauchés dans le meme mois, puis de 1000 euros pour les travailleurs suivants embauchés dans le mois.
J'ai essayé de faire (par mois):
xE : nombre de travailleurs embauchés en deca de 25
yE : nombre de travailleurs embauchés au dela de 25
avec les contraintes xe inf ou égal a 25 ET xe+ye sup ou egal a xe
Mais du coup qd j'optimise j'obtiens forcément xe = 0 et ye non nul, alors que si ye est non nul, forcément xe aussi. Du coup cette idée ne marche pas
Je pense que je dois modéliser le cout d'embauche en utilisant un nombre binaire qui serait 1 si l'embauche est sup a 25 et zero sinon.
Mais je nevois pas comment le mettre en oeuvre...
Merci pour votre aide !
Lucie
Je suis actuellement sur un problème d'optimisation, mais il y a une contrainte que je n'arrive pas à formuler.
Le problème global est de calculer le nombre de travailleurs à avoir chaque mois (le nombre étant différent tous les mois) pour parvenir a répondre à la demande tout en minimisant le cout total (cout d'embauche et de renvoi des travailleurs, salaires, cout de stockage...)
La contrainte que je n'arrive pas a formuler est celle de l'embauche :
le cout d'embauche est de 1200 euros jusque 25 travailleurs embauchés dans le meme mois, puis de 1000 euros pour les travailleurs suivants embauchés dans le mois.
J'ai essayé de faire (par mois):
xE : nombre de travailleurs embauchés en deca de 25
yE : nombre de travailleurs embauchés au dela de 25
avec les contraintes xe inf ou égal a 25 ET xe+ye sup ou egal a xe
Mais du coup qd j'optimise j'obtiens forcément xe = 0 et ye non nul, alors que si ye est non nul, forcément xe aussi. Du coup cette idée ne marche pas
Je pense que je dois modéliser le cout d'embauche en utilisant un nombre binaire qui serait 1 si l'embauche est sup a 25 et zero sinon.
Mais je nevois pas comment le mettre en oeuvre...
Merci pour votre aide !
Lucie
A voir également:
- Programmation linéaire - binaire
- Binaire - Guide
- Application de programmation - Guide
- Editeur binaire - Télécharger - Édition & Programmation
- Ouvrir fichier binaire - Guide
- Programmation envoi sms - Guide
3 réponses
Bonsoir
ce problème semble bien d'actualité !
Je pense que dans un premier temps une valeur de 1100 € doit permettre d'approcher une solution qui permet alors de recalculer plus exactement le coût à retenir. Cela doit auusi permettre de "tester" la sensibilité de ce critère.
bonne continuation
HdM
ce problème semble bien d'actualité !
Je pense que dans un premier temps une valeur de 1100 € doit permettre d'approcher une solution qui permet alors de recalculer plus exactement le coût à retenir. Cela doit auusi permettre de "tester" la sensibilité de ce critère.
bonne continuation
HdM
Merci, je vais effectivement commencer par ça pour avoir une idée, mais ensuite il faut que j'arrive a programmer ce binaire.
Apparement, il faudrait utiliser aussi un M (enfin on choisit la lettre qu'on veut ;-) ) qui serait assez grand pour??? Et je ne sais pas a quoi ce M sert :-(
Toute aide sera bienvenue !
Merci
Lucie
Apparement, il faudrait utiliser aussi un M (enfin on choisit la lettre qu'on veut ;-) ) qui serait assez grand pour??? Et je ne sais pas a quoi ce M sert :-(
Toute aide sera bienvenue !
Merci
Lucie
Je crois qu'il manque des donnée pour formuler correctement la contrainte.
L'idée c'est que le nombre inconnu de travailleurs à embauché ne devrait pas dépasser un certain coût identifié par une autre contrainte comme le coût optimal.
Si tu cite l'exercice complet. On pourrait penser à la solution !!!!
Bien à toi
L'idée c'est que le nombre inconnu de travailleurs à embauché ne devrait pas dépasser un certain coût identifié par une autre contrainte comme le coût optimal.
Si tu cite l'exercice complet. On pourrait penser à la solution !!!!
Bien à toi
