Manual de WinQSB
Manual de WinQSB
Manual de WinQSB
Sturla
GRAFOS
PARTE II
Bibliografía:
• Chang, Yih—Long, WinQSB, Decision Support Software for MS/OM, John Wiley & Sons, Inc.,
EE.UU., ISBN 0—471—24812—6, 1.998.
• Prado, Darci, Administración de Proyectos con PERT/CPM,Editorial Paraninfo, Madrid, ISBN
84-283-161349, 1.988
• Grispino, Cataldo Ricardo, Técnicas de Planeamiento, Apunte, 2003.
Generalidades.
La planificación y el control de la elaboración de los programas, planes y/o proyectos deben ser
desarrollados en forma sistemática usando herramientas adecuadas para administrar eficientemente los
recursos escasos con el propósito de poder alcanzar a realizarlos:
a) en el plazo requerido;
b) en la forma adecuadas;
c) con el costo mínimo posible;
d) suministrando la información relevante y completa;
e) dando un acertado panorama de la realidad de la organización.
La tarea de los Programas es perfectamente planificable mediante la aplicación de las técnicas del CPM
(Método del Camino Crítico) y del PERT, pero la misma no resulta suficiente por los recursos limitados
con que se cuenta en toda organización, para lo cual deben utilizarse otras herramientas
complementarias, tales como el Diagrama de Carga de Trabajo.
El Camino Crítico tampoco resulta autosuficiente para el control del proyecto, por lo que también debe
recurrirse a otras técnicas, tales como la línea de Balance (LOB) o bien al RAMPS (Resource Allocation
and multi-project Scheduling) o la Programación dinámica.
Si bien las técnicas comentadas tienen una amplia difusión y aplicación, en todas las tareas que se
requiere planificar y, posteriormente, controlar su ejecución, es nuestro propósito desarrollar las mismas
para la planificación de los programas y sistematizarlas adecuadamente, para poder contar con la
información en el tiempo y la forma que es requerida.
Otro de los objetivos perseguidos es la realización eficiente y al menor costo de toda la tarea.
La planificación de los programas, planes y/o proyectos, es una tarea que implica una gran carga de
trabajo en un lapso acotado de tiempo, y esto hace necesario el empleo de una metodología adecuada
que permita sistematizar la misma, para posibilitar su realización dentro del lapso disponible, a fin de
evitar las eventuales complicaciones que puedan emanar de la urgencia y la desorganización.
La realización de las actividades para los Programas de Protección de Alimentos se pueden clasificar en
los siguientes tipos:
i. Relevamiento y análisis.
ii. Planificación.
iii. Elaboración.
iv. Control y acciones correctivas.
redes_grafos-2.doc 32
Prof. Ing. Claudio L. R. Sturla
La elaboración de los programas es una cuestión que deben encarar los responsables de las
organizaciones dado que los mismos deben tomar las decisiones para la ejecución de lograr una buena
organización a mínimo costo.
Todo lo cual obliga a un adecuado ordenamiento y a una sistematización racional de esta tarea para
poder satisfacer los requisitos de contar con un sistema optimizado.
Además, la tarea:
a. Es de una complejidad apreciable.
b. Es de un volumen bastante amplio.
c. Es ardua y engorrosa.
d. Requiere el empleo de cierta cantidad de personal especializado.
Entendemos por todo ello que la aplicación de la metodología de Redes (CPM, PERT, PERT-COSTO,
RAMP, etc.) para la realización de los Programas o Proyectos contribuye – de manera singular – a:
a. Alcanzar los objetivos en:
i. plazo y
ii. forma
b. Determinar con precisión la responsabilidad de todos los afectados (personas o entes) en cada una
de las etapas de la elaboración determinando los plazos para cada una;
c. Organizar y definir las tareas.
d. Sistematizar las etapas
i. Ordenada y
ii. Lógicamente
e. Lograr un mejor aprovechamiento de los recursos:
i. humanos
ii. materiales, y
iii. de información.
f. Poder determinar los costos que se producen por la modificación de plazos de realización;
g. Mejorar la intercomunicación e interrelación entre los afectados
h. Dar información permanente y pormenorizada del estado de los trabajos durante su realización;
i. Poder comprometer plazos.
Para lo cual es necesario hacer un relevamiento y un posterior análisis para posibilitar el logro del
objetivo propuesto, a cuyos efectos puede utilizarse el siguiente formulario:
redes_grafos-2.doc 33
Prof. Ing. Claudio L. R. Sturla
Fecha
Relevamiento de las Tareas Día Mes Año
Si bien el responsable de la elaboración de los programas conoce las tareas que deben realizarse en su
área y en las otras, es importante que desarrolle por escrito la totalidad de las mismas para evitar
omisiones y tener un panorama más claro y acabado de la labor a planificar.
Esta observación es de mucha mayor importancia si el relevamiento y el análisis lo realizan personas que
no conocen tan a fondo la metodología de redes.
Toda esta tarea tiene como finalidad cuestiones tales como:
a. Saber qué se requiere hacer en detalle;
b. Conocer a fondo la cuestión detectando los problemas y sus causas;
c. Evaluar la organización existente de la tarea;
d. Documentar los hechos más relevantes;
e. Conocer los recursos disponibles y necesarios;
f. Determinar los responsables.
El análisis sirve para cuestionar críticamente toda la metodología que se aplica, para así poder planificar
fundada y racionalmente, con el fin de mejorar el producto final – el diseño del Programa –
disminuyendo el plazo y la dedicación y los costos, haciéndose preguntas tales como:
¿Por qué es necesario?
¿Para qué se hace?
¿Quién está en mejores condiciones de hacerlo o debe hacerlo?
¿Qué datos son necesarios?
¿Cuál es el objetivo o el propósito?
¿Cómo puedo hacerlo mejor?
¿Cuál es el mejor orden de realizarlo?
¿Cuándo debe hacerse?
¿Dónde debe hacerse?
¿Cuánto cuesta hacerlo?
Planificación.
Una vez realizada la etapa del relevamiento y del análisis debe iniciarse la tarea de planificación que
consiste en definir las mejores alternativas y el ordenamiento de la tarea y las funciones.
En todo proyecto existen – generalmente, bien definidas – las tres etapas siguientes: Planeamiento,
Programación y Control.
El Planeamiento especifica qué debe hacerse y en qué orden; es decir, establece una secuencia
operativa.
Para aclarar este concepto, es necesario tener en cuenta que todo proyecto está compuesto por una serie
de tareas o actividades que deben cumplirse para llegar a su concreción.
Algunas actividades tienen que preceder a otras; así, en el análisis microbiológico de un alimento,
previamente es necesario contar con el medio de cultivo adecuado al germen en estudio.
redes_grafos-2.doc 34
Prof. Ing. Claudio L. R. Sturla
Algunas tareas pueden ejecutarse en forma paralela con otras; ejemplo: mientras se compran los
ladrillos, es posible ir excavando el terreno o hacer los trámites municipales.
Hay que tener en cuenta que paralelismo no significa simultaneidad, ni contar siempre con una sola
persona para la realización de todas las actividades.
Se planea de esta forma lo que es necesario hacer, y qué orden debe seguirse.
Es fundamental conocer también la duración de cada tarea, a fin de poder calcular, por procedimientos
que ya se verán, el tiempo total de ejecución, y se dice, por ejemplo: “la construcción de esa planta
industrial insumirá 18 meses”; pero no es preciso especificar qué día se comenzará.
La Programación, en cambio, responde a la pregunta de cuándo debe llevarse a cabo; es decir, acota
en el tiempo lo que se planeó, pone en el calendario lo que hay que hacer, y lo sitúa en el tiempo.
El Control, a su vez, permite seguir la marcha del proceso y verificar si éste se cumple o no de acuerdo
con lo planeado y programado.
Es conveniente que en todo proyecto estén separadas estas tres funciones, ya que así pueden ser
efectuadas de manera eficiente por personas con conocimientos idóneos de cada una.
Elaboración.
Es la efectiva realización de los programas de acuerdo con la forma en que fue programado con la
finalidad de alcanzar el objetivo propuesto.
Esta etapa puede ser realizada una vez que la planificación – además de estar adecuadamente realizada –
está debidamente aprobada por los responsables y comunicada a todos los ejecutores en forma adecuada
y fehaciente.
El seguimiento estricto y minuciosamente controlado del plan establecido es sumamente importante para
poder lograr los propósitos fijados.
CPM PERT
El programa WinQSB resuelve problemas de Método de Camino Crítico (CPM) y Program Evaluation
and Review Technique (PERT).
El método del camino crítico utiliza una red orientada donde se han de ubicar las tareas en los nodos. El
programa WinQSB utiliza actividades en los nodos.
Comencemos por un problema de camino crítico. En el método CPM la duración de las tareas es de-
terminística.
Se denomina crash cost de la actividad i al costo del recurso cuando se utilizan los recursos en su má-
ximo.
Para un proyecto con tiempos determinísticos, el análisis de crash es el proceso de ir reduciendo el
tiempo del proyecto para obtener la terminación deseada. La solución crash se obtiene con programa-
ción lineal.
redes_grafos-2.doc 35
Prof. Ing. Claudio L. R. Sturla
CPM
Captura 51
3. Cuando se muestra la planilla de cálculo ingrese la información de las actividades del proyecto. La
Captura 52 muestra la entrada completa.
redes_grafos-2.doc 36
Prof. Ing. Claudio L. R. Sturla
CAPTURA 52
4. Elija el comando Save the Problem As del menú File o presione el icono de guardar.
4. Si se especifica el comando Switch to Graphic Mode del menú Format podemos ver la matriz en
formato gráfico como en la Captura 53.
Captura 53
redes_grafos-2.doc 37
Prof. Ing. Claudio L. R. Sturla
2. Alternativamente, Ud. puede utilizar el comando Solve Critical Path Using Crash Time del menú
Solve and Analize. El resultado se muestra en la Captura 55. El tiempo para completar el proyecto
es 28 días a un costo de $35.850.
Captura 55
redes_grafos-2.doc 38
Prof. Ing. Claudio L. R. Sturla
3. Después de resolver el problema, puede utilizar los comandos del menú Result. Por ejemplo, utilice
el comando Graphic Activity Analysis del menú Result para ver el camino crítico. Se muestra en
la Captura 56.
Captura 56
4. Utilice el comando Show Critical Path del menú Results para mostrar el camino crítico. Se mues-
tra en la Captura 57.
Captura 57
redes_grafos-2.doc 39
Prof. Ing. Claudio L. R. Sturla
5. Utilice el comando Gantt Chart del menú Results para ver el Diagrama de Gantt. Se muestra en la
Captura 58.
Captura 58
6. Utilice el comando Project Completion Analysis del menú Results para analizar el avance del pro-
yecto. Por ejemplo, si el calendario está en el vigésimo día, la Captura 59 muestra el pedido y la
Captura 60 muestra el análisis.
Captura 59
redes_grafos-2.doc 40
Prof. Ing. Claudio L. R. Sturla
Captura 60
7. El comando PERT/Cost — Table del menú Results muestra el costo proyectado en formato de ta-
bla. Se muestra en en la Captura 61.
redes_grafos-2.doc 41
Prof. Ing. Claudio L. R. Sturla
Captura 61
8. El comando PERT/Cost — Graphic del menú Results permite ver el costo proyectado en forma
gráfica. Se muestra en la Captura 62.
redes_grafos-2.doc 42
Prof. Ing. Claudio L. R. Sturla
Captura 62
10. Si el objetivo es completar el proyecto con $31.000, la Captura 63 muestra el setup y la Captura
64 el resultado.
Captura 63
redes_grafos-2.doc 43
Prof. Ing. Claudio L. R. Sturla
Captura 64
11. Si el objetivo es finalizar el proyecto al mejor costo, y si la duración deseada es de 30 días, la penali-
zación es de $2.000 por día y el premio por adelanto es de $1.500 por día, la Captura 65 muestra el
setup y la Captura 66 el resultado.
Captura 65
redes_grafos-2.doc 44
Prof. Ing. Claudio L. R. Sturla
Captura 66
redes_grafos-2.doc 45
Prof. Ing. Claudio L. R. Sturla
Si es necesario que el plan, por ejemplo, se reduzca en un día, se deberá evidentemente disminuir en un
día la ejecución de alguna de las tareas críticas.
Analizando la tabla anterior se busca en la columna (5) a qué tarea crítica corresponde el menor costo
diario de reducción.
Se disminuye entonces en un día la tarea en la red y se calculan las fechas más tempranas y más tardías,
pudiendo suceder:
a. Que es mantenga el mismo camino crítico.
b. Que aparezcan nuevos caminos críticos.
El nuevo costo total será igual al valor antes hallado más el incremento de costo por día de reducción
por haber introducido la reducción de un día de la tarea crítica.
redes_grafos-2.doc 46
Prof. Ing. Claudio L. R. Sturla
Se puede acelerar tanto el proyecto hasta convertir todas las tareas del mismo en críticas, pero su costo
resultaría antieconómico.
De acuerdo a lo visto, se ha obtenido un costo para cada duración del proyecto.
Este costo ha sido hallado acelerando las tareas críticas que, a igualdad de reducción, costaban menos.
Los pares de valores costo-duración del proyecto permiten entonces dibujar la curva que se identifica
como n° 1 en la gráfica de costos en función del tiempo, Costo = f ( tiempo del proyecto)
Esta curva representa el costo directo en mano de obra, equipos, herramientas, etc., en función del
tiempo; pero existe también otro costo, en función del tiempo, ocasionado por amortizaciones,
penalidades por incumplimiento de contrato, lucro cesante, etc., igualmente debe intervenir en este
balance, indicándose con el n° 2 en la gráfica siguiente.
Es evidente que si bien en un aspecto es conveniente aumentar la duración del trabajo, ya que ello
implica no emplear horas extras, contratar menos personal, arrendar menos maquinarias, etc., por otro
lado se incurren en penalidades, amortizaciones, que también hay que tener en cuenta.
Costo Total
(3)
(1)
Costo total
(2)
La curva n° 3 de la figura es la resultante de las dos curvas, o sea la expresión gráfica de su balance.
Como se puede advertir, esta curva posee un mínimo costo que corresponde al óptimo siendo por tanto
la duración de mínimo costo del proyecto.
Se comprende que para cada valor de la duración, es posible efectuar una serie de combinaciones de este
tipo, y si este análisis se efectúa para todas las duraciones del plan, admitiendo que la relación costo-
duración de las tareas es lineal se obtiene una curva como la n° 1 de la gráfica.
Se observa que el costo de esta curva disminuye y luego aumenta bruscamente.
El punto mínimo corresponde al punto de inflexión, o sea de tangente horizontal.
Este control permite determinar qué margen queda aún disponible para ejecutar una tarea no crítica, o si
ésta se ha convertido en crítica, por no haberse respetado el intervalo originalmente disponible, o por
haber variado el tiempo originalmente estimado.
Todo este caudal de información se lleva entonces sobre el diagrama, determinándose las nuevas tareas
críticas, nuevas fechas, etc., lo cual permite tener siempre actualizados el diagrama o la marcha del
proyecto, y poder tomar decisiones en consecuencia.
Para la ejecución de un programa deben ejecutarse las siguientes tareas
Incremento de
Tiempo Tiempo mínimo de
Tareas Costo total (UM) costo por día de
(días) la tarea (días)
reducción
0-1 6 1200 4 500
0-2 4 400 4 -
0-3 10 1000 8 100
1-2 1 100 1 -
1-4 5 2000 2 1000
2-4 3 600 1 2000
3-5 0 0 0 -
4-5 6 1800 6 -
5-6 4 800 4 -
Se desea conocer:
a. La configuración de la red.
b. Representar la carga financiera.
c. Indicar la posible aceleración del programa.
d. Obtener la curva de costo total, suponiendo las siguientes recargas por terminación fuera del plazo
de 16 días.
1° día $1000
2° día $1500
3° día $2200
4° día $4000
5° día $5500
redes_grafos-2.doc 48
Prof. Ing. Claudio L. R. Sturla
1
6
0 2 4 5 6
0 7 11 17 21
3
10
El camino crítico queda determinado para aquellas tareas que su margen total es nulo, es decir las tareas
0-1; 1-4; 4-5 y 5-6 respectivamente.
Se parte del diagrama calendario para poder determinar, luego las curvas de la carga financiera.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 141516 17 18 19 20 21
0 1 4 5 6
Teniendo en cuenta el diagrama calendario construiremos la tabla de la carga financiera para la fecha
más temprana y la más tardía.
Costo
Costo diario Costo total acumulado
Día Tareas
(UM) diario (UM) por día en fecha
temprana (UM)
0-1 200
1 0-2 100
0-3 100 400 400
0-1 200
2 0-2 100
0-3 100 400 800
0-1 200
3 0-2 100
0-3 100 400 1200
0-1 200
4 0-2 100
0-3 100 400 1600
0-1 200
1-2 100
5
2-4 200
0-3 100 600 2200
redes_grafos-2.doc 50
Prof. Ing. Claudio L. R. Sturla
0-1 200
6 2-4 200
0-3 100 500 2700
1-4 400
7 2-4 200
0-3 100 700 3400
1-4 400
8
0-3 100 500 3900
1-4 400
9
0-3 100 500 4400
1-4 400
10
0-3 100 500 4900
11 1-4 400 400 5300
12 al 17 4-5 300 300 * 6= 1800 7100
18 al 21 5-6 200 200 * 4 = 800 7900
Curva del Costo Total en función de las fechas más tempranas y tardía.
9000
8000
7000
6000
5000
Acumulado
4000 más
temprana
3000 Acumulado
más tardía
2000
1000
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Costo
Costo diario Costo total
Día Tareas acumulado
(UM) diario (UM)
por día (UM)
1 0-1 200 200 200
2 Idem Idem 200 400
3 Idem Idem 200 600
4 Idem Idem 200 800
0-1 200
5
0-2 100 300 1100
redes_grafos-2.doc 51
Prof. Ing. Claudio L. R. Sturla
0-1 200
6
0-2 100 300 1400
1-4 400
7 1-2 100
0-3 100 600 2000
1-4 400
8 0-3 100
2-4 100 600 2600
1-4 400
9 0-3 100
2-4 200 700 3300
1-4 400
10 0-3 100
2-4 200 700 4000
1-4 400
11 2-3 100
2-4 200 700 4700
4-5 300
12 al 17
0-3 100 400 * 6 = 2400 7100
18 al 21 5-6 200 200 * 4 = 800 7900
redes_grafos-2.doc 52
Prof. Ing. Claudio L. R. Sturla
Tiempo de ejecución
Costo directo $ Costos indirectos $ Costo total $
(días)
16 - - -
17 - 1000 -
18 9900 1500 11400
19 8900 2200 11100
20 8400 4000 12400
21 7900 5500 13400
redes_grafos-2.doc 53
Prof. Ing. Claudio L. R. Sturla
PERT
La siguiente tabla muestra un proyecto con 12 tareas. Los tiempos de duración son aleatorios. Se dan
los tiempos optimistas, más comunes y pesimistas.
Actividad Tiempo Tiempo más Tiempo Predecesores
Número Nombre Optimista común pesimista inmediatos
1 A 3 5 7
2 B 4 4 5
3 C 5 8 10
4 D 2 3 4 A
5 E 5 7 9 A
6 F 4 5 6 C
7 G 3 4 8 C
8 H 3 3 3 B,D
9 I 9 9 12 F,H
10 J 10 11 12 F,H
11 K 6 8 11 E,I
12 L 8 10 12 G,J
Ingresando el problema
1. Seleccione el comando New Problem del menú File. Especifique el problema. La Captura 67
muestra los datos de ingreso.
Captura 67
Puede presionar el botón Choose Activity Time Distribution para seleccionar otra distribución de
probabilidad tal como exponencial, normal, etc. En el menú Help se dan explicaciones. Al presionar
OK aparece la planilla de cálculo y se puede ingresar el problema. La Captura 68 muestra ese
ingreso de datos.
redes_grafos-2.doc 54
Prof. Ing. Claudio L. R. Sturla
Captura 68
2. Alternativamente, si desea ingresar el problema en forma gráfica, la Captura 69 lo muestra.
Captura 71
3. Guarde el problema.
redes_grafos-2.doc 55
Prof. Ing. Claudio L. R. Sturla
Resolviendo el problema
1. Después de ingresar completamente el problema, puede resolverlo utilizando el comando Solve
Critical Path del menú Solve and Analize, o pique el icono del muñequito. La solución se muestra
redes_grafos-2.doc 56
Prof. Ing. Claudio L. R. Sturla
Captura 71
3. Con el comando Show Critical Path del menú Results se puede ver el camino crítico.
Captura 72
4. Utilice el comando Gantt Chart del menú Results para ver el diagrama de Gantt como se muestra
en la Captura 73.
redes_grafos-2.doc 57
Prof. Ing. Claudio L. R. Sturla
Captura 73
5. El análisis de probabilidad es un procedimiento para determinar las chances de terminar un proyecto
en un lapso determinado. Suponga que deseamos saber cual es la probabilidad de terminar nuestro
proyecto en 33 días. Use el comando Perform Probability Analysis del menú Solve and Analize.
Después de definir el tiempo deseado de duración se debe presionar Compute Probability. Se
muestra en Captura 74.
Captura 74
redes_grafos-2.doc 58
Prof. Ing. Claudio L. R. Sturla
6. Otra vía para analizar la probabilidad de terminación de un proyecto es la simulación. Utilice el co-
mando Perform Simulation del menú Solve and Analize o presione el icono con un dado. Suponga
que deseamos saber cuál es la chance de terminar el proyecto en 33 días. La Captura 75 muestra el
setup.
Captura 75
7. Presione el botón Simulate para comenzar la simulación. Después de unos segundos se muestra el
resultado de la Captura 76.
Captura 76
redes_grafos-2.doc 59
Prof. Ing. Claudio L. R. Sturla
8. Muestra una probabilidad de sólo el 21,7 % de terminar en 33 días, con un tiempo promedio de fi-
nalización de 33,9 días. Comparado con el análisis anterior de probabilidad, este resultado da menor
probabilidad y mayor tiempo de duración. Esto es realista, pues el análisis de probabilidad está
realizado sólo con las tareas del camino crítico y por ello está sesgado. Presione el botón Show
Ejercicio
Hallar el camino crítico.
redes_grafos-2.doc 60
Prof. Ing. Claudio L. R. Sturla
Actualizado al 8/7/2.003
D:\INVESTIGACIÓN OPERATIVA\SISTEMAS DE GESTIÓN I\GESTIÓN GRAFOS 2 — Impreso el 18/03/2008
redes_grafos-2.doc 61