Page 1 sur 1

Programmation linéaire

Publié : 12 juillet 2021, 10:08
par marinethv
Bonjour à tous !

J'aurais vraiment besoin d'aide sur cet exo. Notre prof n'a pas fini son cours et nous a demandé de lui rendre des exercices pour le 15/07. Mais franchement, je ne comprends rien à cet exo et je n'arrive pas à trouver de solution. Pouvez-vous m'aider ? :D

Soit le tableau suivant, qui correspond à une itération de la méthode du simplexe:
Capture.PNG
Capture.PNG (21.01 Kio) Consulté 2637 fois
Trouvez les conditions sur les paramètres a; b; :::; h tel que les énoncés suivants sont vrais:
1. La base actuelle est optimale.
2. La base actuelle est l’unique solution base optimale
3. La base actuelle est optimale mais, une base optimale alternative existe.
4. Le problème est non borné.
5. La solution actuelle va être amélioré si x4 croît. Quand x4 rentre dans la base, le changement dans
la base est nulle.

Merci d'avance pour votre aide ! :D