Plan Prog Cont Proy

INGENIRÍA DE ORGANIZACIÓN
TEMA 5: Planificación, Programación

y Control de Proyectos
Jose Alberto Araúzo Araúzo
Tema 5: Planificación programación

y control de proyectos
Índice
1. Introducción
2. Herramientas de programación y control
3. Diagrama de Gantt
4. Método del camino crítico (CPM)
5. Método de los potenciales (ROY)
6. Aleatoriedad: PERT
7. Acortamiento de programas: PERT-COST
Bibliografía
1
Índice
1. Introducción
Bibliografía
1 Introducción
Proyectos y Procesos:
– Ambos son conjunto de actividades destinadas a la
consecución de un objetivo.
– Objetivos (alcance, plazo, coste)
Diferencias:
– Procesos: se repiten varias veces
Acumulación de
conocimiento
– Proyectos: se realizan una vez
Incertidumbre,
riesgo
2
1 Introducción
Gestión de proyectos:
Planificación y programación
Organización administración
Definir
Supervisión y control
Gestión de riesgos
Diseñar
Construir, Probar
Aplicar
Revisar
Ciclo de vida Procesos de gestión
1 Introducción
¿Qué es planificar ?
– Describir como pretendemos alcanzar un objetivo (no
solo lo que vamos a hacer sino cómo)
– Múltiples descripciones (que deben ser compatibles)
Derivarlos de un plan general o plan maestro.
¿Cuándo planificar y programar?

– En cualquier etapa del ciclo de vida del proyecto (más
importante al comienzo)
3
1 Introducción
¿Por qué planificar y programar?
– Previsión de recursos escasos.
– Establecer objetivos parciales y delegarlos.
– Patrón para comparar los progresos.
– Posibilidad de establecer plazos realistas.
– Es una herramienta de comunicación (todas las partes
interesadas pueden discutir sobre el plan)
– Permite descubrir los puntos críticos e imprevistos.
– Facilita la acumulación de conocimiento.
– Permite realizar presupuestos más finos .
1 Introducción
Planificar y Programar: diferencias
– Planificar: descomposición del proyecto en
actividades, asignar los recursos necesarios
(esfuerzo), decidir la dedicación, las duraciones de
actividades, las relaciones entre actividades, los
riesgos, las relación-coste duración, ‘hitos’.... .
– Programar: determinación de las fechas de comienzo
y finalización
4
1 Introducción
Procesos de planificación ejecución y control
Planificación Ejecución y control
Objetivos Ejecución 1
Planificación Control 1
Ejecución 2
Programación
Control 2
No
Si Ejecución N
¿Replanificar?
Control N
1 Introducción
Procesos de planificación y programación
si
Objetivos Planificar
¿Nuevo
•Alcance •Tareas
no plan?
•Plazo •Relaciones
•Económicos •recursos
no
si
si
¿Válido?
¿Nuevos no
¿Válido?
objetivos? si
no
Programar
Planificar •Fechas Ejecución
y control
5
Índice 1. Datos de partida
1. Introducción 2. Clasificación de métodos
Bibliografía
Herramientas de programación y
2 control
Lista de Tareas o actividades

– Tarea: trabajo coherente que se desarrolla durante un
periodo de tiempo y culmina con un resultado (no
confundir el resultado con la tarea)
Duración de las tareas
Tiempo necesario para realizar las tareas.
– Duración Fijas: duran siempre lo mismo.
– Duración Variable: pueden acortarse al aumentar la
dedicación de los recursos. La relación entre duración y
dedicación no es trivial.
6
2 control
Relaciones de precedencia
– Restricciones en el orden de ejecución de las tareas
Tabla de precedencias (ejemplo)

Lista de actividades: Dependencias:
(A,B,C,D) (B posterior a A) (C posterior a B)
(C posterior a D)
Precedentes A B,D
Actividades A B C D
Sucesoras B C C
2 control
Recursos (asignación)
– En algunos casos es necesario asignar recursos
a las tareas (no se tratará en este curso)
Costes
– Relaciones de duración con el coste (para el
PERT-COST)
7
2 control
Gráficos temporales
– Diagrama de Gantt: Gráfico temporal donde la
tareas se representan con rectángulos de longitud
proporcional a la duración.
Ejemplo
Actividades: A duración 4
B duración 3
C duración 1
Precedencias: A ►C
B ►C
2 control
Métodos basados en grafos (redes)

Grafo: Objeto matemático con arcos y nodos.
– Permite representar la estructura del proyecto
(Actividades y precedencias)
– Dos tipos: Grafo orientado
• CPM: actividades en arcos, 3 6
precedencias en nodos 1
5
2
• ROY: actividades en nodos,
4
precedencias en arcos
8
2 control
Métodos basados en grafos (CPM)

actividades en arcos, precedencias en nodos
También llamado grafo PERT o PERT / CPM
Ejemplo
A C
B duración 3 B
C duración 1
B ►C
2 control
Métodos basados en grafos (ROY)

actividades en nodos, precedencias en arcos
Ejemplo
B duración 3 A
C duración 1
INI C FIN
B ►C B
9
2 control
Consideraciones especiales
– Duraciones aleatorias:
• Método PERT
• Simulación
Los veremos
– Acortamiento de programas: en este
curso
• PERT-COST
– Consideración de recursos:
• Limitación de recursos
• Nivelación de recursos

Índice
1. Introducción
Bibliografía
10
3 Diagrama de Gantt
Gráfico temporal donde la tareas se
representan con rectángulos de longitud
proporcional a la duración.
• Fácil de interpretar
• Es posible representar gran cantidad de matices.
Tipos
• Gantt actividades (el más común)
• Gantt recursos (permite programar teniendo en
cuenta la limitación de recursos)
3 Diagrama de Gantt
Gantt actividades B comienza en 4
y finaliza en 7
Actividades
B
Hito
(Suceso a
destacar) C
t
Ejemplo: A(4), B(3), C(1)
11
3 Diagrama de Gantt
Gantt recursos
Recursos
X A
Parte de Z
que usa la
Y B
tarea A
Z A C Disponibilidad
t
Ejemplo: A(4)(X,Z), B(3)(Y), C(1)(Z)
3 Diagrama de Gantt
Representación de relaciones de
precedencia
No hay
Días laborales
relaciones
(Saltamos fines
entre A y B
de semana)
Semana 1 Semana 2 Semana 3 C debe

1 2 3 4 5 8 9 10 11 12 15 16 17 18 19
comenzar
después de
terminar B
Tarea A
Tarea B
Tarea C
12
3 Diagrama de Gantt
precedencia
– Tipos de relaciones de precedencia
– Final-Inicio
– Inicio-Inicio
– Final-Final
– Inicio-Final
– La mas común (final-inicio): el inicio de una
actividad debe ser posterior a la finalización de otra
– Además: puede haber adelantos y/o retrasos
3 Diagrama de Gantt
precedencia
Semana 1 Semana 2 Semana 3
1 2 3 4 5 8 9 10 11 12 15 16 17 18 19
Final-Inicio
Tarea A con retraso
Tarea B
Tarea C
Tarea D
Final-Inicio
Tarea E con adelanto
13
3 Diagrama de Gantt
precedencia
Semana 1 Semana 2 Semana 3
1 2 3 4 5 8 9 10 11 12 15 16 17 18 19 Final-Final
con retraso
Final-Final Tarea A
Inicio-Inicio Tarea B
Tarea C
Inicio-Inicio
con adelanto Tarea D
Inicio-Final
Tarea E
Inicio-Inicio con retraso
3 Diagrama de Gantt
Concepto de camino crítico
Actividades no críticas:
Semana 1 Semana 2 Semana 3 pueden retrasarse algo
sin afectar a la fecha
1 2 3 4 5 8 9 10 11 12 15 16 17 18 19
final del proyecto
Tarea A
Tarea B
Tarea C
Tarea D
Tarea E
Tarea F
Actividades críticas: si se retrasan el proyecto (forman un camino)
14
Índice
1. Introducción
3. Diagrama de Gantt 1. Construcción de la red
2. Numeración de nodos
4. Método del camino crítico (CPM) 3. Cálculo de fechas y
camino crítico
5. Método de los potenciales (ROY) 4. Control
Bibliografía
4 Método del camino crítico

Características de un grafo CPM
los arcos representen las actividades del proyecto
los nodos representan eventos temporales
El grafo tendrá un único nodo inicial (sin flechas incidentes) que representará el
evento “comienzo del proyecto”
El grafo tendrá un único nodo final (sin flechas salientes) que representará el
evento “final del proyecto”.
Un nodo intermedio representa el siguiente hito temporal: “momento en el que
todas las actividades incidentes en el arco han finalizado”. Esto permite
representar las relaciones de precedencia. Las flechas que salen de un nodo
se corresponderán con actividades necesariamente posteriores, a las
asignadas a los arcos incidentes al nodo.
Para conseguir un grafo que represente la estructura del proyecto, en ocasiones se
deberá recurrir a actividades ficticias.
15
Todas las actividades que no tiene precedentes salen del

nodo inicial.
Todas las que no tienen sucesoras llegan al nodo final (bien
directamente o bien a través de actividades ficticias)
A X
Prec. A B
Act. A B X Y
Suc. X Y B Y
1º Caso de uso de actividades ficticias: dos o más

actividades tienen exactamente las mismas
precedentes y las mismas sucesoras
A X
Prec. AB
Act. A B X ficticia
B
Suc. X X
16
2º Caso de uso de actividades ficticias: dos o más

actividades comparten alguna sucesora/precedente
pero no todas
Prec. A BC C B
X
A ficticia
Act. A B C X Y C
Suc. C X XY Y
Ejemplo
Actividades (A ⇒ 2, B ⇒ 5, C ⇒ 7, D ⇒ 3, E ⇒ 2, F ⇒ 3)
(A ⇒ B, A ⇒ D, B ⇒ E, B ⇒ F, D ⇒ E, D ⇒ F, D ⇒ C)
A D A B B E
Precedentes B
D D A
Actividades A B C D E F
F
B E E D
Sucesoras D F F
C C
17
Si un nodo (evento 2) ocurre necesariamente

después de otro nodo (evento 1) se numerará
con un número inferior al del nodo (evento 1).
E
1 B 4 5
A
2
F
D
3
C
6
¡ Para establecer programas y caminos críticos es

necesario calcular fechas asociadas a cada hito (nodo)!
Fecha más temprana asociada a cada nodo: Fecha más

temprana, en la que todas las actividades (arcos) incidentes en
el nodo pueden haber finalizado.
Fecha más tardía asociada a cada nodo : Fecha más tardía en
la que todas las actividades (arcos) incidentes en el nodo deben
haber finalizado. Si la finalización de alguna actividad supera
esa fecha, la duración total del proyecto aumentará.
18
Notación
i Duración de Numeración
la actividad ih del nodo
ti Ti dih
h
th Th
Actividad ih
Fecha más Fecha más

temprana del tardía del
nodo h nodo h
Fechas más tempranas

1) En el nodo de inicio
t1= fecha de comienzo del proyecto
(generalmente cero)
h dhi
2) En el resto de nodos
Siguiendo la th i
numeración k dki ti
de nodos tk dli
ti=max{th+dhi, tk+dki, tl+dli}
l
tl
19
Fechas más tardías
1) En el nodo final
Tf=tf
2) En el resto de nodos h
Siguiendo el orden inverso dih th Th
de numeración de nodos, i k
los tiempos más tardíos se
dik
ti Ti tk Tk
calcularán como:
dil
l
Ti=min{Th-dih, Tk-dik, Tl-dil} tl Tl
Cálculo de holguras
Holgura del arco ih (Hih): tiempo máximo extra,

disponible para realizar la actividad ih.
i dih h
ti Ti th Th
Hih=(Th-ti)-dih
20
Camino crítico
Actividad crítica: aquella cuya holgura es cero. En ellas el tiempo disponible
para realizar la actividad es igual a la duración de ésta.
Camino crítico: secuencia de actividades críticas que van desde el nodo
inicial al nodo final. Puede haber varios caminos críticos.
El retraso en la ejecución de una actividad crítica, supone un retraso en la
ejecución total del proyecto (a no ser que se tomen medidas correctoras)
Si el retraso de una actividad no crítica supera su holgura, también
supondrá un retraso en la ejecución del proyecto (si no se toman medidas
correctoras)
Ejemplo: camino crítico

4 5
E (2)
7 8 9 11
B (5) H=2
1 2 H=1
A (2)
0 0 2 2 H=1 H=2
H=0 H=3
D (3) F (3)
H=0
3 6
5 5 C (6) 11 11
H=0
21
Ejemplo
Actividades (A ⇒ 2, B ⇒ 5, C ⇒ 7, D ⇒ 3, E ⇒ 2, F ⇒ 3) (semanas)
Relaciones de precedencia (A ⇒ B, A ⇒ D, B ⇒ E, B ⇒ F, D ⇒ E, D ⇒ F, D ⇒ C)
En la semana 6: a B le quedan 3 semanas, a C le quedan 4 semanas.
4 5
E (2)
H=0 9 9 11 12
B (3) H=1
1 A (0) 2
6 6 6 6 H=0 H=1
H=0 H=3
D (0) F (3)
H=2
3 6
6 8 C (4) 12 12
H=2

Índice
1. Introducción
3. Diagrama de Gantt 1. Construcción de red
2. Cálculo de fechas y
4. Método del camino crítico (CPM) camino crítico
3. Modificaciones
5. Método de los potenciales (ROY) 4. Representación de
6. Aleatoriedad: PERT relaciones de prec.

Bibliografía
22
5 Método de los potenciales
Características de un grafo ROY
los nodos representen las actividades del proyecto
los arcos representan relaciones de precedencia
El grafo tendrá un único nodo inicial (sin flechas incidentes) que
representará la actividad ficticia “comienzo del proyecto”. De él
saldrán flechas hacia todas las actividades que no tienen
precedentes
El grafo tendrá un único nodo final (sin flechas salientes) que
representará la actividad ficticia “final del proyecto”. A él llagarán
flechas desde todas las actividades que no tienen sucesoras.
Ejemplo
(A ⇒ B, A ⇒ D, B ⇒ E, B ⇒ F, D ⇒ E, D ⇒ F, D ⇒ C)
B
E
In A
F Fin
D
C
23
¡ Para establecer programas y caminos críticos es

necesario calcular fechas asociadas a cada nodo !
Fecha más temprana asociada a cada nodo: Fecha más

temprana, en la puede comenzar la actividad que representa el
nodo.
Fecha más tardía asociada a cada nodo : Fecha más tardía en
la que puede comenzar la actividad que representa el nodo. Si
el comienzo de alguna actividad supera esa fecha, la duración
total del proyecto aumentará.
La numeración de los nodos se realiza igual que en los grafos tipo CPM.
Los cálculos de las fechas más tempranas y más tardías es similar al
grafo tipo CPM
El cálculo de las holguras es similar, pero en este caso estarán asociadas a
las relaciones de precedencia. Las actividades incluidas en los caminos
críticos serán críticas.
Ejemplo
B (5) E (2) 2 Fin
Ini 5
2 3 5 7 9 11 11
0 0 2 3
3 F (3) 6
0 A (2)
2 3
0 0 D (3) 7 8 C (6)
2 2 3 5 5
24
Ejemplo
Relaciones (A ⇒ B, A ⇒ D, B ⇒ E, B ⇒ F, D ⇒ E, D ⇒ F, D ⇒ C)
(D puede comenzar una vez que haya comenzado A)
(F comenzará 3 días después de finalizar B)
B (5) E (2) Fin

Ini 5 2
2 3 5 7 9 11 11
0 0 2 3
3 F (3) 6
0 A (2)
2 3
0 0 D (3) 7 8 C (6)
2 2 3 5 5
Ejemplo
Relaciones (A ⇒ B, A ⇒ D, B ⇒ E, B ⇒ F, D ⇒ E, D ⇒ F, D ⇒ C)
(D puede comenzar una vez haya comenzado A)
(F comenzará 3 días después de finalizar B)
B (5) E (2) Fin

Ini 5 2
2 2 8 7 11 13 13
0 0 2 3
3 F (3) 6
0 A (2)
0 3
0 0 D (3) 10 10 C (6)
0 4 3 3 7
25
Final-Inicio A debe finalizar antes de comenzar B

B debe comenzar después de finalizar A
dA
A A A
B B B
r a
dA dA+r dA-a
A B A B A B
Final-Final A debe finalizar antes de finalizar B

B debe finalizar después de finalizar A
dA
A A A
B B B
dB r a
dA-dB dA-dB+r dA-dB-a
A B A B A B
26
Inicio-Inicio A debe comenzar antes de comenzar B

B debe comenzar después de comenzar A
dA
A A A
B B B
dB r a
0 r -a
A B A B A B
Inicio-Final A debe comenzar antes de finalizar B

B debe finalizar después de comenzar A
dA
A A A
B B B
dB r a
-dB -dB+r -dB-a
A B A B A B
¿ dB
B A ?
27
Índice
1. Introducción
5. Método de los potenciales (ROY) 1. Conceptos estadísticos
6. Aleatoriedad: PERT 2. Procedimiento PERT

Bibliografía
6 Aleatoriedad: PERT
Técnica de Revisión y Evaluación de Programas
(Program Evaluating and Review Technique), PERT
Modelo para la administración y gestión de proyectos
que incorpora la aleatoriedad de las duraciones
Se desarrollo en 1958 por la Oficina de Proyectos

Especiales de la Marina de Guerra del Departamento de
Defensa de los EE.UU.
Para el Proyecto Polaris de misiles balístico móviles
lanzados desde submarino.
28
Función de densidad Beta

Parámetros: a, m (moda), b
Notación:
La variable aleatoria X se
comporta según la distribución
beta de parámetros a, m, b
a + 4⋅m + b
Media: µ=
6
2
b−a
Varianza: σ =
2

 6 
Función de densidad Normal
Parámetros: µ (media) y σ (desv. típica)

Notación:
La variable aleatoria X se
µ - 3σ µ + 3σ comporta según la distribución
normal de media y desviación
típica
29
Propiedad de la normal
Si entonces
Normal estándar:
estándar
está tabulada y permite
el cálculo de
probabilidades
Tabla de la normal estándar
30
Teorema central del límite

Sean X i variables aleatorias i=1,2,…,N que siguen cualquier ley
de probabilidad de medias µi y desviación típica σ i
Entonces la variable aleatoria Y obtenida como suma de las N
variables X i sigue una normal de media (suma de las medias) y
varianza (suma de las varianzas)
Y = X1 + X 2 + ⋅⋅⋅ + X N
con: µ = µ1 + µ2 + ⋅ ⋅ ⋅ + µ N
σ = σ 12 + σ 22 + ⋅ ⋅ ⋅ + σ N2
Ideas básicas
Las duraciones de las actividades son variables aleatorias.
La duración del un proyecto es la suma de las duraciones de las
actividades del camino crítico.
Por lo tanto: la duración de un proyecto es una variable aleatoria
que se puede poner como suma de variables aleatorias.
Entonces: aplicando el teorema central del límite se puede
caracterizar el comportamiento aleatorio de la duración del
proyecto.
31
Se supone distribución Beta en duraciones

Para cada actividad (i) se pregunta a expertos
1. la duración más optimista (ai )
2. la duración más pesimista (bi )
3. la duración más probable (mi )
Para cada actividad (i) se calcula la media y la varianza

