UADE – Materia: Programación Operativa – Prof.: Mg.

César Fernández Magán

Práctico N° 3: TEORÍA DE REDES

Resolución con el WinQSB

Problema N° 1

Suponga la siguiente red:

4
2 6
1

7 8
3

La duración de cada una de las actividades es la siguiente:

Actividad Duración (en días)

1-2 1
1-3 2
2-4 3
3-4 3
3-5 2
4-6 5
4-7 4
5-7 1
5-8 3
6-8 5
7-8 3

Determine la duración total del proyecto y el camino crítico.

Para resolver estos problemas a través del software WinQB, accederemos al módulo
PERT_CPM

Una vez ingresemos al módulo, creamos un nuevo archivo.

Se puede optar por ingresar tiempos determinísticos para las tareas, utilizando para
ello el CPM (Critical Path Method o Método del Camino Crítico 1957) o ingresar
tiempos probabilísticos, utilizando para ellos el PERT (Program Evaluation and
Review Techniques o Técnicas de Revisión y Evaluación de Proyectos 1957)

2
Planteo en WinQSB :

Solución por WinQSB:

3
Gráfico de la red

Diagrama de GANTT (Henry Gantt 1917)

4
Problema N° 2

Suponga que en el problema anterior la duración de las tareas es aleatoria,

por lo que se establecen los tiempos optimista, normal y pesimista:

Actividad To Tn Tp

1-2 0,5 1 1,5

1-3 1 1,5 2
2-4 1 2,5 7
3-4 1 3 5
3-5 2 2 2
4-6 3 4,5 9
4-7 2 3 10
5-7 1 1 1
5-8 2 2,5 6
6-8 4 5 6
7-8 2,5 3 3,5

a) Determine la duración media y el desvío estándar del proyecto.

b) Determine la ruta crítica.
c) Halle la probabilidad de finalizar el proyecto en 14 días.

En los problemas donde se utiliza el PERT, debemos considerar que los tiempos son
probabilísticos, de distribución Beta definiendo como To : Tiempo optimista, al
tiempo mas corto en el que se puede concluir una actividad. Tn: Tiempo normal, es
el tiempo mas probable en el que se puede concluir una actividad (Es el tiempo del
modelo CPM) y Tp : Tiempo pesimista, al mayor tiempo en el que se puede concluir
una actividad.

Así podemos calcular el Te (Tiempo esperado) y el D(t) (Desvío estándar de los

tiempos) utilizando las siguientes fórmulas de la distribución Beta:

5
Planteo en WinQSB :

Solución por WinQSB :

6
Asumiendo que los tiempos sean con distribución normal y/o se tenga una cantidad
suficientemente grande de actividades, se puede simular la probabilidad de terminar
el proyecto completo como máximo en un cierto período, aplicando el teorema
central del límite para ello, obteniendo el tiempo promedio y desvío estándar del
tiempo de conclusión de todo el proyecto.
El programa WinQSB permite calcular entonces dicha probabilidad:

Aquí vemos como la probabilidad de que el proyecto se finalice hasta el dia 10

inclusive es del 99,63%

Pero si se tiene la sospecha de que los tiempos del proyecto no han de tener
distribución normal, sea porque se conoce que tienen otra distribución probabilística
o porque son marcadamente sesgados (como puede verse en el siguiente gráfico),
es posible que el programa WinQSB simule la probabilidad de que el proyecto se
complete en hasta cierto período:

7
8
Problema N° 3

The Sharp company fabrica una línea completa de productos para afeitar y ha
decidido lanzar un nuevo producto al mercado. El programa de actividades es el
siguiente:

Código Descripción de Predecesores Tiempo

esperado
actividad las actividades inmediatos (semanas)

A Diseñar el producto - 6

B Diseñar el packaging - 2

C Ordenar y recibir los

materiales para el producto A 3

D Ordenar y recibir los

materiales para el envase B 3

E Fabricar el producto C 4

F Fabricar el envase D 3

G Envasar el producto E, F 6

H Prueba de mercado
del producto F 4

I Prueba de mercado
del envase G, H 1

J Entrega a los distribuidores I 2

a) Elabore el diagrama de red.

b) Determine el tiempo total del lanzamiento.
c) Determine las tareas críticas.

9
Planteo en WinQSB:

Solución por WinQSB:

10
 Problema N° 4

Una compañía planea fabricar un producto que consiste en tres partes (A, B y
C). La compañía prevé que tomará 5 semanas diseñar las tres partes y determinar
cómo ensamblarlas para obtener el producto final. Después la compañía estima que
tomará 4 semanas fabricar la parte A, 5 semanas la parte B, y 3 semanas la parte C.
Después de terminar la parte A, la compañía debe probar la parte A (lo cual toma 2
semanas). El proceso de ensamble seguirá después de la manera siguiente:
ensamblar las partes A y B (2 semanas) y después añadir la parte C (1 semana).
Después el producto final debe experimentar pruebas durante 1 semana.

Determine la duración total del proyecto y el camino crítico.

Planteo en WinQSB:

Solución en WinQSB:

11
12
 Problema N° 5

Cuando una empresa de auditoría verifica la contabilidad de una corporación,

la primera fase de la auditoría es la obtención del “conocimiento del negocio”. Esta
fase de la auditoría requiere las actividades que a continuación se detallan:

ANTECESORES DURACIÓN
ACTIVIDAD DESCRIPCIÓN
INMEDIATOS (días)
A Determinar los términos del contrato - 3
Estimación del riesgo de la revisión
B A 6
de cuentas o importancia
Identificación de tipos de
C A 14
transacciones y errores posibles
D Descripción de sistemas C 8
Verificación de la descripción de
E D 4
sistemas
F Evaluación de controles internos B, E 8
Diseño del enfoque de la revisión
G F 9
de cuentas

Determine la duración total del proyecto y el camino crítico.

Planteo en WinQSB:

13
Solución en WinQSB:

14
 Problema N° 6

Un proyecto informático puede iniciarse ahora y su fecha de terminación es

dentro de 100 semanas. Considere la siguiente red del proyecto, las actividades y los
tiempos de duración estimados en semanas:

2
6

1 7

3 5

Actividad To Tn Tp

1-2 28 32 36
1-3 22 28 32
2-6 26 36 46
3-4 14 16 18
3-5 32 32 32
3-6 40 52 74
4-5 12 16 24
5-6 16 20 26
5-7 26 34 42
6-7 12 16 30

a) Calcule el tiempo esperado de finalización y el desvío estándar.

b) Determine la ruta crítica del proyecto.
c) Calcule la probabilidad de que el proyecto termine en la fecha indicada.

15
Planteo en WinQSB:

Solución por WinQSB:

16