Modelo de Transbordo

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

MODELO DE TRANSBORDO

Se tiene el siguiente esquema de trasbordo:

 Los nodos 1 y 3 envían (origen)


 Los nodos 4 y 5 reciben (destino).

Hallar la solución óptima usando el modelo de trasbordo.

(40) 8 (50)
1 5
5 (20)

3 2 4
3
4 2

3 (10)
2 4

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 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.

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:

DESTINO

2 3 4 5

O 1 3 5 8 40
R
I 2 0 4 3 B
G
E 3 0 2 2 20 + B
N
4 0 4 B

B B 10 + B 50

Indira Salomé Diez Flores – Economía - URP


Resolviendo el tablero por el método de Vogel queda de la siguiente manera:

DESTINO

2 3 4 5

O 1 3 5 8 40
R
I 2 0 4 3 60
G
E 3 0 2 2 80
N
4 0 4 60

60 60 70 50

Entonces la solución óptima seria: Z = 3(10) + 5(30) +3(10) +0(30) +2(50)+0(60) = 310

La red de distribución del trasbordo o esquema óptimo de trasbordo, se muestra a


continuación:

(40) (50)
1 5
30 x (5) (20) 50 x (2)

10 x (3)
3

10 x (3) (10)
2 4

Indira Salomé Diez Flores – Economía - URP

También podría gustarte