b −a 
2
a + 4 ⋅ mi + bi σ = i i 
2
µi = i i
6  6 
Procedimiento
– Programar el proyecto utilizando duraciones medias.
– Detectar el camino crítico.
– Tomar como duración media del proyecto la suma de las
duraciones medias de las actividades del camino crítico.
– Calcular la varianza de la duración del proyecto como
suma de las varianzas de las duraciones de las
actividades del camino crítico (si hay varios caminos
críticos se toma el de mas varianza).
– Utilizar la ley Normal para obtener conclusiones.
32
Ejemplo
Tarea Prec. Duración Duración Duración Media Varianza
2
optimista mas prob. pesimista. a + 4 ⋅ m + b  bi − ai 
(a) (m) (b) i i i  
6  6 
(días) (días) (días)
A 8 9 10 9 0.11
B 6 7 10 7.5 0.64
C A, B 3 6 7 5.7 0.44
D B 5 7 11 7.3 0.44
E C 3 4 5 4 0.11
Ejemplo 3 C(5.7) 4
A(9) 9 9 14.7 14.7
1
0 0 E(4)
B(7.5)
2 D(7.3) 5
7.5 9 18.7 18.7
D → N (µ , σ )
µ = µ A + µC + µ E = 9 + 5.7 + 4 = 18.7
σ 2 = σ A2 + σ C2 + σ E2 = 0.11 + 0.44 + 0.11 = 0.66 ⇒ σ = 0.82
33
Ejemplo
¿Probabilidad de terminar en 20 días?
 D − 18.7 20 − 18.7 
P ( D ≤ 20) = P ≤  = ( z ≤ 1.56) = 0.94
 0.82 0.82 
¿Probabilidad de terminar en 18 días?

 D − 18.7 18 − 18.7 
P ( D ≤ 18) = P ≤  = P ( z ≤ −0.85) =
 0.82 0.82 
= 1 − P ( z ≥ −0.85) = 1 − P ( z ≤ 0.85) = 1 − 0.8 = 0.2
Inconvenientes
– No se considera la aleatoriedad de las
actividades no críticas.
– Las actividades no críticas se pueden convertir
en críticas.
– La experiencia demuestra que las desviaciones
suelen ser positivas.
34
Índice
1. Introducción
4. Método del camino crítico (CPM) 1.2. Análisis duración-coste
Procedimiento intuitivo
5. Método de los potenciales (ROY) 3. PERT-COST: conceptos
4. PERT- COST:
6. Aleatoriedad: PERT procedimiento
Bibliografía
Acortamiento de Programas:
7 PERT-COST
Motivación:
– Los programas iniciales indican una duración
inaceptable.
– Tras realizar un control se detecta que la
duración sobrepasa la fecha prevista inicial.
– Existen unos costes indirectos asociados a la
duración del proyectos muy elevados.
¡Es necesario realizar un análisis
duración--coste!
duración
35
7 PERT-COST
En un proyecto hay dos tipos de costes:

– Costes directos: directamente imputables a una
actividad.
– Ejemplo: mano de obra, horas de máquina, etc.
– Costes indirectos: asociados al proyecto en su
conjunto
– Ejemplo: gastos generales, permisos, teléfono, alquiler de
locales, seguros, etc.
7 PERT-COST
Relación costes directos-duración

Ejemplo: tarea de construir muro, jornada laboral de 8
horas, coste del trabajo 10 €/h
Dedicación Duración Horas totales Coste Coste directo de operación (€)
de trabajo total
1 Albañil 8 días 1*8*8=64 640 2000
2 Albañiles 4 días 2*4*8=64 640
Al aumentar 1000
el número 4 Albañiles 3 días 4*3*8=96 960
de albañiles 8 Albañiles 2 días 8*2*8=124 1240
baja su 0 2 4 6 8
rendimiento 20 Albañiles 1.5 días 20*2*8=240 2400
Duración (días)
36
7 PERT-COST
Relación costes directos-duración

CRij − C Nij d Rij duración record
cij = Real
d Nij − d Rij d Nij duración normal
Costes
Coste directo record C Rij Aproximada
Coste directo normal C Nij

d Rij d Nij Duración
7 PERT-COST
Relación costes indirectos-duración

Costes
Costes Normales Indirectos
Indirectos CI N
Costes Record
Indirectos
CI R
Duración del
proyecto (D)
DR DN
Duración record del proyecto Duración normal del proyecto
37
7 PERT-COST
Relación costes totales-duración

Costes
Coste Total en
CTN
Duración Normal Costes
Totales Costes
Coste Total en Indirectos
Duración Record
CTR
Coste Total CTOp Costes

Óptimo Directos
Totales
D
DR DOp DN
Duración óptima del proyecto
7 PERT-COST
Acortar actividad por actividad hasta que el proyecto alcance la duración

