Gestión de Operaciones

Capítulo 4: Programación de Proyectos

Introducción
 ¿Qué es un proyecto?
 Es una secuencia de actividades relacionadas

(existe una relación de precedencia entre ellas),

en un marco de tiempo, usualmente dirigidos
hacia algún resultado mayor, con uno o multiples
objetivos. Generalmente poseen una organización
estructural temporal.
 ¿Qué es la Administración de proyectos?
 Planeación, dirección y control de los recursos para poder
satisfacer las limitantes técnicas, de costo y de tiempo del
proyecto.

3
 Características
 Es único
 No son repetitivos, como lo es un proceso de
producción en línea
 Contiene muchas actividades relacionadas
 Es difícil de planificar y controlar
 La actividad operacional se extiende en el mediano y
largo plazo
 Requiere una alta especialización en el trabajo a
realizar

5
Elementos de un proyecto
 Elementos de un proyecto:
 Objetivos
 Alcance o Ámbito de Aplicación
 Requerimientos Contractuales
 Programación de Horarios y Fechas
 Recursos
 Personal
 Control
 Plazos
 Análisis de Riesgos y Problemas

7
Medidas de control
 Medidas de control:
 Cumplimiento de plazos
 Costos
 Uso de recursos – presupuestos
 Calidad

8
 Proceso de Administración de Proyectos
Planificación del Proyecto
Estimación de Costos y Tiempo
1. Fijar Objetivos
Presupuesto
2. Definir el Proyecto
Diagramas de Ingeniería
3. Unir las actividades con
Gráficos de Gastos
las necesidades
Detalles de Materiales
4. Organizar los Equipos
Programación del Proyecto
CPM/PERT
1. Ligar los Recursos a
Cartas Gantt
actividades
Gráficos de Hitos
2. Relacionar actividades entre si
Programación de Gastos
3. Actualizar y revisión regular
Control de Proyectos
Reportes
1. Monitorear recursos, calidad, costos y
Presupuestos
presupuesto
Actividades Retrasadas
2. Revisar y cambiar los planes
Actividades con holgura
3. Cambiar los recursos para afectar la demanda
Antes del Proyecto Durante el Proyecto
11
Ejemplo

Duración Precedencia
Actividad Descripción
[semanas] (Inmediata)
A Configuración Recorrido 3 -
B Adquisición Terreno 2 A
C Compra de Trenes 3 A
D Construcción Estaciones 5 B
E Construcción Vías 4 B
F Instalación Trenes 2 C, E
G Pruebas 1 D, F

12
Ejemplo
B(2) D(5)

A(3) E(4) G(1)

C(3) F(2)

 Las actividades están en los nodos, y los arcos

representan las relaciones de precedencias
inmediatas
 ¿Cuánto tarda el proyecto?
 ¿Cuál es la ruta crítica?
 ¿Qué holguras existen?
13
Ejemplo
B(2) D(5)

A(3) E(4) G(1)

C(3) F(2)

A–B–D–G →3+2+5+1 = 11
A–B–E–F–G →3+2+4+2+1 = 12
A–C–F–G →3+3+2+1 =9

Ruta crítica: A – B – E – F – G, 12 Semanas

14
Método de la Ruta Crítica (CPM)
 𝑡(𝑥): Tiempo que demora actividad 𝑥.
 𝐼𝑃(𝑥): Inicio más Próximo de actividad 𝑥.
 𝐹𝑃(𝑥): Fin más Próximo de actividad 𝑥.

1. Partir por actividades sin predecesores 𝑖 ∈ 𝐼,

𝐼𝑃 𝑖 = 0, 𝐹𝑃 𝑖 = 𝑡(𝑖)
2. Identificar una actividad 𝑖 que pueda ser iniciada,
𝐼𝑃 𝑖 = max 𝐹𝑃 𝑗 ,
∈
𝑃 es el conjunto de predecesores inmediatos de 𝑖.
3. 𝐹𝑃 𝑖 = 𝐼𝑃 𝑖 + 𝑡 𝑖
4. Volver a 2 si aún hay actividades por analizar
15
 Método de la Ruta Crítica (CPM)
3 5 5 10
B(2) D(5)
0 3 5 9 11 12
A(3) E(4) G(1)

3 6 9 11
C(3) F(2)

Inicio más Fin más 1. Partir por actividades sin predecesores 𝑖 ∈ 𝐼,

