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.

1. 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.

2. 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.