Scribd
Cargar
25 vistas12 páginas

Metodo Esquina Noroeste

Este documento presenta un modelo de optimización para el transporte de recursos entre orígenes y destinos. El objetivo es minimizar los costos totales de transporte asignando cantidades a cada ruta de origen a destino. Se describe el método de la esquina noroeste, el cual asigna la máxima cantidad posible a la ruta con la menor relación costo-cantidad, eliminando origenes y destinos a medida que se satisface la demanda. Finalmente, se presenta un ejemplo numérico para ilustrar el procedimiento.

Cargado por

fermac184
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
25 vistas12 páginas

Metodo Esquina Noroeste

Este documento presenta un modelo de optimización para el transporte de recursos entre orígenes y destinos. El objetivo es minimizar los costos totales de transporte asignando cantidades a cada ruta de origen a destino. Se describe el método de la esquina noroeste, el cual asigna la máxima cantidad posible a la ruta con la menor relación costo-cantidad, eliminando origenes y destinos a medida que se satisface la demanda. Finalmente, se presenta un ejemplo numérico para ilustrar el procedimiento.

Cargado por

fermac184
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Tecnológico Nacional de México

Instituto Tecnológico de Apizaco

Modelos de Optimización de Recursos

Profesor: Mtro. Armando Bautista Hiniesta

Alumnos:
21370001 Ivan Aburto Morales
21370002 Fatima Alonso Saavedra
Modelo de transporte Esto sabiendo la
disponibilidad del
origen(oferta) y lo que
requiere el destino
Se basa en determinar que cantidad (demanda).
de un articulo en especifico se debe
enviar orígenes y destinos.

Objetivo
Minimizar los costos
totales de transporte
producidos por la
cantidad enviada de
cada origen y destino.
Esquina Noroeste
Tiene como ventaja una rápida ejecución, utilizando con mayor
frecuencia en ejercicios donde el numero de fuentes y destinos sean muy
elevados.
Identificar
Procedimiento
En la parte seleccionada sele
conoce como esquina noroeste.

Se le debe asignar la maxima


cantidad posible, dependiendo del
limite de oferta y demanda.
Ejemplo
Paso 1

Ahora la cantidad asignada a la esquina


noroeste es restada a la demanda de Molino
1 y a la oferta de Silo 1", en un procedimiento
muy lógico.
Dado que la demanda de Molino 1 una vez
restada la cantidad asignada es cero (0), se
procede a eliminar la columna.
El proceso de asignación nuevamente se
repite.
Paso 2
Ahora la cantidad noroeste es restada a la
demanda de Silo 1 y a la oferta de Molino
2, en un procedimiento muy lógico. Dado
que la oferta de Molino 2 una vez restada
la cantidad asignada es cero (0), se Lorem ipsum dolor sit
procede a eliminar la fila amet, consectetur
adipiscing elit, sed do
eiusmod tempor
incididunt ut labore et
dolore magna aliqua.
Ahora la cantidad noroeste es
restada a la oferta de Silo 2 y a la
Demanda de Molino 3, en un
procedimiento muy lógico. Dado
que la demanda de Molino 3 una
vez restada la cantidad asignada
es cero (0), se procede a eliminar
la columna
Ahora la cantidad noroeste
es restada a la oferta de Silo
2 y a la Demanda de Molino
3, en un procedimiento muy
lógico.

Dado que la demanda de


Molino 3 una vez restada la
cantidad asignada es cero
(0), se procede a eliminar la
columna.
Una vez finalizada esta
asignación, se elimina la
"Silo 2" que ya ha sido
satisfecha con la asignación
de 5 unidades, por ende, nos
queda una sola fila a la cual
le asignamos las unidades
estrictamente requeridas y
hemos finalizado el método.
Y por lo tanto X34 = 10
El cuadro de las asignaciones (que debemos
desarrollarlo paralelamente) queda asi

En consecuencia, la solución básica factible inicial es:

Z= 10 x11 + 2 x12 + 20 x13 +11 x14 + 7 x21 +9 x22 + 20 x23 +12 x24 + 4 x31 +
14 x32 + 16 x33 + 18 x34

que reporta un costo (valor en la función objetivo) de:

Z = 10(5) + 2 (10) + 20 (0) +11 (0) + 7 (0) +9 (5) + 20 (15) +12 (5) + 4 (0) + 14 (0) +
16(0) + 18(10) = 565
Gracias

También podría gustarte