próximo próximo 𝐼𝑃 𝑖 = 0, 𝐹𝑃 𝑖 = 𝑡(𝑖)
2. Identificar una actividad 𝑖 que pueda ser iniciada,
Act(t) 𝐼𝑃 𝑖 = max 𝐹𝑃 𝑗 ,
∈
𝑃 es el conjunto de predecesores inmediatos de 𝑖.
3. 𝐹𝑃 𝑖 = 𝐼𝑃 𝑖 + 𝑡 𝑖
4. Volver a 2 si aún hay actividades por analizar
16
Carta Gantt

Semana
Act 1 2 3 4 5 6 7 8 9 10 11 12
A
B
C
D
E
F
G

17
Método de la Ruta Crítica (CPM)
 𝐼𝐿(𝑥): Inicio más Lejano de actividad 𝑥.
 𝐹𝐿(𝑥): Fin más Lejano de actividad 𝑥.

1. Partir por actividades sin sucesores 𝑖 ∈ 𝐹,

𝐹𝐿 𝑖 = 𝐹𝑃 𝑖 , 𝐼𝐿 𝑖 = 𝐹𝐿 𝑖 − 𝑡(𝑖).
2. Identificar una actividad 𝑖, tal que se hayan
computado 𝐹𝐿 e 𝐼𝐿 de todos sus sucesores 𝑗 ∈ 𝑆 .
𝐹𝐿 𝑖 = min 𝐼𝐿 𝑗 .
∈
3. 𝐼𝐿 𝑖 = 𝐹𝐿 𝑖 − 𝑡 𝑖 .
4. Volver a 2 si aún hay actividades por analizar.
Holgura 𝑖 = 𝐼𝐿 𝑖 − 𝐼𝑃(𝑖)
= 𝐹𝐿 𝑖 − 𝐹𝑃(𝑖)
19
 Método de la Ruta Crítica (CPM)
3 5 5 10
B(2) D(5)
0 3 3 5 5 9 6 11 11 12
A(3) E(4) G(1)
0 3 5 9 11 12
3 6 9 11
C(3) F(2)
6 9 9 11
1. Partir por actividades sin sucesores 𝑖 ∈ 𝐹,
Inicio más Fin más 𝐹𝐿 𝑖 = 𝐹𝑃 𝑖 , 𝐼𝐿 𝑖 = 𝐹𝐿 𝑖 − 𝑡(𝑖).
próximo próximo 2. Identificar una actividad 𝑖, tal que se hayan
computado 𝐹𝐿 e 𝐼𝐿 de todos sus sucesores 𝑗 ∈ 𝑆
Act(t) 𝐹𝐿 𝑖 = min 𝐼𝐿 𝑗
∈
3. 𝐼𝐿 𝑖 = 𝐹𝐿 𝑖 − 𝑡 𝑖
Inicio más Fin más 4. Volver a 2 si aún hay actividades por analizar
lejano lejano
20
Método de la Ruta Crítica (CPM)
3 5 5 10
B(2) D(5)
0 3 3 5 5 9 6 11 11 12
0 1
A(3) E(4) G(1)
0 3 5 9 11 12
0 3 6 0 9 11 0
C(3) F(2)
6 9 9 11
3 0

 ¿Qué valor tienen las holguras en cada etapa?

 ¿Cuál es el beneficio de conocer las holguras de
tiempo?
 ¿Qué características posee la ruta crítica?

21
Incertidumbre
 Solución Analítica
 Simulación de Montecarlo
 Método PERT (program evaluation review technique)

A(5) A(3 ó 7)

C(6) C(6)

B(4) B(2 ó 6)

23
 Programación y Control del Proyecto
Método de la Ruta Crítica (CPM) + PERT

 Para cada actividad 𝑖: Considerar los tiempos:

 𝑎 = Tiempo optimista: El periodo mínimo razonable. La
probabilidad de terminarlo en menos tiempo es mínima
(1%)
 𝑚 = Tiempo más probable (moda)
 𝑏 = Tiempo pesimista: El periodo máximo razonable. La
probabilidad de terminarlo en más tiempo es mínima (1%)

Distribución
"Beta" entre 𝒂 y 𝒃
P(Tiempo)

P(Tiempo)

a m 𝜇 b a 𝑚=𝜇 b
24
 Programación y Control del Proyecto
