Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN ESCUELA ACADEMICO PROFESIONAL DE ADMINISTRACION FACULTAD DE CIENCIAS JURDICAS Y EMPRESARIALES

Tercer Examen Parcial de Investigacion de Operaciones

CURSO DOCENTE ALUMNOS CDIGO AO TURNO

: : : : : :

Investigacin Operativa Jess Olivera Cceres Alexander Sarmiento Chambi 2010-34855 Cuarto Noche

TACNA PERU 2013

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Responda brevemente las siguientes preguntas:

1. Como tcnica para la solucin de problemas, la Investigacin Operativa debe visualizarse como: Una ciencia y como un arte. Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la solucin de un modelo matemtico, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones. 2. Algunos problemas importantes de optimizacin pueden analizarse mejor mediante una representacin grfica o en forma de RED. Existen cuatro modelos especficos de REDES, mencinelos: 1. Problemas del camino ms corto. 2. Problemas de flujo mximo. 3. Modelos de Programacin de Proyectos, CPM, PERT. 4. Problemas de rboles de Extensin Mnima. 3. Una actividad, en un PROYECTO, generalmente se ve como un: Trabajo que requiere tiempo y recursos para su terminacin. 4. Todos los proyectos grandes o pequeos, tienen ciertas caractersticas comunes; mencinelas. a) b) c) d) Una combinacin de actividades. Una relacin secuencial entre algunas de las actividades. Una preocupacin por el tiempo: La terminacin del proyecto a tiempo es importante. Una preocupacin por los recursos: Completar el proyecto dentro del presupuesto tambin es importante.

5. Por qu se dice que los METODOS PERT y CPD estn bsicamente orientados en el tiempo? En el sentido que ambos llevan a la determinacin de un programa de tiempo. Quiz la diferencia ms importante es que originalmente las estimaciones en el tiempo para las actividades se supusieron determinantes en CPM y probables en PERT. 6. La administracin de Proyectos por los mtodos PERT y CPM consisten en tres fases bsicas, estas son: a) La Planeacin de proyectos requiere desglosar el proyecto en actividades, estimar los recursos y el tiempo para cada actividad y describir las interrelaciones de las actividades. b) La Programacin, requiere detallar las fechas de inicio y terminacin para cada actividad.

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Las redes de proyecto son de poca utilidad para desplegar en forma grfica la programacin (horarios) de las actividades. El beneficio del uso de las redes se obtiene del clculo de los tiempos prximo y lejano de los eventos y actividades. Estos datos pueden usarse para preparar los grficos de Gantt que despliegan la programacin de actividades. En resumen, se recomienda que se usen los diagramas de redes para los clculos y las grficas de Gantt para desplegar la informacin de programacin. c) El Control del Proyecto, no slo requiere informacin sobre el estado actual sino analiza los posibles truques cuando surgen dificultades. 7. Defina los trminos: CADENA y RUTA. Cadena: Una sucesin de arcos, en la cual cada arco tiene exactamente un vrtice en comn con el arco anterior, se llama cadena. Es una secuencia de elementos que se encuentran estrechamente vinculados. Ruta: Una ruta es una cadena, en la cual el nodo final de cada arco es idntico al nodo inicial del siguiente arco. Es la direccin que se toma para un propsito. 8. Qu es un EVENTO? Qu es un Proyecto? Qu es una actividad? EVENTO: Un evento tiene lugar slo cuando todas las actividades que llegan a l se han terminado. Un evento representa un punto en el tiempo y significa la terminacin de algunas actividades y el comienzo de nuevas. Los puntos inicial y final de una actividad, por consiguiente estn descritos por dos eventos generalmente conocidos como evento de inicio y evento terminal. Las actividades que originan un cierto evento no pueden comenzar hasta que las actividades que concluyen en el mismo evento hayan terminado. PROYECTO: Un proyecto, define una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. ACTIVIDAD: Una actividad, en un proyecto, generalmente se ve como un trabajo que requiere tiempo y recursos para su terminacin. 9. Indique y defina brevemente cada una de las fases bsicas de la programacin de proyectos por PERT-CPM. La Planeacin de proyectos requiere desglosar el proyecto en actividades, estimar los recursos y el tiempo para cada actividad y describir las interrelaciones de las actividades. La Programacin, requiere detallar las fechas de inicio y terminacin para cada actividad. El Control del Proyecto, no slo requiere informacin sobre el estado actual sino analiza los posibles truques cuando surgen dificultades.

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

10. Uno de los primeros pasos, muy importante, en el proceso de toma de decisiones, es la obtencin de datos. El papel de los datos al tomar una decisin es anlogo al de la gasolina en un automvil: los dos ponen en marcha el sistema. Esta analoga es en articular idnea cuando se trata de mtodos cuantitativos. 11. Qu son los DATOS, y a qu nos ayudan? Los datos son hechos conocidos o supuestos y generalmente se expresan en forma numrica. Y nos ayudan a describir los sistemas del mundo real 12. Enumere los tipos de DATOS. 1. Datos de Transaccin: Son datos que resultan de las transacciones comerciales diarias de una organizacin. Los datos de transacciones se conservan sobre todo porque es importante para la organizacin guardar registros de lo que sucede. 2. Datos internos: Son datos que mayormente guarda una organizacin. Estos estn asociados con lo que pasa dentro de la organizacin. Los datos de transacciones tambin son datos internos, pero existen datos internos que no son datos de transacciones. 3. Datos externos y del medio ambiente: Se refiere al medio en que opera la organizacin. As se tiene que las grficas de ventas, tasas de impuestos y el producto bruto interno son ejemplos de datos externos que puede guardar una organizacin. 4. Datos objetivos: Reflejan hechos o conceptos que no requieren subjetividad en su interpretacin. 5. Datos subjetivos: Reflejan creencias subjetivas. 13. D un concepto o definicin de INFORMACIN En sentido general, la informacin es un conjunto organizado de datos procesados, que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje. La informacin es un conjunto de datos con significado que estructura el pensamiento de los seres vivos, especialmente, del ser humano. La informacin es un sistema de control, en tanto que es la propagacin de consignas que deberamos de creer o hacer que creemos. En tal sentido la informacin es un conjunto organizado de datos capaz de cambiar el estado de conocimiento en el sentido de las consignas trasmitidas.

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Segunda parte Problema N1 Las siguientes actividades forman un proyecto: Actividad (1,2) (1,3) (2,3) (2,4) (3,4) Tiempo (semanas) 4 8 6 7 5

Se pide a) Dibujar una red para el proyecto

2 4 6 1

8
3

b) Encontrar los tiempos determinacin prxima y lejana y la holgura de cada evento. Cunto tardara el proyecto?

4 4
0 0 0 1 8 4 6 2 0 7 0 10 10 3 5 15 15 4

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Actividad (1,2) (1,3) (2,3) (2,4) (3,4)

Tiempo (semanas) 4 8 6 7 5

Terminacin Prxima (TP) 4 8 10 11 15

Terminacin Lejana (TL) 4 10 10 15 15

Holgura 0 2 0 4 0

Respuesta: el proyecto tardara 15 semanas

c) Cul es la ruta critica

0 4 4 0 0 0 4 6 2 0 7 15 15 4 5

1
8

0
10 10 3

La ruta critica es: (1,2); (2,3); (3,4) = 4 + 6 + 5 = 15

d) Dibujar una grafica de Gantt para el proyecto

Actividad (1,2) (1,3) (2,3) (2,4) (3,4)

Tiempo ( Semanas) 8 9 10 11

12

13

14

15

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Problema N2 Dadas las actividades siguientes Actividad (1,2) (1,3) (1,4) (2,3) (2,4) (2,5) (3,4) (4,5) Tiempo (semanas) 5 4 8 2 6 9 3 4

a) Dibujar una red para el proyecto

9 5

6
4 1 8 4 3 4 3

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

b) Encontrar los tiempos de inicio prximo y lejano y los tiempos de terminacin prxima y lejana y la holgura de cada evento. Cunto tardara el proyecto?

0 5 5 2 9 0 15 15 5 6 0 3 8 11 11 4 4

5 0 0 0 1 4

1
78 3

Actividad 1,2 1,3 1,4 2,3 2,4 2,5 3,4 4,5

Duracin 5 4 8 2 6 9 3 4

Inicio Prximo (IP) 0 0 0 5 5 5 7 11

Inicio Lejano (IL) 0 4 3 6 5 6 8 11

Terminacin Prxima (TP) 5 4 8 7 11 14 10 15

Terminacin Lejana (TL) 5 8 11 8 11 15 11 15

Holgura 0 4 3 1 0 1 1 0

El proyecto tardara 15 semanas

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

c) Cul es la ruta critica

0 5 5 2 1 78 4 8 3 3 6 0 11 11 4 4 9

0 15 15

5
0 0 0 1

La ruta critica es: (1,2); (2,4); (4,5) = 5 + 6 + 4 = 15

d) Dibujar una grafica de Gantt para el proyecto

Actividad 1,2 1,3 1,4 2,3 2,4 2,5 3,4 3,5

Tiempo ( Semanas) 8 9 10 11

12

13

14

15

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Problema N3 Para el diagrama de red que se muestra en la figura siguiente

2 2

4
8

1 3 3

5 3

a) Encontrar los tiempos de terminacin prxima y lejana para cada evento

5 2 7 2 2 0 0 0 0 2 2 4

5 6 11 3 1 7 8 1 1 11 12 0 15 15

2
1

5
4 8 5

4
6

3
9

4 1 1 5 7

0 10 10 5

10

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

b) Encontrar la holgura de cada evento y la ruta o rutas crticas

5 2 7 2 2 0 0 0 2 1 4

5 6 11 3 1 1 11 12 4 5 8 6 3 9 0 15 15

0
2 2 5 4

1
7 8

4 1 1 7 7

0 10 10 5

La ruta critica es: (1,2); (4,8); (8,5) = 2 + 8 + 5 = 15

11

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Problema N4 Encontrar los tiempos de inicio prximo, inicio lejano, terminacin prxima, terminacin lejana y la holgura de cada actividad, para el diagrama de red del problema N3; use la tabla que sigue:

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

Duracin 2 2 1 4 1 5 8 4 3 3 5

Inicio Prximo (IP) 0 0 0 2 6 2 2 7 11 1 0

Inicio Lejano (IL) 5 0 4 7 11 3 2 8 12 7 0

Terminacin Prxima (TP) 2 2 1 6 7 7 10 11 14 4 15

Terminacin Lejana (TL) 7 2 7 11 12 8 10 12 15 10 15

Holgura 5 0 6 5 5 1 0 1 1 6 0

12

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Problema N5 Construya el diagrama de flechas que comprenda las actividades A, B, C,... y L que satisfagan las siguientes relaciones: 1. 2. 3. 4. 5. 6. 7. A, B y C son actividades inciales del proyecto que comienzan simultneamente A y B preceden a D B precede a E, F, H, F y C preceden a G E y H preceden a I y J C, D, F y J preceden a K K precede a L, I, G y L son actividades finales del proyecto

D A H J

13

Facultad de Ciencias Jurdicas y Empresariales Facultas de Ciencias Administrativas - Escuela de Administracin

Bibliografa

Libros

Investigacin de Operaciones Shamblin y Stevens McGraw Hill Mxico 1991 Fundamentos de Investigacin de Operaciones Ackoff y Sasieni Limusa Mxico - 1994 Toma de Decisiones por medio de la Investigacin de Operaciones - Thieraulf y Grosse - Limusa Mxico - 1997

Webs

http://es.scribd.com/doc/29566881/Metodos-PERT-CPM http://smallbusiness.chron.com/cpm-pert-weaknesses-strengths-1082.html http://moseda.blogspot.com/2012/10/metodo-del-camino-critico-cpm.html http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htm http://www.monografias.com/trabajos13/planeco/planeco.shtml http://www.slideshare.net/REDUB/pert-cpm-autoguardado-14876312 http://es.wikipedia.org/wiki/M%C3%A9todo_de_la_ruta_cr%C3%ADtica

14