Investigacion De Operaciones

Universidad Inca Garcilaso de la Vega Facultad de Ingeniería de Sistemas Cómputo y Telecomunicaciones

Curso

:

IO98 - INVESTIGACIÓN DE OPERACIONES II

Tema

:

RESOLUCIÓN DE PROBLEMAS”

Docente :

Ing. Ricardo Zegarra Lachapell

Alumno :

Segundo Ramón Salazar Serván

Código

:

0210118198

OPE

:

Chachapoyas

PROBLEMA 1 A la empresa “ConstruccionesIndustriales” se la ha encomendado, el 17/4/11 la construcción de una planta industrial. La empresa ha fijado contractualmente el plazo de entrega mínimo, que surge de la duración normal de las tareas, para el 17/8/14. Las distintas tareas que componen el proyecto son los siguientes:
Act. Predecesor Duración meses

A B C D E F G H I J K L M 1. 2. 3.

-A B A D E -G J, H -A C,K F,I,L

9 6 10 3 6 15 315 9 19 13 9 9

Determine la duración total del proyecto. Determine si se logrará terminar el proyecto en la fecha fijada. ¿Cuál es la fecha más tardía en que puede comenzarse el proyecto, para finalizarlo antes de 17/8/14?

SOLUCION: Construcción de la Red PERT

Tiempos más cercanos Para obtener los tiempos más cercanos sumamos el tiempo más cercano del predecesor y el tiempo que dura cadaactividad
Tiempo más cercano Tiempo de la actividad Tiempo más cercano

Nodo

Predecesor

1 2 3 4 5 6 7 8 9 10 11 12

-1 2 2 3 2 5 6 1 8 1 9 4 7 10 13

0 9 9 15 9 12 18 0 3 0 19 25 33 28 34

9 6 13 10 3 6 15 3 15 19 9 9 0 0 9

0 9 15 23 25 12 18 33 3 18 19 28 34 33 28 43

Respuestas: 1.- La duración total del proyecto será de 43 meses 2.- El proyecto no se terminará en la fechafijada ya que concluiría el 17/11/14 3.- La fecha más tardía que pueda comenzar sería el 17/01/11

PROBLEMA 2 Una compañía que monta espectáculos musicales acaba de firmar un contrato para un nuevo show. El productor ha identificado las siguientes tareas que necesitan hacerse antes de presentar el espectáculo:
Act. Nombre Predecesor Tiempo Optimista Tiempo Probable Tiempo Pesimista

A B C D EF G H I J

Preparar cada parte Instrumentar la música Contratar artistas Diseñar coreografía Ensayo de Danza Preparar escenario Preparar vestuario Ensayo vestuario Ensayo general Ensayo final

3 6 2 5 6 6 4 3 3 2

6 7 5 7 8 9 5 5 6 5

9 8 8 9 10 12 6 7 9 8

La coreografía se hace después de orquestada la música. Los ensayos de danza no pueden empezar hasta que cada parte esté preparada,se contrate a los artistas y se termine la coreografía. El escenario es diseñado y construido después del ensayo de danza. El vestuario es preparado después que se contratan los artistas. El ensayo de vestuario se hace después del ensayo de danza y cuando el vestuario esté listo. Al ensayo de vestuario le sigue el ensayo general, que también requiere el escenario. El ensayo final sigue despuésdel ensayo general. 1. Complete la información correspondiente a los predecesores y elabore el gráfico PERT/CPM. 2. Calcule el tiempo esperado, desviación estándar y varianza para cada actividad. 3. Determine la duración total del proyecto y la(s) ruta(s) críticas. 4. ¿Cuál es la varianza para la duración total del proyecto? Solución: 1. Completamos la información de los predecesores según lasecuencia de actividades indicadas en el problema
Act. Nombre Predecesor Tiempo Optimista Tiempo Probable Tiempo Pesimista

A B C D E F G H I J

Preparar cada parte Instrumentar la música Contratar artistas Diseñar coreografía Ensayo de Danza Preparar escenario Preparar vestuario Ensayo vestuario Ensayo general Ensayo final

---B A, C,D E C E, G H, F I

3 6 2 5 6 6 4 3 3 2

6 7 5 7 8 9 5 5 65

9 8 8 9 10 12 6 7 9 8

Gráfico PERT/CPM

2. Calculo del tiempo esperado, desviación estándar y varianza para cada actividad.
Act. Nombre Predecesor Tiempo Tiempo Tiempo Tiempo Desviación Varianza Optimista Probable Pesimista Esperado Estándar

A B C D E F G H I

Preparar cada parte Instrumentar la música Contratar artistas Diseñar coreografía Ensayo de Danza Preparar escenario...