1.

Descripción
El  Método de la Esquina Noroeste (o esquina superior izquierda) es una heurística que
se aplica a una estructura especial de problemas de Programación Lineal
llamada Modelo de Transporte, la cual permite asegurar que exista una solución básica
factible inicial (no artificial). Otros métodos para la obtención de una solución básica de
inicio son el Método de Costo Mínimo y Método de Aproximación de Vogel. En
general, el Método de Vogel produce la mejor solución básica de inicio y el de la
Esquina Noroeste la peor, sin embargo, el Método de la Esquina Noroeste implica el
mínimo de cálculos.
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.
El método de aproximación de Vogel es un método heurístico (se basan en hallar una
solución de calidad aceptable mediante la exploración de una parte del universo de
todas soluciones posibles) de resolución de problemas de transporte capaz de alcanzar
una solución básica no artificial de inicio, este modelo requiere de la realización de un
número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.
Este método punta al análisis de los costos de transporte, tanto de materias primas como
de productos terminados.
Objetivo.- Es reducir al mínimo posible los costos de transporte destinados a satisfacer
los requerimientos totales de demanda y materiales.

2. Fórmulas
Forma General: Figura Nº1: Forma General para el ejercicio.
 Fuente: Método Aproximación de Vogel.

Método De Esquina Noroeste

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un
envío.
Paso 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste. Esta
operación agotara completamente la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino.
Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regrese al paso 1.
Método De Vogel
Paso 1. Identificar en cada fila y columna los dos costos más bajos o menores,
posteriormente se restan entre si dichos valores y a ese resultado lo llamamos
“PENALIZACION”. (El valor de la penalización siempre es positivo dado que se resta
el valor mayor menos el menor) .
Paso 2. Identificar la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor de manera general. En caso
de haber empate, se debe escoger arbitrariamente (a juicio personal).
Paso 3. La fila o columna de mayor penalización determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de haber empate solo se tachara 1,
la restante o no satisfecha quedará con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Para tener en cuenta si durante el desarrollo de este paso se presentan dos penalización
iguales de grandes y nos asalta un interrogante. ¿Cuál columna o fila elegir? Debemos
analizar las dos por separado; es decir primero reglón y luego columna al realizar el
comparativo del costo total elegimos o gana la opción que nos ofrezca el mínimo costo.
Para calcular el cotos total de distribución (z): sumamos el producto de las
multiplicaciones (se multiplica  las casillas que quedaron con unidades máximas
asignadas por el costo unitario - valores anotados dentro de la misma).
PASO 4: DE CICLO Y EXCEPCIONES.
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.

3. Ejercicios
3.1. Ejercicios Resueltos
Ejemplo1 - Método Esquina Noroeste: La empresa “químicos del caribe S.A” posee 4
depósitos de azufre  que deben ser usados para fabricar 4 tipos de productos diferentes
(A, B, C, D), además por cada litro que se haga de los productos A, B, C, y D se utilizan
un litro de azufre. Se sabe que las capacidades de cada depósito son  de  100L, 120L,
80L, 95L  respectivamente.  La empresa tiene un pedido de 125L de la sustancia A, 50L
de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.
Los costos que reaccionan la producción de cada químico con cada depósito se presenta
a continuación: TABLA 1
A B C D
Deposito 1 2 3 4 6
Deposito 2 1 5 8 3
Deposito 3 8 5 1 4
Deposito 4 4 5 6 3
Formule una solución para este problema de manera que se cumpla el pedido y se
minimice los costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la
siguiente manera:

TABLA 2

El siguiente paso será seleccionar el número de la esquina más al noroeste:

TABLA 3
En este punto se deberá asignar la mayor cantidad de unidades posibles, de manera que
no sobrepase la capacidad de químicos en litros de cada depósito y los litros requeridos
de cada químico. En este caso se deberá asignar el número 100.

TABLA 4

Debido a que el deposito 1 se ha abastecido completamente se llega a una solución:

A1=100, (es decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no
es necesario tener en cuenta esa fila. Se procederá ahora a elegir nuestra siguiente
esquina:

TABLA 5

Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros requeridos
para el deposito A serán 25 esto es porque A1=100, es decir ya se le han encargado 100
litros al depósito 1 y por lo tanto los litros restantes serán 25. Las unidades para nuestra
nueva esquina serán 25. El procedimiento continúa como se hizo anteriormente.
Nuestra nueva esquina será 1, como lo indica la tabla 5, además los litros requeridos
para el deposito A serán 25 esto es porque A1=100, es decir ya se le han encargado 100
litros al depósito 1 y por lo tanto los litros restantes serán 25.
Las unidades para nuestra nueva esquina serán 25. El procedimiento continúa como se
hizo anteriormente.

La unidad que se tomara será 50:

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo
tanto no es necesaria esta columna. Presentaremos nuestra nueva esquina con su
respectiva unidad se muestra a continuación:

La columna del depósito 2 ha sido completada por lo tanto no se tendrá en cuenta, el

numero 85 resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad
se muestra a continuación:
La columna del depósito 3 ha sido completada por tanto ya no se tendrá en cuenta,
nuestra nueva esquina con nuestra nueva unidad será:

Nuestra última tabla queda como sigue:

El resultado final para las asignaciones y para la Tabla será:

A1: 100 (se le asigna 100 litros al depósito 1 para suministrarle al químico 2).
A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico 2).
B2: 50 (se le asigna 50 litros al depósito 2 para suministrar al químico B)
C2: 45 (se le asigna 45 litros al depósito 2 para suministrar al químico C)
C3:80 (se le asigna 80 litros al depósito 3 para suministrar al químico C)
C4: 5 (se le asigna 5 litros al depósito 4 para suministrar al químico C)
D4: 90 (se le asigna 90 litros al depósito 4 para suministrar al químico D)
A B C D
Deposito 1 100 0 0 0 100
Deposito 2 25 50 45 0 120
Deposito 3 0 0 80 0 80
Deposito 4 0 0 5 90 95
125 50 130 90
Ejemplo2 – Método Vogel (balanceado): Para el siguiente problema de transporte en el
que se especifica la oferta y demanda, para los orígenes (almacenes) y destinos
(ciudades) respectivamente, así como los costos de transporte por unidad, desde cada
uno de los almacenes hacia cada una de las ciudades, y en el que se desea determinar la
cantidad o número de artículos que se tiene que enviar desde cada almacén a  cada una
de las ciudades, con un costo mínimo de transporte, se resuelve lo siguiente:
Ciudades I II II OFERTA
Almacén 1 5 1 8 12
Almacén 1 2 4 0 14
Almacén 1 3 6 7 4
DEMANDA 9 10 11 30/30
 Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y
por columna. Posteriormente se restan dichos valores y este resultado se denomina
Penalización.
Ciudades I II II OFERTA Penalizació
n
Almacén 1 5 1 8 12 5-1= 4
Almacén 1 2 4 0 14 2-0 = 2
Almacén 1 3 6 7 4 6-3= 3
DEMANDA 9 10 11 30/30
Penalización 3-2= 1 4-1= 3 7-0= 7
El valor de la penalización siempre es positivo dado que se resta el valor mayor menos
el menor.
Se identifica la fila o columna con la mayor penalización.
De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad
posible de artículos que se necesita para cubrir nuestra demanda. Después de haber
hecho esto tachamos toda la columna o fila indicando que ya se cumplió con la
demanda. En este caso se tachó la columna de la ciudad #3 y  el almacén 2 cubrió la
demanda de los 11 artículos. De esta manera entonces en el almacén 2 queda con 3
artículos.

Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el

proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la
ciudad 3 (columna 3) pues ya se cubrió la demanda en su totalidad. Al cubrir la
demanda de la ciudad número 2 el almacén 1 queda con 3 artículos.
Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor
penalización, simplemente se asignan las unidades o artículos que nos quedan en los
almacenes 1,2 y 3 a la ciudad número 1;  por lo tanto surtimos a la ciudad 1 con los 2
artículos que nos quedan en el almacén 1, del almacén número 2 asignamos las 3 y por
ultimo de almacén número 4 asignamos los artículos para cubrir la demanda de la
ciudad número 1 en su totalidad.

Para saber cuántas celdas debimos haber llenado vamos a realizar la siguiente
operación:

# FILAS + # COLUMNAS – 1                M+N-1

Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo minimo total de envio
Informe:
La distribución de los artículos a las ciudades para minimizar los costos de transporte se
asignarían de la siguiente manera:
El almacén 1 surtiría la ciudad 1 con 2 artículos a un costo mínimo de transporte de 5$
El almacén 1 surtiría a la ciudad 2 con 10 artículos a un costo mínimo de transporte de
1$
El almacén 2 surtiría a la ciudad 1 con 3 artículos a un costo mínimo de transporte de 2$
El almacén 2 surtiría a la ciudad 3 con 11 artículos a un costo mínimo de transporte de
0$
El almacén 3 surtiría a la ciudad 1 con 4 artículos a un costo mínimo de transporte de
3$. (En este caso el almacén 1, 2 y 3 surtieron a la ciudad 1 para cubrir la demanda de 9
artículos).

Ejemplo3 – Método Vogel (desbalanceado): Tres centrales (I, II, III)  de distribución
tienen que darle electricidad a tres ciudades (A,B,C) 35, 50 y 40  de Kwh (kilowatt-
hora)  y  cuyas demandas máximas son: 45, 20 y 30.  Los costos unitarios se describen
en la siguiente tabla:
¿Cuál es el plan de distribución más económico que se requiere para suministrar
energía a las 4 ciudades?
Antes de dar inicio al desarrollo de los pasos debemos revisar que la matriz este
balanceada, es una situación normal que presenta en los problemas de transporte, la
suma de unidades por enviar desde los orígenes (OFERTA), no es igual a la suma de
unidades pedidas en los lugares de destino (DEMANDA). La metodología de solución,
requiere ajustar primero, para tener equilibrio entre oferta y demanda.
En este caso no existe igualdad  por lo que debemos ajustar; este proceso se le denomina
Balanceo:
En el ejemplo se tiene: Oferta= 35+50+40 = 125   y la Demanda.  =  45+20+30 = 95
Significa que el problema no está balanceado, pues la oferta es mayor que la demanda
con 30 KWH de energía, por lo tanto hay la necesidad de balancear con una demanda
(columna ficticia.)

