Discussion :

[HelixLeChat]

Bonsoir,


Dans ma feuille, j'ai 4 colonnes A, B, C et D.

Dans A --> 1 à i.
Dans les colonnes B et C, des nombres aléatoires.
Dans D résultat du calcul.

Ce que je souhaiterais :

On va fixer i = 6 et m = 1 pour l'exemple.



(1)Pour toutes les permutations possibles des plages de cellules [A1B1C1 ; A2B2C2 ; A3B3C3] (=6 permutations), Calculer en D3 : =B1/m + B3/(C1+m)+B2/(C1+C3+m).
(2)Garder la permutation qui renvoie le résultat le plus petit possible.
(3) Recommencer (1) avec [A2B2C2 ; A3B3C3; A4B4C4] (en adaptant la formule au plage de cellules de cellules concernées.
(4)Garder la permutation qui renvoie le plus petit résultat.
(5)Si après (4), l'ordre des plages de cellules [A2B2C2 ; A3B3C3; A4B4C4] à changer, alors repartir de (1).
(6)toutes les plages sont triées, fin de l'algo (avoir le nombre d'itération + le temps de calcul serait sympathique).


-il y a toujours une permutation qui renvoie un résultat plus petit que les autres.
-je ne pourrais fournir que fichier test que demain matin.

Si quelqu'un a une idée, je suis très preneur.

A votre disposition et merci d'avance !

[SfJ5Rpw8]

bonsoir,

Déjà dès le 1) je comprends pas tu parle de 6 permutations et tu nous montre que 3 cas (A1...A2...A3...) ...

c'est quoi une 'permutation' : une ligne de ton tableau ?

[HelixLeChat]

Bonsoir,

Un exemple simplifié :

Permutation (1,2,3) = 123,132,213,231,312,321.
Il s'agirait donc ici de permuter les plages A1:C1, A2:C2 et A3:C3.

J'espère que ce rapide exemple éclaircira bien le point (1).

[SfJ5Rpw8]

bon je vais attendre que quelqu'un qui est compris répondre... je ne vois toujours pas ce que tu veux permuter ...

[HelixLeChat]

hum,

J'ai dans ma feuille :

A1 B1 C1
A2 B2 C2
A3 B3 C3

Avec Ai l'indice (A1 = 1, A2 = 2, Ai = i).
Dans les colonnes B et C, des nombres aléatoires.

1    5   10  
2   10   30
3   15   30

Je commence dans cette configuration.
Je fais le calcul.
Ensuite je permute, pour par exemple être dans la configuration suivante :
A1 B1 C1
A3 B3 C3
A2 B2 C2
Je re calcul, et compare ce résultat avec le précédent...
Je recommence avec toutes les permutations possibles.
Donc permutation de 3 éléments = 6 possibilités.
Pour au final conserver la meilleure permutation, c'est à dire la permutation pour laquelle le résultat du calcul est le plus petit.


Enfin c'est ce que j'aimerais ^^" ...