1.

Dos fábricas de automóviles P1 y P2 están conectadas a tres distribuidores

D1, D2 y D3, por medio de dos centros de tránsito T1 y T2 de acuerdo con la
red que se muestra en la figura. Las cantidades de la oferta en las fábricas
P1 y P2 son de 1.000 y 1.200 automóviles y las cantidades de la demanda
en las distribuidoras D1, D2 y D3 son de 800, 900 y 500 automóviles. El costo
de envío por automóvil ( en cientos de dólares) entre los pares de nodos se
muestra en los eslabones (arcos) de conexión de la red.

T1(3) T2(4) D2(6) D3(7)

P1(1) 3 4 D1(5) 5
P2(2) 2 5 D2(6) 3

T2(4) D1(5) D2(6) D3(7)

T1(3) 7 T1(3) 5 6
T2(4) 4 9

D1 800 Nodo transbordo

1000 P1 T1
D2 900 Nodo transbordo

1200 P2 T2 D3 500 Nodo de demanda

Función Objetiva:
Zmin: 3XP1T1+4XP1T2+2XP2T1+5XP2T2+8XT1D1+6XT1D2+4XT2D2+9XT2D3+5XD1D2+3XD2D3

Rstricciones:
XP1T1+XP1T2=1000
XP2T2+P2T2=1200
XP1T1+XP2T1=XT1D1+XT1D2
XP1T2+XP2T2=XT2D2+XT2D3
XT1D1=XD1+D2+800
XT1D2+XT2D2+XD1D2=XD2D3+900
XT2D3+XD2D3=500
Xij>0
 COSTOS TOTALES 2.070.000,00

MODO MODO UNIDADES

FUENTE DESTINO COSTO EMBARCADAS
P1 T1 300 0 NODO ENTRADAS SALIDAS TOTAL EMBARCADO SIGNO DISPONIBILIDAD
P1 T2 400 1000 P1 1000 1000 <= 1000
P2 T1 200 1200 P2 1200 1200 <= 1200
P2 T2 500 0 T1 1200 1200 0 = 0
T1 T2 700 0 T2 1000 1000 0 = 0
T1 D1 800 800 D1 800 0 -800 = -800
T1 D2 600 400 D2 1400 500 -900 = -900
T1 D3 0 0 D3 500 0 -500 = -500
T2 D1 0 0
T2 D2 400 1000
T2 D3 900 0
D1 D2 500 0
D1 D3 0 0
D2 D3 0 0
D2 D3 300 500

Interpretación:
El costo del envío por automóvil entre los nodos es un total de $2.070.000
2. En la red de la figura que se presenta a continuación proporciona las rutas de
envío de los nodos 1 y 2 a los nodos 5 y 6 a través de los nodos 3 y 4. Los
costos de envío por unidad se muestra en los respectivos arcos.
a) Desarrolle el modelo de transbordo correspondiente
b) Resuelva el problema por medio del Solver Excel y muestre cómo los envíos
se dirigen por las rutas de los puertos de destino.

1 6

100 1 3 5 150
5
4
3 4 1
3
2 8
200 2 4 6 150
Restricciones:
100= X13+X14
200= X23+X24
X13+X23= X34+X35
X14+X24= X45+X46
X34+X45= X56+150
X45+X46+ X56=150
Xij>0

Costo: 2550

ARCOS
MODO MODO UNIDADES
FUENTE DESTINO COSTO EMBARCADAS
1 4 4 0 NODO ENTRADAS SALIDAS TOTAL EMBARCADO SIGNO DISPONIBILIDAD
2 3 3 0 1 100 100 <= 100
2 4 2 200 2 200 200 <= 200
3 4 4 0 3 100 100 0 = 0
3 5 6 100 4 200 200 0 = 0
4 3 3 0 5 150 -150 = -150
4 5 5 50 6 150 -150 = -150
4 6 8 150

Interpretación:

Los costos unitarios totales para el envío de los arcos por las rutas son de $2.550