OK; una vez esté balanceada la matriz procedemos a desarrollar el PRIMER PASO:
Identificamos en cada fila y columna los dos costos más bajos o menores,
posteriormente se restan entre sí dichos valores y a ese resultado lo llamamos
“PENALIZACION” (el valor de la penalización siempre es positivo dado que se resta el
valor mayor menos el menor).

Continuamos con el SEGUNDO PASO: Identificamos la fila o columna con la mayor

penalización, es decir que de la resta realizada en el "Paso 1" se debe escoger el número
mayor de manera general. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).  En este caso la mayor penalización la obtenemos en la oferta con 10.
PASO 3: La fila o columna de mayor penalización determinada en el paso anterior,
debemos de identificar la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y disponibilidad. Una vez se realiza
este paso una oferta o demanda quedará satisfecha por ende reducimos la tabla
sombreando las columnas o filas satisfechas (en caso de no haber empate solo se tachara
1, la restante o no satisfecha y/o utilizada quedará  con oferta o demanda igual a la
diferencia.) en adelante repetir el proceso desde el paso 1.

Ok: Observamos que la Ciudad FICTICIA  cuyas demandas máximas son: 30 está
satisfecha.  Pero recordemos que este paso indica (una vez se realiza este paso una
oferta o demanda quedará satisfecha por ende reducimos la tabla sombreando las
columnas o filas satisfechas (en caso de NO haber empate  solo se tachara 1, la restante
no satisfecha o utilizada, quedará  con oferta o demanda igual a la diferencia.) en
adelante repetir el proceso desde el paso 1.
Entonces:

Para saber si nuestra solución no es una solución no degenerada verificamos mediante la

siguiente operación
# Filas + # columnas – 1                  m+n-1
Entonces: 3+4-1 =6 celdas ocupadas.
Para calcular el costo total de envio se realiza la siguiente operación:
Z= Unidades asignadas * costo unitarios
Z= 5(8)+30(10)+ 20(10)+ 30(0)+20(14)+ 20(09)
Z= 1.000 Dólares   el costo mínimo total de envió
¿Cuál es el plan de distribución más económico que se requiere para suministrar
energía a las 3 ciudades?
Informe:

El Plan de distribución más económico que se requiere para suministrar energía a las 3
ciudades es :

La Central II surtirá de energía a la ciudad A con 20 Kwh (kilowatt-hora)  a un costo

mínimo de transporte de $10 Dólares
La Central III surtiría de energía a la ciudad B con 20 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $9 dólares
La Central I surtiría a la ciudad C con 10  Kwh (kilowatt-hora)    a un costo mínimo de
transporte de $10 Dólares
La Central III igualmente Surtiría a la ciudad A con 20 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $14 Dólares
La Central I igualmente Surtiría a la ciudad A con 5 Kwh (kilowatt-hora) a un costo
mínimo de transporte de $8 Dólares
Lo anterior nos arroja un costo mínimo total de $1.000 DOLARES.

3.2. Ejercicios Propuestos

Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente.
Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren
5, 15, 15 10 unidades respectivamente. Los costos asociados con el envío de mercancía
del almacén del cliente por unidad se dan en la siguiente tabla:

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:
Se 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).

Una empresa manufacturera produce alimentos balanceados para aves tiene cuatro
plantas y distribuye a cinco centros de consumo, existentes en diferentes distritos del
capital y se caracteriza por tener constante la siguiente matriz de costos.
 4. Conclusiones y Aplicación a la Carrera
En conclusión podemos aplicar cualquiera de los métodos aprendidos, ya sea el método
de transporte de la esquina noroeste o el método de aproximación de Vogel, en la
resolución de problemas en los diferentes casos de distribución o redes de transporte, ya
que una red de transporte, tiene como objetivo concentrar el tráfico de información que
proviene de las redes de acceso, para llevarlo a mayores distancias, lo cual sería de
mucha ayuda en la carrera de ingeniería de telecomunicaciones, ya que las redes de
transporte, juegan un papel muy importante en la carrera, en el presente, debido a su
importancia en el envió de información de manera analógica o digital.
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen  hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de elementos.
Para resolver los problemas de transporte del Análisis de las redes existen diferentes
métodos entre ellos el método “Vogel” y el método “Noroeste”.

5. Bibliografía
 Información recuperada el 28/10/2016 a las 18:30
https://invdoperaciones.wordpress.com/metodo-esquina-noroeste/

 Información recuperada el 28/10/2016 a las 19:30

http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html?
m=1

 Información recuperada el 29/10/2016 a las 15:30

https://es.scribd.com/doc/21065991/Ejercicios-Resueltos-de-Metodo-de-
Asignacion-y-Metodo-de-Transportes

 Información recuperada el 29/10/2016 a las 16:30

http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-
aproximacion-de-vogel-algoritmo-de-transporte-en-programacion-lineal/