UNIVERSIDAD PRIVADA

DEL CHACO

“MÉTODO DE VOGEL Y MÉTODO ESQUINA

NOROESTE”

ESTUDIANTE: SERGIO LUIS PALLARES BAPTISTA

CARRERA: INGENIERIA DE SISTEMAS
DOCENTE: ING. JOSUE MOISES HUANCA LAURA
FECHA: 1 de diciembre de 2021

Tarija – Yacuiba
 MÉTODO DE VOGEL

Concepto
Es un procedimiento heurístico, utilizado para resolver problemas de optimización relacionados
con el transporte y sus costos asociados.

Característica
La principal ventaja del método Vogel es que utiliza una serie de penalizaciones para calcular el
coste mínimo, así como que su cálculo es sencillo. Por otro lado, el principal inconveniente es
que requiere de mayores esfuerzos que otros y, en base a esto, no aporta un criterio para decidir
si la solución es la mejor.
Pero, dicho esto, repasemos los pasos que debemos dar para realizarlo; aunque lo veremos con
más detalle en el ejemplo:
En primer lugar, debemos calcular una penalización que añadiremos a la matriz inicial. Para
realizar este paso se restan los dos costos menores en cada fila y columna. A continuación, se
utiliza aquella fila o columna con una mayor penalización. Si hubiera dos valores máximos
iguales, la elección es a juicio de quien realiza el análisis.
A continuación, debemos fijarnos en aquella fila o columna que habíamos elegido. Escogemos la
celda que tenga un costo menor y le asignamos el mayor número de unidades de demanda que
podamos, teniendo en cuenta la oferta disponible. De esta forma, el resto de esa fila o columna
será cero y la podremos eliminar.
Por último, hay que tener en cuenta una serie de reglas finales. Si queda solo una fila se detiene
el algoritmo. Si esta tiene valores positivos, hay que determinar las variables básicas de la
solución. En caso contrario, se vuelve al punto primero y se reinicia el proceso.

Ejemplo
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas
1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético
por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
Solución paso a paso
El primer paso es determinar las medidas de penalización y consignarlas en el tabulado de
costos, tal como se muestra a continuación.

El paso siguiente es escoger la mayor penalización, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le asigna
la mayor cantidad posible de unidades, podemos observar como el menor costo es «2» y que a
esa celda se le pueden asignar como máximo 60 unidades «que es la capacidad de la planta 3».
Dado que la fila de la «Planta 3» ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.
Iniciamos una nueva iteración
Continuamos con las iteraciones…
Iniciamos otra iteración
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin tachar y con
valores positivos, por ende, asignamos las variables básicas y hemos concluido el método.

Los costos asociados a la distribución con el método de aproximación de Vogel son:

 MÉTODO ESQUINA NOROESTE
Concepto
Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución, mediante
la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin
que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado
con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es
común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina
Noroeste, dado que podemos encontrar de igual manera el método de la esquina Noreste,
Sureste o Suroeste.

Característica
Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este
también considerado por ser el menos probable para dar una buena solución de “bajo costo”
porque ignora la magnitud relativa de los costos.
Pasos para desarrollar este método:
Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
Haga el más grande envío como pueda en la esquina de la celda de la esquina noroeste, esta
operación agotará completamente la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino. A este procedimiento o paso se le llama con
frecuencia saturar.
Corrija los números del suministro y requerimiento para reflejar lo que va quedando de
suministro y vuelva al paso uno.
Reglas para el desarrollo del método esquina noroeste: 
Los envíos son indicadores dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los números
originales.
Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas, después de que sus
requerimientos estén completamente llenos.
Ejemplo
Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos el siguiente
problema balanceado de transporte que considera 3 silos productos (oferta) que satisfacen las
necesidades de 4 molinos (demanda). El algoritmo de transporte se basa en la hipótesis que el
modelo está balanceado, es decir, que la demanda total es igual a la oferta total (si el modelo no
está balanceado siempre se podrá aumentar con una fuente ficticia o un destino ficticio para
restaurar el equilibrio o balance).

Los costos unitarios de transporte desde el silo i al molino j   se representan en la esquina
superior derecha de cada cuadro. Por ejemplo, el costo unitario de enviar una unidad de producto
desde el silo 1 al molino 1 es de $10. Adicionalmente los silos 1, 2 y 3 tienen capacidad u oferta
de 15, 25 y 10 unidades, respectivamente. Por otra parte, los molinos 1, 2, 3 y 4 tienen
requerimientos o demanda de 5, 15, 15 y 15 unidades, respectivamente. El modelo
esta balanceado (suma oferta = suma demanda = 50 unidades).
Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen los siguientes
resultados. Las flechas indican el orden en el que se generan las cantidades asignadas:
 La cantidad asignada a la celda   son 5 unidades, dado que, si bien el silo 1 tiene
capacidad de 15 unidades, el molino 1 sólo necesita (demanda) 5 unidades (no se realizan más
asignaciones a la columna 1 correspondiente al molino 1).
 A continuación, nos movemos a la derecha y asignamos lo máximo posible (10 unidades
remanentes) a la celda   (con lo cual se completa la capacidad del silo 1 y en consecuencia no
es posible seguir realizando asignaciones en la fila 1).
 Luego asignamos 5 unidades a la celda   lo cual es por cierto menor que la capacidad
del silo 2 pero lo suficiente para satisfacer los requerimientos del molino 2 (ahora no es posible
generar asignaciones adicionales a la columna 2).
 Nos movemos a la derecha y se asignan 15 unidades del silo 2 al molino 3 ( ) lo
que cubre inmediatamente los requerimientos del molino 3 (no es necesario asignar más en la
columna 3).
 Nuevamente nos movemos a la derecha y asignamos lo máximo posible (5 unidades que
es la capacidad remanente del silo 2, es decir,  ) con lo cual el silo 2 opera a máxima
capacidad (ahora ya no es posible nuevas asignaciones en la fila 2).
 Finalmente se asignan 10 unidades del silo 3 al molino 4 ( ) cubriendo la
demanda de dicho molino (y la capacidad del correspondiente silo).
En consecuencia la solución básica factible inicial es:
que reporta un costo del programa
(valor en la función objetivo) de: Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18)=$520. Notar que
si se implementa computacionalmente el problema anterior haciendo uso de Solver de Excel y
utilizando como motor de resolución Simplex_LP se alcanza la siguiente solución óptima
(celdas amarillas) con costo mínimo (valor óptimo) de $435.