Chaise musicale avec le solveur

MikSan -  
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,
je souhaiterais savoir s'il est possible de résoudre un problème de chaise musicale avec le solveur excel. Je m'explique: je travaille dans une entreprise qui fait entre autre de l'événementiel, et nous avons régulièrement à organiser des plans de table en gérant les affinités des personnes.
Si on considère un problème type ou on a 100 personnes, 10 tables de 10, et que l'on note les affinités entre convives par 0 (aucune affinité) et 1 (souhaitent être assis ensemble), est-il possible de résoudre le problème avec excel pour faire le maximum d'heureux?

A voir également:

3 réponses

eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Bonjour,

Pour 30€ tu as https://www.perfecttableplan.com/index.html qui a l'air plus que très complet.
Petit investissement pour une boite.

eric
2
Vaucluse Messages postés 27336 Date d'inscription   Statut Contributeur Dernière intervention   6 451
 
Nosir
ci joint un premier jet qui ne résoudra que très partiellement votre problème.
Ce modèle classe la liste des gens par affinité "successives", c'est à dire dans le même rang:

si Pierre aime Paul qui aime André qui aime etc...

mais je pense qu'un plan de table est beaucoup plus complexe, si tout le monde s"aime,ou si personne ne se supporte
Bonne soirée
revenez avec plus d'info sur vos critères e tri si vous voulez allez plus loin.
http://www.cijoint.fr/cjlink.php?file=cj201111/cijhr58cET.xls

crdlmnt
0
Raymond PENTIER Messages postés 59028 Date d'inscription   Statut Contributeur Dernière intervention   17 405
 
Salut.

Je ne pense pas que le solveur soit approprié à ce type de simulation ; il va falloir plutôt envisager une bonne grosse macro.
Tu aimes VBA ?
0