Método de la Ruta Crítica (CPM) + PERT

¿Cuál es la probabilidad de que el tiempo total del

proyecto sea menor a 𝑑?
1. Calcule el tiempo esperado de cada actividad 𝑖:
𝑎 + 4𝑚 + 𝑏
𝜇 =
6
2. Calcule la varianza de los tiempos de cada actividad 𝑖:

𝑏 −𝑎
𝜎 =
6

25
Programación y Control del Proyecto
Método de la Ruta Crítica (CPM) + PERT

3. Determinar la ruta crítica considerando el tiempo

esperado de cada actividad (𝜇 ).
4. Considerar el tiempo del proyecto como la suma de
los tiempos de las actividades de la ruta crítica
(parte 3).
5. Asumir que la v.a. de la parte 4, el tiempo del
proyecto, sigue una distribución normal con media
igual a la suma de los tiempos esperados de las
actividades en la ruta crítica, y varianza igual a la
suma las varianzas de estas mismas actividades en
la ruta crítica.

26
 Ejemplo
Tiempos Tiempo
Act a m b Predecesor Esperado Varianza
A 1 2 3 - 2,00 0,11
B 1 3 5 A 3,00 0,44
C 2 4 8 A 4,33 1,00
D 2 4 7 B,C 4,17 0,69
𝑎 + 4𝑚 + 𝑏
𝜇 =
6
𝑏 −𝑎
𝜎 =
6

¿Cuál es la probabilidad de que el proyecto demore menos de

12 semanas?
28
Ejemplo

29
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

 Existe una relación entre el tiempo para terminar una

actividad y el costo de un proyecto
 Acelerar una actividad cuesta dinero
 Prolongar el proyecto también cuesta dinero

 Costos directos: Asociados a acelerar actividades

→ Horas extra, más contratación, más recursos, etc.
 Costos indirectos: Asociados a prolongar el proyectos
→ Gastos fijos, instalaciones, costos de
oportunidad y penalizaciones

31
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

 Para encontrar el punto óptimo en un equilibrio de

tiempo-costo, existe el siguiente procedimiento de 5
pasos:

1) Prepare un diagrama de red tipo CPM. Enumere:

 Costo Normal (CN): Costo más bajo esperado
 Tiempo Normal (TN): Tiempo asociado al costo normal
 Tiempo Intensivo (TI): Tiempo más breve posible para la
actividad
 Costo Intensivo (CI): Costo asociado al tiempo intensivo

32
 Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

5 2
TI - Tiempo Intensivo
TN - Tiempo Normal B
2 1 $9 $18 3 1

A D
4 3 $5 $9
$6 $10

CN - Costo Normal C
CI - Costo Intensivo $6 $8

Suponga que los costos indirectos permanecen constantes durante ocho

días ($10 por día) y que, a continuación, incrementan a un ritmo de $5
por día
33
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

2) Determine el costo por unidad de tiempo para

acelerar cada actividad.

$ 12
Actividad A

$ 10 CI,TI 2 1

$8 A
costo

$6 CN,TN $6 $10

$4
1 2 3 4
tiempo

* Aquí se supone una relación lineal 34

 Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

2) Determine el costo por unidad de tiempo para

acelerar cada actividad.

# de días que se
puede acortar la Costo diario por
Actividad CI CN TI TN actividad acelerar [$/día]
A 10 6 1 2 1 4
B 18 9 2 5 3 3
C 8 6 3 4 1 2
D 9 5 1 3 2 2

𝐶𝐼 − 𝐶𝑁
𝑇𝑁 − 𝑇𝐼 35
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

3) Calcule la ruta crítica

 En el ejemplo es: A-B-D
 Tomará 10 días
5 2

B
2 1 $9 $18 3 1

A D
4 3 $5 $9
$6 $10

C
$6 $8

36
 Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo
4) Acorte la ruta crítica al costo mínimo
 Acorte la ruta crítica 1 día, utilizando la actividad que tenga el costo diario
más bajo
 Recalcule y encuentre la nueva ruta crítica y disminúyala también un día
 Repita este procedimiento hasta que no se pueda reducir más el tiempo para
concluir el proyecto

5 2 5 2

B B
3 1 2 1 $9 $18 2 1
2 1 $9 $18

A D A D
4 3 4 3 $7 $9
$6 $10 $5 $9 $6 $10

