IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

MATLAB Discussion :

[Optimisation Toolbox][linprog] Personnalisation


Sujet :

MATLAB

  1. #1
    Futur Membre du Club
    Inscrit en
    Juillet 2007
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 4
    Par défaut [Optimisation Toolbox][linprog] Personnalisation
    Est-ce que qqn sait si c'est possible de forcer linprog à retourner des solutions entières seulement? C'est un problème de minimisation standard, mais j'ai besoin de solutions optimales entières et pas décimales.

    Merci! :-)

  2. #2
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    Réponse rapide... peut être pas la meilleure : n'est-il pas possible d'arrondir les résultats issus de LINPROG ?

  3. #3
    Futur Membre du Club
    Inscrit en
    Juillet 2007
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 4
    Par défaut [explication linopt optimisation]
    C'est une possibilité mais pas la meilleure, car je veux que la somme minimale et optimale reste la même, et en arrondissant, la réponse n'est plus optimale: par exemple --> minimiser x,y, tels que x+y = 15. Linopt me retournera x = y = 7.5 et arrondir me donnera x = y = 8, qui n'est plus optimale, car je peux avoir 7+8 = 15 par exemple. et c'est justement ça que j'aimerais que linopt me retourne.

  4. #4
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Juillet 2007
    Messages : 2
    Par défaut Linprog
    Bonjour!
    J'ai exactement le même problème, est-ce que vous avez réussi a trouvez une réponse? Moi j'ai chercher sur plusieurs sites sans rien trouver
    Merci!

  5. #5
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    LINPROG ne peut pas résoudre ce problème.

    Essayez avec cette contribution du File EXchange : mixed-integer LP

  6. #6
    Futur Membre du Club
    Inscrit en
    Juillet 2007
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 4
    Par défaut [Suite]
    En fait, ça fait qq tps que je suis penché sur ce problème, j'ai essayé bcp de variantes. Je me demandais si y'avait pas moyen de modifier directement le(s) fichiers linprog.m et les autres y relatifs.
    Mais sinon, pour katlab, une solution , c'est de télécharger TOMLAB et d'utiliser par exemple cplex je crois (pdco donne la même solution que linprog). En fait, la solution au problème "retourner que des valeurs entières et optimales" dépend du solver utilisé: linprog utilise je crois une variante de la méthode du simplexe. C'est pour ça qu'on obtient pas des valeures entières. Pour avoir un ensemble de solution entier, il faut utiliser une autre méthode. TOMLAB (ou autres) propose pleins de solvers, et ceplex retourne une solution optimale entière. Donc pour katlab , ça peut jouer. Mais , moi, je suis encore plus pointilleux, il me faut des solutions entières, mais le problème que je résouds a une infinité de solutions entières (et non entières). CPLEX me retourne une réponse possible, mais c'est pas celle que je veux, car en gros, par exemple pour: x + y + z = 10. linprog retourne: x = y = z = 10/3 et CPLEX par ex. x = 1, y =2, z = 7. Moi j'aimerais un mélange des deux, c'est à dire un ensemble de réponses entières et EQUILIBREES, c'est à dire que x, y et z doivent etre environ les memes, par ex: x=4, y=z = 3. Or CPLEX ne me retourne jamais cette solution. Donc la meilleure solution pour moi serait d utiliser linprog, mais de le forcer de retrourner des entiers.... (linprog retourne tjrs une solution equilibree). Quel casse-tete! :-)

  7. #7
    Futur Membre du Club
    Inscrit en
    Juillet 2007
    Messages
    4
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 4
    Par défaut [Suite II]
    Oui, en fait, t'as raison. Pour avoir des solutions entières, il suffit de résoudre un problème du type Mixed Integer or Pure LP. Donc, le lien marche, et CPLEX résouds justement entre autre (il est rapide et puissant) ce genre de problèmes. Mais pas le mien :-( , au seulement à moitié.

  8. #8
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Juillet 2007
    Messages : 2
    Par défaut linprog
    Merci pour ces éclaircissements,
    je voudrais cependant savoir, comme solution alternative, si c'est possible d'avoir une solution binomiale en utilisant la commande linprog? Je trouve ça étrange qu'un logiciel comme excel donne cette option alors qu'un logiciel aussi puissant que matlab néglige cet aspect.. merci!

Discussions similaires

  1. [XL-2007] Barre de progression personnalisée et possible optimisation du code.
    Par Stanler dans le forum Macros et VBA Excel
    Réponses: 7
    Dernier message: 09/08/2014, 14h15
  2. optimisation toolbox et ANN
    Par demoisellex dans le forum MATLAB
    Réponses: 5
    Dernier message: 23/12/2013, 20h15
  3. Réponses: 0
    Dernier message: 16/08/2013, 12h22
  4. [Débutant] Utilisation de la toolbox d'optimisation
    Par helene83 dans le forum MATLAB
    Réponses: 3
    Dernier message: 08/08/2007, 16h27
  5. [langage] Optimiser la lecture d'un fichier
    Par And_the_problem_is dans le forum Langage
    Réponses: 2
    Dernier message: 11/06/2002, 10h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo