EXÁMENES Y PRÁCTICAS IO2

Profesor: Luis Medina

(Solucionario brindado en ORCE por el

profesor)
 5
17
11
3 19 8

10 7
9
25

26 5
21 7

20

15 8
1

18
9
12 6
13 23
9
11
7 10
2
26

18 15 6
9
16
4
57 Kilometros se deberán pavimentar
 [0, I] [10, N1] [21, N4]
[30, N7]

[6, N2] [13, N5]

[5,N1] [14, N8]

[13, N8]
[9, N5] [14, N6] [25, N9]
[12, N2] [18, N11]

Se debe tomar en cuenta que los arcos son dirigidos

Iteracion 0 Iteracion 1 Iteracion 2

Nodo Etiqueta Estado Nodo Etiqueta Estado Nodo Etiqueta Estado
N1 0,I P N2 [5, N1] T -->P N4 [10, N1] T
N4 [10, N1} T N3 [12, N2] T
N5 [6, N2] T -->P

Iteracion 3 Iteracion 4 Iteracion 5

Nodo Etiqueta Estado Nodo Etiqueta Estado Nodo Etiqueta Estado
N4 [10, N1] T N4 [10, N1] T -->P N7 [21, N4] T
N6 [9, N5] T -->P N9 [14, N6] T N9 [14, N6] T
N3 [12, N2] T N3 [12, N2] T N3 [12, N2] T -->P
N8 {13, N5] T N8 [13, N5] T N8 [13, N5] T

Iteracion 6 Iteracion 7 Iteracion 8

Nodo Etiqueta Estado Nodo Etiqueta Estado Nodo Etiqueta Estado
N7 [21, N4] T N7 [21, N4] T N7 [21, N4] T
N9 [14, N6] T N9 [13, N8] T -->P N12 [25, N9] T
N8 [13, N5] T -->P N11 [14, N8] T N11 [14, N8] T -->P

Iteracion 9 Iteracion 10 Iteracion 11

Nodo Etiqueta Estado Nodo Etiqueta Estado Nodo Etiqueta Estado
N12 [18, N11] T -->P N7 [21, N4] T -->P N10 [30, N7] T -->P
N7 [21, N4] T

Nodo i Ruta desde N1 al nodo i D

N2 N1 - N2 5
N3 N1 - N2 - N3 12
N4 N1 - N4 10
N5 N1 - N2 - N5 6
N6 N1 - N2 - N5 - N6 9
N7 N1 - N4 - N7 21
N8 N1 - N2 - N5 - N8 13
N9 N1 - N2 - N5 - N8 - N9 13
N10 N1 - N4 - N7 - N10 30
N11 N1 - N2 - N5 - N8 - N11 14
N12 N1 - N2 - N5 - N8 - N11 - N12 18
 23
16 0 7
0 3
7 0
A D 10
0
59 1 12 12
9 6 0 8 0
52 7
47
14
31
30 0
23 1
1 7 0 12 2
12 6 12 16
18 11 0
1 0 7
B 0 E 11
0
19 10
8 5
0
0
5 5
0 16
0
Camino Flujo 19 11 8
0 C
1-B-D-G-Z 12
1-C-E-H-Z 11
1-C-H-Z 8
1-A-G-Z 16
1-B-C-E-J-Z 5
1-A-D-J-Z 7 7
7
59
A D

23 16 12
12

17
1
B E

16
19
5

C 8
 7
5
0 12
J 17
0 59
5
52
12 47
12 5 31
0
0 28 0 23
16
12
28 0 12
16 0 G Z

11 0
19
28

1
1 0
0 8
8 19
0
H

J
12 12

5
28

G Z

19
11

H
 Costo Costo
Actividad a m b
Normal Acelerado
A 3 4 11 12 20
B 2 5 14 41 50
C 5 8 17 30 51
D 4 8 12 14 30
E 10 12 14 45 63
F 7 9 17 20 35
G 5 7 15 24 30
H 10 11 12 10 25
I 9 13 17 15 39
J 4 7 16 10 25
K 7 9 11 20 50
L 1 3 5 40 50
M 1 2 3 30 40
N 1 3 5 60 80
O 7 8 9 20 35
P 1 1 1 30 30
Q 2 3 4 10 25

soluciòn:
a. 8 - 14 21 - 30
B-6 C-9
15 - 21 21 - 30
21 - 23
8 - 16 M-2
G-8 23 - 25 30 - 33
 13 - 21 21 - 22 N-3
P-1 30 - 33 33
8 - 16 24 - 25 FIN
O-8 21 - 24 24 - 32 33
13 - 21 L-3 D-8
0 - 8 27 - 30 25 - 33
J-8 8 - 19 19 - 24
0 - 8 H - 11 A-5
10 - 21 25 - 30
0 - 3 8 puntos
0 Q-3 8 - 21
Inicio 5-8 I - 13 DURACIÓN RUTAS CRÍTICAS Varianza Desv. Est.
8 - 21 33 dias J-I-C-N 10.22 3.19722102
0 - 9 K-E-C-N 5.33
K-9 9 - 21
0-9 E - 12 B) P (T <= 31) = 0.265807288
9 - 21 P (T <= 36) = 0.825958688
P(31<= T <= 36) = 0.5601514 2 puntos
9 - 19
F - 10
11 - 21

c.
 Varianza t
Tiempo
de
esperado
5 terminaciòn
1.78
6 4.00
9 4.00
8 1.78
12 0.44
10 2.78
8 2.78
11 0.11
13 1.78
8 4.00
9 0.44
3 0.44
2 0.11
3 0.44
8 0.11
1 0.00
3 0.11
 Costo
π1 = 10 π4 = 1 Total
60 1150
1 4
20
0
0 (0,M,0)
π3 = 4 (20)
0 0
3 6
40
π6 = 1
0 0 (0,M,0)

2 5
50
π2 = 9 π5 = 0

PRUEBA DE OPTIMALIDAD
Se debe hallar los Costos reducidos de los arcos no básicos, a través de las
Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente siguientes reglas:
π5 = 0 Si fij = lij --> CRij = Cij - πi + πj
CRij = Cij - πi + πj = 0 Si fij = uij --> CRij = -Cij + πi - πj
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4 Arco no básico 12 --> fij = lij --> CR12 = C12 - π1 + π2 = 2 - 10 + 9 = 1
Arco básico 25 = CR25 = C25 - π2 + π5 = 9 - π2 + 0 = 0 --> π2 = 9 Arco no básico 23 --> fij = lij --> CR23 = C23 - π2 + π3 = 3 - 9 + 4 = -2
Arco básico 45 = CR45 = C45 - π4 + π5 = 1 - π4 + 0 = 0 --> π4 = 1 Arco no básico 34 --> fij = lij --> CR34 = C34 - π3 + π4 = 3 - 4 + 1 = 0
Arco básico 14 = CR14 = C14 - π1 + π4 = 9 - π1 + 1 = 0 --> π1 = 10 Arco no básico 13 --> fij = lij --> CR13 = C13 - π1 + π3 = 2 - 10 + 4 = -4 ARCO
Arco básico 64 = CR64 = C64 - π6 + π4 = 0 - π6 + 1 = 0 --> π6 = 1 PROBLEMA
Arco no básico 65 --> fij = lij --> CR65 = C65 - π6 + π5 = 0 - 1 + 0 = -1
0 5 60
0

π1 = 10 π4 = 1 e14 = 40 π1 = 6 π4 = -3
60-e e13 = 30 60
1 4 e35 = 40 1 4
e45 = 0 Mínimo 20
0
0+e 0
π3 = 4 π3 = 4
0-e 0 0
3 3 6
40+ 40
e π6 = -3
0 0

5 2 5
50
π5 = 0 π2 = 9 π5 = 0
Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente
π5 = 0 PRUEBA DE OPTIMALIDAD
CRij = Cij - πi + πj = 0 Se debe hallar los Costos reducidos de los arcos no básicos, a través de las siguientes
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4 reglas:
Arco básico 25 = CR25 = C25 - π2 + π5 = 9 - π2 + 0 = 0 --> π2 = 9 Si fij = lij --> CRij = Cij - πi + πj
Arco básico 13 = CR13 = C13 - π1 + π3 = 2 - π1 + 4 = 0 --> π1 = 6 Si fij = uij --> CRij = -Cij + πi - πj
Arco básico 14 = CR14 = C14 - π1 + π4 = 9 - 6 + π4 = 0 --> π4 = -3 Arco no básico 12 --> fij = lij --> CR12 = C12 - π1 + π2 = 2 - 6 + 9 = 5
Arco básico 64 = CR64 = C64 - π6 + π4 = 0 - π6 - 3 = 0 --> π6 = -3 Arco no básico 23 --> fij = lij --> CR23 = C23 - π2 + π3 = 3 - 9 + 4 = -2
Arco no básico 34 --> fij = lij --> CR34 = C34 - π3 + π4 = 3 - 4 - 3 = - 4 ARCO PROBLEMA
Arco no básico 45 --> fij = lij --> CR45 = C45 - π4 + π5 = 1 - (-3) + 0 = 4
Arco no básico 65 --> fij = lij --> CR65 = C65 - π6 + π5 = 0 - 3 + 0 = -3
π1 = 6 π4 = -3
60 - e34 = M π1 = 10 π4 = 1
1 e 4 e13 = 30 Mínimo 30
e14 = 40 1 4
0+ e 20
e 0+ 3
π3 = 4 30 π3 = 4 0
3
0 0
3 6
40
π6 = 1
0 0

2 5
50
π2 = 9 π5 = 0
Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente PRUEBA DE OPTIMALIDAD
π5 = 0 Se debe hallar los Costos reducidos de los arcos no básicos, a través de las siguientes
CRij = Cij - πi + πj = 0 reglas:
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4 Si fij = lij --> CRij = Cij - πi + πj
Arco básico 25 = CR25 = C25 - π2 + π5 = 9 - π2 + 0 = 0 --> π2 = 9 Si fij = uij --> CRij = -Cij + πi - πj
Arco básico 34 = CR34 = C34 - π3 + π4 = 3 - 4 + π4 = 0 --> π4 = 1 Arco no básico 12 --> fij = lij --> CR12 = C12 - π1 + π2 = 2 - 10 + 9 = 1
Arco básico 14 = CR14 = C14 - π1 + π4 = 9 - π1 + 1 = 0 --> π1 = 10 Arco no básico 23 --> fij = lij --> CR23 = C23 - π2 + π3 = 3 - 9 + 4 = -2 ARCO PROBLEMA
Arco básico 64 = CR64 = C64 - π6 + π4 = 0 - π6 + 1 = 0 --> π6 = 1 Arco no básico 13 --> fij = uij --> CR13 = - C13 + π1 - π3 = -2 + 10 - 4 = 4
Arco no básico 45 --> fij = lij --> CR45 = C45 - π4 + π5 = 1 - 1 + 0 = 0
Arco no básico 65 --> fij = lij --> CR65 = C65 - π6 + π5 = 0 - 1 + 0 = -1

e23 = M
3
40 e35 = 40
+e +e
0 e25 = 20 Mínimo π1 = 10 π4 = 1
30
1 4
2 5 20
50 - e 3
30 π3 = 4 0
0 0
3 6

20 60 π6 = 1
0

2 5
30
π2 = 7 π5 = 0

Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente
π5 = 0
CRij = Cij - πi + πj = 0
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4
Arco básico 23 = CR23 = C23 - π2 + π3 = 3 - π2 + 4 = 0 --> π2 = 7
Arco básico 34 = CR34 = C34 - π3 + π4 = 3 - 4 + π4 = 0 --> π4 = 1
Arco básico 14 = CR14 = C14 - π1 + π4 = 9 - π1 + 1 = 0 --> π1 = 10
Arco básico 64 = CR64 = C64 - π6 + π4 = 0 - π6 + 1 = 0 --> π6 = 1
PRUEBA DE OPTIMALIDAD
Se debe hallar los Costos reducidos de los arcos no básicos, a través de las siguientes
reglas:
Si fij = lij --> CRij = Cij - πi + πj
Si fij = uij --> CRij = -Cij + πi - πj
Arco no básico 12 --> fij = lij --> CR12 = C12 - π1 + π2 = 2 - 10 + 7 = -1 ARCO PROBLEMA
Arco no básico 25 --> fij = lij --> CR25 = C25 - π2 + π5 = 9 - 7 + 0 = 2
Arco no básico 13 --> fij = uij --> CR13 = - C13 + π1 - π3 = -2 + 10 - 4 = 4
Arco no básico 45 --> fij = lij --> CR45 = C45 - π4 + π5 = 1 - 1 + 0 = 0
Arco no básico 65 --> fij = lij --> CR65 = C65 - π6 + π5 = 0 - 1 + 0 = -1
 30 - e
1 4
e14 = 10 Mínimo π1 = 9 π4 = 1
+e e12 = 30 20
30 1 4
e23 = M
e34 = M 20
0+e 30 4
3 π3 = 4 0
+ e
20 10
3 0 6

30 60 π6 = 1
2 0

π2 = 7
Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente
π5 = 0
CRij = Cij - πi + πj = 0
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4
Arco básico 23 = CR23 = C23 - π2 + π3 = 3 - π2 + 4 = 0 --> π2 = 7
Arco básico 34 = CR34 = C34 - π3 + π4 = 3 - 4 + π4 = 0 --> π4 = 1
Arco básico 12 = CR12 = C12 - π1 + π2 = 2 - π1 + 7 = 0 --> π1 = 9
Arco básico 64 = CR64 = C64 - π6 + π4 = 0 - π6 + 1 = 0 --> π6 = 1
2 5
30
π5 = 0
PRUEBA DE OPTIMALIDAD
Se debe hallar los Costos reducidos de los arcos no básicos, a través de las siguientes
reglas:
Si fij = lij --> CRij = Cij - πi + πj
Si fij = uij --> CRij = -Cij + πi - πj
Arco no básico 14 --> fij = lij --> CR14 = C14 - π1 + π4 = 9 - 9 + 7 = 7
Arco no básico 25 --> fij = lij --> CR25 = C25 - π2 + π5 = 9 - 7 + 0 = 2
Arco no básico 13 --> fij = uij --> CR13 = - C13 + π1 - π3 = -2 + 9 - 4 = 3
Arco no básico 45 --> fij = lij --> CR45 = C45 - π4 + π5 = 1 - 1 + 0 = 0
Arco no básico 65 --> fij = lij --> CR65 = C65 - π6 + π5 = 0 - 1 + 0 = -1 ARCO PROBLEMA

e34 = M
4
e64 = 20 Mínimo 20
e -
e65 = M 4 0+ e π1 = 9 π4 = 1
e35 = 60 20
1 4
3 6 0
60 30 6
- e π3 = 4 0

0 +e 10 0
3 6
5 30 40 π6 = 0
20

2 5
30
π2 = 7 π5 = 0

Costo reducido de arcos básicos es igual a cero, y partimos asignando arbitrariamente
π5 = 0
CRij = Cij - πi + πj = 0
Arco básico 35 = CR35 = C35 - π3 + π5 = 4 - π3 + 0 = 0 --> π3 = 4
Arco básico 23 = CR23 = C23 - π2 + π3 = 3 - π2 + 4 = 0 --> π2 = 7
Arco básico 34 = CR34 = C34 - π3 + π4 = 3 - 4 + π4 = 0 --> π4 = 1
Arco básico 12 = CR12 = C12 - π1 + π2 = 2 - π1 + 7 = 0 --> π1 = 9
Arco básico 64 = CR65 = C65 - π6 + π5 = 0 - π6 + 0 = 0 --> π6 = 0
PRUEBA DE OPTIMALIDAD
Se debe hallar los Costos reducidos de los arcos no básicos, a través de las siguientes
reglas:
Si fij = lij --> CRij = Cij - πi + πj
Si fij = uij --> CRij = -Cij + πi - πj
Arco no básico 14 --> fij = lij --> CR14 = C14 - π1 + π4 = 9 - 9 + 7 = 7
Arco no básico 25 --> fij = lij --> CR25 = C25 - π2 + π5 = 9 - 7 + 0 = 2
Arco no básico 13 --> fij = uij --> CR13 = - C13 + π1 - π3 = -2 + 9 - 4 = 3
Arco no básico 45 --> fij = lij --> CR45 = C45 - π4 + π5 = 1 - 1 + 0 = 0
Arco no básico 65 --> fij = lij --> CR64 = C64 - π6 + π4 = 0 - 0 + 1 = 1
Como todos los costos reducidos de los arcos no básicos son mayor o igual cero se ha
hallado una solución óptima
 d1=(1,3,5,7,8) d2=(3,4,5,6) d3=(1,2,5,6,7,8) d4=(1,2,3,4,8) d5=(2,3,4,6,7)

S1 = 21 S2 = S1 - d1 S3 = S2 - d2 S4 = S3 - d3 S5 = S4 - d4 S6 = S5 - d5 = 0
ETAPA 1 ETAPA 2 S3=(7,8,9,10,11,12,13,14,15, ETAPA 3 S4=(3,4,5,6,7,8,9,10,11,12, ETAPA 4 ETAPA 5
S2=(13,14,16,18,20) S5=(2,3,4,6,7) S5=d5
16,17) 13,14,15)

R1(d1) R2(d2) R3(d3) R4(d4) R5(d5)

ETAPA 5 S6 = S5-d5 = 0
d5 f5(s5) = R5(d5) + f6*(s6) Máximo d5*
S5 d5= 2 d5 = 3 d5 = 4 d5=6 d5= 7 f5*(s5)
S6 = 0 S6 =-1 S6 = -2 S6= -4 S6 = -5
2 95 2
95
S6 = 1 S6 = 0 S6 = -1 S6 = -3 S6 = -4
3 160 3
160
S6 = 2 S6 = 1 S6 = 0 S6 = - 2 S6 = -3
4 218 4
 4 218 4
218
S6 = 4 S6 = 3 S6 = 2 S6 = 0 S6 = -1
6 372 6
372
S6 = 5 S6 = 4 S6 = 3 S6 = 1 S6 = 0
7 432 7
432

ETAPA 4 s5 = s4- d4
d4 f4(s4) = R4(d4) + f5*(s5) Máximo
d4*
S4 d4 = 1 d4 = 2 d4= 3 d4=4 d4= 8 f4*(s4)
S5 = 2 S5 = 1 S5 = 0 S5 = -1 S5 = -5
3 165 1
165
S5 = 3 S5 = 2 S5 = 1 S5 = 0 S5 = -4
4 230 1
230 200
S5 = 4 S5 = 3 S5 = 2 S5 = 1 S5 = -3
5 288 1
288 265 250
S5 = 5 S5 = 4 S5 = 3 S5 = 2 S5 = -2
6 323 2
323 315 318
S5 = 6 S5 = 5 S5 = 4 S5 = 3 S5 = -1
7 442 1
442 373 383
S5 = 7 S5 = 6 S5 = 5 S5 = 4 S5 = 0
8 502 1
502 477 441
S5 = 8 S5 = 7 S5 = 6 S5 = 5 S5 = 1
9 537 2
537 527
S5 = 9 S5 = 8 S5 = 7 S5 = 6 S5 = 2
10 595 4
587 595 585
S5 = 10 S5 = 9 S5 = 8 S5 = 7 S5 = 3
11 655 4
655 650
S5 = 11 S5 = 10 S5 = 9 S5 = 8 S5 = 4
12 708 8
708
S5 = 12 S5 = 11 S5 = 10 S5 = 9 S5 = 5
13
S5 = 13 S5 = 12 S5 = 11 S5 = 10 S5 = 6
14 862 8
862
S5 = 14 S5 = 13 S5 = 12 S5 = 11 S5 = 7
15 922 8
922

ETAPA 3 s4 = s3- d3
d3 f3(s3) = R3(d3) + f4*(s4) Máximo
d3*
S3 d3 = 1 d3 = 2 d3= 5 d3=6 d3= 7 d3= 8 f3*(s3)
S4=6 S4=5 S4=2 S4=1 S4=0 S4=-1
7 408 2
 7 408 2
388 408
S4=7 S4=6 S4=3 S4=2 S4=1 S4=0
8 507 1
507 443 505
S4=8 S4=7 S4=4 S4=3 S4=2 S4=1
9 570 5
567 562 570 545
S4=9 S4=8 S4=5 S4=4 S4=3 S4=2
10 628 5
602 622 628 610 575
S4=10 S4=9 S4=6 S4=5 S4=4 S4=3
11 668 6
660 657 663 668 640 635
S4=11 S4=10 S4=7 S4=6 S4=5 S4=4
12 782 5
720 715 782 703 698 700
S4=12 S4=11 S4=8 S4=7 S4=6 S4=5
13 842 5
773 775 842 822 733 758
S4=13 S4=12 S4=9 S4=8 S4=7 S4=6
14 877 5
828 877 842 852 793
S4=14 S4=13 S4=10 S4=9 S4=8 S4=7
15 935 5
927 120 935 917 912 912
S4=15 S4=14 S4=11 S4=10 S4=9 S4=8
16 995 5
987 982 995 975 947 972
S4=16 S4=15 S4=12 S4=11 S4=10 S4=9
17 1048 5
1042 1048 1035 1005 1007

ETAPA 2 s3 = s2- d2
d2 f2(s2) = R2(d2) + f3*(s3) Máximo
d2*
S2 d2 = 3 d2 = 4 d2= 5 d2=6 f2*(s2)
S3=10 S3=9 S3=8 S3=7
13 832 5
792 790 832 783
S3=11 S3=10 S3=9 S3=8
14 895 5
832 848 895 882
S3=13 S3=12 S3=11 S3=10
16 1006 3
1006 1002 993 1003
S3=15 S3=14 S3=13 S3=12
18 1167 5
1099 1097 1167 1157
S3=17 S3=16 S3=15 S3=14
20 1260 5
1212 1215 1260 1252

ETAPA 1 s2 = s1 - d1
d1 f1(s1) = R1(d1) + f2*(s2) Máximo
d1*
S1 f1*(s1)
 d1 Máximo
d1*
S1 d1 = 1 d1 = 3 d1 = 5 d1 = 7 d1 = 8 f1*(s1)
S2=20 S2=18 S2=16 S2=14 S2=13
21 1322 7
1320 1317 1321 1322 1312

Solución 1
Etapa di Ri
1 7 427
2 5 325
3 5 340
4 1 70
5 3 160
1322
 d1 ={B,C,D} d2 ={E,F,G} d3 ={H,I,J} d4 ={K,L,M}

S1 ={A} S2 = d1 S3 = d2 S4 = d3 S5 = d4
ETAPA 1 ETAPA 2 ETAPA 3 ETAPA 4
S2 ={B,C,D} S3 ={E,F,G} S4 ={H,I,J} S5
={K,L,M}

R1(S1,d1) R2(S2,d2) R3(S3,d3) R4(S4,d4)

ETAPA 4
d4 f4(S4) = R4(S4,d4) + f5*(s5) Mínimo
f4*(s4) d4*
S4 d4 = K d4 = L d4 = M
H 3+0 8+0 1+0 1 M
I 4+0 7+0 5+0 4 K
J 2+0 6+0 5+0 2 K
ETAPA 3 S4 = d3
d3 f3(S3) = R3(S3,d3) + f4*(s4) Mínimo
d3*
S3 d3 = H d3 = I d3 = J f3*(s3)
E 3+1 7+4 5+2 4 H
F 8+1 4+4 5+2 7 J
G 3+1 6+4 2+2 4 HoJ

ETAPA 2 S3 = d2
d2 f2(S2) = R2(S2,d2) + f3*(s3) Mínimo
d2*
S2 d2 = E d2 = F d2 = G f2*(s2)
B 7+4 5+7 8+4 11 E
C 9+4 8+7 9+4 13 EoG
D 6+4 3+7 9+4 10 EoF

ETAPA 1 S2 = d1
d1 f1(S1) = R1(S1,d1) + f2*(s2) Mínimo
d2*
S1 d1 = B d1 = C d1 = D f2*(s2)
A 4+11 3+13 5+10 15 BoD

Etapa i di Ri Etapa i di Ri
1 B 4 1 D 5
2 E 7 2 F 3
3 H 3 3 J 5
4 M 1 4 K 2
15 15
Etapa i di Ri
1 D 5
2 E 6
3 H 3
4 M 1
15
Tiempo muerto de las maquinas= 25 dolares
λ = 3 /h Poisson

1 Trabajador
Costo mano de obra = 4 dolares
μ = 5 /h
Promedio de Máquinas
Ls = 1.5

Costo de tiempo muerto= 37.5

Costo Total por hora por un empleado = 41.5 dolares

2 Trabajadores
μ = 7 /h
Costo mano de obra = 8 dolares
Ls = 0.75
Costo de tiempo muerto= 18.75
Costo Total por hora por un empleado = 26.75 dolares Comparamos y con dos trabaja
la decisión optima
3 Trabajadores
μ = 8 /h
Costo mano de obra = 12 dolares
Ls = 0.6
Costo de tiempo muerto= 15
Costo Total por hora por un empleado = 27 dolares
abajadores es
ma
calcula

λ = 50 Clientes
Ws = 20 min 0.33 h
Charola acomoda = 12 galletas 10 min de horneado

a. Ls = 16.67 sillas Requiere 17 sillas

b. # de galletas producidas x h en 1 charola= 72

# de galletas demandadas x h = 300

# charolas requeridas = 4.16666667 Requiere 4 charolas

b. # de clientes atendidos x h = 10
# de clientes que llegan xh = 50

# meseros requeridos = 5 Requiere 5

POSTGRADO
Comodidad

D1 D2
D1 1 2
D2 0.5 1
1.5 3

CURSOS
Comodidad

D1 D2
D1 1 2
D2 0.5 1
1.5 3

TIEMPO
Comodidad

D1 D2
D1 1 0.5
 D2 2 1
3 1.5

PUESTOS DIFERENTES
Comodidad

D1 D2
D1 1 1
D2 1 1
2 2

LIBROS
Comodidad

D1 D2
D1 1 0.5
D2 2 1
3 1.5

CURRICULUM
SUPONIENDO QUE TODOS LOS CRITERIOS TENGAN EL MISMO PESO

PG C T
PG 1 1 1
C 1 1 1
T 1 1 1
PD 1 1 1
L 1 1 1
5 5 5
SE CALCULA LA MATRIZ CONSOLIDADA

0.2 0.2
PG C
D1 0.66666667 0.66666667
D2 0.33333333 0.33333333

PRESENTACION
Comodidad

D1
D1 1
D2 1
2

MOTIVACIO
Comodidad

D1
D1 1
D2 0.5
1.5

TONO
Comodidad

D1
D1 1
D2 2
3

CLARIDAD
Comodidad

D1
D1 1
D2 2
3
 EXPOSICION
CONSIDERAMOS LOS PESOS DE CADA UNO PARA RESPECTO

P M
C>T>M>P P 1 0.5
|-2-|-2-|-2-| M 2 1
|----3---| T 3 2
|-------4-----|
C 4 3
10 6.5

PRUEBA DE CONSISTENCIA

PASO1 0.0959699 0.16107023

P M
P 1 0.5
M 2 1
T 3 2
C 4 3

SE CALCULA LA MATRIZ CONSOLIDADA

0.0959699
P
D1 0.5
D2 0.5

TEMA
Comodidad

D1
D1 1
 D2 0.5
1.5

SYLABUS
Comodidad

D1
D1 1
D2 1
2

PREGUNTAS
Comodidad

T S
T 1 0.5
S 2 1
3 1.5

SE CALCULA LA MATRIZ CONSOLIDADA

0.33333333
T
D1 0.66666667
D2 0.33333333

CLASE MAGISTRA
Comodidad

E P
E 1 2
P 0.5 1
1.5 3

SE CALCULA LA MATRIZ CONSOLIDADA

 0.66666667 0.33333333
E P
D1 #NAME? 0.33333333
D2 #NAME? 0.66666667

MEJOR CANDIDATO4
Comodidad Sintesis
IGUALES PESOS
C CM
C 1 1 C
CM 1 1 CM
2 2

SE CALCULA LA MATRIZ CONSOLIDADA

0.5 0.5
C CM
#NAME? #NAME? #NAME? #NAME?
#NAME? #NAME? #NAME?

POR LO TANTO SE DEBE ELEGIR E

Sintesis

D1 D2
D1 0.66666667 0.66666667 0.66666667
D2 0.33333333 0.33333333 0.33333333
1 1 1

Sintesis

D1 D2
D1 0.66666667 0.66666667 0.66666667
D2 0.33333333 0.33333333 0.33333333
1 1 1

Sintesis

D1 D2
D1 0.33333333 0.33333333 0.33333333
 D2 0.66666667 0.66666667 0.66666667
1 1 1

Sintesis

D1 D2
D1 0.5 0.5 0.5
D2 0.5 0.5 0.5
1 1 1

Sintesis

D1 D2
D1 0.33333333 0.33333333 0.33333333
D2 0.66666667 0.66666667 0.66666667
1 1 1

S TENGAN EL MISMO PESO Sintesis

PD L PG C T PD L
1 1 PG 0.2 0.2 0.2 0.2 0.2 0.2
1 1 C 0.2 0.2 0.2 0.2 0.2 0.2
1 1 T 0.2 0.2 0.2 0.2 0.2 0.2
1 1 PD 0.2 0.2 0.2 0.2 0.2 0.2
1 1 L 0.2 0.2 0.2 0.2 0.2 0.2
5 5

0.2 0.2 0.2

T PD L
0.33333333 0.5 0.33333333 #NAME?
0.66666667 0.5 0.66666667 #NAME?

Sintesis

D2 D1 D2
1 D1 0.5 0.5 0.5
1 D2 0.5 0.5 0.5
2 1 1 1

Sintesis

D2 D1 D2
2 D1 0.66666667 0.66666667 0.66666667
1 D2 0.33333333 0.33333333 0.33333333
3 1 1 1

Sintesis

D2 D1 D2
0.5 D1 0.33333333 0.33333333 0.33333333
1 D2 0.66666667 0.66666667 0.66666667
1.5 1 1 1

Sintesis

D2 D1 D2
0.5 D1 0.33333333 0.33333333 0.33333333
1 D2 0.66666667 0.66666667 0.66666667
1.5 1 1 1
DE CADA UNO PARA RESPECTO A LA EXPOSICION Sintesis

T C P M T C
0.33333333 0.25 P 0.1 0.07692308 0.08695652 0.12 0.0959699
0.5 0.33333333 M 0.2 0.15384615 0.13043478 0.16 0.16107023
1 0.5 T 0.3 0.30769231 0.26086957 0.24 0.27714047
2 1 C 0.4 0.46153846 0.52173913 0.48 0.4658194
3.83333333 2.08333333

0.27714047 0.4658194 PASO2 PASO3 PASO4 PASO5

T C #NAME? LMAX= CI= CR=
0.33333333 0.25 #NAME? #NAME? #NAME? #NAME? #NAME?
0.5 0.33333333 #NAME? #NAME?
1 0.5 #NAME? #NAME?
2 1 #NAME? n= 4

0.16107023 0.27714047 0.4658194

M T C
0.66666667 0.33333333 0.33333333 #NAME?
0.33333333 0.66666667 0.66666667 #NAME?

Sintesis

D2 D1 D2
2 D1 0.66666667 0.66666667 0.66666667
 1 D2 0.33333333 0.33333333 0.33333333
3 1 1 1

Sintesis

D2 D1 D2
1 D1 0.5 0.5 0.5
1 D2 0.5 0.5 0.5
2 1 1 1

Sintesis

T S
T 0.33333333 0.33333333 0.33333333
S 0.66666667 0.66666667 0.66666667
1 1 1

0.66666667
S
0.5 #NAME?
0.5 #NAME?

Sintesis

E P
E 0.66666667 0.66666667 0.66666667
P 0.33333333 0.33333333 0.33333333
1 1 1
 #NAME?
#NAME?

C CM
0.5 0.5 0.5
0.5 0.5 0.5
1 1 1

OR LO TANTO SE DEBE ELEGIR EL DOCENTE 2

 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
0 [435, N5]
0 44 13
0
36
[0, I] 305 [190, N1] 595 350 [710, N2]
190 [735, N4]
1 3
[630, N1]

10
630

5
6
330
225
0
44

4
[330, N1]
[295, N3]
Iteración 0
NODO ETIQUETA ESTADO Iteración 3
N1 [0, I] P NODO
Iteración 1 N2
NODO ETIQUETA ESTADO N5
N2 [360, N1] T N6
N3 [190, N1] P
N4 [330, N1] T Iteración 4
N5 [305, N1] T NODO
N6 [630, N1] T N5
N6
Iteración 2
NODO ETIQUETA ESTADO Iteración 4
N2 [360, N1] T NODO
N4 [295, N3] P N6
N5 [305, N1] T Ruta desde N1 al N6
N6 [630, N1] T N1-N5-N6
 [435, N5]
[710, N2]
[735, N4]
[630, N1]

ETIQUETA ESTADO
[360, N1] P
[305, N1] T
[630, N1] T

ETIQUETA ESTADO
[305, N1] P
[630, N1] T

ETIQUETA ESTADO
[435, N5] P
uta desde N1 al N6 COSTO
$ 435
 0
PLANTA 1 (0,400,4
3 )
0 0,1 NODO 2 (0, 0 0
4
0,4 00
,5)
(15 ALMACEN 1 (0,500,0) ALMACEN 1
) NODO 5 NODO 7
)
00,6
900 0 (0,3
(150,300,15)
INICIO PLANTA 2
(0,300,4
NODO 1 (15 NODO 3 ) 0 0
0,6
0 0,1 0 ,3) ALMACEN 2 (0,500,0) ALMACEN 2
2) ,50 NODO 6 NODO 8
(0
0 ,5)
(0,500
PLANTA 3
NODO 4

0
PLANTA 1 0
NODO 2 0 0
0 15
15 = 5 0 ALMACEN 1 500 ALMACEN 1
NODO 5 NODO 7
=4 = 3
900 0 0
250
INICIO PLANTA 2
NODO 1 NODO 3 250 0 0
= 19 50 = 4 ALMACEN 2 400 ALMACEN 2
0 0 NODO 6 NODO 8
50
0 = 0 = 2
0
PLANTA 3
NODO 4
= 7

Costo reducido de los arcos no bás

Arco 1-2, l12
CR12 = C12 - + = 13 - 19 + 5 = -1
Arco 2-5, l25
CR25 = C25 - + = 4 - 5 + 4 = 3
Arco 3-5, l35
CR35 = C35 - + = 6 - 19 + 5 = -1
Arco 4-6, l46
CR46 = C46 - + = 5 - 7 + 0 = -2
Arco 4-6, l46
CR46 = C46 - + = 5 - 7 + 0 = -2
Arco 4-6, l46
CR46 = C46 - + = 5 - 7 + 0 = -2
Arco 4-6, l46
CR46 = C46 - + = 5 - 7 + 0 = -2
 -300
DISTRIBUIDOR 1
) 3 )
00,6 0, NODO 9
(0,3 ,3
0
(0
(0,50
0,4)
(0
,1
00
,3) -500
0,5)
(0,50 DISTRIBUIDOR 2
NODO 10

(0,10
0,2)

-100
DISTRIBUIDOR 3
NODO 11

-300
DISTRIBUIDOR 1 PRUEBA DE OPTIMALIDAD
NODO 9 =0
Arco 7-11 => CR711 = C711 - + = 0
0
0 30 = -1 3 - + 0 = 0 --> = 3
Arco 8-11 => CR811 = C811 - + = 0
500 2 - + 0 = 0 --> = 2
Arco 8-9 => CR89 = C89 - 8 + = 0
3 - = 0 --> 9= -1
0 -500 Arco 8-10 => CR810 = C810 - + = 0
DISTRIBUIDOR 2 5 - = 0 --> = -3
0 Arco 6-8 => CR68 = C68 - + = 0
NODO 10 0 - + 0 = 0 --> = 0
= -3 Arco 2-6 => CR26 = C26 - + = 0
5 - + 0 = 0 --> = 5
100 Arco 3-6 => CR36 = C36 - 3 + = 0
4 - + 0 = 0 --> = 4
Arco 1-3 => CR13 = C13 - + = 0
-100 15 - + 4 = 0 --> = 19
DISTRIBUIDOR 3 Arco 1-4 => CR14 = C14 - + = 0
12 - = 0 --> = 7
NODO 11 Arco 4-5 => CR45 = C45 - + = 0
= 0 3 - = 0 --> = 4
cido de los arcos no básicos
2
- + = 13 - 19 + 5 = -1
5
- + =4-5+4=3
5
- + = 6 - 19 + 5 = -1
6
- + = 5 - 7 + 0 = -2
6
- + = 5 - 7 + 0 = -2
6
- + = 5 - 7 + 0 = -2
6
- + = 5 - 7 + 0 = -2
 d1 = {25,26,27,28,29} d2 = {14,15,16,17,18,19,20,21,22} d3 = {22,23,24,25,26,27,28,29,30} d4 = {20,21,22,23,24}

S1 = 5 S2 = S1 + d1 - 25 S3 = S2 + d2 - 18 S4 = S3 + d3 - 26 S5 = S4 + d4 - 24
ETAPA 1 ETAPA 2 ETAPA 3 ETAPA 4
MES 1 MES 2 MES 3 MES 4
S2 = {5,6,7,8,9} S3 = {5,6,7,8,9} S4= {5,6,7,8,9} S5 = 5

R1 = 40 d1 + 3 S2 R2 = 44 d2 + 3 S3 R3 = 47 d3 + 3 S4 R4 = 45 d4 + 3 S5

Costo 45
ETAPA 4 S5 = S4 + d4 - 24
d4 f4(S4)= 45 d4 + 3 S5 + f5*(S5) Minimizar
d4*
S4 d4 = 20 d4 = 21 d4 = 22 d4 = 23 d4 = 24 f4*(S4)
5 ---- ---- ---- ---- 1095 1095 24
6 ---- ---- ---- 1050 ---- 1050 23
7 ---- ---- 1005 ---- ---- 1005 22
8 ---- 960 ---- ---- ---- 960 21
9 915 ---- ---- ---- ---- 915 20

47
ETAPA 3 S4 = S3 + d3 - 26
d3 f3(S3)= 47 d3 + 3 S4 + f4*(S4) Minimizar
d3*
S3 d3 = 22 d3 = 23 d3 = 24 d3 = 25 d3 = 26 d3 = 27 d3 = 28 d3 = 29 d3 = 30 f3*(S3)
5 ---- ---- ---- ---- 2332 2337 2342 2347 2352 2332 26
6 ---- ---- ---- 2285 2290 2295 2300 2305 ---- 2285 25
7 ---- ---- 2238 2243 2248 2253 2258 ---- ---- 2238 24
8 ---- 2191 2196 2201 2206 2211 ---- ---- ---- 2191 23
9 2144 2149 2154 2159 2164 ---- ---- ---- ---- 2144 22
22 23 24 25 26 27 28 29 30
44
ETAPA 2 S3 = S2 + d2 - 18
d2 f2(S2)= 44 d2 + 3 S3 + f3*(S3) Minimizar d2*
S2 d2 = 14 d2 = 15 d2 = 16 d2 = 17 d2 = 18 d2 = 19 d2 = 20 d2 = 21 d2 = 22 f2*(S2)
5 ---- ---- ---- ---- 3139 3139 3139 3139 3139 3139 18 … 22
6 ---- ---- ---- 3095 3095 3095 3095 3095 ---- 3095 17 … 21
7 ---- ---- 3051 3051 3051 3051 3051 ---- ---- 3051 16 … 20
8 ---- 3007 3007 3007 3007 3007 ---- ---- ---- 3007 15 …. 19
9 2963 2963 2963 2963 2963 ---- ---- ---- ---- 2963 14 ….18
14 15 16 17 18 19 20 21 22
40
ETAPA 1 S2 = S1 + d1 - 25
d1 f1(S1)= 40 d1 + 3 S2 + f2*(S2) Minimizar
d1*
S1 d1 = 25 d1 = 26 d1 = 27 d1 = 28 d1 = 29 f1*(S1)
5 4154 4153 4152 4151 4150 4150 29
25 26 27 28 29

ETAPA di
1 29
2 18
3 22
4 24
S(i+1) Ri
9 1187
9 819
5 1049
5 1095
4150
 µ= 2 cli/d n= 2 c P(x=5 / t = 10) 0.00193579
λ= 1.5 cli/d λ= 15
k= 3
d P(x>3 / t=15) = 1- P(x<=3 / t=15) 0.9999996
Factor de Utilizacion p= 0.25 λ= 22.5

Probabilidad de que no haya unidades en el sistema Po = 0.47058824 P(x=0 / t = 15) 1.6919E-10

Numero promedio de unidades en cola Lq = 0.01470588 P(x=1 / t = 15) 3.80677E-09

Numeroo promedio de unidades en el sistema Ls = 0.76470588 P(x=2 / t = 15) 4.28262E-08

b Tiempo promedio que una unidad pasa en una cola Wq = 0.00980392 dias P(x=3 / t = 15) 3.21196E-07

a Tiempo promedio que una unidad pasa en el sistema Ws = 0.50980392 dias e µ= 10 cli/d
λ= 7.5 cli/d
Probabilidad de que una unidad que llegue tenga que Pw = 0.04411765 k= 3
esperar por el servicio
P(X=0/t=5) 0.00055308
 λ y µ en automoviles/día
λ 5 µ 2n

n = número de empleados
1 2 3 4 5 6 7
λ 5 5 5 5 5 5 5
µ 2 4 6 8 10 12 14
Po 0.16666667 0.375 0.5 0.58333333 0.64285714
Lq 4.16666667 1.04166667 0.5 0.29761905 0.1984127
Wq 0.83333333 0.20833333 0.1 0.05952381 0.03968254
Ls 5 1.66666667 1 0.71428571 0.55555556
Ws 1 0.33333333 0.2 0.14285714 0.11111111
Costo
$90.00 $120.00 $150.00 $180.00 $210.00
trabajadores
Costo por no
$125.00 $41.67 $25.00 $17.86 $13.89
disponibilidad
Costo total 0 0 $215.00 $161.67 $175.00 $197.86 $223.89

a) El número de empleados a contratar resulta de 4 empleados para que se de el menor costo

b) Caracteristicas de operación de la cola para 4 empleados en un canal

λ 5 µ 8
Datos para el sistema de colas
P 0.625
Po 0.375
Lq 1.04166667
Ls 1.66666667
Wq 0.20833333
Ws 0.33333333
 T.H. = 6 T.H. = 2.5 T.H. = 0.5
Tiempo Tiempo más Tiempo Tiempo 2 3 8.25 11.25 13.75 16.25
Actividad Precedencia Varianza
Optimista Probable Pesimista promedio B 1 E 3 G 2.5
A: Remolcado para atracar --- 1.25 2 2.75 2 0.0625 8 9 10.75 13.75 14.25 16.75
B: Desembarque de pasajeros A 0.5 1 1.5 1 0.027777778 T.H. = 0 T.H. = 2.5 T.H. = 0
C: Descarga A 3 4 8 4.5 0.694444444 0 0 2 6.5 8.25 16.75 20.25 20.25
D: Realización de INICIO A 2 D 1.75 I 3.5 FIN
B, C 1 1.5 3.5 1.75 0.173611111
Inspección de Seguridad 0 2 9 10.75 16.75 20.25 20.25
E: Carga de Combustible D 2 3 4 3 0.111111111 T.H. = 0 T.H. = 0 T.H. = 0
F: Carga C 5 7 10.5 7.25 0.840277778 2 6.5 6.5 13.75 13.75 16.75
G: Llegada de los Pasajeros E, F 1 2.5 4 2.5 0.25 C 4.5 F 7.25 H 3
H: Orden para Remolcar E, F 2.5 3 3.5 3 0.027777778 2 6.5 6.5 13.75 13.75 16.75
I: Salida del puerto G, H 2 3 7 3.5 0.694444444

RUTA CRITICA = A - C - F- H - I
Varianza del proyecto = 2.319444444 desv. Estandar 1.52297224
B E G
a)    Determine duración del proyecto, ruta crítica y varianza del proyecto ( 4 Puntos)

INICIO A b)    ¿Cuál es la probabilidad de que el Control de Embarque se retrase más de 1 hora y media? ( 2 Puntos)
D I FIN

C F H

c)    ¿Cuál es la probabilidad de que el Control de embarque tenga un retraso máximo de 1 hora? ( 2 Puntos)

d)    ¿Cuál es el tiempo máximo que debería programarse para El Control de embarque si se quiere una probabilidad del 97%? (2 Puntos)

e)    Hallar un intervalo de confianza para la duración del Control de Embarque, si se quiere un nivel de confianza del 96%? (2 Puntos)
 [43, g]
[56, f] [55, b] 10 Iteración # 0
a e NODO ETOQUETA STATUS
5 f [0, I] P
28 [83, a] 15
Iteración # 1
d NODO ETOQUETA STATUS
a [56, f] T
48
7 b [48, f] T
38 7 c [108, f] T
19
56 [108, f] g [24, f] T --> P
[113, b]
[103, a] c [57, g]
Iteración # 2
S 65 [48, f] NODO ETOQUETA STATUS
5
108 b a [56, f] T
C b [48, f] T
33
48 b c [108, f] T
5 e [43, g] T --> P
24
f g
Iteración # 3
[0, I] [24, f] NODO ETOQUETA STATUS
a [56, f] T
b [48, f] T --> P
c [108, f] T
Iteración # 4
NODO ETOQUETA STATUS
a [55, b] T --> P
c [108, f] T

Iteración # 5
NODO ETOQUETA STATUS
c [103, a] T
d [83, a] T --> P

Iteración # 6
NODO ETOQUETA STATUS
c [103, a] T --> P

Nodo Ruta desde Nodo f Distancia

a f-b-a 55
b f-b 48
c f-b-a-c 103
d f-b-a-d 83
e f-g-b 43
g f-g 24
 VARIABLES DE DECISIÓN
Xij = Cantidad. en unidades, que se envía desde el nodo i

FUNCIÓN OBJETIVO
Minimizar Z = 56 Xfa + 108 Xfc + 48 Xfb + 24 Xfg + 33 Xgb
+ 65 Xbc + 7 Xbe

[10] [-18] RESTRICCIONES

10 Nodo f Xfa + Xfc + Xfb + Xfg <= 15
a e Nodo a Xac + Xad + Xae - Xfa - Xba <= 10
5 Nodo c Xac + Xfc + Xbc = 12
28 [-12] 15 Nodo b Xba + Xbc + Xbe - Xdb - Xgb = 0
Nodo d - Xde - Xdb + Xad = 12
d Nodo e Xae + Xde + Xbe + Xge = 18
Nodo g Xgb + Xge - Xfg <= 20
48
7
38 7
19
56 [-12]
c
S 65 [0]
5
108 b
C 33
48 b
5
24
f g
[20]
[15]

Oferta > Demanda

 se envía desde el nodo i (= a, b, d, f, g) hacia el nodo j (= a, b, c, d, e, g)

48 Xfb + 24 Xfg + 33 Xgb + 19 Xge + 48 Xac + 28 Xad + 10 Xae +15 Xde + 38 Xdb + 7 Xba

15
Xba <= 10

Xgb = 0

= 18