APELLIDOS Y NOMBRES

b) Algoritmo de Kruskal La longitud del cable mínimo necesario es de 2800m

Hay dos soluciones

300 700 400

B E H K
300
200 400
800 200
300 100 200
200
600
500 500
500 1000
A C 600 F I M
200
900
800
400 400 200
300
200 600
L 500
D G J
300 600 600

SOLUCIÓN 1

[800,ND] [800,NI]P [1200,NH]P

a) [300,NA]P [600,NB]P [1000,NF] [1300,NI]
Iteración 0 Iteración 4
Nodo Etiqueta Estado Nodo
NA [0,I] P NE
NG
Iteración 1 NH
[600,ND] [1500,NK]P
[500,NB]P [700,NF]P Nodo Etiqueta Estado NI
[0,I] P [1700,NI]
NB [300,NA] P NJ
NC [500,NA] T
ND [400,NA] T Iteración 5
[500,NA] Nodo
[500,NB]
Iteración 2 NG
Nodo Etiqueta Estado NH
[500,NA]
NC T NI
[500,NB]
ND [400,NA] P NJ
400 [1600,NI]
[400,NA]P
 400 [1600,NI]
[400,NA]P [1100,NB] [1300,NF] NE [600,NB] T
[1300,NJ]P NF [500,NB] T Iteración 6
[700,ND]P [900,NI]P
[1400,NK] NG [1100,NB] T Nodo
NH
Iteración 3 NJ
NODO RUTA MAS CORTA DISTANCIA Nodo Etiqueta Estado NK
[500,NA]
N2 NA-NB-NF-NI-NH-NK-NM 1500 m NC P NL
[500,NB]
NE [600,NB] T NM
NF [500,NB] P
NG [700,ND] T
 300 700 400
B E H K
300
200 400
800 200 100
300 200 200
500 600
500
500 1000
M A C 600 F I M
200
900
400 400 800 200
200 300
600
L 500
D G J
300 600 600

SOLUCIÓN 2

Iteración 7
Etiqueta Estado Nodo Etiqueta Estado
[600,NB] P NJ [900,NI] P
[700,ND] T NK [1200,NH] T
[1000,NF] T NL [1600,NI] T
[700,NF] T NM [1700,NI] T
[1300,NF] T

Iteración 8
Etiqueta Estado Nodo Etiqueta Estado
[700,ND] P NK [1200,NH] P
[1000,NF] T NL [1300,NJ] T

[700,NF] P NM [1700,NI] T

[1300,NF] T
 Etiqueta Estado Iteración 9
[800,NI] P Nodo Etiqueta Estado
[900,NI] T NL [1300,NJ] P
[1300,NI] T NM [1500,NK] T

[1600,NI] T

[1700,NI] T Iteración 10
Nodo Etiqueta Estado
NM [1500,NK] P
 a)

0 10
16 A1

F1 0
6
0 0 30

4 10

0
20
0 A2
0
30 8
2
30 0
I F2
15

50 14
0
0 40
A3
0

2
18
0
F3 8

0 0
0
30
0 A4

b) Se puede enviar 93000 unidades

2 14 0
10 0 10
6
16 A1
RUTA CANTIDAD 93
0 30
I-F3-A2-C1-S 18 91 F1 6 4 0
30 0 26
I-F2-A3-C2-S 15 87 10 2
26 20 4 10 24
85 0
 87 10 4 10
26 20 24
I-F2-A4-C1-S 14 85 0
24 0
I-F1-A1-C1-S 10 81 0 0
I-F1-A3-C1-S 10 75 4 2 2
67 0
I-F3-A3-C3-S 8 6 20
I-F3-A4-C3-S 6 57 10 0 A2
I-F1-A4-C3-S 4 47 20 0
33 1 29 8 18
I-F1-A2-C1-S 2 30
I-F1-A1-A4-C3-S 4 18 15 15
2
30 0
I-F3-A1-A4-C3-S 2 I F2
15 0
50 14 7
0 10 15
32 0
15 25
24 0 40
18 A3
16 0
8
0
34 0
2 18
32 26
18 0
F3 8 0
6 0
6 30
0
4 2 28
14 4 6 24
0 0 10
0 16
30
6 A4
0
 0
A1* 10

10
20
0

0 C1
60
0
20
20 0 0
A2* 10
0 0
10
0
60 0
C2 S
0
0
0
10
40 0
A3* 15

20
0 0
0 60

C3
0

15
10
0
A4* 20

10
0 0 93
A1* 10
91
10 87
20 10
0 6 85
8 81
 8 81
20 20 18 0 C1 18 75
0 0 60 54
2 18 2 0 42 52 67
0 28
20 0 20 10 14 42 57
10 32 47
A2*
18
0 33
10 0
0 45 15 18
60 0
C2 S
0 0
7 33 15 8
0 0
15 25
10 14
25 15
40 0 18
A3* 15 0
22
20 24
12
0 0 38
46 42
52 36
8 0 C3 60
30
0
30
6
28 1 10
24 14
20 15
14 10 16
6
0 10 4
A4* 20 14
 T. T. más
Predeceso optimista probable
Actividad
r
(a) (m)
A --- 6 7.5
B --- 4 4.5
C --- 5 6.5
D --- 9 10
E --- 8 9
F A 1 2
G A, B 6.5 7
H A, B, C, D 3 3.5
I E 4 5.5
J D, E, H 1 1.5
K G, H 2 2.5
L G 4 5
M G 2 3
N F, L 0.5 1
O K 1 1.5
P J, K, I 2.5 3

F
A

B G
INICIO C H

E I
 T.
pesimista
(b) te Varianza 8 10 20 21
12 8 1 0 8 F 2 N 1
8 5 0.44444444 A 8 18 20 15 20 20 21
11 7 1 0 8 T.H. = 10 L 5 T.H. = 0
17 11 1.77777778 T.H. = 0 15 20
10 9 0.11111111 T.H. = 0
3 2 0.11111111 0 5 8 15
7.5 7 0.02777778 B 5 G 7 15 19
7 4 0.44444444 3 8 8 15 M 4
10 6 1 T.H. = 3 T.H. = 0 17 21
5 2 0.44444444 T.H. = 2
6 3 0.44444444 0 0 7 11 15 21
6 5 0.11111111 INICIO C 7 H 4 15 18 18 20 FIN
10 4 1.77777778 4 11 11 15 K 3 O 2 21
1.5 1 0.02777778 T.H. = 4 T.H. = 0 15 18 19 21
5 2 0.44444444 T.H. = 0 T.H. = 1
3.5 3 0.02777778 0 11 RUTAS CRITICA
D 11 15 17 A-G-L-N
N 0 11 J 2 18 21 D-H-K-P
T.H. = 0 16 18 P 3 A-G-K-P
T.H. = 1 18 21
L
0 9 9 15 B) Z =1.8808 = (
E 9 I 6 T.H. = 0
3 12 12 18 Tp = 21 +1.
M
Tp = 2
T.H. = 3 T.H. = 3
 T.H. = 3

FIN C) Z =(23-21)/1
Z = 1.21
K O

P
IN

CRITICAS VARIANZAS Desv. Estand.

-L-N 1.17
-K-P 2.69 1.6414763
-K-P 1.50

808 = (Tp - 21)/1.6415 1.880793608

21 +1.8808*1.6415
Tp = 21 + 3.1
3-21)/1.6415
Z = 1.218
0.888388013627479
 (20)
(20)
B
$14 $20 (-20)
B
20 (-20)
(-35) (-35) 0
$3 0
$1 E 0 E
A A
$5 $8 0 0
25
$22 10
$11
0 D
$10 D C
C (25)
(25) (10)
(10)

(20)

B 20 (-20) Costo Reducido, arcos básicos:

Arco C-A --> CRCA = CCA - piC + piA = 11 -piC + 0 = 0 --> piC = 11
E
0 Arco D-A --> CRDA = CDA - piD + piA = 22 -piD + 0 = 0 --> piD = 22
0
0 Arco D-E --> CRDE = CDE - piD + piE = 8 -22 + piE = 0 --> piE = 14
(-35) Arco B-E --> CRBE = CBE - piB + piE = 20 -piB + 14 = 0 --> piB = 34
0
A 0 Costo Reducido, arcos no básicos:
25 Arco B-A --> fij = lij -> CRBA = CBA - piB + piA = 14 -34 + 0 = -20
Arco A-E --> fij = lij -> CRAE = CAE - piA + piE = 1 - 0 + 14 = 15
Arco B-C --> fij = lij -> CRBC = CBC - piB + piC = 3 - 34 + 11 = -20
10 D
Arco D-C --> fij = lij -> CRDC = CDC - piD + piC = 10 -22 + 11 = -1
Arco D-B --> fij = lij -> CRDB = CDB - piD + piB = 5 -22 + 34 = 17
C (25)
0

(10) No es solución Óptima

(20)

B 20-e (-20) eBA = M

eDA = 25
E
0+e eDE = M
eBE = 20
(-35)
A 0+e
25-e

(25)

(20)
Costo Reducido, arcos básicos:
B 0 (-20) Arco C-A --> CRCA = CCA - piC + piA = 11 -piC + 0 = 0 --> piC = 11
Arco D-A --> CRDA = CDA - piD + piA = 22 -piD + 0 = 0 --> piD = 22
E
20 Arco D-E --> CRDE = CDE - piD + piE = 8 -22 + piE = 0 --> piE = 14
0
0 Arco B-A --> CRBA = CBA - piB + piA = 14 -piB + 0 = 0 --> piB = 14
(-35)
0
Costo Reducido, arcos no básicos:
A 20 Arco B-E --> fij = lij -> CRBE = CBE - piB + piE = 20 -14 + 14 = 20
5 Arco A-E --> fij = lij -> CRAE = CAE - piA + piE = 1 - 0 + 14 = 15
Arco B-C --> fij = lij -> CRBC = CBC - piB + piC = 3 - 14 + 11 = 0
Arco D-C --> fij = lij -> CRDC = CDC - piD + piC = 10 -22 + 11 = -1
10 D
Arco D-B --> fij = lij -> CRDB = CDB - piD + piB = 5 -22 + 14 = -3

C (25)
0

(10)

(20)

B
eDB = M
20+e eBA = M
eDA = 5
(-35)
0+e
A
5-e

(25)

(20)
Costo Reducido, arcos básicos:
B 0 (-20) Arco C-A --> CRCA = CCA - piC + piA = 11 -piC + 0 = 0 --> piC = 11
Arco D-B --> CRDB = CDB - piD + piB = 5 -piD + 14 = 0 --> piD = 19
E
25 Arco D-E --> CRDE = CDE - piD + piE = 8 -19 + piE = 0 --> piE = 11
0
0 Arco B-A --> CRBA = CBA - piB + piA = 14 -piB + 0 = 0 --> piB = 14
(-35)
5
Costo Reducido, arcos no básicos:
A 20 Arco B-E --> fij = lij -> CRBE = CBE - piB + piE = 20 -14 + 14 = 20
0 Arco A-E --> fij = lij -> CRAE = CAE - piA + piE = 1 - 0 + 14 = 15
Arco B-C --> fij = lij -> CRBC = CBC - piB + piC = 3 - 14 + 11 = 0
Arco D-C --> fij = lij -> CRDC = CDC - piD + piC = 10 -19 + 11 = 2
10 D
Arco B-C --> fij = lij -> CRBC = CBC - piB + piC = 3 -14 + 11 = 0

C (25)
0
Si es Solución Óptima
(10)

Costo Total = $645

 Costo de Costo del
RUTA Costo total
oportunidad transporte
1-2 360 20 380
1-3 180 10 190
1-4 300 30 330
1-5 90 215 305
1-6 540 90 630
2-5 270 15 285
2-6 300 50 350
3-4 90 15 105
3-5 420 20 440
3-6 570 25 595
4-5 210 15 225
4-6 420 20 440
5-6 120 10 130
[520, N4] [645, N2]
[630, N3]
[360, N1] [305, N1]
285
2 5
440
360
[0, I] 305 [190, N1]
350
190 3 595
1
630

1
330 0 225
5
440

4
[330, N1]
[295, N3]
Iteración 0
NODO ETIQUETA ESTADO
N1 [0, I] P
Iteración 1
NODO ETIQUETA ESTADO
N2 [360, N1] T
N3 [190, N1] P
N4 [330, N1] T
N5 [305, N1] T
N6 [630, N1] T

Iteración 2
NODO ETIQUETA ESTADO
N2 [360, N1] T
N4 [295, N3] P
N5 [305, N1] T
N6 [630, N1] T
[520, N4] [645, N2]
[630, N3]

[435, N5]
130 [710, N2]
350 [735, N4]
[630, N1]

440

[330, N1]
[295, N3]

Iteración 3
NODO ETIQUETA ESTADO
N2 [360, N1] P
N5 [305, N1] T
N6 [630, N1] T

Iteración 4
NODO ETIQUETA ESTADO
N5 [305, N1] P
N6 [630, N1] T

Iteración 4
NODO ETIQUETA ESTADO
N6 [435, N5] P
Ruta desde N1 al N6 COSTO
N1-N5-N6 $ 435
 0
PLANTA 1 (0,400,4)
NODO 2 -500
(150,400,13) ALMACEN 1
(0,400,5)
NODO 5

1000 0 (0,300,6) 1000

(150,300,15)
INICIO PLANTA 2 INICIO
NODO 1 NODO 3 (0,300,4) -500 NODO 1
ALMACEN 2 𝞹1 = 18
(150,600,12) (0,500,3) NODO 6
0
(0,500,5)
PLANTA 3
NODO 4

-300
DISTRIBUIDOR 1
NODO 3
(0,300,6) 0
(0,300,3) 300
500 500
ALMACEN 1 (0,500,4) ALMACEN 1 500
NODO 1 NODO 1
(0,100,3) -600 𝞹1 = 11 0
(0,500,5) DISTRIBUIDOR 2 100
NODO 4
500 500
ALMACEN 2 ALMACEN 2
NODO 2 (0,100,2) NODO 2 100
𝞹2 = 12
-100
DISTRIBUIDOR 3
NODO 5
 0
PLANTA 1 𝑆𝑒 𝑖𝑛𝑖𝑐𝑖𝑎 𝑐𝑜𝑛 𝞹6 = 0
0 Arco 3-6 => CR36 = C36 - 𝞹3 + 𝞹6 = 0
NODO 2 -500 4 - 𝞹3 + 0 = 0 --> 𝞹3 = 4
350 𝞹2 = 5 ALMACEN 1 Arco 2-6 => CR26 = C26 - 𝞹2 + 𝞹6 = 0
350 5 - 𝞹2 + 0 = 0 --> 𝞹2 = 5
NODO 5
Arco 1-2 => CR12 = C12 - 𝞹1 + 𝞹2 = 0
𝞹5 = 13 - 𝞹1 + 5 = 0 --> 𝞹1 = 18
0 0 Arco 1-4 => CR14 = C14 - 𝞹1 + 𝞹4 = 0
150 12 - 18+𝞹4 = 0 --> 𝞹4= 6
PLANTA 2
Arco 4-5 => CR45 = C45 - 𝞹4 + 𝞹5 = 0
NODO 3 150 -500 3 - 6+𝞹5 = 0 --> 𝞹5= 3
𝞹3 = 4 ALMACEN 2
500 500 NODO 6
0 𝞹6 = 0
0 𝐴𝑟𝑐𝑜𝑠 𝑛𝑜 𝑏á𝑠𝑖𝑐𝑜𝑠
PLANTA 3
Arco 1-2 => CR12 = -C12 + 𝞹1 - 𝞹2 = -15+18-5= -2 ARCO
NODO 4 PROBLEMA
𝞹4 = 6
Arco 2-5 => CR25 = C25 - 𝞹2 + 𝞹5 = 4-5+3=2
-300 Arco 3-5 => CR35 = C35 - 𝞹3 + 𝞹5 = 6-4+3=5
DISTRIBUIDOR 1 𝑆𝑒 𝑖𝑛𝑖𝑐𝑖𝑎 𝑐𝑜𝑛 𝞹5 = 10
Arco 2-5 => CR25 = C25 - 𝞹2 + 𝞹5 = 0 Arco 4-6 => CR46 = C46 - 𝞹4 + 𝞹6 = 5-6+0= -1
NODO 3 2 - 𝞹2 + 10 = 0 --> 𝞹2 = 12
𝞹3 = 9 Arco 2-4 => CR24 = C24 - 𝞹2 + 𝞹4 = 0
5 - 12 + 𝞹4 = 0 --> 𝞹4 = 7
Arco 2-3 => CR23 = C23 - 𝞹2 + 𝞹3 = 0
3 - 12 + 𝞹3 = 0 --> 𝞹3 = 9
Arco 1-4 => CR14 = C14 - 𝞹1 + 𝞹4 = 0
-600 4 - 𝞹1+7 = 0 --> 𝞹1= 11
DISTRIBUIDOR 2
NODO 4
𝞹4 = 7 𝐴𝑟𝑐𝑜𝑠 𝑛𝑜 𝑏á𝑠𝑖𝑐𝑜𝑠
Arco 1-3 => CR13 = C13 - 𝞹1 + 𝞹3 = 6 -11 + 9= 4

Arco 1-5 => CR15 = C15 - 𝞹1 + 𝞹5 = 3 - 11 + 10 = 3

ES ÓPTIMO
-100
DISTRIBUIDOR 3
NODO 5
𝞹5 = 10
 d1 = {1,2,3} d2 = {1,2, 3} d3 = {1,2} d4 = {1,2,3,4}

S1 = 450 S2 = S1 - 60 d1 S3 = S2 - 75 d2 S4 = S3 - 100 d3 S5 = S4 - 50 d4
ETAPA 1 ETAPA 2 ETAPA 3 ETAPA 4
ARROZ AZUCAR FRIJOL PAPAS
S2 = {270,330,390} S3 = {165,180,195} S4 = {55,65,80} S5 = {0,5,10,15,20,25,30,35,40,45}
S3 = {240,255,315} S4 = {95,115,140}
S4 = {155,215}

R1 = 85 d1 R2 = 110 d2 R3 = 140 d3 R4 = 75 d4

S2 d2 S3 S3 d3 S4
270 1 195 165 1 65
270 2 120 180 1 80
270 3 45 195 1 95
330 1 255 240 1 140
330 2 180 255 1 155
330 3 105 315 1 215
 390 1 315 165 2 -35
390 2 240 180 2 -20
390 3 165 195 2 -5
240 2 40
255 2 55
315 2 115

1.Determine, por programación dinámica, el número de cada uno de los siguientes artículos
que deben incluirse en el cargamento de una camioneta de servicio rural, tal que el valor
del cargamento se maximice. La capacidad de la camioneta es de 450 kilos. Además, debe
haber por lo menos un artículo de cada tipo. 10 puntos
Artículo Descripción Peso Valor
1 Arroz Saco de 60 kg. S/. 85 1 1.41666666666667
2 Azúcar Saco de 75 Kg. S/. 110 2 1.46666666666667
3 Fríjol Saco de 100 Kg. S/. 140
3 1.4
4 Papas Saco de 50 Kg. S/. 75
4 1.5

ETAPA 4 S5 = S4 - 50 d4
d4 f4(S4)= 75 d4 + f5*(S5) Maximizar
d4*
S4 d4 = 1 d4 = 2 d4 = 3 d4 = 4 f4*(S4)
55 75 + 0 --- --- --- 75 1
65 75 + 0 --- --- --- 75 1
80 75 + 0 --- --- --- 75 1
95 75 + 0 --- --- --- 75 1
115 --- 150 + 0 --- --- 150 2
140 --- 150 + 0 --- --- 150 2
155 --- --- 225 + 0 --- 225 3
215 --- --- --- 300 + 0 300 4

ETAPA 3 S4 = S3 - 100 d3
 d3 f3(S3)= 140 d3 + f4*(S4) Maximizar d3*
S3 d3 = 1 d3 = 2 f3*(S3)
165 140 + 75 --- 215 1
180 140 + 75 --- 215 1
195 140 + 75 --- 215 1
240 140 + 150 --- 290 1
255 140 + 225 280 + 75 365 1
315 140 + 300 280 + 150 440 1

ETAPA 2 S3 = S2 - 75 d2
d2 f2(S2)= 110 d2 + f3*(S3) Maximizar
d2*
S2 d2 = 1 d2 = 2 d2 = 3 f2*(S2)
270 110 +215 --- --- 325 1
330 110 + 365 220 + 215 --- 475 1
390 110 + 440 220 + 290 330 + 215 550 1

ETAPA 1 S2 = S1 - 60 d1
d1 f1(S1)= 85 d1 + f2*(S2) Maximizar
d1*
S1 d1 = 1 d1 = 2 d1 = 3 f1*(S1)
450 85 + 550 170 + 475 255 + 325 645 2
635 645 580

SOLUCION 1
Etapa i di Ri Capacidad
1 2 170 120
2 1 110 75
3 1 140 100
4 3 225 150
645 445
 d1 = {3,4,5} d2 = {2,3,4,5,6} d3 = {0,1,2,3} d4 = {0,1,2,3,4,}

S1 = 1 S2 = S1 + d1 - 4 S3 = S2 + d2 - 4 S4 = S3 + d3 - 4 S5 = S4 + d4 - 4
ETAPA 1 ETAPA 2 AÑO ETAPA 3 ETAPA 4
AÑO 1 2 AÑO 3 AÑO 4
S2 = {0,1,2} S3 = {0,1,2,3,4} S4 = {0,1,2,3,4} S5 = 0
S4+ d4 = 4

R1 = 300 d1 + 20 S2 R2 =330 d2 + 30 S3 R3 = 350 d3 + 40 S4 R4 = 420 d4 + 50 S5

ETAPA 4 S5 = S4 + d4 - 4
d4 f4(S4)= 420 d4 + 50 S5 + f5*(S5) Minimizar
d4*
S4 d4 = 0 d4 = 1 d4 = 2 d4 = 3 d4 = 4 f4*(S4)
0 --- --- --- --- 1680+0 1680 4
1 --- --- --- 1260+0 --- 1260 3
2 --- --- 840+0 --- --- 840 2
3 --- 420+0 --- --- --- 420 1
4 0+0 --- --- --- --- 0 0
ETAPA 3 S4 = S3 + d3 - 4
d3 f3(S3) = 350 d3 + 40 S4 + f4*(S4)
Minimizar f3*(S3) d3*
S3 d3 = 0 d3 = 1 d3 = 2 d3 = 3 d3 = 0 d3 = 1 d3 = 2
0 --- --- --- --- --- --- --- --- ---
1 --- --- --- 1050+0+1680 2730 3 --- --- ---
2 --- --- 700+0+1680 1050+40+1260 2350 3 --- --- 2380
3 --- 350+0+1680 700+40+1260 1050+80+840 1970 3 --- 2030 2000
4 0+0+1680 350+40+1260 700+80+840 1050+120+420 1590 3 1680 1650 1620

ETAPA 2 S3 = S2 + d2 - 4
d2 f2(S2) = 330 d2 + 30 S3 + f3*(S3) Minimizar
d2*
S2 d2 = 2 d2 = 3 d2 = 4 d2 = 5 d2 = 6 f2*(S2) d2 = 2 d2 = 3 d2 = 4
0 --- --- --- 1650+30+2730 1980+60+2350 4390 6 --- --- ---
1 --- --- 1320+30+2730 1650+60+2350 1980+90+1970 4040 6 --- --- 4080
2 --- 990+30+2730 1320+60+2350 1650+90+1970 1980+120+1590 3690 6 --- 3750 3730

ETAPA 1 S2 = S1 + d1 - 4
d1 f1(S1)= 300 d1 + 20 S2 + f2*(S2)
Minimizar f1*(S1) d1*
S1 d1 = 3 d1 = 4 d1 = 5 d1 = 3 d1 = 4 d1 = 5
1 900+0+4390 1200+20+4040 1500+40+3690 5230 5 5290 5260 5230

Etapa i di Ri Si+1
1 5 1540 2
2 6 2100 4
3 3 1170 3
4 1 420 0
5230
d3 = 3
---
2730
2350
1970
1590

d2 = 5 d2 = 6
4410 4390
4060 4040
3710 3690
 Criterio 1 (C1) = Actitud de políticos locales Alternativa A1 = Desembarcadero Moss
Criterio 2 (C2) = Costo Inicial Alternativa A2 = Bahía Estero
Criterio 3 (C3) = Costo Anual Alternativa A3 = Puerto Hueneme
Criterio 4 (C4) = Actitud de políticos locales Alternativa A4 = Dunas Oso Flaco
Criterio 5 (C5) = Actitud de la población local
Criterio 6 (C6) = Impacto medio ambiental de operación
Criterio 7 (C7) = Facilidades

|------------------------ 6 -----------------------|
|------------------- 5 ------------------| C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 PROMEDIO
|-------------- 4 -------------| C1 1 2 3 4 5 6 7 C1 0.385674931 0.449438202 0.411899314 0.360902256 0.315789474 0.279069767 0.25 0.350396278
|--------- 3 --------| C2 0.5 1 2 3 4 5 6 C2 0.192837466 0.224719101 0.274599542 0.270676692 0.252631579 0.23255814 0.214285714 0.237472605
C1 > C2 > C3 > C4 > C5 > C6 > C7 C3 0.333333333 0.5 1 2 3 4 5 C3 0.12855831 0.112359551 0.137299771 0.180451128 0.189473684 0.186046512 0.178571429 0.158965769
|--- 2 ---|--- 2 ---|--- 2 ---|--- 2 ---|--- 2 ---|--- 2 ---| C4 0.25 0.333333333 0.5 1 2 3 4 C4 0.096418733 0.074906367 0.068649886 0.090225564 0.126315789 0.139534884 0.142857143 0.105558338
|--------- 3 --------| |-------- 3 --------| C5 0.2 0.25 0.333333333 0.5 1 2 3 C5 0.077134986 0.056179775 0.04576659 0.045112782 0.063157895 0.093023256 0.107142857 0.069645449
|-------------- 4 -------------|-------------- 4 ------------| C6 0.166666667 0.2 0.25 0.333333333 0.5 1 2 C6 0.064279155 0.04494382 0.034324943 0.030075188 0.031578947 0.046511628 0.071428571 0.046163179
|------------------- 5 ------------------|-------- 3 --------| C7 0.142857143 0.166666667 0.2 0.25 0.333333333 0.5 1 C7 0.055096419 0.037453184 0.027459954 0.022556391 0.021052632 0.023255814 0.035714286 0.031798383
|------------------------ 6 -----------------------| 2.592857143 4.45 7.283333333 11.08333333 15.83333333 21.5 28 1 1 1 1 1 1 1 1
|----------------------------- 7 ----------------------------|
|--------- 3 --------|
|-------------- 4 -------------|
|------------------- 5 ------------------|
Actitud de políticos locales
|----------- 2 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A3 > A2 = A4 > A1 Moss 1 0.5 0.333333333 0.5 Moss 0.125 0.111111111 0.142857143 0.111111111 0.122519841
|----- 2 -----|----- 1 ----|----- 2 ----| C1 Estero 2 1 0.5 1 Estero 0.25 0.222222222 0.214285714 0.222222222 0.22718254
|----------- 2 ------------| Hueneme 3 2 1 2 Hueneme 0.375 0.444444444 0.428571429 0.444444444 0.423115079
|----------------- 3 -------------------| Dunas 2 1 0.5 1 Dunas 0.25 0.222222222 0.214285714 0.222222222 0.22718254
8 4.5 2.333333333 4.5 1 1 1 1 1

Costo Inicial
|----------- 3 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A4 > A1 > A2 > A3 Moss 1 2 3 0.5 Moss 0.260869565 0.307692308 0.3 0.24 0.277140468
|----- 2 -----|----- 2 ----|----- 2 ----| Estero 0.5 1 2 0.333333333 Estero 0.130434783 0.153846154 0.2 0.16 0.161070234
|----------- 3 ------------| C2 Hueneme 0.333333333 0.5 1 0.25 Hueneme 0.086956522 0.076923077 0.1 0.12 0.0959699
|----------------- 4 -------------------| Dunas 2 3 4 1 Dunas 0.52173913 0.461538462 0.4 0.48 0.465819398
3.833333333 6.5 10 2.083333333 1 1 1 1 1

Costo Anual
|----------- 3 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A1 > A4 > A2 > A3 Moss 1 4 5 3 Moss 0.560747664 0.533333333 0.454545455 0.620689655 0.542329027
|----- 3 -----|----- 2 ----|----- 2 ----| Estero 0.25 1 2 0.5 Estero 0.140186916 0.133333333 0.181818182 0.103448276 0.139696677
|----------- 4 ------------| C3 Hueneme 0.2 0.5 1 0.333333333 Hueneme 0.112149533 0.066666667 0.090909091 0.068965517 0.084672702
|----------------- 5 -------------------| Dunas 0.333333333 2 3 1 Dunas 0.186915888 0.266666667 0.272727273 0.206896552 0.233301595
1.783333333 7.5 11 4.833333333 1 1 1 1 1

Características del puerto

|----------- 2 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A3 > A2 = A4 > A1 Moss 1 0.5 0.25 0.5 Moss 0.111111111 0.090909091 0.130434783 0.090909091 0.105841019
|----- 3 -----|----- 1 ----|----- 2 ----| Estero 2 1 0.333333333 1 Estero 0.222222222 0.181818182 0.173913043 0.181818182 0.189942907
|----------- 3 ------------| C4 Hueneme 4 3 1 3 Hueneme 0.444444444 0.545454545 0.52173913 0.545454545 0.514273166
|----------------- 4 -------------------| Dunas 2 1 0.333333333 1 Dunas 0.222222222 0.181818182 0.173913043 0.181818182 0.189942907
9 5.5 1.916666667 5.5 1 1 1 1 1

Actitud de la población local

|----------- 3 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A3 = A4 > A1 > A2 Moss 1 2 0.5 0.5 Moss 0.181818182 0.222222222 0.176470588 0.176470588 0.189245395
|----- 1 -----|----- 2 ----|----- 2 ----| Estero 0.5 1 0.333333333 0.333333333 Estero 0.090909091 0.111111111 0.117647059 0.117647059 0.10932858
|----------- 2 ------------| C5 Hueneme 2 3 1 1 Hueneme 0.363636364 0.333333333 0.352941176 0.352941176 0.350713012
|----------------- 3 -------------------| Dunas 2 3 1 1 Dunas 0.363636364 0.333333333 0.352941176 0.352941176 0.350713012
5.5 9 2.833333333 2.833333333 1 1 1 1 1

Impacto Medio Ambiental de la Población

|----------- 3 ------------| |----------- 2 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A3 = A4 > A1 > A2 A4 > A3 > A1 = A2 Moss 1 1 0.5 0.333333333 Moss 0.142857143 0.142857143 0.125 0.153846154 0.14114011
|----- 1 -----|----- 2 ----|----- 2 ----| |----- 2 -----|----- 2 ----|----- 1 ----| Estero 1 1 0.5 0.333333333 Estero 0.142857143 0.142857143 0.125 0.153846154 0.14114011
|----------- 2 ------------| |----------- 3 ------------| C6 Hueneme 2 2 1 0.5 Hueneme 0.285714286 0.285714286 0.25 0.230769231 0.263049451
|----------------- 3 -------------------| |----------------- 3 -------------------| Dunas 3 3 2 1 Dunas 0.428571429 0.428571429 0.5 0.461538462 0.45467033
7 7 4 2.166666667 1 1 1 1 1

Facilidades
|----------- 1 ------------| Moss Estero Hueneme Dunas Moss Estero Hueneme Dunas
A2 > A1 = A3 = A4 Moss 1 0.5 1 1 Moss 0.2 0.2 0.2 0.2 0.2
|----- 2 -----|----- 1 ----|----- 1 ----| Estero 2 1 2 2 Estero 0.4 0.4 0.4 0.4 0.4
|----------- 2 ------------| C7 Hueneme 1 0.5 1 1 Hueneme 0.2 0.2 0.2 0.2 0.2
|----------------- 2 -------------------| Dunas 1 0.5 1 1 Dunas 0.2 0.2 0.2 0.2 0.2
5 2.5 5 5 1 1 1 1 1

0.350396278 0.237472605 0.158965769 0.105558338 0.069645449 0.046163179 0.031798383 VCTOR

C1 C2 C3 C4 C5 C6 C7 GENERAL
Moss 0.122519841 0.277140468 0.542329027 0.105841019 0.189245395 0.14114011 0.2 0.232183151
Estero 0.22718254 0.161070234 0.139696677 0.189942907 0.10932858 0.14114011 0.4 0.186959799
Hueneme 0.423115079 0.0959699 0.084672702 0.514273166 0.350713012 0.263049451 0.2 0.281722493
Dunas 0.22718254 0.465819398 0.233301595 0.189942907 0.350713012 0.45467033 0.2 0.299134557
 2)
LAMDA = 2 clientes por hora
µ= 3 clientes por hora

A) Po 0.333333333
B) Lq 1.333333333
C)Ls 2
D)
Wq 0.666666667 horas Ws 1 hora
40 minutos 60 minutos
E)Pw 0.666666667

2a)
P(X=2) = 0.148148148

2b)
Llega 1 cliente cada 30 minutos
Cuantos clientes llegarán en 45 minutos
LAMDA 1.5 Silenciador por cada 45 minutos

P(X=1) = 0.33469524

2c)
P(T>25min) = 1 - P(T<=25) = 1 -(1-exp(-3/60*25)) = 0.286504797

3a 3b
MECÁNICO ACTUAL MECÁNICO NUEVO CON DOS MECÁNICOS CON TRES MECÁNICOS
LAMDA = 2 c/h LAMDA = 2 c/h LAMDA = 2 c/h LAMDA = 2 c/h
µ= 3 c/h µ= 4 c/h µ= 3 c/h µ= 3 c/h
k= 1 k= 1 k= 2 k= 3
Lq 1.333333333 Lq 0.5
Ls 2 Ls 1 Po = 0.5 Po = 0.512195122
Lq = 0.083333333 Lq = 0.009291521
Cs = 7 $/h Cs = 9 $/h Ls = 0.75 Ls = 0.675958188
Cw = 10 $/h Cw = 10 $/h
Cs = 7 $/h Cs = 7 $/h
Costo 27 $/h Costo 19 $/h Cw = 10 $/h Cw = 10 $/h
Total Total
POR COMPARACIÓN DE COSTOS SI CONVIENE REEMPLAZAR AL MECANICO ANTIGUO Costo 21.5 $/h Costo 27.75958188 $/h
Total Total
COMPARANDO LOS COSTOS CON 1, 2 Y 3 MECÁNICOS, CONVIENE CONTRATAR 2 MECÁNICOS
 d1={0,1} d2={0,1} d3={0,1} d4={0,1} d5={0,1}

S1 = 10000 S2 = S1 - 3500 d1 S3 = S2 - 2500 d2 S4 = S3 - 4000 d3 S5 = S4 - 3000 d4 S6 = S5 - 2000 d5

Etapa 1 Etapa 2 Etapa 3 Etapa 4 Etapa 5
Distrito 1 Distrito 2 Distrito 3 Distrito 4 Distrito 5
S2={6500, 10000} S3={4000, 6500, S4={0,2500,3500,4000, S6={0,500,1000,1500}
7500,10000} 6000, 6500} S5={0,500,1000,2500,3500}

R1 = 3100 d1 R2 = 2600 d2 R3 = 3500 d3 R4 = 2800 d4 R5 = 2400 d5

ETAPA 5 S6 = S5 - 2000 d5
d5 f5(S5) = 2400 d5 + f6*(S6) Maximizar ETAPA 2 S3 = S2 - 2500 d2
d5*
S5 d5 = 0 d5 = 1 f5*(s5) d2 f2(S2) = 2600 d2 + f3*(S3) Maximizar d2*
0 0+0 ---- 0 0 S2 d2 = 0 d2= 1 f2*(s2)
500 0+0 ---- 0 0 6500 0+5200 2600+3500 6100 1
1000 0+0 ---- 0 0 10000 0+8700 2600+6300 8900 1
2500 ---- 2400+0 2400 1
3000 ---- 2400+0 2400 1 ETAPA 1 S2 = S1 - 3500 d1
3500 ---- 2400+0 2400 1 d1 f1(S1) = 3100 d1 + f2*(S2) Maximizar d1*
S1 d1 = 0 d1= 1 f1*(s1)
ETAPA 4 S5 = S4 - 3000 d4 10000 0+8900 3100+6100 9200 1
d4 f4(S4) = 2800 d4 + f5*(S5) Maximizar d4*
S4 d4 = 0 d4= 1 f4*(s4) Etapa i di Ri S(i+1)
0 0+0 ---- 0 0 1 1 3100 6500
2500 0+0 ---- 0 0 2 1 2600 4000
3500 0+2400 2800+0 2800 1 3 1 3500 0
4000 ---- 2800+0 2800 1 4 0 0 0
6000 ---- 2800+2400 5200 1 5 0 0 0
6500 ---- 2800+2400 5200 1 9200
ETAPA 3 S4 = S3 - 4000 d3
d3 f3(S3) = 3500 d3 + f4*(S4) Maximizar d3*
S3 d3 = 0 d3= 1 f3*(s3)
4000 0+2800 3500+0 3500 1
6500 0+5200 3500+0 5200 0
7500 ---- 3500+2800 6300 1
10000 ---- 3500+5200 8700 1
2a)
SIN AYUDANTES CON AYUDANTE
LAMDA = 10 mecánicos por hora LAMDA = 10 mecánicos por hora
µ= 12 mecánicos por hora µ= 15 mecánicos por hora
K= 1 K= 1
Po 0.166666667 Po 0.333333333
Lq 4.166666667 Lq 1.333333333
Ls 5 Ls 2

Wq 0.416666667 horas Ws 0.5 hora Wq 0.133333333 horas Ws 0.2 hora

25 minutos 30 minutos 8 minutos 12 minutos
E)Pw 0.833333333 E)Pw 0.666666667

Cs = 6 $/h Cs = 10 $/h
Cw = 10 $/h Cw = 10 $/h

Costo 56 $/h Costo 30 $/h

Total Total
SEGÚN LOS COSTOS DE AMBOS CASOS SI CONVIENE CONTRATAR AL AYUDANTE
2b)
CON DOS ALMACENEROS CON TRES ALMACENEROS
LAMDA = 10 mecánicos por hora LAMDA = 10 mecánicos por hora
µ= 12 mecánicos por hora µ= 12 mecánicos por hora
K= 2 K= 3

Po = 0.411764706 Po = 0.432132964
Lq = 0.175070028 Lq = 0.022196179
Ls = 1.008403361 Ls = 0.855529512

Cs = 6 $/h Cs = 6 $/h
Cw = 10 $/h Cw = 10 $/h

Costo 22.08403361 $/h Costo 26.55529512 $/h

Total Total
COMPARANDO COSTOS VEMOS QUE CONVIENE DOS ALMACENEROS

2C)

CON AYUDANTE CON DOS ALMACENEROS

LAMDA = 10 mecánicos por hora LAMDA = 10 mecánicos por hora
µ= 15 mecánicos por hora µ= 12 mecánicos por hora
K= 1 K= 2
Po 0.333333333
Po = 0.411764706
P(n>=3) = 1 - P(n <= 2) = 1 - P(n=0) - P(n=1) - P(n=2) P(n>=3) = 1 - P(n <= 2) = 1 - P(n=0) - P(n=1) - P(n=2)
P(n=0) = 0.333333333 P(n=0) = 0.411764706
P(n=1) = 0.222222222 P(n=1) = 0.343137255
P(n=2) = 0.148148148 P(n=2) = 0.142973856
P(n>=3) = 0.296296296 P(n>=3) = 0.102124183

COMPARANDO LOS DOS CASOS LA PROBABILIDAD DE QUE HAYA MÁS DE TRES MECÁNICOS EN LA COLA ES MENOR
CONTRATANDO DOS ALMACENEROS.