Calcul itératif
Bonjour, j'ai besoin d'aide sur une opération avec excel.
je veux que des valeur d'une même colonne s'assemble 2 à 2 pour atteindre une valeur cible; et cela sans remise.
l'idée que j'ai c'est:
si la valeur X1 de la cellule C1>1.7 alors chercher dans Cn+1 la valeur Xi tel que valeur de (C1+Cn)/2 <= 1.7
je veux que des valeur d'une même colonne s'assemble 2 à 2 pour atteindre une valeur cible; et cela sans remise.
l'idée que j'ai c'est:
si la valeur X1 de la cellule C1>1.7 alors chercher dans Cn+1 la valeur Xi tel que valeur de (C1+Cn)/2 <= 1.7
5 réponses
-
Bonjour,
Une piste, peut-être.....
Si tu as accès à un solver moins limité que celui d'Excel, tu peux obtenir tes résultats pour 3 éléments assez facilement.
Quand je dis moins limité que le solver d'Excel, ça dépend évidemment du nombre de valeurs que tu veux répartir.
J'avais construit un modèle 0/1 très simple pour 54 valeurs à répartir et Excel a considéré qu'il y avait trop de variables.
J'ai modifié le modèle (en entiers cette fois) pour diminuer le nombre de variables mais cette fois-ci, pas de solutions respectant les contraintes.
Le même modèle basique porté sur Cplex et 0.26s plus tard j'avais cette solution :
Donc, peut-être une piste à creuser.
cordialement
