Practica
Investigación Operativa II
Tema: Grafos
Docente: Lic. Nilda Flores S.
1.-Encierre con un círculo la respuesta o respuestas correctas.
a) La ruta crítica es:
1. El camino de longitud máxima
2. El camino de valor máximo que une el vértice inicial con el final de un grafo
3. La ruta más desfavorable que une el vértice inicial con el vértice final de un grafo
b) Para reducir el tiempo de duración de un proyecto se debe:
1. Alargar las actividades cuyo margen libre es mayor a cero
2. Alargar las actividades que componen la ruta crítica
3. Disminuir los tiempos operatorios de la ruta critica
4. Disminuir los tiempos operatorios de las actividades que no están en la ruta critica
2.- Se requiere realizar la programación del siguiente proyecto de remodelación de un local comercial. Es necesario determinar el tiempo necesario para su realización: Elabore
un grafo que ilustre los requerimientos de la secuencia para el conjunto de actividades de la tabla.
a) ¿Cuál es el tiempo mínimo para la culminación del proyecto?
b) Listar las actividades que están en la ruta crítica.
Actividad Descripción Predecesor Duración
(días)
A Medición de áreas --- 1
Hacer los planos arquitectónicos, eléctricos,
B hidrolauticos A 4
C Demolición, limpieza y demarcación B 1
D Levantamiento de muros C 2
E Reabastecimiento de techo D 2
F Techado E 3
K Instalación de molduras de yeso en techo F 8
G Instalaciones hidráulicas y electrónicas D 2
H Adecuación de pisos internos D 4
I Pañete y estuco H,G 3
J Adecuación de área exterior G 5
L Pintura K,I,J 2
3.- . El proyecto Huggi cuyo objetivo es el lanzamiento de un nuevo producto al mercado consta de las actividades indicadas en la tabla.
Tiempo
i,j duración en
semanas
1,2 3
1,3 6
2,4 6
3,4 9
2,5 8
4,5 10
a) Elaborar el grafo en forma sagital y ordenado por niveles
b) Calcular la ruta crítica, fechas previstas y fechas limites
4.- De la siguiente tabla hallar el margen total, margen libre, margen cierto
i,j 1,2 1,3 2,3 2,4 3,4 2,5 3,5 4,5 5,6
𝑡𝑖,𝑗 5 8 6 7 7 5 11 5 5
5.- Determinar todos los caminos de valor mínimo por B. K.
1 2 3
5
1 11 10
2 2 5 12
3 2 8
4 6
6.- Sea el siguiente grafo: i,j 1,2 1,3 2,4 3,4 2,5 4,5
𝑡𝑖,𝑗 6 7 5 6 8 9
a) Ordenar el grafo.
b) Determinar ruta Crítica por Bellman Kalaba.
c) ¿Si se acelera la actividad 4,5 en 6 unidades que sucede con la duración del proyecto?
d) ¿Si se acelera la actividad 2,5 en 4 unidades que sucede con la duración del proyecto?
7.- De los datos obtenidos mediante una encuesta con respecto al desarrollo de un software
se pide:
a) Elaborar el grafo asociado al proyecto
b) Elaborar el documento básico del PERT y el grafo asociado a la seguridad de concluir el proyecto
Tiempo Tiempo Tiempo
optimista más pesimista
probable
Actividad 𝐴𝐼,𝐽 𝐵𝐼,𝐽
𝑀𝐼,𝐽
1,2 3 4 5
1,3 2 3 6
2,4 2 2 4
2,5 1 3 5
3,4 2 3 3
3,5 1 2 2
4,5 2 3 4
8.- Una cadena de tiendas desea adquirir un ordenador que permita llevar la contabilidad y realizar el control de inventarios. Una firma informática presenta un proyecto en días
con el correspondiente grafo al jefe de Marketing de las tiendas.
Actividad Tiempo Tiempo Tiempo
Precedente optimista más pesimista
Actividad probable
a) Elaborar el grafo asociado al proyecto 𝐴𝐼,𝐽 𝐵𝐼,𝐽
b) Elaborar el documento básico del PERT y el grafo asociado a la seguridad de 𝑀𝐼,𝐽
concluir el proyecto
c) Sí el Montaje se retrasa 3 días, ¿en cuántos días termina el proyecto?
d) Sí la Instalación de Programas se retrasa 2 días, ¿en cuántos días termina el (A) Selección del ---- 4 6 8
proyecto? modelo
(B) Sistema de A 5 7 15
entrada/salida
(C) Diseño del A 4 8 12
sistema
(D) Montaje B 15 20 25
(E) Programas B 10 18 26
(F) Rutinas de C 8 9 16
entrada/salida
(G) Bases de E 4 8 12
datos
(H) Instalación D,F 1 2 3
I Test G,H 6 7 8
9.- Dado el siguiente grafo de un proyecto determine I,j 𝑑𝑖,𝑗 𝐷𝑖,𝑗 𝑐𝑖,𝑗 𝑃𝑖,𝑗
a) La curva óptima de costos FF
b) El costo del proyecto en tiempo normal 1,3 5 8 300 2000
c) El tiempo que dura el proyecto en tiempo normal
d) Elaborar la curva de costo optimista 3,4 5 7 150 10000
1,2 6 6 150 6500
2,4 5 10 350 5000
4,5 4 4 300 8000.-
10.- La siguiente tabla muestra los tiempos normales y tiempos acelerados de ejecución de cada una de las actividades que componen un proyecto
a) Determinar la duración del proyecto en tiempo normal I,j 𝑑𝑖,𝑗 𝐷𝑖,𝑗 𝑐𝑖,𝑗 𝑃𝑖,𝑗
b) Determinar el costo del proyecto en ese tiempo
c) Acelerar el proyecto con el menor incremento de costos posible F.F.
1,2 26 41 13 238
d) Determinar los costos de ejecución del proyecto en cada iteración
e) Elaborar la curva de costo optimista
1,3 51 101 3 251
2,4 71 91 4 191
3,4 70 71 39 110
