Ejercicio 1

Mirasol inc. fabrica dispositivos mecánicos en dos fábricas, una en Memphis y una en Denver. La fabrica
en Memphis puede producir 150 dispositivos por día, y la fábrica de Denver puede producir nada más y
nada menos que 200 dispositivos por día. Los dispositivos se envian por aire a clientes en Los Angeles y
Boston. Los clientes en cada ciudad requieren 160 y 190 dispositivos por día respectivamente. Debido a
la desregulación de tarifas aéreas, Mirasol inc. cree que podría se más barato enviar primero algunos
dispositivos a Nueva York o Chicago, y luego enviarlos a sus destinos finales. Los costos de enviar por
vía aéria un dispositivo se muestran en la tabla. Mirasol inc. quiere minimizar el costo total de enviar
los dispositivos requeridos a sus clientes.

A ($)
De Menphis Denver N.Y. Chicago L.A. Boston
Memphis 0 - 8 13 25 28
Denver - 0 15 12 26 25
N.Y. - - 0 6 16 17
Chicago - - 6 0 14 16
L.A. - - - - 0 -
Boston - - - - - 0

Red de Transbordos entre fábricas y clientes

25

8 16
150 F1 T1 D1 160

13 26
17
6
15 14
200 28 190
F2 T2 D2
12 16

25

Nodos de Transbordo: T1, T2

Nodos de Oferta Pura: F1, F2
Nodos de Demanda Pura: D1, D2

Amortiguador: 350
Problema de Transbordo de Mirasol inc.

Destino (Clientes)
Costo uni. N.Y. Chicago Los Angeles Boston
Memphis 8 13 25 28 150
Origen Denver 15 12 26 25 200
(Fábricas) N.Y. 0 6 16 17 350
Chicago 6 0 14 16 350
350 350 160 190

Destino (Clientes)
N.Y. Chicago Los Angeles Boston
Memphis 150 0 0 0 150
Origen Denver 0 10 0 190 200
(Fábricas) N.Y. 200 0 150 0 350
Chicago 0 340 10 0 350
350 350 160 190
= = = =
350 350 160 190

SOLUCION AL PROBLEMA

150 150
150 F1 T1 160
D1

10
200 190
F2 T2 D2
10

190
a en Denver. La fabrica
e producir nada más y
ntes en Los Angeles y
ectivamente. Debido a
iar primero algunos
ostos de enviar por
osto total de enviar

Oferta Unidades
Memphis 150
Denver 200
Total: 350

Demanda Unidades
L.A. 160
Boston 190
Total: 350
= 150
= 200
= 350
= 350

Costo Total
8610
Ejercicio 2
Dos fábricas de automóviles, P1 y P2, se enlazan con tres agencias, D1, D2 y D3, a través de dos centros de
distribución, T1 y T2, de acuerdo con la red de la figura 5.9. Las cantidades de oferta en las plantas P1 y P2 son
1000 y 1200 autos, y las cantidades de demanda en las agencias D1, D2 y D3 son 800, 900 y 500 autos. El costo
de transporte por vehículo, en cientos de $ entre pares de nudos se ve en los enlaces (o arcos) de la red.

Red de Transbordos entre fábricas y clientes

D1 800
8

5
3
1000 P1 T1 6

4
D2 900
7
2 4
1200
P2 T2
9 3
5

D3
500

Nodos de Transbordo: T1, T2, D1 y D2

Nodos de Oferta Pura: P1, P2
Nodos de Demanda Pura: D3

Amortiguador: 2200

Destinos
A ($)
De T1 T2 D1 D2 D3
P1 3 4 100 100 100
Origen P2 2 5 100 100 100
T1 0 7 8 6 100
T2 100 0 100 4 9
D1 100 100 0 5 100
D2 100 100 100 0 3
 2200 2200 2200 + 800 2200 + 900 500

T1 T2 D1 D2 D3
P1 0 1000 0 0 0
P2 1200 0 0 0 0
T1 1000 0 800 400 0
T2 0 1200 0 1000 0
D1 0 0 2200 0 0
D2 0 0 0 1700 500
2200 2200 3000 3100 500
= = = = =
2200 2200 3000 3100 500

SOLUCION AL PROBLEMA 11000

11000

D1 800
800

1000 P1 T1 400

1000 D2 900
1000
1200 1200
P2 T2
500

D3
500
e dos centros de
plantas P1 y P2 son
y 500 autos. El costo
cos) de la red.

1000
1200
2200
2200
2200
2200
1000 = 1000
1200 = 1200
2200 = 2200
2200 = 2200
2200 = 2200
2200 = 2200

Costo Total
20700
Ejercicio 3
La red de la figura muestra las rutas de transporte de los nodos 1 y 2 a los nodos 5 y 6, pasando por los nodos 3 y
4. Se ven, en los arcos respectivos, los costos unitarios de transporte.
a) Formule el modelo correspondiente de transbordo.
b) Resuelva el problema e indique cómo se dirigen las mercancías desde las fuentes hasta los destinos.

1 6
100 F1 T1 D1 150

4
1
1
3 5
3
200 150
F2 T2 D2
2 8

Nodos de Transbordo: T1, T2 y D1

Nodos de Oferta Pura: F1 y F2
Nodos de Demanda Pura: D2

Amortiguador: 300

Destinos
A ($)
De T1 T2 D1 D2
P1 1 4 100 100 100
Origen P2 3 2 100 100 200
T1 0 1 6 100 300
T2 3 0 5 8 300
D1 100 100 0 1 300
300 300 300 + 150 150
 A ($)
De T1 T2 D1 D2
P1 100 0 0 0 100 =
Origen P2 0 200 0 0 200 =
T1 200 100 0 0 300 =
T2 0 0 300 0 300 =
D1 0 0 150 150 300 =
300 300 450 150
= = = =
300 300 450 150

SOLUCION AL PROBLEMA

100
100 F1 T1 150
D1

100 150
300

200 150
F2 T2 D2
200
r los nodos 3 y

nos.
 100
200
300
300
300

Costo Total
2250
Ejercicio 4

En el siguiente modelo de transporte, las ofertas de las tres plantas de producción, así como las demandas de 5
almacenes, ubicados en Europa, se mestran en la tabla 1.
Utilizar el método de Transbordo para distribuir las unidades a un mínimo costo.

Red de Transbordos entre fábricas y clientes

30 D1

25
40
P1 T1 25

14
17 D2
20 34
P2 T2
50 39
25
10 D3
35 15
P3
T3

45 D4

10

D5

Destinos
A ($)
De T1 T2 T3 D1 D2
Origen P1 40 14 100 100 100
P2 20 50 100 100 100
P3 100 100 35 100 100
T1 0 17 100 30 25
T2 100 0 100 100 34
T3 100 10 0 100 100
D1 100 100 100 0 25
D4 100 100 100 100 100
215000 215000 215000 25000 + 215000 40000
 Destinos
A ($)
De T1 T2 T3 D1 D2
Origen P1 0 45000 0 0 0
P2 100000 0 0 0 0
P3 0 0 70000 0 0
T1 115000 35000 0 25000 40000
T2 0 115000 0 0 0
T3 0 20000 145000 0 0
D1 0 0 0 215000 0
D4 0 0 0 0 0
215000 215000 215000 240000 40000
= = = = =
215000 215000 215000 240000 40000

D1
25000

P1 T1 40000
45000 45000

35000 D2
100000
100000 P2 T2

100000
20000 D3
70000 P3 70000
T3 50000

D4

20000

D5
emandas de 5

Tabla 1: Cantidad de Oferta y Demanda

Ofertas: Demandas:
P1 = 45000 D1 = 25000
P2 = 100000 D2 = 40000
P3= 70000 D3 = 50000
215000 D4 = 80000
D5 = 20000
215000

Nodos de Transbordo: T1, T2, T3, D1, D4

Nodos de Oferta Pura: P1, P2, P3
Nodos de Demanda Pura: D2, D3, D5

Amortiguador: 215000

D3 D4 D5
100 100 100 45000
100 100 100 100000
100 100 100 70000
100 100 100 215000
39 25 100 215000
15 100 45 215000
100 100 100 215000
100 0 10 215000
50000 80000 + 215000 20000
 80000

D3 D4 D5
0 0 0 45000 = 45000
0 0 0 100000 = 100000
0 0 0 70000 = 70000
0 0 0 215000 = 215000
0 100000 0 215000 = 215000
50000 0 0 215000 = 215000
0 0 0 215000 = 215000
0 195000 20000 215000 = 215000
50000 295000 20000
= = = Costo Total
50000 295000 20000 11075000

25000

40000

50000

800000

20000
Ejercicio 5
En el siguiente cuadro, se tiene los costos de transporte por tonelada, desde 4 fábricas ubicados en distintas ciudades
a 5 almacenes ubicados tambien en distntas ciudades, se tiene 3 puntos de Transbordo T1, T2 y T3.
Utilizar el modelo de transbordo para encontrar la solución
Hacer: Un diagrama de Trasbordo
Solucionar mendiante Solver

A ($)
De D1 D2 D3 D4 D5 T1 T2
F1 80 100 70 150 - 40 20
F2 100 50 120 - - - 25
F3 - 130 - 80 50 15 20
F4 40 90 80 50 100 10 25
T1 30 40 50 60 70 0 10
T2 60 50 30 25 40 - 0
T3 50 - - 40 30 10 -

T1 T2 T3 D1 D2 D3 D4
F1 40 20 30 80 100 70 150
F2 500 25 30 100 50 120 500
F3 15 20 12 500 130 500 80
F4 10 25 30 40 90 80 50
T1 0 10 500 30 40 50 60
T2 500 0 10 60 50 30 25
T3 10 500 0 50 500 500 40

T1 T2 T3 D1 D2 D3 D4
F1 0 25000 0 0 0 0 0
F2 0 30000 0 0 10000 0 0
F3 0 10000 20000 0 0 0 0
F4 2000 0 0 8000 0 0 0
T1 103000 2000 0 0 0 0 0
T2 0 38000 0 0 0 45000 22000
T3 0 0 85000 0 0 0 0
105000 105000 105000 8000 10000 45000 22000
= = = = = = =
105000 105000 105000 8000 10000 45000 22000

D1
8000
F1
 D1
25000 8000
F1
25000
T
1 10000 D2
40000 F2 2000

30000
T 45000
10000 2 D3
30000
F3
22000

2000 20000
10000 D4
F4 T
3 20000

D5
os en distintas ciudades

Ofertas Und Demandas Und

T3 F1 25000 D1 8000
30 F2 40000 D2 10000
30 F3 30000 D3 45000
12 F4 10000 D4 22000
30 Total: 105000 D5 20000
- Total: 105000
10
0 Nodos de Transbordo: T1, T2, T3
Nodos de Oferta Pura: F1, F2 , F3, F4
Nodos de Demanda Pura: D1, D2, D3, D4, D5
D5
500 Amortiguador: 105000
500
50
100
70
40
30

D5
0 25000 = 25000
0 40000 = 40000
0 30000 = 30000
0 10000 = 10000
0 105000 = 105000
0 105000 = 105000
20000 105000 = 105000
20000
=
20000 Costo Total
5050000

D1 8000
D1

D2 10000

D3
45000

D4 22000

D5 20000
Ejercicio 6
La red de la figura, muestra las rutas para transportar vehículos de tres plantas (nodos 1, 2 y
3) a tres agencias (nodos 6 a 8) a través de dos centros de distribución (nodos 4 y 5). Los costos
de transporte por auto (en cientos de $) se ven en los arcos.

