Soluciones Degeneradas en

problemas de Transporte

Soluciones Degeneradas

Se dice que una solucin es degenerada si el

numero de asignaciones es menor que el valor
resultantes de sumar el numero de filas con el
numero de columnas y restarle una unidad (filas
+ columnas 1).

Si se quiere seguir optimizando la solucin base

se necesita que la solucin sea no degenerada.

Ejemplo 1: Equilibrar y obtener la solucin

inicial mediante el mtodo de la Esquina Noreste.

Prueba de Degeneracin
Se tienen 8 asignaciones.
#Filas + #Columnas -1 5 + 5 1 = 9
El numero de asignaciones es menor: 8 < 9
Entonces se determina que la solucin es
degenerada.
Lo que implica que se necesita una asignacin
mas.
Para determinar donde se debe ingresar dicha
asignacin se realiza la prueba de optimidad.

Prueba de optimidad

La solucin es que se debe colocar una asignacin igual a

cero en una de las casillas mas convenientes, esta asignacin
no alterara los envos y permitir hallar las variables
restantes y continuar con la prueba de optimizacin

Ejemplo 2: Equilibrar y obtener la solucin

inicial mediante el mtodo de Vogel.

Se tienen 5 asignaciones.
#Filas + #Columnas -1 3 + 4 1 = 6
El numero de asignaciones es menor: 5 < 6
La solucin es degenerada.

Prueba de optimidad