Meilleure combi pour atteindre une valeur

tookie -  
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,

Dans le cadre d'une conception d'un réseau d'égout pluvial, je dois évaluer les hauteurs de regards (trou d'homme). Un regard est composé d'une tête, d'anneaux de rehaussement (1 ou plusieurs) et d'une base. Ce sont des pièces préfabriquées en béton. Je suis donc limitée par des hauteurs prédéfinies. Le but ultime est d'atteindre une hauteur spécifique (qui change à chaque regard) en jouant avec différentes combinaisons possibles. Avec toutes les possibilités, vous comprendrez qu'il s'agit d'un travail de moine. Je tente donc depuis hier de créer une feuille de calculs Excel afin d'évaluer toutes les combinaisons possibles.... Mais je suis incapable de progresser.

Si quelqu'un peut m'aider à m'indiquer la direction que je peux suivre... j'apprécierais énormément.

Je peux envoyer un fichier de « base » Excel avec les infos.

Merci beaucoup!

Cordialement,

Information

L'objectif est d'atteindre une valeur égale ou légèrement inférieure à la case B15 (soit la hauteur à atteindre). Pour atteindre cette valeur, il s'agit de faire toutes les combinaisons possibles entre les valeurs du tableau en couleurs. La hauteur obtenue est donc la somme des anneaux de rehaussement, de la tête et de la base. Cependant, les anneaux de rehaussement peuvent être multiplié par 1,2,3 ou 4. Il peut donc y avoir une combinaison de 1 anneau de rehaussement 250 mm suivi de 3 anneaux de rehaussement de 305 mm, d'une tête 205 et d'une base 1740. La tête et la base ne peuvent pas être multipliées. Elles doivent être conservées à une unité.

5 réponses

eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Bonjour,

Tu peux déposer ton fichier sur cijoint.fr et coller ici le lien fourni.
N'oublie pas d'y mettre les différentes valeurs possibles pour les éléments.
eric
0
tookie
 
Re-bonjour,

Voici un lien avec le fichier Excel contenant les informations.

Merci beaucoup !

http://www.cijoint.fr/cjlink.php?file=cj201103/cijUvw7FgT.xlsx
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Re,

Regarde si cette solution te convient : Meilleure combinaison_mars2011.xls
Pas d'algorithme, j'ai utilisé la 'force brute'.
Toutes les combinaisons sont testées, la meilleure est retenue : hauteur obtenue la plus proche de la hauteur voulue (inférieure ou égale), à même hauteur obtenue la combinaison avec le moins d'anneau de rehaussement est retenue.
Le calcul est lancé à chaque nouvelle saisie dans B15, la cellule est re-sélectionnée en fin de calcul

eric

PS: j'ai défini quelques noms dans la feuille. Ils seront à modifier en cas d'évolution du nombre d'éléments différents.
0
tookie
 
Bonjour Éric,

Merci beaucoup. C'est très professionnel.
Je vais regarder le fichier VBA... car je ne suis pas très à l'aise avec ce genre de macro (habituellement, je faisais de petites macros).

Je vous remercie.
Si j'ai des questions, je vous réécris.

Cordialement,
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Bonsoir,

Tu peux revenir même si tu n'as pas de question ;-)
Pour dire que c'est ok et mettre en résolu...
eric
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Pico3003 Messages postés 6 Statut Membre
 
Bonjour,

Je serai très interessé par ce programme malheuresement le lien fournit par eriiic n'est apparemment plus valide. Est-il possible de remettre un lien vers le fichier excel?

Merci d'avance

Bonne journée
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Bonjour,

malheureusement non, je ne l'ai plus.
Il faut que tu démarres un nouveau fil. N'oublie pas d'y joindre un fichier de travail avec toutes les explications.

eric
0