deseada (óptima, record, etc.)
– ¿Qué actividades se deben acortar?
• las críticas
• las menos costosas
– Procedimiento basado en grafos tipo PERT-CPM
• Dar sucesivos cortes al grafo hasta alcanzar la duración
deseada
• En cada paso seleccionar el corte menos costoso
• En cada paso calcular los costes totales para comprobar si se
ha alcanzado la duración óptima
38
7 PERT-COST
Ejemplo
Supongamos que el siguiente grafo correspondiente a un proyecto,
programado con duraciones normales.
Notación
Supongamos que los costes directos totales con las actividades en
Actividad =C duración normal son 100.
dNC=7 dRC=10
cC=1 Los Costes indirectos = 20+5*D (D: duración del proyecto)
4 Costes Totales
A (12, 8 / 10) 14 14
1 C (7, 4 / 2) D CD CI CT
0 0
5 21 100 125 225
21 21
CD = Costes Directos
2 F (5, 3 / 6) 3 Coste Indirectos CI = Costes Directos
7 7 12 12 CI = 20+5*21=125 CT = Costes Totales
7 PERT-COST
Ejemplo
1º Corte: Buscamos acortar el proyecto por el lugar menos costoso.
Donde las actividades críticas sean de acortamiento menos costoso.
Acortar por Acortar por Acortar por D y G Acortar por C y G
B cuesta 1 F cuesta 6 cuesta 6+1=7 cuesta 2+1=3
4 Costes Totales
A (12, 8 / 10) 14 14
1 C (7, 4 / 2) D CD CI CT
0 0
5 21 100 125 225
21 21
Acortaremos B de 7 a 5
2 F (5, 3 / 6) 3 El coste de acortamiento
7 7 12 12 es: ∆CD =1*2=2
39
7 PERT-COST
Ejemplo
2º Corte: reprogramamos el proyecto con las nuevas duraciones de B ( 5)
(A se hace crítica). Recalculamos los costes y buscamos un nuevo corte
Por aquí no se
Acortar por A y F Acortar por A, D y G Acortar por C y G
puede. B está
cuesta 10+6=16 cuesta 10+6+1=17 cuesta 2+1=3
en duración
record
4 Costes Totales
A (12, 8 / 10) 12 12
1 C (7, 4 / 2) D CD CI CT
0 0
5 21 100 125 225
19 19 19 102 115 217
(5)
2 F (5, 3 / 6) 3
Acortamos G de 9 a 8 y C de 7 a 6.
5 5 10 10
∆CD = 1*1+1*2 =3
7 PERT-COST
Ejemplo
Reprogramamos el proyecto y recalculamos los costes. Se ha llagado a una
duración de 18 con unos coste totales de 215.
Se puede continuar acortando
¡ Antes de seguir veamos un procedimiento más riguroso !
4 Costes Totales
A (12, 8 / 10) 12 12 (6)
1 C (7, 4 / 2) D CD CI CT
0 0
5 21 100 125 225
18 18 19 102 115 217
(5) 18 105 110 215
2 3 (8)
F (5, 3 / 6)
7 7 10 10
40
7 PERT-COST
Estado de los arcos

Longitud del arco ih (Lij): tiempo disponible para
realizar la actividad ij.
i dij j Lij=Tj-ti
ti Ti tj Tj
Representación
Si Lij>dNij arco libre
Si Lij=dNij arco cabal
Si dNij> Lij>dRij arco crucial
Si Lij=dRij arco bloqueado
7 PERT-COST
Estado de los arcos (ejemplo)

Notación: A (14,12/ 1 ) Actividad =A dNA=12 dRA=10 cA=1
LA=12-0=12=dNA => Cabal LD=12-10=2=dND => Cabal

LC=18-12=6 => Crucial
LE=10-0>dRE => Libre
A (12, 8 / 10) 4
1 12 12
C (7, 4 / 2)
0 0
5
18 18
LB=5-0=5=dRB => Bloqueado 2 F (5, 3 / 6) 3

5 5 10 10
LG=18-10=8=dRG=> Bloqueado
LF=10-5=5=dNF => Cabal
41
7 PERT-COST
Flujo en arcos
Analogía:
El grafo es un sistema de tuberías.
El flujo que puede atravesar cada arco ij ( φ ij ) está

limitado por sus características (estado y coste cij )
Si Lij>dNij arco libre φij = 0
Si Lij=dNij arco cabal 0 ≤ φ ij ≤ c ij
Si dNij> Lij>dRij arco crucial φ ij = cij
Si Lij=dRij arco bloqueado φ ij ≥ c ij
7 PERT-COST
Flujo en arcos (ejemplo)
4 C (7, 4 / 2)
A (12, 8 / 10) 12 12
1
0 0
5
18 18
2 F (5, 3 / 6) 3
5 5 10 10
42
7 PERT-COST
Flujo máximo en grafo

Si el grafo es un sistema de tuberías.
Y el flujo que puede atravesar cada arco ij ( φ ij ) está

limitado por sus características (estado y coste cij )
Por el grafo podrá pasar un flujo máximo
Arcos saturado
Aquellos arcos que limitan el flujo máximo que
atraviesa el grafo.
7 PERT-COST
Flujo máximo y arcos saturados (ejemplo)

Mediante simplex C2
Ecuaciones
en nodos
C1 φ
C4 C3
Límites de flujo
en arcos
43
7 PERT-COST
Flujo máximo y arcos saturados (ejemplo: QSB)

φ →F
φ A → FA
φ B → FB
φ C → FC
φ D → FD
φ E → FE
φ F → FF
φ G → FG
7 PERT-COST

Solución: flujo máximo 8
φ =8
φA = 2
φB = 6
φC = 2
φD = 0
φE = 0
φF = 6
φG = 6
44
7 PERT-COST

Solución: variables duales (Shadow Prices)
φC =2
φD ≥0
φE =0
φF ≤6 Arcos
Saturados
EFDC
A
C
E D
B F
G
7 PERT-COST

Más No considerar arcos libres
Fácil Buscar caminos de flujo máximo
45
7 PERT-COST