C C
$6 $8 $6 $8
37
 Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo
4) Acorte la ruta crítica al costo mínimo

NÚMERO RESTANTE ACTIVIDAD DE COSTO TOTAL DE

COSTO DIARIO TIEMPO PARA
RUTA CRÍTICA DE DÍAS QUE SE COSTO MÍNIMO TODAS LAS
POR ACELERAR CONCLUIR EL
CORRIENTE PUEDE ACORTAR LA QUE SE ACTIVIDADES DE LA
CADA ACTIVIDAD PROYECTO
ACTIVIDAD ACELERARÁ RED

ABD TODO NORMAL $ 26 10

ABD A-1, B-3, D-2 A-4, B-3, D-2 D $ 28 9
ABD A-1, B-3, D-1 A-4, B-3, D-2 D $ 30 8
ABD A-1, B-3 A-4, B-3 B $ 33 7
ABCD A-1, B-2, C-1 A-4, B-3, C-2 A $ 37 6
ABCD B-2, C-1 B-3, C-2 B&C $ 42 5
ABCD B-1 B-3 - - -

38
 Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo
4. Acorte la ruta crítica al costo mínimo

NÚMERO RESTANTE ACTIVIDAD DE COSTO TOTAL DE

COSTO DIARIO TIEMPO PARA
RUTA CRÍTICA DE DÍAS QUE SE COSTO MÍNIMO TODAS LAS
POR ACELERAR CONCLUIR EL
CORRIENTE PUEDE ACORTAR LA QUE SE ACTIVIDADES DE LA
CADA ACTIVIDAD PROYECTO
ACTIVIDAD ACELERARÁ RED

ABD TODO NORMAL $ 26 10

ABD A-1, B-3, D-2 A-4, B-3, D-2 D $ 28 9
ABD A-1, B-3, D-1 A-4, B-3, D-2 D $ 30 8
ABD A-1, B-3 A-4, B-3 B $ 33 7
ABCD A-1, B-2, C-1 A-4, B-3, C-2 A $ 37 6
ABCD B-2, C-1 B-3, C-2 B&C $ 42 5
ABCD B-1 B-3 - - -

39
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo
5) Trace el programa de las curvas de los costos directos del
proyecto, los indirectos y el total de costos y encuentre el
costo mínimo
 Para el ejemplo, suponga que los costos indirectos
permanecen constantes durante ocho días y que, a
continuación, incrementan a un ritmo de 5 dólares por día

$ 60

$ 50 Total de costos del

proyecto
$ 40

$ 30 Costos directos del

proyecto
$ 20
Costos indirectos del
$ 10
proyecto
$0
5 6 7 8 9 10

40
Programación y Control del Proyecto
Frontera Eficiente Tiempo-Costo

¿Qué otra herramienta podemos usar?

Programación Lineal

41
 Parámetros:
 𝑇𝐼 (𝑇𝑁 ) tiempo intensivo (normal) actividad 𝑖
 𝐶𝐼 (𝐶𝑁 ) costo intensivo (normal) actividad 𝑖
 𝑐 costo por reducir una unidad de tiempo de actividad 𝑖
 𝑥 = 1 si 𝑗 sucesor inmediato a 𝑖, 𝑥 = 0 en caso contrario
 𝑅 = duración requerida del proyecto
 Variables de Decisión:
 𝑇 = Tiempo de inicio de la actividad i
 𝐷 = Duración de la actividad i
 𝑇 = Duración del proyecto
 Restricciones:  Función Objetivo:
 𝑇𝐼 ≤ 𝐷 ≤ 𝑇𝑁 ∀𝑖  Min ∑ 𝑇𝑁 − 𝐷 ⋅ 𝑐
 𝑇 ≥ 𝑇 +𝐷 ⋅𝑥 ∀𝑖, 𝑗
 𝑇 ≥𝑇 +𝐷 ∀𝑗
 𝑇≤𝑅
 𝑇 ,𝐷 ,𝑇 ≥ 0 ∀𝑖
Conclusiones
 Proyecto
 Características, ejemplos, elementos, medidas de control
 Programación de proyectos
 Método de la ruta crítica (CPM)
 Incertidumbre, PERT
 Frontera eficiente tiempo-costo
 Reducir tiempos de menor costo de la ruta crítica
 PPL

43