INVESTIGACION DE OPERACIONES

Just another WordPress.com weblog

2.1.1 Método Esquina Noroeste abril 10, 2010

Para  encontrar una solución inicial se comienza por la esquina superior izquierda (noroeste)  del tableau de transporte intentando asignar  la máxima cantidad posible a x11. Evidentemente, el valor máximo de x11   debe ser el menor  entre  s1   y d1 . Si x11   = s1 , se puede  descartar la primera  fila pues  ya no podrá asignarse  más desde el primer  punto  de oferta,  se avanza  a la siguiente  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 dirección  escogida y se descarta  la otra  alternativa. El método continúa aplicando  el mismo criterio  desde la esquina noroeste  del tableau  restante. Una vez que están asignadas toda de demanda  y oferta disponible, se terminan las asignaciones y está completa la asignación inicial.

Apliquemos el método al siguiente  tableau  (notar que no se incorporan  los costos pues el método no los emplea):

 

 

Comenzamos  asignando  la máxima cantidad posible por fila o por columna en la esquina noroeste. En este caso, controla  la primera  columna,  luego:

 

A continuación, 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:

 

En el tabla  final se puede verificar las m + n − 1 asignaciones.  Ademas se observa que la secuencia de celdas no no conforman  ningun loop, por lo tanto, de acuerdo  al teorema  corresponde  a una asignación inicial factible.

VIDEO SOBRE EL METODO ESQUINA NOROESTE

 

 

 

 Subtema 2.1.2: Procedimiento de Optimización

 

 

 

 

 

 

One Response to “2.1.1 Método Esquina Noroeste”

  1. claudia eloisa martagón Says:

    buenísimos ltodos los videos de clases de you tube los amo


Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s