Investigacin de Operaciones Pgina 1

PROBLEMA 01:
En el cuadro siguiente se muestra la informacin correspondiente a un proyecto: las
actividades y los tiempos requeridos, para ejecutar cada una de ellas.
Al respecto, se requiere determinar el tiempo que tomar su ejecucin y cul es la Ruta
Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el
modelo matemtico de optimizacin y resolverlo mediante el software disponible.


INDICE ACTIVIDAD TIEMPO
NORMAL
PREDECESOR
0 A 32 --
1 B 12 A
2 C 8 B,G
3 D 15 A
4 E 10 D
5 F 17 G,E
6 G 14 A
7 H 6 C,F

SOLUCION:
Diagrama de Red Pert-CPM del Proyecto

Variables de decisin:
Xij: tiempo de duracin de cada actividad (entre los nodos ij que representa respectivamente
inicio y trmino de una actividad)
F. Objetivo:
Max. 32X01+12X12+8X26+6X67+14X14+15X13+10X35+17X56+0X42+0X45

Investigacin de Operaciones Pgina 2

Restricciones:
X01=X12+X14+X13
X26=X12+X42
X67=X26+X56
X14=X42+X45
X13=X35
X56=X45+X35


PROBLEMA 02:
En el cuadro siguiente se muestra la informacin correspondiente a un proyecto: las
actividades y los tiempos requeridos, para ejecutar cada una de ellas.
Al respecto, se requiere determinar el tiempo que tomar su ejecucin y cul es la Ruta
Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el
modelo matemtico de optimizacin y resolverlo mediante el software disponible.

INDICE ACTIVIDAD TIEMPO
NORMAL
PREDECESOR
0 A 10 --
1 B 9 A
2 C 12 B,G
3 D 8 A
4 E 13 D
5 F 7 E,G
6 G 11 A
7 H 5 C,F

SOLUCION:
Diagrama de Red Pert-CPM del Proyecto







Investigacin de Operaciones Pgina 3


Variables de decisin:
Xij: tiempo de duracin de cada actividad (entre los nodos ij que representa
respectivamente inicio y trmino de una actividad)
F. Objetivo:
Max. 10X01+9X12+12X26+5X67+11X14+8X13+13X35+7X56+0X42+0X45
Restricciones:
X01=X12+X14+X13
X26=X12+X42
X67=X26+X56
X14=X42+X45
X13=X35
X56=X45+X35

PROBLEMA 03:
Con relacin al problema anterior, se pide:
a) Formule un Modelo Matemtico de programacin Lineal para determinar cmo
minimizar el plazo de ejecucin y el costo respectivo. Dicho modelo de
optimizacin debe permitir determinar que tareas acortar y en cuanto, para lograr
un tiempo de conclusin meta establecido para todo el proyecto de la manera
menos costosa.
b) Resolverlo con el software disponible.
c) Emita sus conclusiones y recomendaciones.

Investigacin de Operaciones Pgina 4


SOLUCION:

Objetivo:
Minimizar el tiempo de conclusin del proyecto y con el mnimo costo.
Variables de decisin:
Xi = el tiempo en que pueden comenzar todas las actividades que salen del nodo i
Desde i= 0 hasta i=7

Yj = el tiempo en que se pueden acortar todas las actividades que salen del nodo j
Desde j= 1 hasta j=7

X1 tiempo en que pueden comenzar todas las actividades que salen del nodo 0
X1 tiempo en que pueden comenzar todas actividades que salen del nodo 1
X2 tiempo en que pueden comenzar todas las actividades que salen del nodo 2
.................................................................................................................................
X7 tiempo en que pueden comenzar todas las actividades que salen del nodo 7
YA nmero de semanas en que se puede acortar la actividad A
YB nmero de semanas en que se puede acortar la actividad B
.....................................................................................................
YN nmero de semanas en que se puede acortar la actividad B
Siendo X0 = 0 .......tiempo de inicio ..........X1 <= 47 tiempo de termino