Más Todos los arcos libres son saturados
Fácil Buscar arcos cuyo flujo es el máximo o
el mínimo del arco
φ C = 2 φ C max = 2
φ D = 0 φ D min = 0
φ F = 6 φ D max = 6
El arco E es saturado
por ser libre
7 PERT-COST

Más En arcos cuyo flujo coincide con el flujo máximo
Fácil permitido, comprobar que al disminuir el máximo
permitido, disminuye el flujo máximo que atraviesa el
grafo.
Si hacemos
Entonces y
Por lo tanto el C es saturado
Si hacemos
Entonces y
Por lo tanto F es saturado
46
7 PERT-COST

Más En arcos cuyo flujo coincide con el flujo mínimo
Fácil permitido, comprobar que al aumentar el mínimo
permitido, disminuye el flujo máximo que atraviesa el
grafo.
Si hacemos
Entonces se
subdivide en
y
Como el flujo en C debe
ser 2: y
Por lo tanto: D saturado
7 PERT-COST
Corte de un grafo
División del grafo G en dos subgrafos (G1 y G2) de tal forma
que:
– El nodo inicial ∈ G1, El nodo final ∈ G2
– G1 ∪ G2=G, G1 ∩ G2=∅
Ejemplo G2={1,2} G2={3,4,5}

A
1 4
Corte por arcos: C
A, E y F E D
B 5
G
2 F 3
47
7 PERT-COST
Coste de un corte
Representa el coste de
Calculado según la siguiente acortar el proyecto en
expresión: una unidad de tiempo
acortando la longitud de
cW = ∑φ
ij∈ A1W
ij max − ∑φ
ij∈ A1W
ij min los arcos del corte
cW Coste del corte W

A1W Conjunto de arcos del corte W que van de G1 a G2
A2 W Conjunto de arcos del corte W que van de G2 a G1
φ ij max Máximo flujo permitido en el arco ij
φ ij min Mínimo flujo permitido en el arco ij
7 PERT-COST
Corte de coste mínimo

De todos los posible cortes de un grafo, aquel de
mínimo coste.
¿Cómo obtenerlo? Dos alternativas
1. Probar con todos los posibles cortes del grafo
y tomar el de mínimo coste
2. Los cortes de coste mínimo solo cortan
arcos saturados.
El coste del corte de coste mínimo será el
flujo máximo que atraviesa el grafo
48
7 PERT-COST
Corte de coste mínimo (ejemplo)
G1 1 4
G2
2 3
cW4 =2+ ∞ = ∞
cW1 =10+0+ ∞ = ∞
cW2 =10+0+ 6=16 cW3 =10+6+ ∞ = ∞
7 PERT-COST
G1 1 4
Los arcos que G2

van de G2 a G1
se alargarán al 5
acortar el
proyecto:
2 3
Por eso restan
costes
cW5 =2-0+ 0+∞ = ∞ cW6 =2-0+0+6 = 8
49
7 PERT-COST
G1 1 4
G2
2 3
El corte cW6 es el de mínimo coste. El coste es 8,

Es el único que corta sólo arcos cW6 =2-0+0+6 = 8 igual que el flujo
saturados. máximo del grafo.
7 PERT-COST
Acortamiento máximo por un corte

Acortamiento que hay que hacer en un corte hasta que uno de
sus arcos cambia de estado
θW = min { min {θ
ij∈A1W
ij }, min { Λ ij
ij∈A 2W
}}
θW Acortamiento máximo en corte W
θ ij Acortamiento de arco ij hasta cambio de estado
∆ ij Alargamiento de arco ij hasta cambio de estado
50
7 PERT-COST
Acortamiento y alargamiento en arcos

El acortamiento y alargamiento de un arco hasta el cambio de
estado depende del estado del arco
Condición Tipo de arco θ ij ∆ ij

Si Lij>dNij arco libre Lij - dNij ∞
Si Lij=dNij arco cabal dNij - dRij
∞
Si dNij> Lij>dRij arco crucial Lij - dRij dNij - Lij
Si Lij=dRij arco bloqueado 0 dRij - dNij
7 PERT-COST
Acortamiento máximo por un corte (ejemplo)

Duraciones A (12, 8 / 10) 4 (6)
actuales 1 (12) 12 12
C (7, 4 / 2)
0 0
(2) 5
(2) 18 18
(5)
2 F (5, 3 / 6) 3 (8)
5 5 10 10
(5)
C (crucial de G1 a G2) θC = LC − dRC = (18−12) − 4 = 6 − 4 = 2
D (cabal de G2 a G1) ΛD = ∞ Mínimo: 2
E (libre de G1a G2) θ E = L E − d NC = (10 − 0 ) − 2 = 8
E (cabal de G1a G2) θ F = d NF − d RC = 5 − 3 = 2 θ =2
51
7 PERT-COST
Acortamiento máximo por un corte (ejemplo)

