Metodo Esquina Noroeste

https://sites.google.com/site/trabajodopmetesqnoroeste/?tmpl...
Mtodo De La Esquina Noroeste

Grupo conformado por :
Mendo Quiroz , Jhonatan Lenin
Torrealva Cruz , Luis Alberto
Delgado Quintana Giancarlo Jose
Imagenes relacionadas:
Links relacionados:
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones
/m%C3%A9todo-de-la-esquina-noroeste/
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U5B.HTML
http://www.scribd.com/doc/39983091/Metodo-de-Esquina-Noroeste
http://karenbandala.wordpress.com/about/2-1-problema-de-transporte/2-1-1-metodo-esquina-noroeste/
Pdfs:
http://www.angelfire.com/ak6/invo_escom2/clase10.pdf
1 de 8
10/01/15 02:46
http://www.investigacion-operaciones.com/material%20didactico/TRANSPORTE.pdf
http://www.yakiboo.net/apuntes/Investigacion%20Operativa/Sergio_Garcia_Ejercicios_Tema_5.pdf
Videos relacionados:
Vdeo de YouTube
Vdeo de YouTube
Vdeo de YouTube
2 de 8
10/01/15 02:46
PRESENTACIN:
El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los
datos del modelo son:
Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
El costo de transporte unitario de la mercanca a cada destino.
Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de
determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al nmero de unidades
transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.
El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la
consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo
ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con mayor frecuencia en ejercicios
donde el nmero de fuentes y destinos sea muy elevado. Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta,
celda o esquina Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la
esquina Noroeste, dado que podemos encontrar de igual manera el mtodo e la esquina Noreste, Sureste o Suroeste.
OBJETIVO
Emplear el Mtodo de la Esquina Noroeste en la solucin de problemas reales de una empresa, la importancia que tiene la
aplicacin de este mtodo, conocer las ventajas y resultados que nos proporciona este mtodo en los problemas de transporte.
IMPORTANCIA:
La importancia de la consideracin de los Mtodos de Transporte radica en que una vez elaborados los productos es necesario definir
los lugares y las cantidades de estos a enviar a las diferentes plazas, en trminos de los menores costos. De esta manera proponer
soluciones ptimas y factibles en las empresas, que las hacen ser mas competitivas para la permanencia en el mercado. El mtodo de
la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de transporte o distribucin mediante la consecucin de
una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total.
ALGORITMO DEL MTODO ESQUINA NOROESTE

Para encontrar una solucin inicial se comienza por la esquina superior izquierda (noroeste) del tableau de transporte intentando
asignar la mxima cantidad posible a x11. Evidentemente, el valor mximo de x11 debe ser el menor entre s1 y d1 . Si x11 = s1 ,
se puede descartar la primera fila pues ya no podr asignarse ms desde el primer punto de oferta, se avanza a la siguiente
3 de 8
10/01/15 02:46
fila. Al mismo tiempo, se debe cambiar d1 por d1 s1 , de forma de indicar la cantidad de demanda no satisfecha en el primer
punto de demanda. En caso que x11 = d1 , se debe descartar la primera columna y cambiar s1 por s1 d1, avanzando una
columna. Si x11
= d1 = s1 , se debe avanzar en una columna o en una fila (pero no en ambas). Se asigna un cero en la
direccin escogida y se descarta la otra alternativa. El mtodo contina aplicando el mismo criterio desde la esquina noroeste
del tableau restante. Una vez que estn asignadas toda de demanda y oferta disponible, se terminan las asignaciones y est
completa la asignacin inicial.
Apliquemos el mtodo al siguiente tableau (notar que no se incorporan los costos pues el mtodo no los emplea):
Comenzamos asignando la mxima cantidad posible por fila o por columna en la esquina noroeste. En este caso, controla la
primera columna, luego:
A continuacin, avanzamos una columna y en esta celda controla la fila, por lo tanto queda:
En este caso, la esquina mas noroeste disponible es la celda 2-2. Aqu, la demanda y la oferta se igualan. Arbitrariamente se
escogera la celda inferior de la misma columna para asignar un cero:
Luego, la celda mas noroeste disponible es la 3-3. En esta celda, controla la demanda de 2 sobre la oferta de 3, luego:
4 de 8
10/01/15 02:46
PROBLEMA:
La empresa SALAS S.A. tiene tres alamacenes y lo mximo que puede ofrecer, para este ms es 15000
unidades del almacen A, 25000 unidades delalmacen B y 5000 unidades del almacen C. Con estos cantidad
en los almacenes se desea satisfacer la demanda de 4 clientes(empresas comerciales) en provincia, que
requieren 5000, 15000, 15000 y 10000 unidades respectivamente. Los costos en dolares asociados con el
envo de cada producto al cliente por unidad se dan en la siguiente tabla.
Clientes
Almacen
10
20
11
12
20
14
16
18
Solucin por el mtodo simplex:

