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

Algorithmes et structures de données Discussion :

Algorithme de simplex


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Inscrit en
    Avril 2003
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Avril 2003
    Messages : 3
    Points : 1
    Points
    1
    Par défaut Algorithme de simplex
    je voudrai faire un programme qui traite la programmation linéaire sous vb. je parviens pas à avoir l'algorithme de simplex.

  2. #2
    Membre confirmé
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 51
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Points : 537
    Points
    537
    Par défaut
    Il y en a quand même pas mal de disponibles sur le web. Tout dépend de tes connaissances en math. Tous les textes sur le sujet demande quand même de bien connaître l'algèbre linéaire. Ce lien semble pas mal.

    http://www.cert.fr/dcsd/THESES/chanthery/Ann_Simplexe.pdf

  3. #3
    Nouveau Candidat au Club
    Inscrit en
    Avril 2003
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Avril 2003
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    oui c'est vrai que je suis pas trop fort en math, mais m'enpeche je vais congiter ladessus! mon probleme reveint à résoudre un systeme à plusieurs inconnus, d'apres ce que j'ai sur le net, la methode graphique se limite à deux variables d'où la methode simplex. je veux juste le déroulement de l'algo pour pouvoir implanter ça sous vb

  4. #4
    Membre confirmé
    Profil pro
    Directeur Scientifique
    Inscrit en
    Avril 2005
    Messages
    419
    Détails du profil
    Informations personnelles :
    Âge : 51
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur Scientifique

    Informations forums :
    Inscription : Avril 2005
    Messages : 419
    Points : 537
    Points
    537
    Par défaut
    Il faut bien faire la distinction entre la résolution d'un système d'égalité à plusieurs inconnues: c'est le pivot de Gauss. Le simplexe, c'est pour optimiser une fonction objectif avec des contraintes d'égalité et d'inégalité.

    Il y a eu un post sur le sujet il y a qq mois dans ce forum.

  5. #5
    Nouveau Candidat au Club
    Inscrit en
    Avril 2003
    Messages
    3
    Détails du profil
    Informations forums :
    Inscription : Avril 2003
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    c'est une fonction à optimiser sous des contraintes ( systeme d'inequations). Donc je pense bien que c'est simplex qu'on doit utilser.

Discussions similaires

  1. Réponses: 7
    Dernier message: 05/02/2016, 17h24
  2. algorithme du simplexe
    Par luchio13579 dans le forum Mathématiques
    Réponses: 2
    Dernier message: 15/06/2010, 13h10
  3. [Turbo Pascal] Algorithme de simplex : plantage de mon programme et de TP7
    Par benooo dans le forum Turbo Pascal
    Réponses: 7
    Dernier message: 02/05/2009, 00h49
  4. algorithme du simplexe
    Par bibidi dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 07/08/2006, 19h19
  5. Algorithme de simplex
    Par ghizoo dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 09/03/2006, 15h28

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