• Author / Uploaded
• Kevin Ortega Rodriguez

Citation preview

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA DE INGENIERÍA INDUSTRIAL DEPARTAMENTO DE MÉTODOS Y PROCESOS MÉTODOS DE OPTIMIZACIÓN GUÍA DE DISCUSIÓN No. 7 TÉCNICAS DE PROGRAMACIÓN DE PROYECTOS CPM-PERT 1. Construya el modelo de red que abarque las actividades A, B, C, ….. y P que satisfaga las siguientes relaciones de precedencia: i. Las primeras actividades del proyecto A, B y C pueden comenzar simultáneamente. ii. Las actividades D, E y F comienzan inmediatamente después de que A se termina. iii. Las actividades I y G comienzan después de que tanto B como D se han terminado. iv. La actividad H comienza después de que tanto C como G se han terminado. v. Las actividades K y L siguen a la actividad I. vi. La actividad J sigue tanto a E como a H. vii. Las actividades M y N siguen a F, pero no pueden empezar hasta que E y H han terminado. viii. La actividad O sigue a M e I. ix. La actividad P sigue a J, L y O. x. Las actividades K, N y P son actividades terminales del proyecto. 2. La tabla siguiente proporciona los datos para construir una nueva casa. Construya el modelo de red asociado y realice los cálculos de ruta crítica. Actividad

Descripción

A B C D E F G H I J K L M N O P Q R S T

Limpieza del lugar Llevar materiales al lugar Excavación Colar los cimientos Plomería exterior Estructura metálica Cableado eléctrico Colar el piso Colar el techo o cubierta Plomería interior Cubrir con ripia Aislamiento del revestimiento exterior Instalar ventanas y puertas exteriores Enladrillado Aislamiento de paredes y del techo Cubrir paredes y el techo Aislar el techo o cubierta Terminado de interiores Terminado de exteriores Paisaje

UES \ FIA \ EII \ MOP115

Precedente(s) Inmediata(s) A C B, C D F G F E, H I F, G F L, M G, J O I, P P I, N S

Duración (días) 1 2 1 2 6 10 3 1 1 5 2 1 2 4 2 2 1 7 7 3

1

3. Con el fin de elaborar el presupuesto del año siguiente, una empresa ha recolectado la siguiente información. Elabore el modelo de red y realice los cálculos de ruta crítica. Actividad A B C D E F G

Descripción Pronóstico del volumen de ventas Estudio del mercado competitivo Diseño del artículo e instalaciones Elaboración de programas de producción Estimación del costo de producción Fijación del precio de venta Elaboración del presupuesto

Precedente(s) Inmediata(s) A C D B, E E, F

Duración (días) 10 7 5 3 2 1 14

4. La tabla siguiente resume las actividades para reubicar 1700 pies de una línea eléctrica primaria de 13.8 KV debido al ensanchamiento de la sección del camino en la cual está instalada la línea actualmente. Trace el modelo de red y realice los cálculos de ruta crítica. Actividad

Descripción

A B C D E F G H I J K L M N O P Q

Revisión del trabajo Consejo a clientes de interrupción temporal Almacenes de requisición Reconocimiento del trabajo Obtención de postes y materiales Distribución de postes Coordinación de la ubicación de postes Preparación Cavar agujeros Preparar y colocar postes Cubrir conductores antiguos Colocar nuevos conductores Instalación de material restante Colgamiento del conductor Podas de árboles Desenergización y conmutación de líneas Energización y puesta en fase de la nueva línea Limpieza Remoción del conductor anterior Remoción de postes anteriores Devolución de material a los almacenes

R S T U

Precedente(s) Inmediata(s) A A A C, D E D G H F, I F, I J, K L L D B, M, N, O P

Duración (días) 1 0.5 1 0.5 3 3.5 0.5 0.5 3 4 1 2 2 2 2 0.1 0.5

Q Q S I

1 1 2 2

5. Para los proyectos “a” y ”b” cuyas redes se muestran a continuación se pide lo siguiente: a) La duración del proyecto b) La(s) ruta(s) crítica(s) c) La holgura total de cada actividad d) Todas las rutas o caminos de la red desde el nodo inicial hasta el nodo final y sus respectivas duraciones.

UES \ FIA \ EII \ MOP115

2

Proyecto "a"

Proyecto "b"

5 5

8

10

8

2

1

7

6 9

1

4

3

1

7

10

15

1

8

10

12

10

2

4

7

22

4

3

5

3

10

3

3

7

5

7

5

3

6

4

6. En el problema 5, suponga que los tiempos estimados (To, Tp y Tn) están dados como se muestra en las siguientes tablas. Utilizando la técnica PERT, encuentre para cada proyecto: a) El tiempo esperado de ocurrencia o duración esperada (te) de cada actividad b) La duración del proyecto c) La(s) ruta(s) crítica(s) d) La desviación estándar de cada actividad e) La holgura total de cada actividad f) La desviación estándar del proyecto g) La duración probabilística del proyecto h) La probabilidad de que el proyecto se realice en su duración probabilística i) La probabilidad de que el proyecto dure menos del límite inferior de su duración probabilística j) La probabilidad de que el proyecto dure más del límite superior de su duración probabilística k) La duración del proyecto donde se alcanza el 100% de probabilidad. Proyecto "a" Actividad 1, 2 1, 4 1, 5 2, 3 2, 5 2, 6 3, 4 3, 6 4, 6 4, 7 5, 6 5, 7 6, 7

To 5 1 2 4 7 8 5 3 4 5 9 4 3

UES \ FIA \ EII \ MOP115

Tp 8 4 5 6 10 13 10 5 10 8 15 8 5

Proyecto "b" Tn 6 3 4 5 8 9 9 4 8 6 10 6 4

Actividad 1, 2 1, 3 1, 4 1, 6 2, 3 2, 5 3, 4 3, 7 4, 5 4, 7 5, 6 5, 7 6, 7

To 1 5 6 1 3 7 10 12 10 8 7 2 5

Tp 4 8 9 3 5 9 20 14 15 12 11 8 7

Tn 3 7 7 2 4 8 15 13 12 10 8 4 6

3