Bonjour,
Quelqu'un aurait-il la solution au problème suivant :
Dans OpenOffice.org Calc j'ai une liste de 20 valeurs que je souhaiterais répartir automatiquement dans 5 groupes et ce, de manière homogène.
C'est à dire que la somme des valeurs contenues dans chaque groupe doit être sensiblement égale (tolérance +/- 1).
Existe-t-il une fonction qui permette cela ?
Dois-je passer par de la programmation ?
Par avance merci !
Cordialement
NC
ça n'est pas toujours possible: par exemple 6 valeurs égales à 1 et les 14 restantes nulles. Et ça m'étonnerait qu'il existe une fonction, parce que le problème m'a l'air difficile.
Avec les données d'ambrosio, on forme
groupe 1 : 1 0 0 0, somme 1
groupe 2 : 1 0 0 0, somme 1
groupe 3 : 1 0 0 0, somme 1
groupe 4 : 1 0 0 0, somme 1
groupe 5 : 1 1 0 0, somme 2
Le cas "impossible" serait, 19 valeurs nulles et 1 valeur égale à 10.
C'est-à-dire, dans la pratique, 19 valeurs de même ordre de grandeur, et une valeur aberrante.
ah oui, je pensais "6 gandes et 14 petites" mais j'ai pas vu assez grand
Bonjour,
Merci d'avoir répondu si vite !
J'ai oublié de préciser que un groupe peut contenir 3 valeurs et un autre 6 ou 4 etc., peu importe.
Le but c'est de faire en sorte d'avoir au maximum 5 groupes et au minimum 4 groupes homogènes.
Ex. les 20 valeurs suivantes :
10
13
38
10
20
37
19
26
29
15
13
25
33
19
25
48
14
28
26
33
Dans le pire des cas, si l'automatisation n'est pas possible, comment calculer rapidement la répartition à effectuer.
Voilà.
groupes en colonnes
48 38 37 33 33
25 29 26 28 26
13 19 19 20 25
10 10 14 15 13
OK pour le résultat Ambrosio, c'est exactement ce que je veux...
Mais c'est surtout la méthode ou formule pour en arriver là et sans tâtonner que j'aimerais connaître.
Si tu as une formule ou un stratégie !?
non pas vraiment, je me suis amusé là parce que 20 valeurs et 5 groupes c'est faisable à la main, mais si tu avais 1000 valeurs et 20 groupes ça n'irait pas.
J'ai trié les valeurs en eordre décroissant, affecté les 5 premières aux groupes 1 à 5, puis les 5 suivantes aux groupes 5 à 1 et ainsi de suite, et puis à la fin fait quelques échanges "à vue".
Je ne saurais pas imaginer un algorithme efficace. C'est un problème d'optimisation combinatoire, la fonction à minimiser pouvant être par exemple la somme des carrés des écarts à la solution parfaite (ici 96.2 pour tous les groupes), et encore sous contrainte de ne pas avoir des écarts supérieurs à 1 (mais les moindres carrés doivent tendre à ça de toutes façons). La difficulté est d'explorer l'espace des configurations. Ca pourrait se faire par une méthode de type chaîne de Markov j'imagine (je n'y connais à peu près rien en fait). Il y a aussi le recuit simulé (je n'y connais rien non plus). Espérons qu'un numéricien traîne dans les parages...
Quoiqu'il en soit merci de t'être penché sur le problème...
Il doit bien y avoir une solution pour automatiser une telle répartition.
