Investigacin de Operaciones I

El Problema del Transporte

Esquina NorEste, Mtodo de Voguel

Dr. Luis Antonio Durand Romero luis.durand@upnorte.edu.pe

Dr. Luis

Antonio Durand Romero

Objetivos
1. Elaborar modelos de modelos de transporte 2. Aplicar diferentes mtodos para obtener la solucin inicial. 3. Efectuar anlisis sensibilidad de

Modelo de Transporte
FUENTES DESTINOS

Min
st
m xij n

end
Dr. Luis Antonio Durand Romero

Mtodo de la esquina noroeste

Solucin bsica factible Caractersticas . Sencillo y fcil de hacer . No tiene en cuenta los costos para hacer las asignaciones . Generalmente nos deja lejos del ptimo

Algoritmo 1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos). 2. Empiece por la esquina noroeste. 3. Asigne lo mximo posible (Lo menor entre la oferta y la demanda, respectivamente)
Dr. Luis Antonio Durand Romero

4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas Columnas) en donde la oferta la demanda halla quedado satisfecha. 5.Muvase a la derecha o hacia abajo, segn halla quedado disponibilidad para asignar. 6.Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo. 7.Finalmente, evalu estos resultados en la FO.

Dr. Luis

Antonio Durand Romero

Caso 1.

Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las disponibilidades, los requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para minimizar los costos del transporte?

Dr. Luis

Antonio Durand Romero

Para resolver aplicamos el mtodo de la esquina noreste Paso 1. Tabla de oferta y demandas Paso 2. Iniciamos por la esquina noroeste

Paso 3. Asignamos la mxima cantidad posible Paso 4. Actualizamos los datos Paso 5. Repetimos los pasos 2 y 3 hasta concluir
Dr. Luis Antonio Durand Romero

Caso 2.

Una empresa dedicada a la fabricacin de componentes de labtop tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en soles por pieza son los que aparecen en la tabla adjunta.
Tienda A 3 2 Tienda B 7 2 Tienda C 1 6

Fbrica I Fbrica II

Determinar la cantidad de componentes que se debe enviar de cada fabrica a cada una de las tiendas.

Dr. Luis

Antonio Durand Romero

Caso 3.

Una fbrica de jamones tiene dos fabricas y B que producen 50 y 80 jamones por mes. distribuyen a tres tiendas de las ciudades M, N O cuya demanda es 35, 50 y 45 respectivamente. coste del transporte por jamn en euros se ve en tabla siguiente:

A Se y El la

M A B 5 7

N 6 4

O 8 2

Averigua cuntos jamones deben enviarse desde cada fabrica a cada tienda para hacer mnimo el gasto en transporte

Dr. Luis

Antonio Durand Romero

Caso 4.

La compaa Sunray Transport Company enva camiones cargados de grano desde tres silos a cuatro molinos. La oferta y la demanda, junto con los costes del transporte por carga de camin en las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda vienen dadas en trminos de camiones cargados y los costos en cientos de soles.

Determina que cantidad de camiones, que se debe enviar desde cada silo cada molino para conseguir que el costo total del transporte sea lo menor posible.
Dr. Luis Antonio Durand Romero

Mtodo de Vogel
Solucin bsica factible Caractersticas Es ms elaborado que los anteriores, ms tcnico y dispendioso. Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones. Generalmente nos deja cerca al ptimo. Algoritmo 1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el costo mas pequeo y el segundo costo ms pequeo, para cada fila y para cada columna.
Dr. Luis Antonio Durand Romero

3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3. 5. Asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el requerimiento quede satisfecho. 6. Repita los pasos del 2 al 5, sin tener en cuenta la(s) fila(s) y/o columna(s) satisfechas, hasta que todas las casillas queden asignadas. 7. Finalmente, evalu estos resultados en la FO.

Dr. Luis

Antonio Durand Romero

Caso 1.

Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las disponibilidades, los requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para minimizar los costos del transporte?

Dr. Luis

Antonio Durand Romero

Para resolver aplicamos el mtodo de la esquina noreste Paso 1. Tabla de oferta y demandas Paso 2. Calcular la diferencia entre el costo mas pequeo y el segundo costo ms pequeo, para cada fila y para cada columna

Paso 3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente) Paso 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3 Paso 5. Asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad el requerimiento quede satisfecho. Paso 6. Repita los pasos Dr. del 2 al 5,Antonio sin tener en cuenta la(s) fila(s) y/o columna(s) Luis Durand Romero satisfechas, hasta que todas las casillas queden asignadas

Si Cuidamos el Medio Ambiente, cuidamos nuestro futuro