Le 17/09/2011 par mathro :
bonjour,
je suis entrain de résoudre un probléme d'optimisation combinatoire en nombre entier et binaire quand je cherche une solution par le solveur il me donne une et quand je relance une autre fois la résolution il me donne une autre solution soit mieux soit mauvaise que celle déja trouvé meme pur la 3éme ,4 éme fois etc et dans la boite de dialogue il me dit à chaque fois que la solution satisfait tous les contraintes et les condition d'optimalité c'est pour cette raison que je cherche une aide surtout si vous avez rencontrer ce probléme avant .
Mon programme contient des variables binaire et entiéres et je doit proposer un enjeu de donnée et le résoudre par la méthode de Branche and Bound en faisant la séparation d'abord par rapport aux varaibles binaire ,puis les sous problémes obtenu quand tous les varaibles binare perennent des valeurs 0 aux 1 sont des probléme de transport on utilisant dans ce cas les méthodes correspondant aux probléme de transport j'arrive pas à choisir le bon enjeu de données si vous connaissez des programme de ce genres ou bien des sites qui peuvent m'aider je serai trés trés reconnaisante de m'éclairer sur ça et merci d'avance :)
Le 19/09/2011 par athrus :
Heu, j'ai du mal à comprendre, tu programmes un branch&bound avec Excel?
Perso j'ai jamais utilisé le solver de excel, mais si j'me souviens bien c'est juste un solver continu.
Si je comprends bien tu relances Excel, la valeur de l'objectif change à chaque fois. Est ce que les données sont perturbées entre deux lancements? Je te propose le test suivant: tu lance le solve, tu notes la solution au papier, tu ferme excel SANS SAUVEGARDER, et tu relance excel, tu relances le solve. Tu devrais avoir exactement le même résultat.
Je suppose que tu travailles sur des instances plutot petite, donc il ne devrais pas y avoir de problèmes de stabilité numérique.
Maintenant si tu perturbes les données, en fixant des variables, pour ton branch&bound. A mon avis le problème viens plus de la. Il doit y avoir un truck qui cloche dans ton implémentation. A mon avis utiliser Excel est une mauvaise idée...
Question: Est ce que tu es obligé d'utiliser Excel ?
Sinon je ne saurai que te conseiller d'utiliser la programmation. L'idéal ce serait d'utiliser Matlab, ou Scilab, en plus ils te permettent de faire de jolis graphiques. Normalement sur Matlab t'as un solveur lineaire.
Le 19/09/2011 par athrus :
Sur scilab aussi y'a un solveur lineaire faut utiliser la fonction karmarkar (c'est l'algo des points intérieurs).
Je te propose le liens:
http://wiki.scilab.org/Linear%20Programming%20Examples%20in%20Scilab#Limitations_of_karmarkar_before _Scilab_5.3.1
Le 19/09/2011 par AlexFleischer :
Bonjour,
savez-vous qu'il est egalement possible d'appeler CPLEX au sein d'une feuille Excel?
Cordialemant
Alex
Le 19/09/2011 par mathro :
merci athrus,
ce que je voulais dire est que le solveur ne peux pas résoudre les problème en nombre entier ,d'ailleur quand on fait la résoolution des programme linéaire par le solveur il me donne l'optimal est quand on le relance une autre fois soit il nous donne le meme solution auquel cas il existe une unique solution soit il nous donne une autre solution mais la fonction objectif reste la meme c'est bien le cas de la dégénérésance mais pour le problème en nombre entier quand on relance il nous donne complétement une autre solution soit mauvaise soit meilleur que la précédente .
Et enfin j'ai pu resoudre mon probléme avec d'autre algorithme est j'ai confirmé que les solution donnée par le solveur sont mauvaise .
je doit inclure aussi dans mon memoire les utile informatique et puisque vous m'avez proposer le matleb je vais l'inclure .
ce qui concerne le Scilab j'ai jamais entendu parler de ce logiciel mais je vais faire mon mieux pour l'inclure dans mon travaille .
merci beaucoup pour l'aide
Le 19/09/2011 par mathro :
merci AlexFleischer :)
