comment trouver une solution optimale avec l'algorithme du simplexe?

Question

Bonjour,
c'est au sujet de l'algorithme du simplexe,bon lorsqu'à l'optimum on trouve une variable hors de la base de coût nul,cela veut dire que la solution optimale n'est pas unique.Ma question est:comment trouver une autre solution optimale avec le même algorithme?

Answer 1

Je ne suis pas certain que nous parlions du même algorithme.
Si il s'agit de la méthode d'optimisation du simplexe par itéartion successive que je connais, si on tombe sur un optimum local, pour en chercher un autre il faut recommencer avec d'autres conditions initiales. Il n'est pas garanti pour autant que l'on trouve aisni tous les optimums locaux lorsqu'il en existe plusieurs.

Answer 2

Prise de tête à part, tu ferais mieux d'arrêter de regarder numb3rs, et le pire, c'est uqe c'est contagieux.

Answer 3

c'est loin pour moi mais je crois qu'il faut rajouter une contrainte qui soit compatible avec les autres contraintes mais qui soit incompatible avec la solution trouvee...

Robin