Solveur "incompétent"

Re : Solveur "incompétent"

Bonjour,

Le solveur est très bon pour les problèmes linéaires, c'est plus aléatoire pour les courbes avec minimas-maximas.
Et toi ça part dans tous les sens...

A part la force brute (tester toutes les combinaisons) en vba je ne vois pas.
J'ai donc fait une macro.
Le pb c'est qu'avec 4^15 (> 1 milliard) combinaisons et avec un processeur costaud il faudrait une quinzaine de jour pour explorer tout :-s
C'est le temps maxi, avec un peu de chance ta solution (0) sortira avant, sinon en fin j'affiche la solution minimale (enfin ça devrait, je n'ai pas attendu la fin...).

Je ne pense pas que ce soit la solution si tu ne diminues pas les paramètres d'entrées.
Si tu passes de 15 à 12 valeurs le temps serait de 6-8h par exemple.
A moins que tu n'aies des idées pour optimiser, moi je ne vois rien pour anticiper les sorties de boucles...

En attendant mieux, comme je l'ai fait je te le livre quand même 🙂

eric

edit: est-ce qu'il existe toujours une solution=0 ou est-ce que c'est la seule qui t'intéresse ?
Si oui je pense avoir une idée...
S'il y a plusieurs solutions une seule te suffit ?

Re : Solveur "incompétent"

Bonjour,
merci pour cette analyse assez complète.

En ce qui concerne le nombre de valeur, je ne peut pas le diminuer, les 15 valeurs ici présente sont déjà une version très très simplifié..
c'est un jeu d 'essai avec de fausses valeurs que j'ai moi même saisie, le nombre de valeur correspondrait sans doute plus à une centaine voir + ...😉

Pour tes autres questions,
il n'existe pas forcément de solution "0" mais le but est que je m'en rapproche le plus possible.


Autre chose, sur ce fichier j'ai pris comme cellule cible, la somme des écarts en volume (cellule H23), mais en théorie la cellule cible serait M11 qui correspond à la somme des écarts en volume mais aussi à la somme des écarts entre la charge de travail et le seuil optimal, plus cette valeur sera faible, plus la charge de travail sera lissée et le planning respecté.

Pour diminuer les boucles plus rapidement , je ne voit pas trop ..

Merci pour ton fichier sinon mais c'est vrai que cela parait un peu long 🙂

norip

Re : Solveur "incompétent"

Bonjour,

le nombre de valeur correspondrait sans doute plus à une centaine voir + ...😉

Cliquez pour agrandir...

Heuuu, là vaut mieux attendre l'arrivée des ordinateurs quantiques (vers 2020-2030). Ils arriveront avant que tu aies ton résultat ;-)

en théorie la cellule cible serait M11

Cliquez pour agrandir...

Ce n'est plus le même problème, P46 varie de façon beaucoup plus importante...

eric

Re : Solveur "incompétent"

très bien très bien ,
je n'abdique pas pour autant, je vais chercher à sortir des boucles plus rapidement même si j'ai aucune idée de comment faire pour le moment..

Bon sinon attendre jusqu'à 2020 - 2030 me parait une solution assez contraignante

Merci en tout cas
norip

une dernière question: j'ai du mal à saisir la différence entre un problème linéaire et ici un problème de minima-maxima
connais tu un site pour détaillé un peu de math ?

Re : Solveur "incompétent"

Bonjour a tous

Une version qui me parait un peu plus rapide que celle d'eriiic ,mais qui d'apres mes calculs demanderait tout de même 37 heures environ pour se terminer
NB: avant de traiter d'incompetent (fusse une fonction) il serait bon de tourner son clavier 7 fois autour de son PC

Re : Solveur "incompétent"

Bonjour et merci

NB: j'aurai aimé tourner mon clavier 7 fois autour mais disposant d'un unique pc portable, cela me parait compliqué. 🙂

Cordialement
norip

Re : Solveur "incompétent"

Bonjour,
si l'on change les contraintes afin de supprimer le lissage de la charge et de jsute avoir le contrainte du volume.
Dans ce cas, la macro aura juste pour but, d'additionner le volume de chaque support qui fait partie de la liste du planning afin d'arriver au bon volume (au du moins de s'en rapprocher le plus possible) et avec une moyenne de 20-25 support par point de vente,
le nombre de possibilité est quand même plus beaucoup plus réduit non ?

norip

Re : Solveur "incompétent"

Bonjour,

Dans ce cas, la macro aura juste pour but, d'additionner le volume de chaque support qui fait partie de la liste du planning afin d'arriver au bon volume (au du moins de s'en rapprocher le plus possible) et avec une moyenne de 20-25 support par point de vente,
Si tu pouvais détailler un peu plus (par exemple où est (ou sont) le(s) bon volume(s) ?) et fournir un nouveau classeur.
Pour l'instant changer 'date choisie' ne change pas les volumes, ça ne fait que les déplacer en 1, 2, 3 ou 4...
Et si ton objectif est de minimiser M11 les plus grosses variations se situent sur P46 il me semble. Il faut oublier cette phrase ?

eric