TP N°1 CPM

INTEGRACIÓN IV
UTN –
FR M
Página 1 de 6
TRABAJO PRÁCTICO N° 1
PROGRAMACIÓN DE PROYECTOS - CPM
Profesor:
Ing. Sergio Flores - Ing. M. Ciravegna - Ing. C. Siccatto
Tema:
Programación de Proyectos
Trabajo en aula: Grupal (no más de 4 por grupo)
Presentación:
EJERCICIOS DE AULA:
1. El mantenimiento de un equipo consiste en las tareas indicadas en la siguiente tabla, de las que se indica
en tiempo de realización y las actividades precedentes. Realizar el diagrama de Gantt correspondiente.
A la hora 8 de comenzado el proyecto, realizar un control del mismo, indicando el porcentaje de avance
de cada tarea y su situación (terminada, en ejecución normal, adelantada o atrasada). El diagrama
correspondiente a este punto se presentará en clase.
2. Dada la siguiente tabla:
 Dibuje la red que representa el proyecto.
 Desarrollar la programación del proyecto utilizando CPM. Hallar la duración del proyecto.
Realizar una tabla indicando los márgenes (total, libre e independiente) de cada tarea.
3.
UTN FRM Integración IV
INTEGRACIÓN IV
UTN –
FR M
Página 2 de 6
3. Con la información indicada en la siguiente tabla y sabiendo que el lucro cesante es $3500 por semana:
 Realizar la programación CPM
 Determinar la duración y el costo normal de ejecución del proyecto
 Acelerar el proyecto determinando el tiempo óptimo
Nota: Considere un dummy entre los nodos 2-3
4. Dada la siguiente red de actividades y recursos (maquinarias):
a) Realice el diagrama de carga en fecha temprana y fecha tardía.
b) Realice el histograma de los recursos en fecha temprana y analice qué sucede si la disponibilidad
máxima de maquinarias es de 20 unidades.
Aclaración: las tareas 1-3 y 8-10 no ocupan el recurso maquinaria.
UTN FRM Integración IV
INTEGRACIÓN IV
UTN –
FR M
Página 3 de 6
Ejercicios complementarios (obligatorios):
5. Una empresa constructora tiene que cumplir una licitación en 18 días, y en caso de no realizarlo se verá
forzado a pagar una multa de 9 U.M./día. A continuación se dan los datos de dependencia, duración,
costos y tiempo crash:
ACTIVIDAD
Depende de
Dij (días)
Cij (total
por tarea)
C acel./día
T crash
A
B
C
D
E
F
G
H
I
J
K
L
---A
B
D
E
F
A, C
A, C
H, I
G
7
3
5
3
5
8
7
5
5
5
4
7
10
11
15
9
12
8
9
7
16
13
21
17
2
5
5
--4
7
2
6
-3
9
4
2
3
3
5
4
6
2
4
5
3
5
Se solicita:
a) Elaborar el Diagrama de Gantt.
b) Desarrollar la programación del proyecto utilizando CPM. Determinar la duración del proyecto y el
costo normal de ejecución.
c) Plantear los costos de acortamiento del proyecto y encontrar la forma de realizar la construcción con el
menor costo posible.
d) Trazar el diagrama calendario.
e) Trazar el diagrama financiero
6. Una empresa constructora tiene que llevar a cabo la ejecución de una obra. Teniendo en cuenta las
siguientes tareas, duración y dependencia de las mismas, determinar la red de actividades, el tiempo que se
demora en la ejecución del proyecto y defina los conceptos básicos de fecha temprana, fecha tardía, margen
total, margen libre y margen independiente.
Actividad Descripción
A
B
C
D
E
F
G
H
I
J
Nivelar y rellenar terreno
Bordear terreno
Construir cimientos
Levantamiento de muros y techo
Colocación tubería e instalación eléctrica
Colocación de carpintería metálica
Enyesado, mosaico y sanitarios
Pintura y detalles finales
Preparación tierra jardín
Colocación de plantas
Depende DE
A
A
C
D,B
D,B
F,E
G,I
D
I
Duración
(meses)
3
3
4
6
3
2
3
4
2
2
UTN FRM Integración IV
INTEGRACIÓN IV
UTN –
FR M
Página 4 de 6
a) Realizar el diagrama de Gantt
b) Completar una tabla con los siguientes encabezados:
CÓDIGO
DESCRIPCIÓN
ACTIVIDAD
Dij
ti
Ti
tj
Tj
IF
Mt
Ml
Mi
C. CRÍT
Siendo:
t: fecha temprana del evento i/j
T: fecha tardía del evento i/j
Duración (Dij), Intervalo de Flotamiento (IF); Margen Total (Mt); Margen Libre (Ml);
Margen Independiente(Mi)
Determinar la duración del proyecto utilizando el CPM.
Realizar el diagrama calendario en fecha temprana y fecha tardía
7. Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se
muestran en la tabla (todos los tiempos están en semanas).
Actividad
A
B
C
D
E
F
G
H
Descripción
Predecesores Tiempo de ejecución
Diseño del producto
6
Estudio del mercado
5
Emitir órdenes materiales
A
3
Recibir materiales
C
2
Construir prototipo
D
3
Desarrollo y promoción
B
4
Puesta en marcha planta para producción masiva
E
4
Distribuir productos a almacenes.
G, F
2
a. Dibuje el diagrama de Gantt.
b. Dibuje la red del proyecto y determine la ruta crítica. Interprete sus resultados (tiempo normal de
ejecución, tareas críticas, márgenes).
c. Trace el diagrama calendario.
d. Defina los conceptos básicos de fecha temprana, fecha tardía, margen total, margen libre y margen
independiente.
8. Se desea obtener el tiempo óptimo del siguiente proyecto, para eso se detallan a continuación una serie de
tareas con sus duraciones, costos, tiempo crash y costo de aceleración:
El tiempo de realización del proyecto se pactó en 18 días, superado el mismo se pagará una multa diaria de
10 U.M.
CÓD.
TAREA
Dij
Cij
T Crash
C. acel.
1-2
A
5
8
5
-
1-3
B
5
7
3
7
1-6
C
9
10
5
7
2-4
D
7
9
5
12
2-5
E
7
7
5
4
3-6
F
9
12
6
3
4-7
G
12
4
10
5
CC1
UTN FRM Integración IV
INTEGRACIÓN IV
UTN –
FR M
Página 5 de 6
5-7
H
9
11
4
6
6-7
I
9
4
4
4
TIEMPO
COSTO DIRECTO
COSTO INDIRECTO
COSTO TOTAL

Obtener el camino crítico utilizando el CPM.

Plantear los costos de acortamiento del proyecto y encontrar la forma de realizarlo con el
menor costo posible.
9. Un editor tiene un contrato con un autor para publicar su libro de texto. Las actividades (simplificadas)
relacionadas con la producción del libro se ven a continuación. Formular el diagrama de red y el CPM del
proyecto. Determinar la duración del proyecto. Realizar el diagrama calendario en fecha temprana y en fecha
tardía.
Actividad
A
B
C
D
E
F
G
H
I
J
Descripción
Lectura del manuscrito por el editor
Preparación de páginas muestra por el tipógrafo
Diseño de la portada del libro
Preparación de las figuras del libro
Aprobación por el autor del manuscrito editado
Tipografía del libro
Revisión por el autor de las páginas tipografiadas
Revisión de las figuras por el autor
Producción de las placas de impresión
Producción y encuadernación del libro
Predecesor Duración
a3
2
4
3
A,B
2
E
2
F
2
D
1
G,H
2
C,I
4
10.Se desea construir un intercambiador de calor con cabezal flotante que reemplace al que esta en
funcionamiento. Se cuenta con la seguridad de que se mantendrá en funcionamiento durante 15 día más, a
partir de los cuales se puede producir una paralización del sector produciendo una pérdida de 20 UM.
Se menciona la siguiente lista de actividades con sus dependencias, tiempos de duración y los costos
respectivos. Encontrar el camino crítico y la forma de realizar la construcción con el menor costo posible.
Actividad Descripción
A
B
C
D
E
F
G
H
I
J
K
L
M
N
TRAZADO
CORTE EN PANTOGRAFO
CORTE EN SOPLETE
CILINDRO
CORTE EN SERRUCHO
DOBLADO DE CAÑOS
PEDIDOS A OF. DE ENSAYOS
SOLDADO
AGUJEREADO
ARMADO
AJUSTADO
PEDIDO A OFICINA TÉCNICA
TORNEADO
PRUEBA HIDRÁULICA
Antecede A
G, B
C, E
L,I
F
I
H
C, D
O, M
M
K
N, Ñ
J
Ñ
O
Duración
(ij)
5
2
2
3
2
3
1
3
3
5
3
2
3
2
COSTO COSTO
T crash
(Cij)
acel./día
4
10
4
3
2
1
20
1
3
9
2
2
17
1
1
8
2
1
1
2
25
2
2
21
2
2
16
3
5
3
6
2
2
23
2
3
2
UTN FRM Integración IV
INTEGRACIÓN IV
UTN –
FR M
Página 6 de 6
Ñ
FRESADO
O
3
O
CEPILLADO
P
3
P
PINTURA
-
4
4
1
17
-
1
3
1
15
2
11.Las actividades de la tabla siguiente describen la construcción de una casa nueva. Formule la red
asociada para el proyecto y el CPM del proyecto.
Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
Descripción
Desmontar el sitio
Llevar servicios al sitio
Excavar
Colocar cimientos
Plomería exterior
Cimbrar la casa
Instalación eléctrica
Tender el piso
Colar el techo
Plomería interior
Tejado
Recubrimiento aislante exterior
Instalar ventanas y puertas exteriores
Poner ladrillos
Asilar paredes y techo
Aplanado de paredes y techo
Aislar techo
Acabados interiores
Acabados exteriores
Acondicionar terreno
Predecesor Duración
a1
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
P
7
I,N
7
S
3
UTN FRM Integración IV