Universidad de Sonora

División de Ingeniería
Departamento de
Ingeniería Industrial

•Trabajo: Conjunto de problemas semana 7

•Carrera: Ingeniería Industrial y de Sistemas
•Materia: Análisis de decisiones I

Hermosillo, Sonora a viernes 24 de septiembre

del 2021
Problema 12.1A.1
 ETAPA 1 ETAPA 2 ETAPA 3

SOLUCIÓN

Distancia mas corta del Distancia mas corta al Distancia mas corta al
nodo 1: nodo 5: nodo 7:
(1,2) = 5 (2,5) = 5 + 10 = 15 (5,7) = 13 + 8 = 21
(1,3) = 9 (3,5) = 9 + 4 = 13 (6,7) = 17 + 9 = 26 RUTA MAS CORTA
(1,4) = 8 (4,5) = 8 + 9 = 17
1 – 3 – 5 - 7 = 21
Distancia mas corta al
nodo 6:
(2,6) = 5 + 17 = 22
(3,6) = 9 + 10 = 19
(4,6) = 8 + 9 = 17
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

Red de rutas del

problema
 f1 f1 f2 f2 f3 f3 f4 f4 f3
29 29 47 47

15 15 61 61

32 32 40 40 21

17 17 57 57

25 25 49 49

Distancia mas larga Distancia mas larga al nodo J:
del nodo W: (a, j) = 17 + 12 = 29
(w, j) = 15
(w, a) = 17 Distancia mas larga al nodo W:
(j, w) = 15 + 11 = 26
(a, w) = 17 + 15 = 32
Distancia mas larga al nodo A:
(j, a) = 15 + 10 = 25
Distancia mas larga al nodo J:
(w, j) = 32 + 15 = 47
(a, j) = 25 + 12 = 37
Distancia mas larga al nodo W:
(j, w) = 29 + 11 = 40
(a, w) = 25 + 15 = 40
Distancia mas larga al nodo A:
(j, a) = 29 + 10 = 39
(w, a) = 32 + 17 = 49
Distancia mas larga al nodo J:
(w, j) = 40 + 15 = 55
(a, j) = 49 + 12 = 61
Distancia mas larga al nodo A:
(j, a) = 47 + 10 = 57
(w, a) = 40 + 17 = 57
Distancia mas larga al
nodo W:
(j, w) = 61 + 11 = 72
(a, w) = 57 + 15 = 72
SOLUCIÓN
La distancia óptima mas
larga para la excursión (del
nodo W al W) es = 72 desde
los nodos J o A
Conclusión
En este caso se puede
obtener la ruta mas larga
para la excursion de 4
maneras distintas:
•Ruta 1: W-J-A-W-A-W
•Ruta 2: W-A-W-J-A-W
•Ruta 3: W-A-J-W-A-W
•Ruta 4: W-A-W-A-J-W