Universidad virtual CNCI Centro de enlace Iztapalapa

Alumno: Miguel Jesús Acevedo Avila

Matricula: al043870

Profesora: Marcela Gaona Gloria

Módulo: Diseño de Planta

Número de la actividad: 1

Tema: Utiliza el método de la esquina noroeste para resolver el siguiente problema

Lugar: Cuidad de México

Fecha: 14 de Junio 2020

 1- INTRODUCCIÓN:

El método de la esquina Noroeste 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 e la esquina Noreste, Sureste o Suroeste.
 2- DESARROLLO

La empresa Lubrico, S.A de C.V., dedicada a la elaboración de lubricantes industriales, posee cuatro depósitos de aceite
base que deben usarse para fabricar cuatro tipos de productos diferentes (A, B, C y D). Las capacidades de cada
depósito son de 100 L, 120 L, 80 L y 95 L, respectivamente. Se sabe que por cada litro que se fabrique de los productos
A, B, C y D, se utiliza un litro de aceite base. Actualmente, la empresa tiene un pedido de 125 L de la sustancia A; 50 L de
la sustancia B; 130 L de la sustancia C; y 90 L de la sustancia D.
Los costos que reaccionan a la producción de los químicos con cada depósito son:

A B C D Capacidad
5 3 4 6 100
Deposito 1
100
2 5 8 3 120-25=95-50=45-
Deposito 2
25 50 45 45=0
6 5 1 4 80-80=0
Deposito 3
80
4 5 6 2 95-5=90
Deposito 4
5 90
130-45=85- 90 395
Demanda 125–100= 25 50-50=0
80=5-5=0

A B C D Capacidad
 5 0 3 0 4 0 6 100
Deposito 1
100
2 5 8 0 3 120
Deposito 2 25 50 45

0 6 0 5 1 0 4 80
Deposito 3
80
0 4 0 5 6 2 95
Deposito 4
5 90
Demanda 125 50 130 90 395

A1:100
A2:25
B2:50
C2:45
C3:80
C4:5
D4:90
A1:100
100x50=500, 25x2=50, 50x5=250, 45x8=360, 80x1=80, 5x6=30, 90x2=180
Costo total: 1,378

3- CONCLUSIONES:
 - El método de la esquina es un método de programación lineal para encontrar una solución inicial factible del
modelo.

- Método de la esquina noreste Una solución inicial se comienza por la esquina superior izquierda (noroeste) de

la Tabla de transporte intentando asignar la máxima cantidad posible.

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

- Método esquina Noroeste Este método comienza con la asignación de la máxima cantidad admisible a través

de la oferta y la demanda de la variable que se encuentre en la noroeste de la tabla

4- BIBLIOGRAFÍAS:

Para este trabajo se usaron las siguientes fuentes:

GEO Tutoriales. (04/Febrero/2015). Método de la Esquina Noroeste (Algoritmo de Transporte en Programación Lineal).
12/Junio/2020, de Blog sobre la Gestión e Investigación de Operaciones con tutoriales y ejercicios resueltos.

SITIO WEB:

https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-noroeste-algoritmo-de-transporte-en-
programacion-lineal/

Ejemplo paso a paso método esquina noroeste (transporte – investigación de operaciones). 12/Junio/2020, de
CELEBÉRRIMA

SITIO WEB

https://www.celeberrima.com/ejemplo-paso-a-paso-metodo-esquina-noroeste-transporte-investigacion-de-operaciones/

Método de la esquina noroeste y Vogel. 12/Junio/2020, de Universidad Virtual CNCI

SITIO WEB:

https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/Ingenierias/Ing_Disenodeplanta615/clase_02/clas
e_02.html