Você está na página 1de 12

Puntos (coordenadas)

1 2 3 4 5 6 7
X 2 17 14 40 37 51 12
Y 26 27 56 53 17 17 47

dij 1 2 3 4 5 6 7
1 0.00 15.03 32.31 46.62 36.14 49.82 23.26
2 15.03 0.00 29.15 34.71 22.36 35.44 20.62
3 32.31 29.15 0.00 26.17 45.28 53.76 9.22
4 46.62 34.71 26.17 0.00 36.12 37.64 28.64
5 36.14 22.36 45.28 36.12 0.00 14.00 39.05
6 49.82 35.44 53.76 37.64 14.00 0.00 49.20
7 23.26 20.62 9.22 28.64 39.05 49.20 0.00
8 27.66 27.51 6.71 32.00 46.23 56.08 7.21
9 38.42 27.46 18.97 8.54 33.38 38.08 20.22
10 19.00 25.00 50.45 59.67 36.40 50.01 41.23

Tour 1 2 3 4 5 6 7

Tour ptimo (coordenadas)


X 2 17 14 40 37 51 12
Y 26 27 56 53 17 17 47

Distancia 0.00

Y
60

3; 56
8; 53 4; 53
50 9; 50
7; 47

40

30
2; 27
1; 26
11; 26

20
5; 17

10
2; 27
1; 26
11; 26

20
5; 17

10
10; 7

0
0 10 20 30 40 50
8 9 10
8 32 2
53 50 7

8 9 10
27.66 38.42 19.00
27.51 27.46 25.00
6.71 18.97 50.45
32.00 8.54 59.67
46.23 33.38 36.40
56.08 38.08 50.01
7.21 20.22 41.23
0.00 24.19 46.39
24.19 0.00 52.43
46.39 52.43 0.00

8 9 10 1

adas)
8 32 2 2
53 50 7 26

4; 53

5; 17 6; 17
5; 17 6; 17

40 50 60
La empresa Sandy S.A. tiene dos instalaciones que extraen, limpian y clasifican arena para usar en cemento,
cajas de juego de nios y pequeas playas. La distribucin de la arena parte de las dos plantas hacia tres
diferentes regiones de clientes, donde es empaquetada y vendida.

Cada planta tiene una cantidad mxima de suministro especificada a la semana, mientras que los clientes
tienen una demanda mnima semanal. Los costes de transportar una tonelada varan entre cada par origen
destino, debido a la distancia y otros factores.
Se busca conocer cuanta arena puede la compaa enviar desde cada planta a cada regin a la semana para
cubrir la demanda al menos coste de distribucin posible.

Los datos conocidos son:

Suministro mximo (tn) Costes transporte /tn C1 C2


P1 100 P1 250 325
P2 125 P2 275 260

Demanda mnima (tn) Flujos (tn) C1 C2


C1 25 P1 25 0
C2 95 P2 0 95
C3 80
Coste

LHS
a para usar en cemento,
os plantas hacia tres

entras que los clientes


n entre cada par origen

regin a la semana para

C3
445
460

C3
75
5

RHS
La empresa Sandy S.A. tiene dos instalaciones que extraen, limpian y clasifican arena para usar en cemento, c
y pequeas playas. La distribucin de la arena parte de las dos plantas hacia tres diferentes regiones de client
empaquetada y vendida.

Cada planta tiene una cantidad mxima de suministro especificada a la semana, mientras que los clientes tien
mnima semanal. Los costes de transportar una tonelada varan entre cada par origen destino, debido a la dis
factores.

Se busca conocer cuanta arena puede la compaa enviar desde cada planta a cada regin a la semana para c
menos coste de distribucin posible.

Los datos conocidos son:

Suministro mximo (tn) Costes transporte /tn A


P1 100 P1 190
P2 125 P2 185

Demanda mnima (tn) Costes transporte /tn C1


C1 25 A 175
C2 95 B 235
C3 80

A
P1 0
P2 25

C1
A 25
B 0

Coste

LHS
n arena para usar en cemento, cajas de juego de nios
res diferentes regiones de clientes, donde es

na, mientras que los clientes tienen una demanda


r origen destino, debido a la distancia y otros

cada regin a la semana para cubrir la demanda al

B
210
205

C2 C3
180 165
130 145

B
75
100

C2 C3
0 0
95 80

RHS
WUWU es una empresa manufacturera de un producto electrnico. Tiene tres plantas (Chicago, Dallas y Miami) que en
tres regiones (New York, Pensilvania y Virginia). La empresa fabrica y distribuye tres versiones diferentes de su producto

El esquema del sistema es que se muestra a continuacin.

Cmo debe de ser la distribucin de los productos para cubrir la demanda de los clientes? Los costes y capacidades de

Flujos de plantas a centros de distribucin


Producto 1 Producto 2 Producto 3
BOS ATL BOS ATL BOS ATL
CHG 200 0 200 0 50 0
DLS 0 25 0 25 0 150
MAI 0 0 0 0 0 0

Flujos de centros de distribucin a regiones


Producto 1 Producto 2 Producto 3
NY PA VA NY PA VA NY
BOS 50 50 100 100 75 25 25
ATL 0 25 0 0 0 25 0
cago, Dallas y Miami) que envan productos a dos centros de distribucin (Atlanta y Boston) y de estos a
es diferentes de su producto.

Los costes y capacidades del sistema son los siguientes

Costes de Producto 1 Producto 2 Producto 3


transporte () BOS ATL BOS ATL BOS ATL
CHG 5 6 5 6 5 6
DLS 7 4 7 4 7 4
MAI 9 6 9 6 7 4

Costes de Producto 1 Producto 2


transporte () NY PA VA NY PA VA
BOS 9 7 6 3 8 6
ATL 8 5 6 7 8 5

Capacidad de la Producto 1 Producto 2 Producto 3 Capacidad


Total
planta almacn
CHG 200 200 50 N/A BOS
DLS 125 200 150 250 ATL
MAI 50 50 200 N/A

Demanda de cada Producto 1 Producto 2 Producto 3


regin LHS
NY 50 100 25
PA 75 75 150
VA 100 50 25

nes
Producto 3
PA VA
0 25
150 0

Coste
Producto 3
NY PA VA
4 5 4
7 4 4

Total

500
200

RHS

Interesses relacionados