Répartition d'objets avec critères finis
LaurentM
-
laurentm -
laurentm -
Bonjour,
Je découvre avec bonheur votre forum.
J'ai un problème que je résouts avec 2 données par de longs tableaux, mais pour résoudre avec 3 ou 4 données, je suis dans l'inconnu!
Pour être plus explicite, voici ma question:
j'ai besoin de connaitre les répartitions de casiers dans un certain nombre de colonnes. je connais le nombre de colonnes, mais je dois pouvoir savoir quelles répartitions sont possibles en ayant simultanément des colonnes contenant 2 casiers, 3 casiers et 4 casiers. 0 colonnes d'un type est possible.
Le nombre total de casiers est lui aussi connu.
L'idéal, serait d'entrer le nombre de colonnes et le nombre total de casiers et d'obtenir les résultats avec le nombre total de casiers exact, mais également tous les résultats approchants à 10 casiers près.
j'en demande beaucoup?
Merci de votre attention de toute façon.
Je découvre avec bonheur votre forum.
J'ai un problème que je résouts avec 2 données par de longs tableaux, mais pour résoudre avec 3 ou 4 données, je suis dans l'inconnu!
Pour être plus explicite, voici ma question:
j'ai besoin de connaitre les répartitions de casiers dans un certain nombre de colonnes. je connais le nombre de colonnes, mais je dois pouvoir savoir quelles répartitions sont possibles en ayant simultanément des colonnes contenant 2 casiers, 3 casiers et 4 casiers. 0 colonnes d'un type est possible.
Le nombre total de casiers est lui aussi connu.
L'idéal, serait d'entrer le nombre de colonnes et le nombre total de casiers et d'obtenir les résultats avec le nombre total de casiers exact, mais également tous les résultats approchants à 10 casiers près.
j'en demande beaucoup?
Merci de votre attention de toute façon.
A voir également:
- Répartition d'objets avec critères finis
- Site pour vendre des objets d'occasion - Guide
- Ryanair objets interdits - Guide
- Trouver objet avec photo - Guide
- Graphique de répartition excel - Guide
- Les objets du net - Forum Consommation & Internet
6 réponses
bonjour
Je ne sais pas si tu en demandes beaucoup mais tu es à fond dans ton sujet que nous ignorions jusqu'au moment où tu le communiques.
Avec tes casiers et tes colonnes tu nages en pleine mer mais nous ramons sans comprendre la question. Ce serait bien si tu pouvais reprendre ton explication de façon différente afin que nous puissions rentrer dans ta problématique.
Je ne sais pas si tu en demandes beaucoup mais tu es à fond dans ton sujet que nous ignorions jusqu'au moment où tu le communiques.
Avec tes casiers et tes colonnes tu nages en pleine mer mais nous ramons sans comprendre la question. Ce serait bien si tu pouvais reprendre ton explication de façon différente afin que nous puissions rentrer dans ta problématique.
Bonjour.
Oui, tu en demandes beaucoup, d'autant plus que tu utilises un vocabulaire qui t'est propre, et que nous ne connaissons pas.
Ainsi, ce que tu appelles un "casier" est probablement, en fait, une "cellule" ...
D'autre part, le "nombre total de casiers exacts" est une fiction, puisque nous ne pouvons pas savoir ce que tu entends par "cellule exacte" et "cellule fausse".
Enfin, l'objet même de ta question "connaitre les répartitions de casiers dans un certain nombre de colonnes", s'il est clair pour toi, reste une énigme pour ceux qui te lisent.
Alors je te suggère de reprendre l'intégralité de ton message (au besoin le faire lire à tiers) et autant que possible de nous envoyer ton fichier avec des exemples de ce que tu veux obtenir ( https://www.cjoint.com/ ).
Cordialement.
Oui, tu en demandes beaucoup, d'autant plus que tu utilises un vocabulaire qui t'est propre, et que nous ne connaissons pas.
Ainsi, ce que tu appelles un "casier" est probablement, en fait, une "cellule" ...
D'autre part, le "nombre total de casiers exacts" est une fiction, puisque nous ne pouvons pas savoir ce que tu entends par "cellule exacte" et "cellule fausse".
Enfin, l'objet même de ta question "connaitre les répartitions de casiers dans un certain nombre de colonnes", s'il est clair pour toi, reste une énigme pour ceux qui te lisent.
Alors je te suggère de reprendre l'intégralité de ton message (au besoin le faire lire à tiers) et autant que possible de nous envoyer ton fichier avec des exemples de ce que tu veux obtenir ( https://www.cjoint.com/ ).
Cordialement.
Bonjour à tous, et merci de votre intérêt.
Bon je n'ai pas de language mathématique ou de logique, je m'en excuse, mais un language tout à fait trivial. Le problème est tout à fait pragmatique et concret, mais la résolution pourrait je pense être étendu à quelque chose de plus théorique.
Les casiers sont des espaces de rangement pour mettre des affaires, (ou des homars pourquoi pas). Ces casiers sont groupés en colonnes, c'est à dire placés les uns sur les autres, par 2, 3 ou 4 suivant leur taille (leur hauteur en fait puisqu'ils ont tous la même largeur). Les colonnes au final ayant toutes la même hauteur.
Mon problème est, connaissant le nombre total de colonnes dont je dispose (exemple 350 ), et ayant un nombre de casiers à atteindre (exemple 800), de connaitre les différentes répartitions possibles en jouant avec des colonnes à 2, à 3, ou à 4 casiers.
Pourquoi des casiers différents me direz-vous, parce qu'on peut y ranger des choses différentes. Et suivant ce que j'ai à y ranger, ce qui varie à chaque aménagement, je peux choisir la meilleure répartition adaptée.
Si pour tel aménagement j'ai beaucoup de homards à ranger, je choisirais la répartition proposant beaucoup de colonnes à 4 casiers qui seront suffisant en taille. (pour les âmes sensibles, je n'oublierait pas de percer des petits trous pour leur respiration)
Voilà, j'espère avoir été plus clair
Est-ce que cela vous inspire un peu plus?
Bon je n'ai pas de language mathématique ou de logique, je m'en excuse, mais un language tout à fait trivial. Le problème est tout à fait pragmatique et concret, mais la résolution pourrait je pense être étendu à quelque chose de plus théorique.
Les casiers sont des espaces de rangement pour mettre des affaires, (ou des homars pourquoi pas). Ces casiers sont groupés en colonnes, c'est à dire placés les uns sur les autres, par 2, 3 ou 4 suivant leur taille (leur hauteur en fait puisqu'ils ont tous la même largeur). Les colonnes au final ayant toutes la même hauteur.
Mon problème est, connaissant le nombre total de colonnes dont je dispose (exemple 350 ), et ayant un nombre de casiers à atteindre (exemple 800), de connaitre les différentes répartitions possibles en jouant avec des colonnes à 2, à 3, ou à 4 casiers.
Pourquoi des casiers différents me direz-vous, parce qu'on peut y ranger des choses différentes. Et suivant ce que j'ai à y ranger, ce qui varie à chaque aménagement, je peux choisir la meilleure répartition adaptée.
Si pour tel aménagement j'ai beaucoup de homards à ranger, je choisirais la répartition proposant beaucoup de colonnes à 4 casiers qui seront suffisant en taille. (pour les âmes sensibles, je n'oublierait pas de percer des petits trous pour leur respiration)
Voilà, j'espère avoir été plus clair
Est-ce que cela vous inspire un peu plus?
Bonjour eriiic
Hé bien non, elles ne font que se juxtaposer. Pour illustrer, mettons quelles fassent 2m de haut pour rester accessibles au commun des mortels. Pour les colonnes à 2 casiers, les casiers feront 1m de hauteur, pour 3 casiers 0.33m, et pour 4 casiers 0.25m de hauteur.
cordialement
Hé bien non, elles ne font que se juxtaposer. Pour illustrer, mettons quelles fassent 2m de haut pour rester accessibles au commun des mortels. Pour les colonnes à 2 casiers, les casiers feront 1m de hauteur, pour 3 casiers 0.33m, et pour 4 casiers 0.25m de hauteur.
cordialement
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Re,
Une proposition utilisant la force brute (explorer toutes les possibilités) un peu optimisée.
Tes conditions de départ ramènent énormément de solutions.
J'ai donc rajouté des critères pour baisser le nombres de réponses et accélérer le traitement.
- deltaMax : écart maxi par rapport au nombre de casiers désiré (0 par défaut)
- nbMaxSol : nombre maxi de solutions provoquant l'arrêt de la recherche.
- mini2, mini3, mini4 : nombre minimum de casier de chaque type voulu (vide=0)
- on peut envisager dans le même esprit un maxi2....
http://www.cijoint.fr/cjlink.php?file=cj201110/cijd1reL34.xls
Je te laisse tester
eric
edit : c'est en vba, il faut mettre le niveau de sécurité des macros sur moyen et accepter les macros à l'ouverture.
Une proposition utilisant la force brute (explorer toutes les possibilités) un peu optimisée.
Tes conditions de départ ramènent énormément de solutions.
J'ai donc rajouté des critères pour baisser le nombres de réponses et accélérer le traitement.
- deltaMax : écart maxi par rapport au nombre de casiers désiré (0 par défaut)
- nbMaxSol : nombre maxi de solutions provoquant l'arrêt de la recherche.
- mini2, mini3, mini4 : nombre minimum de casier de chaque type voulu (vide=0)
- on peut envisager dans le même esprit un maxi2....
http://www.cijoint.fr/cjlink.php?file=cj201110/cijd1reL34.xls
Je te laisse tester
eric
edit : c'est en vba, il faut mettre le niveau de sécurité des macros sur moyen et accepter les macros à l'ouverture.