a) Resuelva el problema como modelo de transbordo.

T1 T2 D1 D2 D3
F1 1 0.3 100 100 100
F2 0.8 4.3 100 100 100
F3 2 4.6 100 100 100
T1 0 0.5 0.2 4.5 6
T2 100 0 3 2.1 1.9

T1 T2 D1 D2 D3
F1 0 900 0 0 0 900 =
F2 1400 0 0 0 0 1400 =
F3 1000 0 0 0 0 1000 =
T1 900 1300 1100 0 0 3300 =
T2 0 1100 0 1000 1200 3300 =
3300 3300 1100 1000 1200
= = = = =
3300 3300 1100 1000 1200 Costo Total
8640
 900 D1
F1
900
1100

T1
1400
1400 D2
F2 1300 1000

T2
1000
1200

1000 D3
F3
 900
1400
1000
3300
3300
1100

1000

1200
Ejercicio 7

C&G electrónica co. Necesita enviar productos desde sus tres plantas de fabricación (P1,P
almacenes (A1, A2, A3, y A4) para ser distribuidos a sus clientes, el encardo de IO, se ha p
usar algunos puntos de Transbordo (T1 y T2) para reducir el costo de envió, las cantidades
demandadas, se muestran en la siguiente tabla, así como las tarifa de envió. el producto so
encontrar la solución utilizando Solver y hacer el diagrama de envió de cajas.

A1 A2 A3 A4 T1 T2
T1 100 150 180 10
T2 130 80 140 10
A1 20
A2 15
A3 15
A4
P1 30 40 50 80 25 30
P2 60 70 50 20 25
P3 50 70 25 15

A1
30 15
40 60 100 20
40000 P 25
1 150
30 T1
20 70 50
70000
P 25 50 180
2 130
50
80 A3
25 T2
50000 140
P3 80
15
15
70
A4

Matriz de Costos
T1 T2 A1 A2 A3 A4
P1 25 30 30 40 50 80
P2 20 25 60 70 1000 50
P3 25 15 1000 50 1000 70
T1 0 10 100 150 180 1000
 T2 10 0 1000 130 80 140
A1 1000 1000 0 1000 20 1000
A2 1000 1000 15 0 1000 1000
A3 1000 1000 1000 1000 0 15

Matriz de Resultados
T1 T2 A1 A2 A3 A4
P1 0 0 15000 0 25000 0 40000
P2 0 0 15000 0 0 55000 70000
P3 0 0 0 50000 0 0 50000
T1 160000 0 0 0 0 0 160000
T2 0 160000 0 0 0 0 160000
A1 0 0 160000 0 0 0 160000
A2 0 0 5000 155000 0 0 160000
A3 0 0 0 0 160000 0 160000
160000 160000 195000 205000 185000 55000
= = = = = =
160000 160000 195000 205000 185000 55000

960000
960000
35000
A1
15000 5000

P
1 A2
45000
T1
15000
25000
P 55000
2
A3 25000
50000 T2
P
3 15

A4
55000
tas de fabricación (P1,P2 y P3); hacia 4
l encardo de IO, se ha percatado que, puede
de envió, las cantidades ofertada y
de envió. el producto son cajas. Se pide
ó de cajas.

Ofertas Demandas
P1 40000 A1 35000
P2 70000 A2 45000
P3 50000 A3 25000
160000 A4 55000
160000

Nodos de Transbordo: T1, T2, A1, A2, A3

Nodos de Oferta Pura: P1, P2 , P3
Nodos de Demanda Pura: D4

Amortiguador: 160000
35000
15

A2 45000

A3
25000

15

55000
= 40000
= 70000
= 50000
= 160000
= 160000
= 160000
= 160000
= 160000

Costo Total
7925000