ABRIR INSTALACIONES

A B C D E F G
demandas 3 1 2 3 1 5 4
costo de enviar a 16 20 10 16 20 16 24
costo apertura 100 200 130 150 190 225 210
PASO 1
ITERACION 1 A B C D E F G
A 0 80 60 96 120 400 768
B 192 0 40 144 80 320 672
C 144 40 0 48 60 160 480
D 96 60 20 0 80 240 576
E 288 80 60 192 0 400 768
F 240 80 40 144 100 0 288
G 384 140 100 288 160 240 0
H 288 100 60 192 120 80 288

SI TENGO ABIERTO F Y A CUANTO ME CUESTA ATENDER LOS USUARIOS DE A (DEBO MIRAR SI A O F CUAL ES MAS BARATO)
A B C D E F G
FA 0 80 40 96 100 0 288
FB 192 0 40 144 80 0 288
FC 144 40 0 48 60 0 288
FD 96 60 20 0 80 0 288
FE 240 80 40 144 0 0 288
F 240 80 40 144 100 0 288
FG 240 80 40 144 100 0 0
FH 240 80 40 144 100 0 288

A B C D E F G
DFA 0 60 20 0 80 0 288
DFB 96 0 20 0 80 0 288
DFC 96 40 0 0 60 0 288
DFE 96 60 20 0 0 0 288
DFG 96 60 20 0 80 0 0
DFH 96 60 20 0 80 0 288

CUAL ES EL MEJOR PUNTO? (EL PUNTO EN DONDE EL COSTO EMPIECE A AUMENTAR?

A B C D E F G
DFGA 0 60 20 0 80 0 0
 H
1
28
165
PASO 2 PASO 3 PASO 4
H COSTO DE DISTRIBUCION COSTO DE APERTURA COSTO TOTAL
168 $ 1,692 $ 100 $ 1,792
140 $ 1,588 $ 200 $ 1,788
84 $ 1,016 $ 130 $ 1,146
112 $ 1,184 $ 150 $ 1,334
168 $ 1,956 $ 190 $ 2,146
28 $ 920 $ 225 $ 1,145
84 $ 1,396 $ 210 $ 1,606
0 $ 1,128 $ 165 $ 1,293

CUAL ES MAS BARATO)

H COSTO DE DISTRIBUCION COSTO DE APERTURA COSTO TOTAL
28 $ 632 $ 325 $ 957
28 $ 772 $ 425 $ 1,197
28 $ 608 $ 355 $ 963
28 $ 572 $ 375 $ 947
28 $ 820 $ 415 $ 1,235
28 $ 920 $ 450 $ 1,370
28 $ 632 $ 435 $ 1,067
28 $ 920 $ 390 $ 1,310

H COSTO DE DISTRIBUCION COSTO DE APERTURA COSTO TOTAL

28 $ 476 $ 475 $ 951
28 $ 512 $ 575 $ 1,087
28 $ 512 $ 505 $ 1,017
28 $ 492 $ 565 $ 1,057
28 $ 284 $ 585 $ 869
0 $ 544 $ 540 $ 1,084

H COSTO DE DISTRIBUCION COSTO DE APERTURA COSTO TOTAL

28 $ 188 $ 685 $ 873

PREGUNTAS
CUANTAS UBICACIONES 3 SOLO ME DIERON 3
DONDE ME DEBO UBICAR DFG
COMO ME ABASTESCO MIRO LA MATRIZ ORIGINAL PAR
 D ---- A,B,C,D,E
F ---- F,H
G---- G
QUIEN NO VA A NECESITAR AMBULANCIA? G
CAPACIDAD
D ---- 3+1+2+3+1=10.
F ---- 5+1=6,
G---- 4,

QUE VARIABLES X ABRI XD, XF,XG

QUE VARIABLES (YE) TOMAN VALOR Yad,Ybd, Ycd, Ydd, Yed, Yff, Ygg, Yhf
 4 A
4
E 2 2
3 1
C D
2 3
F G
1 3 3
H

COMO ES MAYOR A NUESTRA ULTIMA ITERACION SE ESCOGE LA ULTIMA

EN ESTE CASO LA MEJOR OPCION SERIA ABRIR SOLO DFG

O ME DIERON 3

O LA MATRIZ ORIGINAL PARA IDENTIFICAR DE DONDE VINO EL VALOR EN DFG

CERRAR INSTALACIONES demandas
costo de enviar a
PASO 1 MATRIZ WRD costo apertura

ITERACION 1 A B C D E
A 0 80 60 96 120
B 192 0 40 144 80
C 144 40 0 48 60
D 96 60 20 0 80
E 288 80 60 192 0

CALCULE LA ULTIMA ITERACION (PREGUNTA) NO ABRIA COSTO DE ENVIO, Y EL COSTO DE APERTURA TOTAL SERIA LA SU

ITERACION 1
COSTO DE DISTRIBUCION =0,
COSTOS DE APERTURA = 770,
COSTO TOTAL= 770,
PASO 2
ITERACION 2
CUANTO ME CUESTA ABASTECER DADO QUE CERRE UNA? PASO 3
COSTO DE
A B C D E DISTRIBUCION
SIN A 96 0 0 0 0 96
SIN B 0 40 0 0 0 40
SIN C 0 0 20 0 0 20
SIN D 0 0 0 48 0 48
SIN E 0 0 0 0 60 60

SI CIERRO A, ESCOJO EL MENOR DE LAS DEMAS QUE ESTAN ABIERTAS

PASO 7
ITERACION 2
COSTO DE
A B C D E DISTRIBUCION
SIN BA 96 40 0 0 0 136
SIN BC 0 60 20 0 0 80
SIN BD 0 40 0 48 0 88
SIN BE 0 40 0 0 60 100

ITERACION 3
COSTO DE
A B C D E DISTRIBUCION
SIN BEA 96 40 40 0 0 176
SIN BEC 0 60 20 0 80 160
SIN BED 0 40 0 48 60 148
A SE C SE
B LA D LA E LA
ABASTECE ABASTECE ABASTECE
C ABASTECE C ABASTECE C
SOLA SOLA
 A B C D E
3 1 2 3 1
16 20 10 16 20
100 200 130 150 190

TURA TOTAL SERIA LA SUMATORIA DE TODO, Y LA ULTIMA MATRIZ SERIA 0 EN AA BB CC DD EE FF… Y EL RESTO NO TENDRIA NADA

PASO 4 PASO 5
COSTO DE COSTO PASO 6
APERTURA TOTAL
670 766 ESCOJO EL MENOR
570 610 CERRAR B
640 660
620 668
580 640

COSTO DE COSTO
APERTURA TOTAL
470 606
440 520
420 508
380 480 CERRAR BE

COSTO DE COSTO
APERTURA TOTAL
280 456
250 410
230 378 CERRAR BED
ESTO NO TENDRIA NADA