Sunteți pe pagina 1din 7

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA

rea de Ingeniera Telemtica

it

Ejercicios de Tcnicas de Planificacin Curso 2006/07


P-1 Para la realizacin de un estudio de mercados, y debido a la premura de tiempo para
la empresa, se ha decidido llevar a cabo una planificacin de tareas para la que el jefe de
I+D ha establecido la siguiente tabla en la que se indica la duracin de cada actividad en
semanas:
Tarea
A
B
C
D
E
F
G
H
I
J
K
L

Duracin
6
5
2
3
8
6
4
2
9
1
4
7

Actividad Precedente
A
A
B, E, F
E
C, G
C, D, G
I, J
H, K

Construir los grficos GANTT y PERT y determinar el camino crtico.


P-2 La tabla siguiente muestra el listado de actividades de un proyecto:
Tarea
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q

Duracin
2
1
1
5
1
9
3
14
4
4
9
1
2
9
7
5
1

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

Representar la planificacin de dicho proyecto mediante el sistema PERT y determinar el


camino crtico y las holguras totales asociadas a las tareas.

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

it

P-3 Una compaa ha decidido instalar un nuevo sistema de procesamiento de rdenes de


pedido totalmente informatizado. Este nuevo sistema aumentar la calidad del servicio
que provee a sus clientes. La compaa desea implementar el mtodo PERT para estudiar
el proceso de instalacin del nuevo sistema.
Las actividades a realizar, los tiempos de duracin y las relaciones de precedencia
se muestran en la siguiente tabla:
Tarea
A
B
C
D
E
F
G
H
I
J
K

Tiempo Estimado (das)


8
6
3
5
3
4
2
7
4
4
9

Actividad Precedente
A
B
C
C
F, G
F, G
D
H, I

Se pide:
a) Aplicar el mtodo PERT para encontrar las actividades crticas y el camino crtico.
b) Representar el proyecto a travs de un diagrama de GANTT.
P-4 Una empresa ha decidido analizar las tareas que conlleva elaborar uno de sus
productos, con el objeto de poder reducir su tiempo de elaboracin. Para esto, ha
recopilado la informacin siguiente:
ACTIVIDAD
A
B
C
D
E
F
G
H
I

DURACIN (semanas)
4
3
2
8
11
13
6
8
7

Actividades precedentes
B
A
B
A, C
D
E
D

En funcin de estos datos, se pide:


a) Representar grficamente la realizacin del proceso productivo (diagrama PERT).
b) Determinar cules son las actividades que ms influencia tienen a la hora de intentar
reducir el tiempo de elaboracin del producto.

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

it

P-5 Se obtiene las siguientes tareas de un proyecto, con la duracin expresada en


semanas:
TAREA
A
B
C
D
E
F
G
H
I
J
K
L
M
N

DURACIN
9
9
8
8
5
10
9
14
10
12
7
3
10
10

TAREAS PRECEDENTES
A, B
B
B
C
D
D, E
D, E, F, G
D, E, F, G
D
D
H, I, J, K, L

Se pide planificar segn PERT.


P-6 A continuacin se indican los requisitos de precedencia, tiempos normales y mnimos,
y los costos normales y mnimos de un proyecto de construccin. Los tiempos vienen
dados en semanas y los costos en dlares. El costo normal es lo que llevara hacer la
actividad en el tiempo normal, y el costo mnimo lo que costara en el tiempo mnimo.
Tarea
A
B
C
D
E
F
G
H
I

Duracin
Normal
4
3
2
5
1
3
4
4
6

Duracin
Mnima
3
2
1
3
1
2
2
1
5

Costo
Normal
10.000
6.000
4.000
14.000
9.000
7.000
13.000
11.000
20.000

Costo
Mnimo
11.000
9.000
6.000
18.000
9.000
8.000
25.000
18.000
29.000

Actividad
Precedente
A
A
B
B, C
C
E, F
D, E
H, G

Se pide:
a) Identificar cul es la ruta crtica, el tiempo de terminacin esperado y el costo asociado.
b) Para reducir el proyecto en tres semanas, gastando lo mnimo posible, qu tareas hay
que hacer ms breves y cul sera el costo total del proyecto?

it

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

P-7 Se tiene un proyecto con las siguientes actividades:


TAREAS

PRECEDENTES

A
B
C
D
E
F

A
B
C, D
B

TIEMPO
NORMAL
3
1
2
5
2
5

COSTE
5000
4000
4000
10000
7000
9000

TIEMPO
REDUCIDO
1
1
3
1
2

COSTE
REDUCIDO
10000
8000
16000
16000
30000

Por cada da de retraso, a partir de los 6 das se debe pagar 10.000 u.m. en concepto de
planificacin. Analizar la mejor alternativa.
P-8 Para la construccin de una nave industrial es necesario desarrollar las actividades a,
b, c, d, e, f y g, que se describen en el cuadro adjunto. Dicha nave est siendo construida
por Construcciones Atlee y le ha sido encargada por un cliente que tiene una cierta
urgencia en concluir la misma. De esta forma, Construcciones Atlee ha establecido
diversas relaciones de intercambio entre los tiempos de conclusin de cada una de las
actividades, y el incremento de coste que esto ocasiona. Los tiempos estn expresados en
semanas y el costo est descrito en cientos de dlares. Todo esto puede resumirse en el
siguiente cuadro:
Actividad

Precedente

a
b
c
d
e
f
g

a
a
b
d, e
c, f

Tiempo
(normal)
14
12
18
6
4
8
12

Tiempo
(mnimo)
6
8
14
4
2
6
8

Coste
(normal)
1400
1000
1600
800
400
400
800

Coste
(mnimo)
2200
1800
2000
1200
800
600
1200

Realizar la programacin del proyecto descrito, empleando la tcnica PERT, de tal modo
que est finalizado antes de 28 semanas, y el coste asociado a esta temporizacin sea el
menor posible.
P-9 Una empresa est encargada de realizar un proyecto. Para su mejor realizacin, ha
definido las actividades que lo forman y las relaciones de precedencia entre las mismas.
Pagando un salario extra a los obreros, es posible aumentar la velocidad de realizacin de
las diferentes actividades. En la siguiente tabla, se muestran dichas actividades, sus
predecesoras, el tiempo de realizacin normal y de quiebre (tiempo mnimo), y los costes
asociados a ambos.

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

ACTIVIDADES

ACTIVIDADES
PREDECESORAS

A
B
C
D
E
F
G
H

A
A
B
C
D, E
E
F, G

TIEMPO
(das)
Normal Quiebre
6
4
8
6
5
2
7
3
7
5
9
6
4
3
5
3

it

COSTE
(u.m.)
Normal Quiebre
4000
4800
5800
6400
4600
5800
8200
9000
6900
7500
8800
10300
3900
4000
5800
6000

Se pide:
a) Representar grficamente la red que describe el proyecto (diagrama PERT).
b) Sabiendo que el proyecto debe estar finalizado antes de 30 das, realizar una
programacin que consiga alcanzar el objetivo deseado, en el tiempo especificado y al
menor coste posible.
P-10 En la siguiente tabla se muestran las actividades asociadas a la construccin de una
casa. Para ello, se le dan los datos de la duracin normal y mnima (en das), y los costes
asociados a ambas duraciones en (u.m.):
Tareas o actividades
A: Excavacin
B: Cimientos
C: Obra negra
D: Colado techos
E: Plomera exterior
F: Recubrimiento exterior
G: Instalacin elctrica
H: Plomera interna
I: Pintura exterior
J: Recubrimiento interior
K: Colocacin de pisos
L: Pintura interior
M: Acabados exteriores
N: Acabados interiores

Tareas
posteriores
B
C
D, E, G
F
H, I
E, I
J
J
M
K, L
N
N
-

Tiempo
normal
2
4
10
6
4
7
7
5
9
8
4
5
2
6

Coste
normal
1.800
3.200
6.200
2.600
4.100
9.000
2.100
1.800
2.000
4.300
1.600
2.500
1.000
3.300

Tiempo
mnimo
1
2
7
4
3
4
5
3
6
6
3
3
1
3

Coste
mnimo
2.300
3.600
7.300
3.000
4.900
9.600
2.400
2.200
2.500
4.600
1.800
3.000
1.500
4.000

Se pide:
a) Determinar, mediante la planificacin PERT, la duracin normal del proyecto, las
actividades crticas, y el/los camino/s crtico/s.

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

it

b) Si el proyecto se quisiera finalizar un da antes de la duracin normal, minimizando el


coste, qu estrategia seguira?
c) Si el proyecto se quisiera finalizar diez das antes de la duracin normal, minimizando el
coste, qu estrategia seguira?
d) Si el proyecto se quisiera finalizar lo antes posible, minimizando el coste, qu
estrategia seguira?
P-11 Supongamos que una compaa ha recibido una orden de proyectar una pieza
especial de un equipo. Reunidos los ingenieros, se ha establecido que se puede fabricar
dicha pieza especial en el plazo de 22 meses.
La lista de tareas que ha establecido el equipo de ingenieros, junto con los tiempos
optimista, normal y pesimista de duracin (en semanas) de cada una de ellas, es la que se
muestra en la siguiente tabla:
Tarea
Anlisis del problema
Diseo de las herramientas
Diseo de los componentes
Diseo de la fundicin
Fundicin
Comprar herramientas
Fabricacin de los componentes
Seleccin de los componentes
Montaje
Control

Optimista Normal Pesimista


3
4
5
1
2
3
3
4
8
1
2
9
4
5
12
5
6
7
4
4
4
5
6
13
4
4
10
1
1
1

Se pide:
a) Establecer la secuencia de actividades del proyecto.
b) Realizar el diagrama de GANTT que refleja la planificacin de la solucin anterior.
c) Realizar la planificacin PERT, indicando el camino crtico y calculando todas las
holguras asociadas a las actividades.

UNIVERSIDAD DE ALCAL - DEPARTAMENTO DE AUTOMTICA


rea de Ingeniera Telemtica

it

P-12 El administrador de una compaa de construccin est revisando las actividades en


un proyecto actual. El programa es el que sigue (expresada la duracin de las actividades
en semanas):
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K

PRECEDENTES
A
A
B
B, D
C
E, F
B, D
G, I
H, J

Optimista
8
2
6
10
10
6
6
4
4
8
4

Pesimista
14
7
10
15
15
15
6
6
9
15
8

Normal
10
5
8
12
13
8
6
4
8
10
6

Se pide:
a) Representacin grfica del proyecto (diagrama de PERT).
b) Resolver el problema a travs de la tcnica PERT.
P-13 Una empresa encargada de realizar proyectos individuales que involucren al
conjunto de recursos de la misma, debe llevar a cabo un proyecto con las siguientes
caractersticas:
ACTIVIDADES
A
B
C
D
E
F

PRECEDENTES
A
B
C, D
B

Optimista
1
2
3
1
0,5
2

Normal
1,5
2
2,5
1
1
3

En funcin de estos datos, se pide:


a) Dibujar el grafo.
b) Calcular los tiempos esperados y la desviacin tpica de cada tarea.
c) Determinar las tareas crticas considerando los tiempos esperados.
d) Calcular las holguras de cada tarea.

Pesimista
5
2
6
1
1,5
4

S-ar putea să vă placă și