05a - ejercicio introductorio pdd (solucionario)
TRANSCRIPT
-
7/25/2019 05a - Ejercicio Introductorio Pdd (Solucionario)
1/4
1 2 3 4 5 6
Trujillo 80 150 210 260 270 280
Tumbes 100 195 275 325 300 250
Arequipa 90 180 265 310 350 320
ETAPA 3 (AREQUIPA)
Solucin
0 0 - - - - - - 0
1 - 90 - - - - - 90
2 - - 180 - - - - 180
3 - - - 26 - - - 26
! - - - - 310 - - 310
- - - - - 30 - 30
6 - - - - - 30 320 30
ETAPA 2 (TU"#ES)
Solucin
0 0 - - - - - - 0
1 90 100 - - - - - 100
2 180 190 19 - - - - 19
3 26 280 28 2$ - - - 28
! 310 36 3$ 36 32 - - 3$
30 !10 !60 ! !1 300 - !60
6 30 !0 0 !0 0 390 20 !0
ETAPA 1 (TRU%I&&')
Solucin
6 !0 !0 2 !9 ! 3$0 280 !0
EXISTEN 2 FORMAS DE PROGRAMAR LOS VUELOS, EN CADA UNA SE LLEGA AL
TRU%I&&' 0 TRU%I&&' 1
TU"#ES 3 TU"#ES 2
AREQUIPA 3 AREQUIPA 3
S3
3(S
3*+
3), (+
3)
+3,0 +
3,1 +
3,2 +
3,3 +
3,! +
3, +
3,6
3(S
3)
S2
2(S
2*+
2), (+
2) .
3/(S
2-+
2)
+2,0 +
2,1 +
2,2 +
2,3 +
2,! +
2, +
2,6
2(S
2)
S1
1(S
1*+
1), (+
1) .
2/(S
1-+
1)
+1,0 +
1,1 +
1,2 +
1,3 +
1,! +
1, +
1,6
1(S
1)
-
7/25/2019 05a - Ejercicio Introductorio Pdd (Solucionario)
2/4
ptima
0
1
2
3
!
ptima
0
1
2
2
2
2
3
ptima
0 1
BENEFICIO DE 540
+3
/
+2
/
+1
/
-
7/25/2019 05a - Ejercicio Introductorio Pdd (Solucionario)
3/4
1 2 3 4 5 6
Trujillo 80 150 210 260 270 280
Tumbes 100 195 275 325 300 250
Arequipa 90 180 265 310 350 320
ETAPA 3 (TU"#ES)
Solucin
0 0 - - - - - - 0
1 - 100 - - - - - 100
2 - - 19 - - - - 19
3 - - - 2$ - - - 2$
! - - - - 32 - - 32
- - - - - 300 - 300
6 - - - - - 300 20 300
ETAPA 2 (TRU%I&&')
Solucin
0 0 - - - - - - 0
1 100 80 - - - - - 100
2 19 180 10 - - - - 19
3 2$ 2$ 20 210 - - - 2$
! 32 3 3! 310 260 - - 3
300 !0 !2 !0 360 2$0 - !2
6 300 380 !$ !8 ! 3$0 280 !8
ETAPA 1 (AREQUIPA)
Solucin
6 !8 1 3 !0 0 !0 320 !0
EXISTEN 2 FORMAS DE PROGRAMAR LOS VUELOS, EN CADA UNA SE LLEGA AL
TRU%I&&' 0 TRU%I&&' 1
TU"#ES 3 TU"#ES 2
AREQUIPA 3 AREQUIPA 3
S3
3(S
3*+
3), (+
3)
+3,0 +
3,1 +
3,2 +
3,3 +
3,! +
3, +
3,6
3(S
3)
S2
2(S
2*+
2), (+
2) .
3/(S
2-+
2)
+2,0 +
2,1 +
2,2 +
2,3 +
2,! +
2, +
2,6
2(S
2)
S1
1(S
1*+
1), (+
1) .
2/(S
1-+
1)
+1,0 +
1,1 +
1,2 +
1,3 +
1,! +
1, +
1,6
1(S
1)
-
7/25/2019 05a - Ejercicio Introductorio Pdd (Solucionario)
4/4
ptima
0
1
2
3
!
ptima
0
0
0
0 1
1
2
3
ptima
3
BENEFICIO DE 540
+3
/
+2
/
+1
/