Expo 5 modelo de transbordo

7

Click here to load reader

Transcript of Expo 5 modelo de transbordo

Page 1: Expo 5 modelo de transbordo

“Año del Centenario de Machu Picchu para el Mundo”

CURSO: INVESTIGACIÓN DE OPERACIONES I

UNIVERSIDAD NACIONAL

JOSÉ FAUSTINO SÁNCHEZ CARRIÓN

Facultad de Ingeniería

EAP INGENIERÍA INDUSTRIAL

ALUMNAS: BELLON PACHECO, GERALDINE MARLENI

RAMIREZ MONTALVO , AYDA MARIBEL

Page 2: Expo 5 modelo de transbordo

MODELO DE TRANSBORDO

Se tiene el siguiente esquema de trasbordo, los nodos 1

y 3 envían (origen) y los nodos 4 y 5 reciben (destino).

Hallar la solución óptima usando el modelo de

trasbordo.

Page 3: Expo 5 modelo de transbordo

Solución

De los datos se tiene:

Origen puro: Nodo 1

Destino puro: Nodo 5

Intermedio: Nodos 2, 3 y 4

B = 60 (Suma de orígenes o suma de destinos)

En el tablero de transporte (mostrado mas adelante)se

eliminan: la columna 1 por ser de origen puro; y la fila 5 por

ser destino puro, reduciéndose en una matriz de 4 x 4.

Page 4: Expo 5 modelo de transbordo

Luego agregamos B a los nodos intermedios, de la fila y columna, En

el tablero colocamos los costos de cada origen a cada destino, según

se indica en la red inicial; las x significan que no se asigna ningún

costo; quedando el tablero para ser resuelto como un modelo de

transporte:

Page 5: Expo 5 modelo de transbordo

Resolviendo el tablero anterior (por el método de Vogel)

queda de la siguiente manera:

Entonces la solución óptima seria:

Z = 3(10) + 5(30) +3(10) +0(30) +2(50)+0(60) = 310

Page 6: Expo 5 modelo de transbordo

La red de distribución del trasbordo o esquema

óptimo de trasbordo, se muestra a continuación:

Page 7: Expo 5 modelo de transbordo