Combinaison optimale

Re : Combinaison optimale

personne pour m'aider?

Re : Combinaison optimale

Bonjour,
118 personnes ont vu la discussion sans aucune réponse, donc il faut revenir avec plus d'explications...
moi de ma part j'ai pas bien compris la demande...
Amicalement

Re : Combinaison optimale

Bonsoir, merci pour ta réponse, je vais essayer d'expliquer ma demande un peu mieux.
En effet le problème semble assez difficile à résoudre, apparement il s'agit d'un problème d'algorithme matriciel.

Dans le fichier excel ci dessous se trouve 4 tableaux identiques rempli de 1 et de 0. Ce sont 4 exemples.


Je voudrais que excel me trouve une suite de colonne, qui, deux à deux et ligne par ligne, fasse sortir le plus grand nombre de "1".

- à raison de 2 lignes par série

=> le maximum pour une série est donc 2


Dans l'exemple du fichier ci dessous, le tableau 1 a pour combinaison les colonnes E et F [ceci est un exemple]
=> Donc dans chaque série (composé chacune de deux lignes), je prends successivement les colonnes E et F..

1ère ligne de la série = colonne E
2ème ligne de la série = colonne F

à chaque fois j'additionne les deux nombres donnés par la série.

ce qui me donne

série 1 = 0
série 2 = 0
série 3 = 1
série 4 = 1
série 5 = 0
série 6 = 0
série 7 = 1
série 8 = 1
série 9 = 0


Donc un total de 4 pour la combi E, F
(et donc une moyenne par série de 4/9 = 0.444444)


Pour le tableau 2 la combi est Q, S
Pour le tableau 3 la combi est H, G
Pour le tableau 4 la combi est N, R


Ma question est la suivante et j'essaye d'être le plus claire possible :

Est ce que excel peut me sortir une combi de X colonnes pour une série de Y lignes (évidemment avec X=Y), qui me donnerait le plus grand résultat possible dans chaque total de série ?

Dans l'exemple X=Y=2.

PS : dans le fichier ci-joint, la meilleure combinaison est celle du tableau 2 (Q, S) car la moyenne est plus grande que les autres.

la meilleure des combi que excel pourrait me donner est donc une combi qui renverrait "2" dans la cellule "moyenne".






j’espère avoir été un peu plus clair :/
Merci

Re : Combinaison optimale

personne n'a la solution ? 🙁