Programmation linéaire : dégénérescence — Les-mathematiques.net The most powerful custom community solution in the world

Programmation linéaire : dégénérescence

Bonjour,

J'ai une question portant sur la dégénérescence des solutions admissibles dans un problème d'optimisation linéaire.

Dans mon cours de programmation linéaire, il est noté que si X est une solution admissible de base alors X est un sommet du polyèdre définissant les contraintes.

Ma question est de savoir si ce résultat est applicable pour les solutions admissibles de base dégénérées.

Merci d'avance
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!