UNIVERSIDAD DE LA SERENA FACULTAD DE INGENIERIA DEPARTAMENTO DE OBRAS CIVILES

MANUAL SOFTWARE WINQSB

MODULO PERT/CPM
Christopher Diaz Castillo, Sylvana Jopia Veas, Diego Munizaga Flores 16 de Diciembre de 2011

Manual bsico para la resolucin de problemas en el modulo PERT/CPM del programa de gestin

INTRODUCCIN WinQSB es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy tiles para resolver distintos tipos de problemas en el campo de la investigacin operativa. El sistema est formado por distintos mdulos, uno para cada tipo de modelo o problema. Entre ellos se destacan los siguientes: y y y y y y Linear and Integer Programming Goal Programming Quadratic Programming Dynamic Programming Nonlinear Programming PERT_CPM

Todos los mdulos del programa tienen en comn los siguientes mens desplegables, similares a otros programas en entorno Windows:

y y

y y y y

File: incluye las opciones tpicas de este tipo de mens en Windows, es decir, permite crear y salvar ficheros con nuevos problemas, leer otros ya existentes o imprimirlos. Edit: incluye las utilidades tpicas para editar problemas, copiar, pegar, cortar o deshacer cambios. Tambin permite cambiar los nombres de los problemas, las variables, y las restricciones. Facilita la eliminacin o adicin de variables y/o restricciones, y permite cambiar el sentido de la optimizacin. Format: incluye las opciones necesarias para cambiar la apariencia de las ventanas, colores, fuentes, alineacin, anchura de celdas, etc. Solve and Analyze: esta opcin incluye al menos dos comandos, uno para resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo. Results: incluye las opciones para ver las soluciones del problema y realizar si procede distintos anlisis de la misma. Utilities: este men permite acceder a una calculadora, a un reloj y a un editor de grficas sencillas. Windows: permite navegar por las distintas ventanas que van apareciendo al operar con el programa. WinQSB: incluye las opciones necesarias para acceder a otro mdulo del programa.

Help: permite acceder a la ayuda on-line sobre la utilizacin del programa o las tcnicas utilizadas para resolver los distintos modelos. Proporciona informacin sobre cada una de las ventanas en la que nos encontremos.

Este pequeo manual estar orientado al uso del modulo PERT/CPM Modulo PERT/CPM 1.- Crear Nuevo Problema: Para acceder a este mdulo y crear nuestro propio modelo debemos seguir la siguiente secuencia, WinQSB > PERT_CPM > File > New Problem Aparecer entonces la siguiente ventana:

Problem Title: Number Of Activities: Time Unit: Problem Type: y Deterministic CPM y Probabilistic PERT Data Entry Format: y Spreadsheet y Graphic Model

Nombre del problema Nmero de Actividades Unidad de tiempo (Da, Mes, Ao, etc.)

Mtodo CPM, deterministico. Mtodo PERT, probabilstico.

Hoja de Calculo Modelo grafico

Select CPM Data Field y y y y y y Normal Time Crash Time Normal Cost Crash Cost Actual Cost Percent Complete Tiempo Normal Tiempo Acelerado Costo Normal Costo Acelerado Costo Actual

Activity time Distribution Para problemas probabilsticos (PERT) se escoge la tabla de distribucin con que se va a trabajar. 2.- Resolucin de Problemas 2.1.- Mtodo PERT 2.1.1.- Introduccin del Modelo

Columna 1: Numero De La Actividad. Columna 2: Nombre De La Actividad (Se Pueden Modificar) Columna 3: Predecesores, Identificados Con El Numero De La Actividad O Bien El Nombre, Se Separan Con , Cuando Hay Ms De Una Actividad Predecesora. Columna 4: Tiempo Optimista Columna 5: Tiempo Normal Columna 6: Tiempo Pesimista

Una vez introducido el modelo podemos resolverlo utilizando la opcin siguiente: Solve and Analyze > Solve Critical Path: proporciona un informe completo sobre la solucin del problema resumido en la siguiente tabla:

Columna 1: Numero De La Actividad Columna 2: Nombre De La Actividad Columna 3: La Actividad Pertenece Al Camino Critico? (Si O No) Columna 4: Tiempos Esperados Columna 5: Inicio Ms Temprano Columna 6: Termino Ms Temprano Columna 7: Inicio Ms Tardo Columna 8: Termino Ms Tardo Columna 9: Holgura Total Columna 10: Distribucin Usada Columna 11: Desviacin Estndar ltima Fila: Cantidad De Rutas Crticas Penltima Fila: Tiempo Total De Duracin Del Proyecto

2.1.2.- Calculo de la Ruta Crtica Results > Show Critical Path

2.1.3.- Obtencin de la Carta Gantt Results > Gantt Chart

Con rojo y lila la ruta critica, con azul los tiempos tempranos y con calipso los tiempos tardos.

2.1.4.- Construccin De La Red PERT Results > Graphic Activitys Analysis

Nota: El programa considera las actividades en los Nodos. 2.1.5.- Anlisis De Probabilidad Results > Perform Probability Analysis

En Desired completion time day se debe ingresar el tiempo en que se quiere terminar, luego dar clic el botn Compute Probability y se genera la probabilidad en tanto por uno.

2.1.6.- Para Calcular La El Tiempo Dada Una Probabilidad: Results > Perform Simulation y dar clic a botn Simulate y luego en Show analysis que muestra la siguiente tabla:

Los datos para porcentajes se pueden obtener interpolando linealmente o de manera grafica como se muestra a continuacin. Results > Show simulation Result Graphic

2.2.- Mtodo CPM 2.2.1.- Introduccin del Modelo

Columna 1: Numero De La Actividad. Columna 2: Nombre De La Actividad (Se Pueden Modificar) Columna 3: Predecesores, Identificados Con El Numero De La Actividad O Bien El Nombre, Se Separan Con , Cuando Hay Ms De Una Actividad Predecesora. Columna 4: Tiempo Normal Columna 5: Tiempo Acelerado Columna 6: Costo Normal Columna 7: Costo Acelerado Una vez introducido el modelo podemos resolverlo utilizando las opciones siguientes: Solve and Analyze > Solve Critical Path Using Time Normal: proporciona un informe completo sobre la solucin del problema resumido en la siguiente tabla:

Columna 1: Numero De La Actividad Columna 2: Nombre De La Actividad Columna 3: La Actividad Pertenece Al Camino Critico? (Si O No) Columna 4: Tiempos Esperados Columna 5: Inicio Ms Temprano Columna 6: Termino Ms Temprano Columna 7: Inicio Ms Tardo Columna 8: Termino Ms Tardo Columna 9: Holgura Total ltima Fila: Cantidad De Caminos Crticos Penltima Fila: Costo Total del Proyecto Antepenltima Fila: Duracin Total del Proyecto 2.2.2.- Calculo de la Ruta Crtica Results > Show Critical Path 2.2.3.- Obtencin de la Carta Gantt Results > Gantt Chart 2.2.4.- Construccin De La Red CPM Results > Graphic Activitys Analysis De igual forma para el tiempo Acelerado Solve and Analyze > Solve Critical Path Using Time Crash