INVESTIGACION DE OPERACIONES II

PRACTICA DE OPTIMIZACION DE REDES

I. EJERCICIOS PERT- CPM

1. Un editor tiene un contrato con un autor, para publicar su libro de
texto. Las actividades (simplificadas) relacionadas con la produccin
del libro se ven a continuacin. Formular la red asociada al proyecto y
determinar la ruta crtica por el mtodo de PERT.
Act.

A
B
C
D
E
F
G
H
I
J

Descripcin de la Actividad

Predecesor Duracin
(es)
(Semanas)
Lectura del manuscrito por el editor
--3
Preparacin de pginas muestra por el
--2
tipgrafo
Diseo de la portada del libro
--4
Preparacin de las figuras del libro
--3
Aprobacin por el autor del manuscrito
A,B
2
editado y las pginas muestra
Tipografa del Libro
E
2
Revisin por el autor de las pginas
F
2
tipografiadas
Revisin de las figuras por el autor
D
1
Produccin de las placas de impresin
G,H
2
Produccin y encuadernacin del libro
C,I
4

2. Formule la red del proyecto formada por las actividades A a L con

las siguientes relaciones de precedencia:
a) A, B y C son las primeras actividades del proyecto y se pueden
ejecutar en forma concurrente.
b) A y B anteceden a D.
c) B antecede a E, F y H.
d) F y C anteceden a G.
e) E y H anteceden a I y J.
f) C, D, F y J anteceden a K.
g) K antecede a L.
h) I, G y L son las actividades finales del proyecto.

3. Formule la red del proyecto formado por las actividades A a P que

satisfaga las siguientes relaciones de precedencia:
a) A, B y C son las primeras actividades del proyecto y se pueden
efectuar en forma concurrente.
b) D, E y F siguen de A.
c) I y G siguen tanto a B como a D.
d) H sigue tanto a C como a G.
e) K y L siguen a I.
f) J sigue tanto a E como a H.
g) M y N siguen a F, pero no pueden comenzar sino hasta que se hayan
terminado E y H.
h) O sigue a M y a L.
i) P sigue a J, L y O.
j) K, N y P son las actividades finales del proyecto.
4. Las actividades de la tabla siguiente describen la construccin de
una casa nueva. Formule la red asociada para el proyecto y
determine la ruta crtica mediante el mtodo de PERT.
Act.

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q

Descripcin de la Actividad
Desmontar el sitio
Llevar servicios al sitio
Excavar
Colocar los cimientos
Plomera exterior
Cimbrar la casa
Instalacin elctrica
Tender el piso
Colocar el techo
Plomera interior
Tejado
Recubrimiento aislante exterior
Instalar ventanas y puertas exteriores
Poner ladrillos
Aislar paredes y techos
Tipografa del Libro
Aislar techo

Predecesor Duracin
(es)
(Semanas)
--1
--2
A
1
C
2
B,C
6
D
10
F
3
G
1
F
1
E,H
5
I
2
F,J
1
F
2
L,M
4
G,J
2
O
2
I,P
1

R
S
T

Acabado interiores
Acabados exteriores
Acondicionar Terreno

P
I,N
S

7
7
3

5. Una empresa est preparando un presupuesto para el lanzamiento

de un producto nuevo. La tabla siguiente muestra las actividades
asociadas y sus duraciones. Formule la red del proyecto y
determine la ruta crtica mediante el mtodo de PERT

Act.

A
B
C
D
E
F
G

Descripcin de la Actividad
Pronosticar volumen de ventas
Estudiar el mercado de la competencia
Disear el artculo y las instalaciones
Preparar el programa de produccin
Estimar el costo de produccin
Establecer el precio de la venta
Preparar el presupuesto

Predecesor Duracin
(es)
(Semanas)
--10
--7
A
5
C
3
D
2
B,E
1
E, F
14

6. La empresa TKT Ingenieros Inc.,

est diseando
un nuevo
producto. La firma dispone de recursos y tiempo limitados para
completar el proyecto. Disponemos de la siguiente informacin(el
tiempo est en das):
Act.

Predecesores

A
B
C
D
E
F

-A
A
B
C
B,E

Tpo.
Normal
4
5
4
3
3
4

Se solicita lo siguiente:

Construya la Red.
Determine la Ruta Crtica

Tpo.
Quiebre
3
4
2
2
2
2

Costo
Normal
125
200
150
225
100
175

Costo
Quiebre
400
800
520
600
255
600

Determinar cul es el costo total del proyecto si el plazo para

terminar el proyecto es de 13 das
Distribuya el Tiempo
Realice un nuevo plan para el proyecto
Cunto se ahorra la empresa por no quebrar el proyecto completo?

7. Se dispone de la siguiente informacin para un proyecto:

Act.

Predecesores

A
B
C
D

---A,B,C

Tpo.
Normal
16
16
20
25

Tpo.
Quiebre
10
11
14
10

Costo
Normal
1000
1200
2000
3000

Costo
Quiebre
1400
1650
2720
4250

Se solicita lo siguiente:

8.

Construya la Red.
Determine la Ruta Crtica
Determinar cul es el costo total del proyecto si el plazo para
terminar el proyecto es de 31 das
Distribuya el Tiempo
Realice un nuevo plan para el proyecto
Cunto se ahorra la empresa por no quebrar el proyecto completo?

Se dispone de la siguiente informacin para un proyecto:

Act.

Predecesores

A
B
C
D
E
F
G

--A
A
B,C
D,E
E

Se solicita lo siguiente:

Construya la Red.

Tpo.
Normal
6
4
3
4
7
5
10

Tpo.
Quiebre
4
2
2
2
4
2
6

Costo
Normal
120
120
195
320
700
650
1600

Costo
Quiebre
170
220
270
520
1075
1100
2300

9.

Determine la Ruta Crtica

Determinar cul es el costo total del proyecto si el plazo para
terminar el proyecto es de 22 das
Distribuya el Tiempo
Realice un nuevo plan para el proyecto
Cunto se ahorra la empresa por no quebrar el proyecto completo?

Se dispone de la siguiente informacin para un proyecto:

Act.

Predecesores

A
B
C
D
E
F
G

-A
B
A
D
C,E
F

Tpo.
Normal
12
10
12
9
12
5
6

Tpo.
Quiebre
10
8
9
8
10
5
6

Costo
Normal
50,000
140,000
120,000
60,000
70,000
80,000
60,000

Costo
Quiebre
90,000
170,000
180,000
70,000
95,000
80,000
60,000

Se solicita lo siguiente:

10.

Construya la Red.
Determine la Ruta Crtica
Determinar cul es el costo total del proyecto si el plazo para
terminar el proyecto es de 41 semanas
Distribuya el Tiempo
Realice un nuevo plan para el proyecto
Cunto se ahorra la empresa por no quebrar el proyecto completo?

Se dispone de la siguiente informacin para un proyecto:

Act.

Predecesores

A
B
C
D
E
F

-A
B
A
D
C,E

Tpo.
Normal
12
23
15
27
18
6

Tpo.
Quiebre
9
18
12
21
14
4

Costo
Normal
210,000
410,000
290,000
440,000
350,000
160,000

Costo
Quiebre
270,000
460,000
320,000
500,000
410,000
210,000

Se solicita lo siguiente:

Construya la Red.
Determine la Ruta Crtica
Determinar cul es el costo total del proyecto si el plazo para
terminar el proyecto es de 47 das
Distribuya el Tiempo
Realice un nuevo plan para el proyecto
Cunto se ahorra la empresa por no quebrar el proyecto completo?