190 Capitulo Modelo de transporte y sus variantes i = 15,242 = Oh ~ 15,xp1 ~ 10,23, = 5,334 = 5.EI valor objetivo asociado es z = 15 »2 FOX IDF 15 X94 10 X 20+ 5 x 4 +5 x 18 = $475,e1 cual es mejor que la solucion obtes ‘da con e] método de ta esquina noroeste. TABLAS.20. Prime Método de aproximacion de Vogel (MAV). Este método es una version mejorada i método del costo minimo que por lo general, pero no siempre, produce mejor soluciones iniciales. a Paso 1. Para cada fila (columna) determine una medida de penalizacién restando clemento de costo unitario ménimo en la fila (columna) del siguiente elemey. = to de costo minimo en la misma fla (column). ae Paso 2, Identifique la fila o columna con la penalizacion maxima, que romps los em. en tek otumnas pates arbitrariamente. Asigne lo més posible a la variable con el costo ———— rio minimo en la fla 0 columna seleccionada. Ajuste Ia oferta y la demand, Y tache la fila o columna satisfecha. Si una fila y una columna se satisfacen ee eae mismo tiempo, slo se tacha una de las dos y a la fila restante (column) se tisface tanto ala fla {como a Je asigna una oferta (demanda) cero. acero la oferta en a fila 1. Continuando de fa misme i r ferta o demands Paso 3, (a) Si exactamente una fila 0 columna con oferta o demanda cero perma ee atin elt as rece sin tachar, deténgase. ‘ See ciets posi (b) Sina fila (columna) con oferta (demanda) positiva permanece sin Juma, asignamos sucesivame tachar, determine las variables basicas en la fila (columna) mediante d asociado con esta solucisn es método del costo minimo. Deténgase. z=15X2+0%x1 (©) Sitodas las filas y columnas no tachadas tienen oferta y demanda cera ‘Sueede que esta solucién tien (restantes), determine las variables basicas cero por el método del: Friaima. minimo, Deténgase. (@)_De lo contrario, vaya al paso 1. “a Fjemplo 5.3-4 El método de aproximacién de Vogel se aplica al ejemplo 5-1, La tabla 5.19 calcula el conjunto de penalizaciones. Como i fila 3 tiene la penalizacién méxima ( 10) ylacelda (3,1) tiene el costo unitario nim en ea fila, se asigna la cantidad Sa xs, Ahora la columna esta satisfecha y se debe LLucgo se wuelven a calcular nuevas penalizaciones como en la tabla 520. CONJUNTO DE PROBLEM J. Compare las soluciones iiss -oteenaieniis minimo y de Vogel para TABLA 5.19. Pecalizcions en fas ycokamnas con el MAV pee Calculos iterativos del alc ; an Después de determinar las Zaher al wo 2M ign 5.3.1), utilizamos el sig iS j leet Faso 1. Utilice la condicié a] ve 7 i cee |e eee ty trada. Sila condic ap aya] uw contintie con el pe 3s | rt Paso. Determine la varia = ies et ieee ‘Cambie la base, y Las condiciones de 0 ciones de filas utilizadas er modelo de transporte perm