Algorithme du simplexe

L'auteur de ce sujet a trouvé une solution à son problème.
Auteur du sujet

Bonjour J'ai une question sur l'algorithme du simplexe J'ai un exercice à faire où je dois résoudre les contraintes suivantes selon l'algorithme du simplexe. Max 5x1 + 4x2 + αx3 2x1 + 3x2 + βx3 <= µ 4x1 + 1x2 +2x3 <= 11 3x1 + 4x2 + 2x3 <= 8 x1, x2 , x3 >= 0

Où α = 3, β = 1 et µ = 5

J'ai réalisé l'algorithme du simplexe, mais il y a une question qui me pose problème "A partir de quelle(s) valeur(s) α de la solution précédente n'est-elle plus optimale?" comment je peux trouver le résultat? Est-ce que quelqu'un pourrait m'expliquer?

Ensuite je dois refaire l'algorithme du simplexe en modifiant la valeur de µ = 1, en explicitant le tableau du simplexe associé à la base optimale antérieure. Que signifie "base optimale antérieure"?

Merci pour votre aide

+0 -0
Vous devez être connecté pour pouvoir poster un message.
Connexion

Pas encore inscrit ?

Créez un compte en une minute pour profiter pleinement de toutes les fonctionnalités de Zeste de Savoir. Ici, tout est gratuit et sans publicité.
Créer un compte