Bonjour à tous,
je bloque sur un problème auquel je ne suis même pas sûr qu'il y ait une solution sur excel...
Je fais appel à vous afin de m'aiguiller, car je tourne en rond, et je ne m'en sors pas... Voilà le truc:
J'ai une colonne de 13 lignes (13 individus), une seconde colonne indiquant leur volume, dans l'ordre croissant, et une troisième colonne indiquant leur poids, également dans l'ordre croissant. Les coefficients de chaque ligne entre la colonne B et C ne sont pas identiques, ils sont croissants sur les 3 premières lignes puis décroissants.
Je cherche à obtenir le poids total le plus grand possible, pour un volume donné (qui ne peut être dépassé), avec 10 individus.
Les conditions qui gèrent ma recherche sont:
-un volume individuel
-un poids individuel
-10 individus doivent être sélectionnés
Le critère de recherche "volume total" est donné aléatoirement (critère que la combinaison obtenue ne peut pas dépasser, mais qui peut cependant être approché sans être atteinte).
Le poids max étant 10 individus du 13° rang, si le volume donné le permet.
En espérant clarifier la chose, voici deux exemples recherchant le poids total de 2 individu pour un volume total donné.
les individus (A), le volume de chaque individu (B), le poids de chaque individu (C):
A B C
aa 1 1,2
bb 1,5 1,7
cc 2 2,1
dd 3 5
*Pour un volume total donné de 3, la meilleure combinaison sera 2bb car le poids est de 3,4 , (1aa +1cc ne font que 3,3), 1dd ne représente qu'un seul individu, il ne correspond donc pas à l'exigence de 2 individus.
*Pour un volume donné de 4,6 la meilleure combinaison sera 1bb+1dd pour un poids total de 6,7 , même si le volume demandé n'est pas atteint, il ne peut en aucun cas être dépassé, les autres combinaison sont plus faible en poids total.
Voilà, je voulais savoir comment je peux faire apparaître dans un tableau, le(s) nom(s) et le(s) nombre(s) d'individus par nom, nécessaire pour remplir le volume donné, et correspondant au poids total maximum pouvant être atteint.
Ou plus simplement, comment déterminer le nombre d'individus correspondants à chaque nom (dans un tableau où les noms des individus sont déjà présents dans une colonne), je réussirai à retrouver les valeurs associées à chaque nom par la suite.
J'espère que mes explications sont claires et que vous saurez m'aiguiller, si c'est faisable et sans que ce soit trop compliqué bien sûr.
Merci à tous
je bloque sur un problème auquel je ne suis même pas sûr qu'il y ait une solution sur excel...
Je fais appel à vous afin de m'aiguiller, car je tourne en rond, et je ne m'en sors pas... Voilà le truc:
J'ai une colonne de 13 lignes (13 individus), une seconde colonne indiquant leur volume, dans l'ordre croissant, et une troisième colonne indiquant leur poids, également dans l'ordre croissant. Les coefficients de chaque ligne entre la colonne B et C ne sont pas identiques, ils sont croissants sur les 3 premières lignes puis décroissants.
Je cherche à obtenir le poids total le plus grand possible, pour un volume donné (qui ne peut être dépassé), avec 10 individus.
Les conditions qui gèrent ma recherche sont:
-un volume individuel
-un poids individuel
-10 individus doivent être sélectionnés
Le critère de recherche "volume total" est donné aléatoirement (critère que la combinaison obtenue ne peut pas dépasser, mais qui peut cependant être approché sans être atteinte).
Le poids max étant 10 individus du 13° rang, si le volume donné le permet.
En espérant clarifier la chose, voici deux exemples recherchant le poids total de 2 individu pour un volume total donné.
les individus (A), le volume de chaque individu (B), le poids de chaque individu (C):
A B C
aa 1 1,2
bb 1,5 1,7
cc 2 2,1
dd 3 5
*Pour un volume total donné de 3, la meilleure combinaison sera 2bb car le poids est de 3,4 , (1aa +1cc ne font que 3,3), 1dd ne représente qu'un seul individu, il ne correspond donc pas à l'exigence de 2 individus.
*Pour un volume donné de 4,6 la meilleure combinaison sera 1bb+1dd pour un poids total de 6,7 , même si le volume demandé n'est pas atteint, il ne peut en aucun cas être dépassé, les autres combinaison sont plus faible en poids total.
Voilà, je voulais savoir comment je peux faire apparaître dans un tableau, le(s) nom(s) et le(s) nombre(s) d'individus par nom, nécessaire pour remplir le volume donné, et correspondant au poids total maximum pouvant être atteint.
Ou plus simplement, comment déterminer le nombre d'individus correspondants à chaque nom (dans un tableau où les noms des individus sont déjà présents dans une colonne), je réussirai à retrouver les valeurs associées à chaque nom par la suite.
J'espère que mes explications sont claires et que vous saurez m'aiguiller, si c'est faisable et sans que ce soit trop compliqué bien sûr.
Merci à tous
Dernière édition: