UNIVERSIDAD CATÓLICA DE PEREIRA

INVESTIGACIÓN DE OPERACIONES
Examen final Profesor: PABLO CESAR FRANCO V.

1. La gerencia de proyectos de una multinacional lo ha nombrado a usted para que administre un

proyecto nuevo de producción y comercialización. Este proyecto presenta las siguientes características

duración
actividad Después esta s CDCN CDCL Te DT DC DCDT
o m p
A F E G 3 6 9 1 1000 1500 6 3 500 166.6666667
B C H K 4 5 6 0.11111 200 800 5 1 600 600
C E D 1 7 8 1.36111 300 900 6.16667 5.2 600 116.1290323
D - 2 2 2 0 100 100 2 0 0 0
E - 2 5 7 0.69444 250 1250 4.83333 2.8 1000 352.9411765
F E 3 9 10 1.36111 400 1000 8.16667 5.2 600 116.1290323
G E D 4 8 12 1.77778 300 900 8 4 600 150
H E G 3 7 15 4 200 1000 7.66667 4.7 800 171.4285714
I F E G 5 5 5 0 300 300 5 0 0 0
J A B 2 6 10 1.77778 500 1500 6 4 1000 250
K I 1 8 12 3.36111 200 900 7.5 6.5 700 107.6923077
Ci = 300/mes
a) Construya la red Pert / Time, mostrando los tiempos más tempranos y tardíos de iniciación y
terminación, y sus respectivas holguras (0,8)
b) Halle la probabilidad de terminar DESPUÉS DE u - 2 meses (0,4)
c) Costo Normal y su duración. (0,5)
d) Costo Óptimo y su duración. (0,5)
e) Condiciones límites y su duración. (0,5)

2. Responder (0.8 Unidades)

a) Cuál es el principal objetivo del CPM?
b) Cuál es la diferencia entre CPM y PERT?
c) Los costos INdirectos de un proyecto al ser acelerado siempre aumentan, Explique su respuesta?
d) Cómo se interpreta la holgura de una actividad crítica?

3. Considere la red que se muestra en la figura. Se desea encontrar (1.5 Unidades)

a) Ruta más corta
b) árbol de expansión mínima
c) Flujo máximo 40 67
B F I 60
2 16 90 18

45
38 8
35 38 27 100
A C E H K
31
4 15
 4 15
50
18 25
85 70
D G J
40 58
 UNIVERSIDAD CATÓLICA DE PEREIRA
INVESTIGACIÓN DE OPERACIONES
Examen final Profesor: PABLO CESAR FRANCO V.

1. La gerencia de proyectos de una multinacional lo ha nombrado a usted para que administre un

proyecto nuevo de producción y comercialización. Este proyecto presenta las siguientes características

duración
actividad Después esta s CDCN CDCL Te DT DC DCDT
o m p
A C B 3 6 9 1.00 1000 1500 6 3 500 166.6666667
B - 4 5 6 0.11 200 800 5 1 600 600
C - 1 7 8 1.36 300 900 6.16667 5.2 600 116.1290323
D C 2 2 2 0.00 100 100 2 0 0 0
INICIO
E C B 2 5 7 0.69 250 1250 4.83333 2.8 1000 352.9411765
F C E 3 9 10 1.36 400 1000 8.16667 5.2 600 116.1290323
G D C E 4 8 12 1.78 300 900 8 4 600 150
H D C E 3 7 15 4.00 200 1000 7.66667 4.7 800 171.4285714
I A F K 5 5 5 0.00 300 300 5 0 0 0
J H I 2 6 10 1.78 500 1500 6 4 1000 250
K G 1 8 12 3.36 200 900 7.5 6.5 700 107.6923077
Ci = 300/mes 3550
a) Construya la red Pert / Time, mostrando los tiempos más tempranos y tardíos de iniciación y
terminación, y sus respectivas holguras (0,8)
b) Halle la probabilidad de terminar DESPUÉS DE u - 2 meses (0,4)
c) Costo Normal y su duración. (0,5)
d) Costo Óptimo y su duración. (0,5)
e) Condiciones límites y su duración. (0,5)
 9

5 5
E
B
6 5 6
INICIO J A 7
I
2 C
D
8
K 7

H
8
G

9
a. El principal objetivo es determinar el tiempo más corto en que es posible terminar un proyecto donde cada una tiene una d
b. La diferencia radica en la estimación de tiempo para las actividades, PERT usa una metodología de asignación de tareas prob
c. Esto se da por el hecho de que se evita la utilización de recursos que se requerían, al disminuir la cantidad de tiempo emple
d. Este fenómeno se interpreta como la extensión de tiempo máximo que se da en una ruta que ocupa menos tiempo de la du
cto donde cada una tiene una duración crítica
gía de asignación de tareas probabilística, mientras que CPM los tiempos son determinados
uir la cantidad de tiempo empleado en el proyecto
ue ocupa menos tiempo de la duración del proyecto
archivo pdf