Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis de Decisiones - Semana 8
Análisis de Decisiones - Semana 8
División de Ingeniería
Departamento de
Ingeniería Industrial
Problema
12.2A.1
Problema 12.2A.1
ETAPA 3
X3 X4 = 7 f3 (X3) X*4
5 8 8 7
6 9 9 7
Problema 12.2A.1
ETAPA 2
X2 X3 = 5 X3 = 6 f2 (X2) X*3
2 10 + 8 = 18 17 + 9 = 26 18 5
3 4 + 8 = 12 10 + 9 = 19 12 5
4 8 + 9 = 17 9 + 9 = 18 17 5
Problema 12.2A.1
ETAPA 1
X1 X2 = 2 X2 = 3 X2 = 4 f1 (X1) X*2
1 18 + 5 = 23 12 + 9 = 21 17 + 8 = 25 21 3
RESUMEN / CONCLUSIÓN
D(X3,X4) Solución óptima
X3 X4 = 7 f3 (X3) X*4 SOLUCIÓN
ETAPA 3 5 8 8 7
6 9 9 7
X2 X3 = 5 X3 = 6 f2 (X2) X*3
2 10 + 8 = 18 17 + 9 = 26 18 5
ETAPA 2 3 4 + 8 = 12 10 + 9 = 19 12 5
4 8 + 9 = 17 9 + 9 = 18 17 5
1 18 + 5 = 23 12 + 9 = 21 17 + 8 = 25 21 3
Problema Para el problema 2, conjunto 12.1a, desarrolle
la ecuación recursiva hacia atrás, y utilícela
12.2A.2 para encontrar la solución óptima.
Problema 12.1A.2
Soy un ávido excursionista. El verano pasado, mi amigo G. Don y yo nos fuimos de campamento
durante 5 días a las hermosas White Mountains en New Hampshire. Decidimos limitar nuestra
excursión a tres picos muy conocidos: Los montes Washington, Jefferson y Adams. El monte
Washington tiene un sendero de 6 millas de la base a la cumbre. Los senderos correspondientes
de los montes Jefferson y Adams son de 4 y 5 millas. Los senderos que conectan las bases de las
tres montañas son de 3 millas entre los montes Washington y Jefferson; de 2 millas entre los
montes Jefferson y Adams, y de 5 millas entre los montes Adams y Washington. Comenzamos el
primer día en la base del monte Washington y regresamos al mismo lugar al final de los 5 días.
Nuestro objetivo era recorrer a pie tantas millas como pudiéramos. También decidimos escalar
una montaña exactamente cada día y acampar en la base de la montaña que escalaríamos el
siguiente día. Además, decidimos que no se podía visitar la misma montaña en dos días
consecutivos. Utilice la PD para programar la caminata de 5 días.
Distancia entre montes
Datos del problema
Gráfico de apoyo • W- 3 - J
3 picos • J- 2 - A
• Washington (W) • A- 5 - W
• Jefferson (J) Restricciones
• Adams (A) • 5 días
Distancias: • Inicias y terminas en W
• W = 6 millas • 1 monte diario
• J = 4 millas • No se puede visitar la
misma montaña en dos días
• A = 5 millas consecutivos
f1 f1 f2 f2 f3 f3 f4 f4 f5
? ? ? ?
? ? ? ?
? ? ? ? 0
? ? ? ?
? ? ? ?
Etapa 5 11
15
D(X5,X6) Solución óptima
X5 X6 = W f5 (X5) X*6
J 11 11 W
A 15 15 W
f3 f4
Etapa 4
25
11
61
32
15
57
d(X4,X5) + f5(X5) Solución óptima
X4 X5 = J X5 = A f4 (X4) X*5
23
J - 10 + 15 = 25 25 A
W 15 + 11 = 16 17 + 15 = 32 32 A
A 12 + 11 = 23 - 23 J
f2 f3
43 25
Etapa 3 40 32
W 25 + 15 = 40 - 23 + 17 = 40 40 A/J
A 25 + 12 = 37 32 + 15 = 47 - 47 W
d(X2,X3) + f3(X3) Solución óptima
X2 X3 = J X3 = W X3 = A f2 (X2) X*3
J - 40 + 11 = 51 47 + 10 = 57 57 A
A 43 + 12 = 55 40 + 15 = 55 - 55 J/W
f1 f2
43
57
Etapa 2 40
55
47
f1
Etapa 1
57
72
55
X4 X5 = 7 f4 (X4) X*5
5 4 4 7
6 4 4 7
ETAPA 4
ETAPA 3
ETAPA 3
d(X2,X3) Solución óptima
ETAPA 2 X2
2
X3 = 2*
0 + 16 = 16
X3 = 3*
6 + 6 = 12
X3 = 4*
-
f2 (X2)
12
X*3
3*
3 - 0+6=6 - 6 3*
4 - 7 + 6 = 13 0 + 13 = 13 13 3* / 4*
2 2*
Nota:
3 3* Consideramos
3* = 3
4 4*
Representación más
ETAPA 2 detallada de la etapa 2
ETAPA 1
ETAPA 1
RESUMEN / CONCLUSIÓN
d(X4,X5) Solución óptima
X4 X5 = 7 f4 (X4) X*5 SOLUCIÓN
ETAPA 4 5 4 4 7
6 4 4 7
X3 X4 = J X4 = W f3 (X3) X*4
2 12 + 4 = 16 12 + 4 = 16 16 5/6
ETAPA 3
3 2+4=6 3 + 4 =7 6 5
4 - 9 + 4 = 13 13 4
X2 X3 = 2* X3 = 3* X3 = 4* f2 (X2) X*3
ETAPA 2 2 0 + 16 = 16 6 + 6 = 12 - 12 3*
3 - 0+6=6 - 6 3*
4 - 7 + 6 = 13 0 + 13 = 13 13 3* / 4*
RUTA MAS CORTA
d(X2,X3) Solución óptima
1 – 2 – 5 – 7 = 17
ETAPA 1 X1 X2 = 2 X2 = 3 X2 = 4 f2 (X2) X*3
1 12 + 5 = 17 12 + 14 = 26 12 + 6 = 18 17 2