INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

Nombre del
REYNA DEL CARMEN ZURITA GOMEZ No. Control: 19301371
Alumno
Docente: ROGER NOTARIO PRIEGO No. Actividad: 1 Unidad: 6

Instrucciones: Realiza una investigación de los siguientes temas:

6.1 Gráfica de Gantt.

 Un diagrama de Gantt es una herramienta útil para planificar proyectos. Al proporcionarte una
vista general de las tareas programadas, todas las partes implicadas sabrán que tareas tienen
que completarse y en qué fecha.
Un diagrama de Gantt muestra:
├ Fecha de inicio y finalización de un proyecto
├ Que tareas hay dentro del proyecto
├ Quienes está trabajando en cada tarea
├ La fecha programada de inicio y finalización de las tareas
├ Una estimación de cuento llevara cada tarea
├ Como se superponen las tareas y o si hay una relación entre ellas.

6.2 Método de la ruta crítica (PERT/CPM).

 El método de la ruta crítica CPM es un algoritmo basado en la teoría de redes diseñado para
facilitar la planificación de proyectos.
El resultado final del CPM será un cronograma para el proyecto, en el cual se podrá conocer
la duración total del mismo y la clasificación de las actividades según su criticidad.
El algoritmo CPM se desarrolla mediante intervalos determinísticos, lo cual diferencia del
método PERT que suponen tiempos probabilísticos.

6.2.1 Terminología.

 Una red o grafo consiste de puntos y líneas que conectan paras de puntos. Los puntos se
llaman nodos o vértices. Las líneas se llaman arcos. Los arcos pueden tener una dirección
asociada, cuyo caso se denominan arcos dirigidos. Si un arco no tiene dirección normalmente
se le denominada rama. Si todos los arcos en la red son dirigidos, la red se denominada una
red dirigida. Si todos los arcos son no-dirigidos, la red es una red no-dirigida.
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

Dos nodos pueden estar conectados por un conjunto de arcos. Una trayectoria es una
secuencia de arcos distintos (con nodos no repetidos) conectando a los nodos.
Una trayectoria dirigida desde nodo i al nodo j es una secuencia de arcos, cada uno de los
cuales apunta al nodo j. Una trayectoria no dirigida puede incluir arcos dirigidos apuntando en
cualquiera de dirección. Una trayectoria que comienza y que termina en el mismo nodo se
denomina ciclo y puede ser ya sea dirigida o no-dirigida.
Una red está conectada si existe una trayectoria no-dirigida entre cualquier par de nodos. Una
red conectada que no tiene ciclos se denomina árbol.

6.2.2 Construcción de una red.

 Reglas básicas para la construcción de una red:
├ Se presenta las flechas de izquierda a derecha
├ Toda actividad inicia y termina en un evento o nodo

├ Si el inicio de la actividad dependiente o está determinado por el fin de una actividad

precedente el evento inicia de dicha actividad debe ser el evento final de la actividad
procedente.

├ Si el inicio de una actividad dependiente de la terminación de dos o más actividades

procedentes, el evento inicial de dicha actividad debe ser el evento final de sus
actividades precedentes (dependencia múltiple)

├ Si el inicio de dos o mas actividades esta determinado por la finalización de una

actividad precedente, el evento inicial de dicha actividad debe ser el evento final de la
actividad precedente.
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

├ Si dos o más actividades tienen en común su evento inicial y final estas actividades son
determinadas, para poder determinar dichas actividades se deben introducir “n-1”
actividades ficticias donde “n” es el número de actividades que se trabajan ya sea en el
evento inicial o en el evento final.
├ Cuando un evento termina y de él parten más actividades que no son dependientes
recíprocamente, entonces, la dependencia se tiene que mostrar o determinar con
ayuda de actividades ficticias.
├ Podemos utilizar la cantidad necesaria de actividades ficticias, pero como se habla de
técnicas de optimización, el número de actividades debe ser mínimo.
├ Si para mayor descripción de un marco actividad es necesario generar detalle de sus
actividades componentes, use micro actividades denotadas con la letra mayúscula de
la macro actividad y el subíndice i para todo i: 1… n.

6.2.3 Determinación de la ruta crítica.

 La aplicación de PERT / CPM deberá proporcionar un programa, especificando la fecha de
inicio y terminación de cada actividad. El diagrama de flechas constituye el primer paso hacia
el logro de esa meta. El diagrama de flechas constituye el primer paso hacia el logro de esa
meta. Debido a la interacción de las diferentes actividades, la determinación de los tiempos de
inicio y terminación, requiere cálculos especiales. Estos cálculos se realizan directamente en
el diagrama de flechas usando aritmética simple. El resultado final es clasificar las actividades
de los proyectos como criticas o no críticas. Se dice que una actividad es critica sin una
demora en su comienzo causara una demora en la fecha de terminación del proyecto
completo. Una actividad no critica es tal que el tiempo entre su comienzo de inicio más
próximo y de terminación mas tardío (como lo permita el proyecto) es mas grande que su
duración real. En este caso, se dice que la actividad no critica tiene un tiempo de holgura.

6.2.4 Compresión de redes.

 El comprimir una red nos ayuda a determinar qué actividades serán las que se optimizarán en
tiempo. Limitaciones de tiempo: se debe determinar el tiempo normal de ejecución de la red y
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

si no puede realizar en el intervalo disponible, será comprimir la red al tiempo necesario,

calculando el costo incrementado.
 El tiempo óptimo de ejecución indicara si puede hacerse o no el proyecto dentro del plazo
señalado.
 Limitación de recursos, es posible en cualquier proyecto se suscite el caso de tener recursos
humanos o materiales limitados, por lo que dos actividades deben realizar durante el mismo
lapso con personal diferente o maquinaria diferente, no se pueda ejecutar y de esta manera
no habrá más que esperar que se termine una actividad para empezar la siguiente.

6.2.5 Análisis de una red PERT.

 Estimación de los tiempos de las actividades. Alabama aplicar PERT / CPM a proyectos de
construcción y mantenimiento, es posible contar con estimaciones bastante precisas de los
tiempos de las actividades ya que es probable que se disponga de datos históricos y dado que
la tecnología que se utiliza es más o menos estable.
 En los proyectos del tipo de investigación y desarrollo en los que la tecnología cambia con
rapidez y los productos no son comunes, es posible que sea difícil contar con estimaciones
precisas de los tiempos de las actividades.
 Con el fin de tener en cuenta la incertidumbre, las personas que desarrollan PERT permitió a
los usuarios utilizar 3 estimadores para los tiempos de cada una de las actividades:
├ El tiempo más probable (™)
El tiempo que se requiere para terminar la actividad bajo condiciones normales.
├ El tiempo pesimista (tb)
El tiempo máximo que se necesitaría para terminar la actividad si se encontraran
demoras considerables en el proyecto.
├ El tiempo optimista (a)
El tiempo mínimo que se requiere para terminar la actividad si todo ocurre en
forma ideal.