Si la solution faisable de base solution faisable de base Dans la théorie de la programmation linéaire, une solution faisable de base (BFS) est une solution avec un ensemble minimal de variables non nulles Géométriquement, chaque BFS correspond à un coin du polyèdre des solutions réalisables. … Ainsi, pour trouver une solution optimale, il suffit de considérer les BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution
Solution réalisable de base - Wikipédia
d'un problème de transport avec m origines et n destinations a moins de m + n – 1 x positifij (cellules occupées), le problème est dit être un problème de transport dégénéré.
Quand la dégénérescence survient dans un problème de transport ?
Dans un problème de transport avec m origines et n destinations, si une solution réalisable de base a moins de m + n – 1 allocations (cellules occupées), on dit que le problème être un problème de transport dégénéré. La dégénérescence peut se produire à deux stades: A la solution initiale. Lors du test de la solution optimale.
Dans quelle situation survient la dégénérescence ?
On dit que la dégénérescence dans un problème de programmation linéaire se produit quand une solution réalisable de base contient un plus petit nombre de variables non nulles que le nombre de contraintes indépendantes lorsque les valeurs de certaines variables de base sont nulles et que le Le taux de remplacement est le même.
Quelle est la condition de dégénérescence ?
La dégénérescence est révélée lorsqu'une variable de base acquiert une valeur nulle plutôt qu'une valeur négative ou positive Dans la solution finale, soit le nombre de variable de base n'est pas égal au nombre de contraintes, ou le nombre de variables nulles n'est pas égal au nombre de variables de décision.
Comment savoir si une solution est dégénérée ?
Une solution réalisable de base est dégénérée si au moins une des variables de base est égale à zéro. Un problème d'optimisation linéaire de forme standard est dégénéré si au moins une de ses solutions réalisables de base est dégénérée.