3º Corte: Acortamos dos unidades de tiempo por el corte seleccionado,
calculamos los nuevos costes, reprogramamos y establecemos de nuevo
el estado de los arcos
4 CI=20+5*16=100
(12) A (12, 8 / 10) (4)
1 12 12
C (7, 4 / 2) ∆CD =2*8=16
0 0
(2) 5 Costes Totales
(2) 16 16 D CD CI CT
(5) 21 100 125 225
2 F (5, 3 / 6) 3 (8) 19 102 115 217
5 5 8 8
(3) 18 105 110 215
No se puede acortar más 16 121 100 221
¡ Hay un camino de arcos bloqueados !
7 PERT-COST
Final de ejemplo (gráficos de costes)

Costes
Costes D N =21 CTN =225
Totales
200
DOp =18 CTOp =215
D R =16 CTR =221
Costes Totales
150 Costes D CD CI CT
Indirectos 21 100 125 225
19 102 115 217
Costes Directos
18 105 110 215
100 Totales
D 16 121 100 221
15 16 17 18 19 20 21
52
7 PERT-COST
Nota: arcos más complejos

La aproximación de la curva de costes directos por una recta,
puede suponer mucho error. Entonces se puede aproximar la
Real curva mediante más rectas.
Costes C Rij − C Mij
c 2ij =
C Rij
Aproximada d Mij − d Rij
C Mij C Mij − C Nij

c1ij =
C Nij d Nij − d Mij
d Rij d Mij d Nij Duración
7 PERT-COST
Nota: arcos más complejos

En estos casos considerar que el arco puede estar en más estados.
Condición Tipo de arco φ ij θ ij ∆ ij

Si Lij>dNij arco libre φij = 0 Lij - dNij
∞
Si Lij=dNij arco cabal 0 ≤ φ ij ≤ c1ij dNjj - dMij
∞
Si dNij> Lij>dMij arco crucial 1 φij = c1ij Ljj - dMij dNij - Lij
Si Lij=dMij arco crucia M c1ij ≤ φ ij ≤ c 2 ij dMjj - dRij dNij - dMij
Si dMij> Lij>dRij arco crucial 2 φij = c 2 ij Lij - dRij

dMij - Lij
Si Lij=dRij arco bloqueado φ ij ≥ c 2 ij 0 dMij - dRij
53
Acortamiento de Programas
7 PERT-COST
Grafo PERT/ CPM Establecer estado

con duraciones de arcos
normales
No
Asignar límites de ¿Hay un camino
flujo a arcos bloqueado?
Recalcular
fechas de grafo, Si
nueva duración y
costes
Calcular flujo máximo en Obtener duraciones
Calcular grafo Φ, y costes record,
acortamiento arcos saturados, óptimo y normal
máximo θ y corte de coste mínimo FIN

Índice
1. Introducción
Bibliografía
54

Plan Prog Cont Proy

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Plan Prog Cont Proy

Uploaded by

Copyright:

Available Formats

INGENIRÍA DE ORGANIZACIÓN

TEMA 5: Planificación, Programación

Jose Alberto Araúzo Araúzo

Tema 5: Planificación programación

Ciclo de vida Procesos de gestión

¿Cuándo planificar y programar?

Lista de Tareas o actividades

Tabla de precedencias (ejemplo)

Métodos basados en grafos (redes)

Métodos basados en grafos (CPM)

Métodos basados en grafos (ROY)

Tema 5: Planificación programación

Semana 1 Semana 2 Semana 3 C debe

Inicio-Inicio con retraso

Actividades críticas: si se retrasan el proyecto (forman un camino)

4 Método del camino crítico

Todas las actividades que no tiene precedentes salen del

4 Método del camino crítico

1º Caso de uso de actividades ficticias: dos o más

2º Caso de uso de actividades ficticias: dos o más

4 Método del camino crítico

Si un nodo (evento 2) ocurre necesariamente

4 Método del camino crítico

¡ Para establecer programas y caminos críticos es

Fecha más temprana asociada a cada nodo: Fecha más

Fecha más Fecha más

4 Método del camino crítico

Fechas más tempranas

Fechas más tardías

4 Método del camino crítico

Holgura del arco ih (Hih): tiempo máximo extra,

4 Método del camino crítico

Ejemplo: camino crítico

Tema 5: Planificación programación

7. Acortamiento de programas: PERT-COST

5 Método de los potenciales

¡ Para establecer programas y caminos críticos es

Fecha más temprana asociada a cada nodo: Fecha más

5 Método de los potenciales

B (5) E (2) Fin

5 Método de los potenciales

B (5) E (2) Fin

Final-Inicio A debe finalizar antes de comenzar B

5 Método de los potenciales

Final-Final A debe finalizar antes de finalizar B

Inicio-Inicio A debe comenzar antes de comenzar B

5 Método de los potenciales

Inicio-Final A debe comenzar antes de finalizar B

7. Acortamiento de programas: PERT-COST

Se desarrollo en 1958 por la Oficina de Proyectos

Función de densidad Beta

Función de densidad Normal

Parámetros: µ (media) y σ (desv. típica)

Tabla de la normal estándar

Teorema central del límite

Se supone distribución Beta en duraciones

Para cada actividad (i) se calcula la media y la varianza

¿Probabilidad de terminar en 18 días?

En un proyecto hay dos tipos de costes:

Relación costes directos-duración

Relación costes directos-duración

Coste directo normal C Nij

Relación costes indirectos-duración