Logo ca.boatexistence.com

Quan passa la degeneració en el problema del transport?

Taula de continguts:

Quan passa la degeneració en el problema del transport?
Quan passa la degeneració en el problema del transport?

Vídeo: Quan passa la degeneració en el problema del transport?

Vídeo: Quan passa la degeneració en el problema del transport?
Vídeo: 10 предупреждающих знаков, что у вас уже есть деменция 2024, Maig
Anonim

Si la solució bàsica factible solució bàsica factible En la teoria de la programació lineal, una solució bàsica factible (BFS) és una solució amb un conjunt mínim de variables diferents de zero Geomètricament, cada BFS correspon a una cantonada del poliedre de solucions factibles. … Per tant, per trobar una solució òptima, n'hi ha prou amb considerar els BFS-s. https://en.wikipedia.org › wiki › Solució_viable_bàsica

Solució bàsica factible - Viquipèdia

d'un problema de transport amb m orígens i n destinacions té menys de m + n – 1 xij (cel·les ocupades), el problema es diu que ser un problema de transport degenerat.

Quan es produeix una degeneració en un problema de transport?

En un problema de transport amb m orígens i n destinacions, si una solució bàsica factible té menys de m + n – 1 assignacions (cel·les ocupades), es diu que el problema és ser un problema de transport degenerat. La degeneració es pot produir en dues etapes: A la solució inicial. Durant la prova de la solució òptima.

En quina situació sorgeix la degeneració?

La degeneració en un problema de programació lineal es diu que es produeix quan una solució bàsica factible conté un nombre menor de variables diferents de zero que el nombre de restriccions independents quan els valors d'algunes variables bàsiques són zero i la La proporció de substitució és la mateixa.

Quina és la condició de degeneració?

La degeneració es revela quan una variable bàsica adquireix un valor zero en lloc d'un valor negatiu o positiu A la solució final, el nombre de variable bàsica no és igual al nombre de restriccions, o el nombre de variables zero no és igual al nombre de variables de decisió.

Com saps si una solució està degenerada?

Una solució bàsica factible és degenerada si almenys una de les variables bàsiques és igual a zero. Un problema d'optimització lineal de forma estàndard és degenerat si almenys una de les seves solucions bàsiques factibles és degenerada.

Recomanat: