Professional Documents
Culture Documents
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.
2. Fórmulas
Forma General: Figura Nº1: Forma General para el ejercicio.
TABLA 2
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
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.
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: