Methode du simplexe - Phase 1
Résolu/Fermé
fautpasycraindre
Messages postés
35
Date d'inscription
mercredi 29 août 2007
Statut
Membre
Dernière intervention
17 août 2009
-
16 déc. 2008 à 17:16
yassin - 5 mai 2012 à 17:28
yassin - 5 mai 2012 à 17:28
A voir également:
- Methode du simplexe - Phase 1
- Le client et le serveur ne sont pas compatibles avec une version de protocole ou une méthode de chiffrement ssl commune. ✓ - Forum Réseaux sociaux
- Méthode des tangentes excel ✓ - Forum Excel
- La méthode select de la classe range a échoué ✓ - Forum VB / VBA
- Télécharger méthode rose piano gratuit pdf - Forum Cinéma / Télé
- Différence entre phase et étape - Forum Windows
2 réponses
lu !
déja pour commencer tu passes de la forme canonique en forme standard, cad que tu rajoutes les variables d'écarts.
ex :
x1 + x2 < 14
-2x1 + 3x2 < 12
x1 + x2 + x3 = 14
-2x1 + 3x2 + x4= 12
x3 et x4 sont des variables d'ecarts.
Ensuite, tout depend si tu utilises la méthode algébrique ou par tableau.
Le principe est le même.
il y a aussi la methode graphiqe ( Etant assez compliqué avec 3 inconnus, je l'utilise rarement)
Etape 1 :
pour x1 et x2 = 0 on a
x3 = 14 - x1 - x2
x4 = 12 + 2x1 - 3x2
Ensuite en fonction de la valeur à maximiser, on prend par exemple [max]z = 3x1 + x2, 3x1 étant la valeur la plus elevée on la choisi et remplace par la variale $ (x2 = 0 comme définit plus tôt)
x3 = 14 - $
x4 = 12 + 2$
donc $ a comme valeur maximal 14 pour que x3 = 0
----------------------------------------------------------------------------------
vu que x3 s'annule par la valeur de x1, on exprime x1 en fonction de x3
x1 = 14 - x3 - x2
x4 = 12 + 2(14-x3-x2) - 3x2 = 12 + 28 - 2x3 - 2x2 - 3x2 = 40 - 2x3 - 5x2
[max]z = 3(14-x3-x2) + x2 = 42 - 3x3 - 2x2
Tant qu'il y a des inconnus positives tu recommence la même manip (pivot) et cela jusqu'à la solution final :)
L'astuce pour reussir une simplexe est de bien écrire les différentes étapes !
Expliquer les maths est assez compliqué et ça, même si on a compris !!
J'èspere que ca va t'aider
++
déja pour commencer tu passes de la forme canonique en forme standard, cad que tu rajoutes les variables d'écarts.
ex :
x1 + x2 < 14
-2x1 + 3x2 < 12
x1 + x2 + x3 = 14
-2x1 + 3x2 + x4= 12
x3 et x4 sont des variables d'ecarts.
Ensuite, tout depend si tu utilises la méthode algébrique ou par tableau.
Le principe est le même.
il y a aussi la methode graphiqe ( Etant assez compliqué avec 3 inconnus, je l'utilise rarement)
Etape 1 :
pour x1 et x2 = 0 on a
x3 = 14 - x1 - x2
x4 = 12 + 2x1 - 3x2
Ensuite en fonction de la valeur à maximiser, on prend par exemple [max]z = 3x1 + x2, 3x1 étant la valeur la plus elevée on la choisi et remplace par la variale $ (x2 = 0 comme définit plus tôt)
x3 = 14 - $
x4 = 12 + 2$
donc $ a comme valeur maximal 14 pour que x3 = 0
----------------------------------------------------------------------------------
vu que x3 s'annule par la valeur de x1, on exprime x1 en fonction de x3
x1 = 14 - x3 - x2
x4 = 12 + 2(14-x3-x2) - 3x2 = 12 + 28 - 2x3 - 2x2 - 3x2 = 40 - 2x3 - 5x2
[max]z = 3(14-x3-x2) + x2 = 42 - 3x3 - 2x2
Tant qu'il y a des inconnus positives tu recommence la même manip (pivot) et cela jusqu'à la solution final :)
L'astuce pour reussir une simplexe est de bien écrire les différentes étapes !
Expliquer les maths est assez compliqué et ça, même si on a compris !!
J'èspere que ca va t'aider
++
2 févr. 2009 à 17:48
La méthode des tableaux est plus rapide à mon goût.
Le seul point restant flou pour moi encore à ce jour est si l'on se retrouve avec un fonction économique dont TOUT les coefficient supérieur ou égale à zéro sont égaux.
Exemple Z[max} = x1 + x2 + x3
Quelqu'un aurait il la réponse ?
Merci d'avance.
Mallory
14 févr. 2009 à 01:22
Je me rappel plus effectivement du fonctionnement exact du simplex mais ayant une fonction a maximiser du type:
z= x1 + x2 + x3 va relativement tout simplifier car tu n`a pas de preference pour l`un des trois facteurs ainsi tu
comblera toute les inegalites par le moins gourmand exemple x1 + 2x3 < 10 dit clairement x1 <10 vu notre fonction de profit... pas tres mathematiques sur le coup mais that make sense...
9 oct. 2009 à 20:52
je suis etudiant en master j'ai deja pri cette methode mais je v maintenant la programmer si tu p m aider je v dire si tu as le code source de cette methode dans n importe quel langage envoye le a moi
21 avril 2010 à 01:45
je suis tunisien é en 3ieme année commerce laisse moi ou je peut vous contactez pour vous montrez les methode du resoudre un PL par la methode du simplexe :
fonction exacte c MIN OU maxZ = x1+X2+X3 ...
s/c X1+X2......<=ou >= a cte
x1+x2........ <=ou>=a cte
..........
5 mai 2012 à 17:28