Guia

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN
METODOS CUANTITATÍVOS (GRUPO 352)
GUÍA DE EXAMEN (SEGUNDO PARCIAL)

Instrucciones. Conteste correctamente los siguientes problemas:

A. Ruta más Corta

1. Considere la siguiente red que muestra las rutas desde el nodo 1 al nodo 8. Hallar la ruta más corta desde el nodo 1 a todos los demás, muestre latabla y el árbol de rutas mas cortas.
1
2
3
4
5
6
7
8
6
3
1
1
3
3
5
4
6
3
1
2
5
5
1
3
6

2. Un transformador grande se transporta de una fábrica A, a un destino H. Las rutas alternativas y los costos asociados $ (dólares), se muestran en la siguiente figura. ¿Cuál es la ruta de costo mínimo? (Ruta mas corta), desde el nodo A, a todos los demás. Muestre la tabla y elárbol de rutas mas cortas.
A
B
C
D
E
F
G
H
50
12
30
20
40
70
25
45
30
25
20
18

3. Calcular la ruta mas corta de la siguiente red desde el nodo 1 a todos los demás. Muestre la tabla y el árbol de rutas mas cortas

1
2
3
4
5
6
7
8
9
3.5
4.0
2.3
3.0
3.0
1.7
1.4
2.7
2.2
2.2
1.9

1.8
2.0
2.4
1.9
2.1

4. Considere la red que se muestra en la figura,los números sobre los arcos son distancias. Encontrar la ruta mas corta del nodo 1 al nodo 12. Muestre la tabla de distancias y rutas y elabore el árbol de rutas mas cortas:
1
2
3
4
5
6
7
8
9
10
11
12
4
8
7
9
7
3
8
10
7
8
10
8
9
4
11
7
12
6
8
4
3

6

B. Ruta Crítica (con tiempos determinísticos)

1. En el siguiente diagrama se representan los tiemposde las actividades (días), para terminar un proyecto. Encuentre la ruta crítica y calcule la holgura. Diga además la duración total del proyecto.
INICIO
A
50
B
25
C
30
D
12
E
25
F
40
H
25
FIN
G
45





2. Considere la siguiente red que describe el tiempo que tarda cada actividad. Elabore el diagrama de la ruta crítica y además la tabla que describe el inicio máspróximo, la terminación más próxima, el inicio más lejano, la terminación más larga y la holgura.


A
15
E
10
D
13
C
14
INICIO
B
16
F
14
G
24
H
22
I
12
FIN

3. Build Rate ha estimado los tiempos dados en la tabla adjunta para terminar cada una de las tareas involucradas en la construcción de una casa. Como se muestra en la siguiente tabla:

No. de actividad | Actividad |Predecesora I | Tiempo esp (días) |
1 | Paredes y techos | 2 | 5 |
2 | Cimientos | ---- | 3 |
3 | Maderaje del techo | 1 | 2 |
4 | Recubrimiento techo | 3 | 3 |
5 | Inst. Eléctrica | 1 | 4 |
6 | Ripias del techo | 4 | 8 |
7 | Recubrimientos ext | 8 | 5 |
8 | Ventanas | 1 | 2 |
9 | Pintura | 6, 7, 10 | 2 |
10 | Paneles paredes int | 8, 5 | 3 |

a. Elabore el diagrama deruta crítica
b. Encuentre la duración total del proyecto y
c. Calcule la holgura

4. Considere la siguiente red que describe el tiempo que tarda cada actividad. Elabore el diagrama de la ruta crítica y además la tabla que describe el inicio más próximo, la terminación más próxima, el inicio más lejano, la terminación más larga y la holgura. Diga además el tiempo total del proyecto.INICIO
FIN
A
B
C
D
E
G
F
H
5
6
4
5
9
4
3
6


C. Ruta Crítica con tiempos estimados (probabilísticos)

1. Suponga que para la elaboración de un proyecto se elabora la siguiente tabla que muestra a las actividades del proyecto y sus predecesoras inmediatas:

Actividad | A | B | C | D | E | F | G | H |
Predecesora inmediata | ---- | ---- | A | A | B | D, E | D, E | F,C |

Suponga que se proporcionaron las siguientes estimaciones de los tiempos de actividad

Actividad | Optimista | Más probable | Pesimista |
A | 4.0 | 5.0 | 6.0 |
B | 2.5 | 3.0 | 3.5 |
C | 6.0 | 7.0 | 8.0 |
D | 5.0 | 5.5 | 9.0 |
E | 5.0 | 7.0 | 9.0 |
F | 2.0 | 3.0 | 4.0 |
G | 8.0 | 10.0 | 12.0 |
H | 6.0 | 7.0 | 14.0 |

a. Encuentre los tiempos estimados y la varianza...