Resolucion con el software WinQsb, Primero planteamos las ecuaciones y la funcin objetivo en el programa :
Luego empesamos con el cuadro numero uno del mtodo simplex:
Tabla numero dos:
Tabla numero tres:
Tabla nmero cuatro:
5 de 8
10/01/15 02:46
Tabla nmero cinco:
Tabla nmero seis:
TABLA CON LOS RESULTADOS SOLUCIN:
ANLISIS DE SESIBILIDAD:
6 de 8
10/01/15 02:46
APLICACIONES EN LA ACTIVIDAD EMPRESARIAL
La aplicacin empresarial de este mtodo se presenta para las soluciones de problemas de transporte o distribucin
mediante la consecucin de una solucin bsica inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado con mayor
frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado de esta manera nos facilita la
solucin del problema para una futura obtencin de resultado.
Sin embargo la aplicacin de este mtodo no obtiene siempre la mejor solucin, pero presenta un cumplimiento de
todas las restricciones y una rapidez de elaboracin, lo cual es una ventaja en problemas con innumerables fuentes
7 de 8
10/01/15 02:46
y destinos, en los cuales no nos importe ms que satisfacer las restricciones.
CONCLUSIONES
Este mtodo comienza asignando la cantidad mxima permisible para la
La ventaja de este mtodo es la rapidez de su ejecucin y es usado en
oferta y la demanda.
numerosos ejercicios
por su facilidad para obtener resultados.

Podemos concluir que este mtodo no nos da la mejor solucin pero la
este trabajo cumple con todas las restricciones
presentadas por el problema.
El mtodo de esquina noroeste no tiene en cuenta los costos para
hacer las asignaciones.
Generalmente el resultado obtenido mediante este mtodo nos deja lejos
del valor ptimo.
Mediante la aplicacin de este mtodo podemos hallar directamente el

unitario de transporte para cada posible solucin.
8 de 8
solucin que presenta
costo total
10/01/15 02:46

Metodo Esquina Noroeste

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Metodo Esquina Noroeste

Încărcat de

Drepturi de autor:

Formate disponibile

https://sites.google.com/site/trabajodopmetesqnoroeste/?tmpl...

Mtodo De La Esquina Noroeste

ALGORITMO DEL MTODO ESQUINA NOROESTE

Solucin por el mtodo simplex:

Luego empesamos con el cuadro numero uno del mtodo simplex:

Tabla numero dos:

Tabla numero tres:

Tabla nmero cuatro:

Tabla nmero cinco:

Tabla nmero seis:

TABLA CON LOS RESULTADOS SOLUCIN:

APLICACIONES EN LA ACTIVIDAD EMPRESARIAL

y destinos, en los cuales no nos importe ms que satisfacer las restricciones.

por su facilidad para obtener resultados.

presentadas por el problema.

El mtodo de esquina noroeste no tiene en cuenta los costos para

hacer las asignaciones.

Generalmente el resultado obtenido mediante este mtodo nos deja lejos

del valor ptimo.

Mediante la aplicacin de este mtodo podemos hallar directamente el

solucin que presenta

S-ar putea să vă placă și