Probleme de resolution sur solveur
sev
-
aladin85 -
aladin85 -
Bonjour,
je suis etudiante en economie et gestion et je dois faire un exercice sur le solveur, or ce dernier me pose problème, est ce que quelqu'un pourrait m'aider pour sa résolution?
voici le probleme
Chacune des six machines d'un atelier doit recevoir un opérateur. Six personnes ont été présélectionnées.
Chacune d'elles a subi un test de productivité sur chaque machine, mesuré en pièces par heure :
Productivité Machine 1 Machine 2 Machine 3 Machine 4 Machine 5 Machine 6
Opérateur 1 13 24 31 19 40 29
Opérateur 2 18 25 30 15 43 22
Opérateur 3 20 20 27 25 34 33
Opérateur 4 23 26 28 18 37 30
Opérateur 5 28 33 34 17 38 20
Opérateur 6 19 36 25 27 45 24
Comment affecter les opérateurs aux machines (un opérateur par machine et une machine par opérateur)
pour que le total de leurs productivités soit la plus élevé possible ?
La modélisation ne devrait plus poser de problèmes … La seule particularité ici est que les variables à
déterminer, qui correspondent au tableau d’affectation, sont binaires : xij vaut 1 si l’opérateur i est affecté
la machine j et 0 sinon. On a donc un programme linéaire en nombres entiers qui est matérialisé dans le
solveur par une nouvelle contrainte portant sur les variables à déterminer (elles doivent être « bin »).
voilà, je vous remercie par avance!
je suis etudiante en economie et gestion et je dois faire un exercice sur le solveur, or ce dernier me pose problème, est ce que quelqu'un pourrait m'aider pour sa résolution?
voici le probleme
Chacune des six machines d'un atelier doit recevoir un opérateur. Six personnes ont été présélectionnées.
Chacune d'elles a subi un test de productivité sur chaque machine, mesuré en pièces par heure :
Productivité Machine 1 Machine 2 Machine 3 Machine 4 Machine 5 Machine 6
Opérateur 1 13 24 31 19 40 29
Opérateur 2 18 25 30 15 43 22
Opérateur 3 20 20 27 25 34 33
Opérateur 4 23 26 28 18 37 30
Opérateur 5 28 33 34 17 38 20
Opérateur 6 19 36 25 27 45 24
Comment affecter les opérateurs aux machines (un opérateur par machine et une machine par opérateur)
pour que le total de leurs productivités soit la plus élevé possible ?
La modélisation ne devrait plus poser de problèmes … La seule particularité ici est que les variables à
déterminer, qui correspondent au tableau d’affectation, sont binaires : xij vaut 1 si l’opérateur i est affecté
la machine j et 0 sinon. On a donc un programme linéaire en nombres entiers qui est matérialisé dans le
solveur par une nouvelle contrainte portant sur les variables à déterminer (elles doivent être « bin »).
voilà, je vous remercie par avance!
A voir également:
- Probleme de resolution sur solveur
- Réduire résolution image - Guide
- Resolution changer pc - Télécharger - Divers Utilitaires
- Impossible de charger l'image haute résolution messenger ✓ - Forum Mail
- Cette resolution n'est pas prise en charge par cette tv modifiez la ✓ - Forum Format et connectique vidéo
- Solveur mots entre amis - Forum jeux en ligne
2 réponses
Bonsoir,
S'il s'agissait d'un tirage sans remise - je retire l'opérateur qui réalise le meilleur score et je l'attibue à cette machine je retire donc aussi la machine - cela irait assez vite.
S'il s'agissait d'un tirage sans remise - je retire l'opérateur qui réalise le meilleur score et je l'attibue à cette machine je retire donc aussi la machine - cela irait assez vite.
Slt,
Tu dois créer un nouveau tableau de variables "bin" et multiplier ce tableau par le premier tableau de valeurs grace à la fct "SOMMEPROD". Les 2 tab sont bien entendu de même dimensions.
Tu ajoutes les contraintes "somme des colonnes = 1" et "somme des lignes = 1" ainsi t sure que chaque ouvrier est sur une machine et une machine pour chaque ouvrier.
Bonne chance.
Tu dois créer un nouveau tableau de variables "bin" et multiplier ce tableau par le premier tableau de valeurs grace à la fct "SOMMEPROD". Les 2 tab sont bien entendu de même dimensions.
Tu ajoutes les contraintes "somme des colonnes = 1" et "somme des lignes = 1" ainsi t sure que chaque ouvrier est sur une machine et une machine pour chaque ouvrier.
Bonne chance.
