UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC.

GABRIEL SOLARI CARBAJAL

METODO DEL CAMINO CRÍTICO
1.1 PROYECTO.Es una serie de actividades o trabajos relacionados que obedecen a un objetivo definido. El proyecto contiene al conjunto de ideas, escritos, dibujos, cálculos y programas que sirven para darle forma, como se va a desarrollar y de que va a constar. Ejemplos de proyectos: • Construir una casa. • Realizar una tesis. • Una intervención quirúrgica. • Construir el Establecimiento Penitenciario del Frontón. 1.2 CONCEPTOS FUNDAMENTALES.a) ACTIVIDAD.Una actividad es una operación que produce en el sistema un cambio de estado. Requiere tiempo y recursos para su realización. Ejemplo: taladrar piezas, revisión de documentos o el transporte de personal. b) SUCESO O EVENTO.Se conoce también como acontecimiento o nodo. Es un instante específico del tiempo. Un evento o suceso representa el inicio o fin de una actividad. Se le conoce también como acontecimiento o nodo. Ejemplo: inicio de un proceso de taladrado o fin de un trámite. c) PROCESO.Un proceso es la secuencia de operaciones o actividades ordenadas cronológicamente. Ejemplo: un proceso de fabricación de discos duros para computadoras. d) RECURSO.Son los insumos, mano de obra, herramientas y maquinarias necesarios para realizar una actividad. Ejemplo: para el proceso de taladrado es necesario tener la pieza a taladrar, operario taladrador, taladro, broca, electricidad, lubricante, etc. Los conceptos de evento, proceso y actividad se pueden mostrar gráficamente:

PAGINA

:

1

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

1.3

ADMINISTRACION DE PROYECTOS.Es el planeamiento, programación, control y evaluación de actividades y recursos (mano de obra, maquinaria, equipos y materiales) para cumplir con las restricciones técnicas de costo y tiempo del proyecto. PROYECTO PLANIFICACION
PLANEAMIENTO PROGRAMACION

EJECUCION
CONTROL EVALUACIÓN

1.4

PLANIFICACION.Consisten en el análisis de las actividades que deben intervenir en el proyecto, el orden en que se desarrollarían y como serían controladas. 1.4.1 PLANEAMIENTO.Consiste en: • Selección de las actividades que forman parte del proyecto. • Orden de las actividades. • Recursos que se requieren para cada actividad. • Costo del proyecto. (Presupuesto base). 1.4.2 PROGRAMACION.Se determina: • Duración de cada actividad. • Fecha de inicio y culminación de cada actividad. • Disponibilidad de recursos para la ejecución de la respectiva actividad.

PAGINA

:

2

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

1.5

EJECUCION.Consiste en la ejecución, elaboración, realización o construcción del proyecto. Durante el proceso de ejecución se hace necesario realizar un control que permita cumplir con lo planificado o explique las diferencias entre ambos procesos. Finalizada la ejecución de la obra será necesario también, realizar una evaluación final para verificar si se cumplió con los objetivos iniciales del proyecto. 1.5.1 CONTROL.Consiste en establecer parámetros comparativos entre lo planificado y lo que se esta ejecutando. Estas comparaciones facilitarán la corrección de posibles desviaciones de la ejecución y su consiguiente optimización. Es posible que durante la planificación de un proyecto se haya omitido alguna actividad que durante la ejecución se hace necesaria, será necesario reformular el proyecto o parte de este y establecer una nueva planificación. 1.5.2 EVALUACION.Consiste en verificar los objetivos que originaron la elaboración del proyecto y el resultado de la ejecución del proyecto. Se verificarán los costos y duraciones efectuadas.

1.6

EXPEDIENTE TECNICO.El Expediente Técnico es un documento elaborado como resultado de la planificación, donde se incluye toda la información necesaria para la elaboración del proyecto. En el Expediente Técnico se incluyen: Descripción de la Obra, Especificaciones Técnicas, Presupuesto Base, Cronograma Valorizado de Obra, Fórmulas Polinómicas, Planos, Bases de Concurso y Proforma de Contrato.

1.7

METODOS TRADICIONALES DE ADMINISTRACIÓN DE PROYECTOS.a) DIAGRAMA DE GANTT.Henry L. Gantt desarrolló este modo de representar gráficamente las actividades a lo largo de una escala de tiempos a principios del siglo pasado.

ACTIVIDAD Actividad Actividad Actividad Actividad Actividad 1 2 3 4 5

Tiempo en semanas 1 2 3 4

PAGINA

:

3

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

VENTAJAS: En su concepción original, este método da una idea clara del proyecto, de la planificación y ejecución del proyecto. DESVENTAJAS: En proyectos complejos se presenta: • Sólo se puede utilizar en proyectos de pocas actividades. • Se mezclan los procesos. • No se muestra las interrelaciones y las dependencias entre las actividades. • No se define cuales son las actividades críticas. • No se puede saber cuanto puede costar adelantar la terminación del proyecto. EJEMPLO.Para la elaboración de una tesis también se hace necesario la construcción de un diagrama Gantt. Veamos la siguiente tesis:
ACTIVIDADES Planteamiento del Problema Elaboración del marco teórico y conceptual de referencia Formulación y operacionalización de la hipótesis Diseño muestral y estrategias del trabajo Recolección de información documental Recolección de información empírica Procesamiento de la información Elaboración del modelo computarizado Pruebas y contrastación de resultados Redacción del trabajo Presentación y sustentación INICIO Semanas 1 5 8 11 7 13 17 17 27 35 41 DURACION Semanas 4 3 3 3 8 4 6 12 8 6 6

PAGINA

:

4

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

b) PROGRAMACION PERT/CPM.Nombre tomado de las siglas PERT (Program Evaluation and Review Technique) y CPM (Critical Path Method). PERT/CPM son métodos que se emplean en la planificación y ejecución de proyectos. Se les conoce como métodos del camino crítico. Presentan en forma gráfica un proyecto, relacionando las actividades que lo componen. Se centra la atención sobre las actividades críticas, es decir aquellas que pueden originar retrasos en el proyecto. PERT se emplea por primera vez en 1958 bajo el auspicio de la Oficina de Proyectos Especiales de la Armada de EEUU para la programación y control del proyecto de Misiles Polaris de los submarinos atómicos. En este proyecto existían miles de contratistas y subcontratistas, se redujo el tiempo de duración de este proyecto de 5 a 3 años. CPM se emplea por primera vez en 1957 por las empresas REMINGTON, RAND y DUPONT para programar y controlar los cierres de plantas debido a mantenimientos. La diferencia entre PERT y CPM es que el PERT es probabilístico con respecto a la duración de las actividades, considera tres estimaciones de tiempo. El CPM es determinístico con respecto a las actividades.

PAGINA

:

5

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

1.8

FUNDAMENTOS DE LA REPRESENTACIÓN GRAFICA DE UN PROYECTO.Para la representación de un proyecto es necesario tener: 1) Un listado de todas las actividades o tareas. 2) Establecer la secuencia de las actividades, es decir para cada actividad determinar cuales son las actividades que le preceden y cuales son las que le siguen. 3) Construir la red de actividades. Definimos: a) ACTIVIDAD.Se representa gráficamente por una flecha y se le identifica por una letra sobre la flecha (o una frase corta).

A
Ejemplo • Instalación de tuberías para cables de red. • Prueba del modelo computarizado. b) SUCESO O EVENTO.Se representa gráficamente por un círculo o rectángulo.
i
Evento inicial

A

j
Evento final

A=(i, j) i<j Si existen “n” actividades i = 0, 1, ... , n-1 j = 1, 2, ... , n . Ejemplo • Inicio de la instalación de tuberías para cables de red. • Finalización de la prueba del modelo computarizado. c) ACTIVIDAD FICTICIA.No requiere de tiempo para su realización y se utiliza para representar una secuencia de actividades. Se representa gráficamente por una flecha de línea punteada.

k

Fictica

l

PAGINA

:

6

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

d) RED DE ACTIVIDADES.Es la representación gráfica del orden de realización de las actividades de un proyecto. La red tiene un solo suceso inicial “0” y un solo suceso final “n”.
3 H B C 2 F 4 E J

D 1 A 0

G 6 L 5 K M 7 I 8 N 9

e) PAUTAS PARA REPRESENTAR UNA RED DE ACTIVIDADES.1) La magnitud de la flecha no tiene ninguna relación con la duración de la actividad.

i

A

j

m

B

n

No se indica que la tarea A dure menos que la tarea B 2) Se usa una y sólo una flecha para representar una actividad. No se requiere que una actividad sea representada por una línea recta:
A j

i A

i

A

j

i

j

A

j

A

i

i

j

3)

Dos actividades no pueden tener el mismo suceso inicial y el mismo suceso final:
A B

i

j

Incorrecto!
PAGINA : 7

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

i F

A B k

j

Correcto! 4) Una actividad no puede tener el mismo suceso inicial como suceso final.

A

i
Incorrecto! 5) No se pueden formar circuitos:

A i

j C

B k

Incorrecto! f) EJEMPLO 1.Las actividades del proyecto son las siguientes: 1) 2) 3) 4) 5) El proyecto se inicia con la actividad A. Las actividades B y C dependen de la actividad A. La actividad D depende de la actividad B. La actividad E depende de las actividades B y C. El proyecto concluye al terminar las actividades D y E.

B 0 A 1 C

2 F E 3

D 4

PAGINA

:

8

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

(i,j) (0,1) (1,2) (1,3) (2,3) (2,4) (3,4) g) EJEMPLO 2.-

fl fl fl fl fl fl

ACTIVIDAD A B C F (Ficticia) D E

Aplicación de la restricción de procedencia (<): 1) 2) 3) 4) 5) A<D B < D, E C<E D<F E<F

2 A 0 B C 3 1 E D 4 F 5

h) HOLGURAS.Es el tiempo disponible para el inicio o fin de algunas actividades. El suceso de inicio o de fin pueden adelantarse o retrasarse según lo disponible en las holguras.

PAGINA

:

9

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

i)

TIEMPO DE INICIO DE UNA ACTIVIDAD: “LO MAS PRONTO POSIBLE”.Iniciar, “lo más pronto posible”, significa comenzar una actividad en el menor tiempo disponible.

j)

TIEMPO DE INICIO DE UNA ACTIVIDAD: “LO MAS TARDE PERMISIBLE”.Iniciar, “lo más tarde permisible”, significa comenzar una actividad en el mayor tiempo disponible.

k) INFORMACIÓN EN LOS SUCESOS.La siguiente gráfica muestra la información mínima requerida para los sucesos:

l)

HOLGURA DEL SUCESO (HS).La holgura del suceso es la diferencia entre el tiempo de un suceso “lo más tarde permisible” y el tiempo “lo más pronto posible” del mismo suceso.

H S = t i2 − t1 i
m) HOLGURA DE LA ACTIVIDAD (HA).La holgura de la actividad se calcula de la siguiente manera:

H A = t 2 − t1 − t ( i , j ) j i
Importante.Una actividad puede tener holgura (holgura de la actividad) pero no tener holgura en alguno de sus sucesos. n) CAMINO CRÍTICO.-

PAGINA

:

10

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA CURSO : INVESTIGACION OPERATIVA II PROFESOR : LIC. GABRIEL SOLARI CARBAJAL

El camino crítico es la duración más larga del proyecto. Todo proyecto tiene por lo menos un camino crítico. El camino crítico esta compuesto por las actividades críticas. Toda actividad que pertenece al camino crítico no tiene holguras, un retraso en alguna de ellas ocasiona el retraso de todo el proyecto. e) EJEMPLO.El Departamento de Producción de la empresa TENO S.A. desea realizar un estudio sobre la fabricación de sus válvulas pinch. La información recolectada por el Departamento de Ingeniería es la siguiente: La válvula pinch consta de un cuerpo, un eje, un mecanismo y una manga moldeada. El proceso se inicia cuando el Departamento de Ventas recibe una orden de compra de una válvula y envía el respectivo pedido a Producción, esto por lo general demora 1 día. Una vez que el Departamento de Producción ha recibido la orden, envía un pedido al Departamento de Fundición donde se fundirá el cuerpo de la válvula. Otra orden se envía al Departamento de Moldeado de Caucho donde se elaborará la manga. Y un último pedido al Departamento de Logística para la compra de materiales para la fabricación del eje y del mecanismo. El proceso de fundición demora por lo general 3 días, moldear una manga toma 2 días y la adquisición de materiales 1 día. El cuerpo pasa por un proceso de rectificado que demora 2 días. La manga moldeada pasa por una prueba de sellado que demora 1 día. El mecanizado del eje toma 1 día, y la elaboración del mecanismo 2 días. Actividades que se pueden realizar en paralelo. Un equipo ensambla el eje al cuerpo y le toma 1 día, otro equipo ensambla la manga al mecanismo tomándole también 1 día. El ensamble final de todo el conjunto toma 1 día. El pintado, engrasado y prueba final de la válvula toma 2 días. Determine: a) El diagrama PERT/CPM de la fabricación de la válvula pinch. b) Duración total y la ruta crítica de la fabricación de la válvula pinch. c) ¿Qué actividad tiene mayor holgura?. Si la primera manga fallara durante la prueba de sellado será necesario elaborar una nueva manga, determine: d) Duración total y la ruta crítica de la fabricación de la válvula pinch. e) ¿Qué actividad tiene mayor holgura?.

PAGINA

:

11

Sign up to vote on this title
UsefulNot useful