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
    Mars 2006
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Algorithme de simplex
    Bonjour
    J'ai un problème de comment programmer l'agorithme de simplex; si vous avez la solution est ce que vous pouvez me l'envoyer je serais heureuse.
    Merci de m'avoir aidée.

  2. #2
    Expert éminent sénior

    Avatar de fearyourself
    Homme Profil pro
    Ingénieur Informaticien Senior
    Inscrit en
    Décembre 2005
    Messages
    5 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur Informaticien Senior
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2005
    Messages : 5 121
    Points : 11 877
    Points
    11 877
    Par défaut
    Ce forum n'est pas là pour donner des solutions toutes faites... Si tu as un problème précis dans l'élaboration de cet algorithme alors pose les questions appropriées, sinon il y a toujours pour t'aider,

    Jc

  3. #3
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    En résumé,

    redonnes nous l'algo du simplex (pseudo code) et montres nous ce que tu as déjà fait, nous t'orienterons, corrigerons...
    Mais personne ne fera l'exercice à ta place.

  4. #4
    Nouveau Candidat au Club
    Inscrit en
    Mars 2006
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Mars 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut l'agorithme du simplex
    slt
    j'ai programmer l'agotithme du simplex mai avec des erreurs (biensur)
    est ce que vous pouvez m'aider
    le voilà
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    c=[];
    x=[];
    a=[];
    b=[];
    s=[];
    n=input('entrer le nbr de variable n  :');
    m=input('entrer le nbr de contrainte m  :');
     for j=1:n
        c(j)=input('entrer les coeffitions les couts c  :');
     
     end
     c
    for k=1:m
       b(k)=input('entrer les indices de disponibilté b  :' );
    end
    b=b';
    b
       for i=1:m
          for j=1:n
             a(i,j)=input('entrer les éléments de la matrice des contraintes a   :');
          end
       end
       a
       for i=1:m
          a(i,i+n)=1;
       end
       a
       %variable d'entrée
       for j=1:n
          if c(j)<=0
             disp('z est optimale'); 
        else
       max=c(1);
       t=1;
       for j=1:n
        if c(j)>max
             max=c(j);
             t=j;
          end 
       end

  5. #5
    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
    Ce bout de programme met dans max le plus grand coefficient de coût... Ce n'est pas le simplex... Ton programme a-t-il été coupé?
    Pour espérer avoir une réponse, il faut que tu expliques ce qui ne va pas dans ton programme. En quoi son exécution diffère du déroulement de l'algo sur un exemple pour une instance donnée?
    De manière générale, avant de programmer, exerce-toi à résoudre des exemples en déroulant l'algo avec un papier et un crayon.

  6. #6
    Membre actif Avatar de Betatesteur
    Inscrit en
    Juillet 2003
    Messages
    210
    Détails du profil
    Informations forums :
    Inscription : Juillet 2003
    Messages : 210
    Points : 248
    Points
    248
    Par défaut
    pour moi qd on parle algorithme c'est en pseudo code. mais bon.... chacun fait ce qu'il veut.

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 papito dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 28/09/2005, 17h28

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