¡Descarga Degeneracion problemas y más Apuntes en PDF de Ingeniería solo en Docsity!
Degeneración La degeneración existe en un problema de transporte cuando el número de celdas llenas es inferior al número de filas más el número de columnas menos uno: Numero de celdas llenas o asignaciones < (m+n-1). Cuando esto sucede se debe ajustar la matriz para evaluar la solución. La forma de este ajuste implica insertar un valor en la celda vacía para que se pueda desarrollar un camino cerrado para evaluar otras celdas vacías. Por ejemplo, en la figura 15, se observa una matriz degenerada, ya que el número de celdas llenas es igual a 4, y el valor de (m+n1) =5, para salvar esto agregamos un cero en la celda T-Y. Si no se hiciera esta asignación sería imposible evaluar varias celdas. Aunque la decisión de dónde colocar el cero es arbitraria, ahorra tiempo si se sitúa en donde se pueda utilizar para evaluar cuantas celdas sea posible sin necesidad de cambiarla. Método Vogel W X Y Oferta Dif. T 8 6 4 11 2 U 9 8 9 0 9 8 V 5 3 10 3 2 Demand a 6 8 9 Dif.1 3 3 4 W X Y Oferta Dif.1 Dif. T 8 6 0 4 11 2 2 V 5 3 10 3 2 2 Demand a 6 8 0 Dif.1 3 3 4 Dif.2 3 3 6 W X Oferta Dif.1 Dif.2 Dif. T 8 6 11 2 2 2 V 3 5 3 3 2 2 2 Demand a 6 8 Dif.1 3 3 Dif.2 3 3 Dif.3 3 3
X Oferta Dif.1 Dif.2 Dif. T 8 6 11 2 2 2 V 3 0 2 2 2 Demand a 8 Dif.1 3 Dif.2 3 Dif.3 3 W X Y Oferta T 3 8 8 6 0 4 11 U 9 8 9 0 9 V 3 5 3 10 3 Demand a 6 8 9 MATRIZ DEGENERADA W X Y Oferta T 3 8 8 6 4 11 U 9 8 9 0 9 V 3 5 3 10 3 Demanda 6 8 9 # Celdas llenas o asignaciones < m + n - 1 Donde: m: filas m = 3 n: columnas n= 3 #Celdas llenas = 4 Entonces: 4 < 3 + 3 - 1 4 < 5
T 6 8 5 6 0 4
U 9 8 9 0
V 5 3 3 10
Verificamos que las cantidades demandadas y ofertadas sea igual que al periodo inicial W X Y Oferta T 6 8 5 6 0 4 11 U 9 8 9 0 9 V 5 3 3 10 3 Demanda 6 8 9 Comprobamos que la demanda y la oferta es la inicial
INVESTIGACION
Degeneración Existe degeneración cuando: NÚMERO DE SOLUCIONES <NUMERO DE FILAS+COLUMNAS- 1 0 2 -2 3 0 4 0 Oferta 1 5
ficticio 0
Demanda 30 20 40 90 180 Soluciones = Filas+Columnas-1= 3+4-1= No vamos a poder relacionar las ecuaciones, entonces hacemos arbitrariamente una asignación, según nos convenga, pero el valor de dicha asignación debe ser cero. Esto nos indica que puede haber varias formas de asignación, pero un mismo valor optimo. En la tabla siguiente podemos observar justamente este caso o1+v1= o2+v2=5 o2+v3= o3+v3=0 o3+v4= Agregamos: o3+v1=0, luego continuamos con los pasos de la solución optima método Hay degeneración puesto que el número de soluciones de asignaciones es menor que la suma de filas más columnas menos uno.
x31= x32= x33= x34= z=290 unidades monetarias Rabanal, E. (n.d.). el problema del transporte. Slideshare.Net. Retrieved October 14, 2021, from https://es.slideshare.net/elber527/el-problema-del-transporte-42239438? from_action=save
