Si la solución factible básica solución factible básica En la teoría de la programación lineal, una solución factible básica (BFS) es una solución con un conjunto mínimo de variables distintas de cero Geométricamente, cada BFS corresponde a una esquina del poliedro de soluciones factibles. … Por lo tanto, para encontrar una solución óptima, es suficiente considerar los BFS-s. https://en.wikipedia.org › wiki › Basic_factible_solution
Solución factible básica - Wikipedia
de un problema de transporte con m orígenes y n destinos tiene menos de m + n – 1 positivo xij (celdas ocupadas), se dice que el problema ser un problema degenerado de transporte.
¿Cuándo ocurre la degeneración en un problema de transporte?
En un problema de transporte con m orígenes y n destinos, si una solución factible básica tiene menos de m + n – 1 asignaciones (celdas ocupadas), se dice que el problema es ser un problema de transporte degenerado. La degeneración puede ocurrir en dos etapas: En la solución inicial. Durante la prueba de la solución óptima.
¿En qué situación surge la degeneración?
Se dice que la degeneración en un problema de programación lineal ocurre cuando una solución factible básica contiene un número menor de variables distintas de cero que el número de restricciones independientes cuando los valores de algunas variables básicas son cero y el La proporción de reemplazo es la misma.
¿Cuál es la condición de degeneración?
La degeneración se revela cuando una variable básica adquiere un valor cero en lugar de un valor negativo o positivo En la solución final, el número de variables básicas no es igual al número de restricciones, o el número de variables cero no es igual al número de variables de decisión.
¿Cómo saber si una solución es degenerada?
Una solución factible básica es degenerada si al menos una de las variables básicas es igual a cero. Un problema de optimización lineal de forma estándar es degenerado si al menos una de sus soluciones factibles básicas es degenerada.