Calcul de combinaison sur Excel [Fermé]

Signaler
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
-
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
-
Bonjour,

Je suis actuellement sur une problématique.
Je souhaite connaitre toutes les combinaisons possible afin de les classer par ordre croissant de valeur pour arriver a obtenir un optimum économique.

La problématique est que A, B, C ou D ne peut être que sur un lot.


Existe t-il une formule pour établir cela automatiquement ?

Merci d'avance de votre aide.

Cordialement.

7 réponses

Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Merci Zoul67.

Voila où j'en suis :




abcd = 44
abdc = 44
acbd = 44
acdb = 45
adbc = 41
adcb ? <-- Calcul automatique ?
bacd
badc
bcad
bcda
bdac
bdca
cabd
cadb
cbad
cbda
cdab
cdba
dabc
dacb
dbac
dbca
dcab
dcba


Y'a t-il un moyen de faire ces calculs automatiquement si je vais jusqu'à la lettre J par exemple ?
1
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 93620 internautes nous ont dit merci ce mois-ci

Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
Regarde ça : https://www.cjoint.com/?DLkqVQ9lhOB
Jusqu'à la lettre J ? il faut alors 10 lots ?
Non en gardant 4 lots
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
tu auras alors forcément plusieurs lettres affectées à un même lot ?! Il suffit alors de prendre le max pour chaque lettre ?
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
Bonjour,

Tu veux dire qu'à chaque lettre tu associes un lot et qu'un lot n'est utilisé qu'une fois ?
Liste toutes les (24) combinaisons (un chiffre par colonne, sur les colonnes A,B,C,D par exemple)

1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

puis utilise la fonction DECALER.

A+
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
784
Bonjour,

quelle est la fonction économique que tu veux optimiser?

le solver ne serait-il pas plus intéressant?

si tu veux absolument passer par les combinaisons, fait une recherche sur le travail de Thierry Pourtier sur combinaisons et permutations.

généralement, on fait tout pour éviter de balayer toute la combinatoire.

cdlt
Bonsoir,

Une piste : la fonction COMBIN()
avec le nombre d'éléments (de A à J = 10) et le nombre choisi (4)
résultat : 210 combinaisons possibles
ou encore avec la fonction PERMUTATION()
nbre éléments : 4, nbre choisi : 4 = 24
ou 10 et 4 = 5040

Bonne suite
Merci Zoul67 pour ton fichier c'est exactement ce que je voulais.

Juste une dernière question : Comment tu as fais pour obtenir cette liste ? :)

1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

Merci !
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
à la main... C'est ce qu'il y a de plus rapide avec 1-2-3-4
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Je suis aller jusqu'à 4 (A-B-C-D) pour exemple mais en réalité je dois aller jusqu'à 10 (Lettre J)...
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
En fait, là j'en reviens à la question de JvDo... Avec 4 "produits" (ABCD) et 4 lots et la contrainte d'associer un unique produit à un unique lot, je pensais qu'il fallait optimiser la somme.

Là avec 10 produits mais toujours 4 lots, on ne peut pas avoir 1 produit <--> 1 lot, donc :

Que faut-il optimiser ?
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
1 produit ne peut ne pas avoir de Lot si la valeur est trop importante
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
Si tu pouvais donner tout l'énoncé du problème, ça nous arrangerait.
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
784
bonsoir,

suite de mon message précédent ....
=TbPermutations($B$4:$B$13,4)
te donnera les 5040 arrangements de 10 éléments 4 à 4.
$B$4:$B$13 contient la séquence 1 à 10 ou A à I
il faut valider la formule par CTRL+MAJ+ENTER après avoir sélectionné 5040 lignes x 4 colonnes

cdlt
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Faut-il entrer cette formule en mode VBA ?
Merci beaucoup !
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
Bonjour,

Je pense que tu fais référence à http://forum.excel-pratique.com/viewtopic.php?forum_uri=excel&t=46027&start= qui est très bien et peut être réutilisée mais TbPermutations n'est pas une fonction de base d'Excel (il s'agit d'une fonction personnalisée).

Cordialement
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
784
il faut d'abord télécharger le classeur https://www.excel-downloads.com/forums/forum-excel.7/ qui contient la macro TbPermutations
A partir de là, il ne reste qu'à l'utiliser comme je l'ai indiqué précédemment.

cdlt
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Merci je vais essayer de suite
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Désolé je ne suis pas très clair.

Voici le nouveau tableau :


Je cherche à avoir le même résultat que tu m'as donné Zoul67 mais du coup avec plus de possibilité.

Le résultat à avoir est quelle est la combinaison la plus avantageuse.

Merci encore de votre aide :)
Messages postés
1938
Date d'inscription
lundi 3 mai 2010
Statut
Membre
Dernière intervention
11 mai 2020
130
La combinaison la plus avantageuse...
- à l'achat : le minimum sur chaque ligne : A1-B3-C1-D1-E3-F3-G3-H3-I2-J2
- à la vente : le maximum sur chaque ligne : A4-B2-C2-D3-E4-F4-G2-H2-I1-J3

Il ne manquerait pas une contrainte dans ton énoncé ?
Messages postés
8
Date d'inscription
mercredi 10 décembre 2014
Statut
Membre
Dernière intervention
11 décembre 2014
1
Y'a t-il un moyen automatique pour faire ressortir ce résultat ?
(au cas ou il y aurait des égalités par exemple si J3 = 6)

Je suis dans un cas de combinaison la plus avantageuse à l'achat.
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
784
Bonjour,

tu as 3 minima :
A J E B
A J E C
C J E B
pour une somme de 33 (si je ne me suis pas trompé dans la recopie de tes données)
et tu as 1 maximum :
I H J E
pour une somme de 115

cordialement
Messages postés
1938
Date d'inscription
mercredi 27 juillet 2005
Statut
Membre
Dernière intervention
16 août 2019
784
voilà le fichier avec une version exhaustive via les macros accompagnée d'une version solver de ton problème
https://www.cjoint.com/?DLlqUON9062

cdlt