Investigación de Operaciones · Clase 12 · 21 de octubre
La ruta más larga
Llevamos tres clases buscando el camino más corto, el más barato y el de mayor capacidad. Hoy buscamos el más largo — y resulta que es el único que decide si un proyecto se entrega a tiempo.
El relojN
Cómo se reparte la sesión
Reloj
Qué pasa
Min
0 – 8
Encuadre y cierre de la entrega anterior
8
8 – 28
Qué cambia, la notación y las dos pasadas
20
28 – 50
Etapa 1 · el local · lo hacemos juntos
22
50 – 75
Etapa 2 · el equipo · lo hacen ustedes
25
75 – 85
Pausa
10
85 – 110
Etapa 3 · el lanzamiento · lo hacen ustedes
25
110 – 135
El proyecto en Solver
25
135 – 160
Dinámica: "el proyecto se atrasó" y cierre
25
Dónde vamosN
La cuarta pregunta sobre una red
Clase
La pregunta
La respuesta era
10
¿Cómo llego de aquí a allá lo más barato?
un camino
11
¿Cómo conecto todo gastando lo mínimo?
una estructura
11
¿Cuánto alcanzo a pasar por la red?
un volumen
12 · hoy
¿Cuándo termina el proyecto?
una fecha
Y la respuesta sale del camino más largo. Es la promesa que les vengo haciendo desde la clase 10.
Lo que cambiaN
La red ya no es un mapa
Clases 10 y 11
Hoy · CPM
Los nodos son
lugares
actividades del proyecto
Los arcos son
vías que existen
precedencias: esto va después de aquello
El número es
costo o capacidad
la duración de la actividad
El dato de entrada
una lista de arcos
una tabla de precedencias
Se busca
el camino más corto
el más largo
Ojo con la cuarta fila: ya no les damos el dibujo. Les damos una tabla y el dibujo lo arman ustedes. Ese es el paso nuevo.
La notaciónN
Cuatro números por actividad
Sigla
Qué significa
IC
Inicio cercano · lo más temprano que puede arrancar
TC
Término cercano · IC + duración
IL
Inicio lejano · lo más tarde que puede arrancar sin atrasar el proyecto
TL
Término lejano · IL + duración
H
Holgura = IL − IC
La duración va debajo del nodo y la holgura encima. Los cuatro números van en la cruz, a la derecha.
Dos nodos que no son actividadesN
INICIO y FIN, con duración cero
Se dibujan para que el proyecto tenga un solo punto de entrada y uno de salida, aunque arranquen varias actividades al tiempo y terminen varias al tiempo.
No consumen tiempo, no cuestan nada y no se pueden atrasar. Están ahí para que la red se lea sin ambigüedad — y porque es lo que hace cualquier software de proyectos.
El dato que les va a servirExiste otra convención donde la actividad es la flecha y no el nodo. Esa exige inventar actividades ficticias de duración cero. Nosotros usamos actividad en el nodo, que es la que usan MS Project y Primavera. Si ven un libro con nodos ficticios, es la otra convención.
Pasada 1 · hacia adelanteN
De izquierda a derecha, con MÁXIMO
Se arranca en INICIO con IC = 0
IC = el MAYOR de los TC de sus predecesoras
TC = IC + duración
¿Por qué el mayor? Porque una actividad no arranca hasta que TODAS sus predecesoras terminaron. La más lenta manda.
Lo que sale de esta pasadaEl TC del FIN es la duración del proyecto. Ese es el primer número que el cliente quiere oír.
Pasada 2 · hacia atrásN
De derecha a izquierda, con MÍNIMO
Se arranca en FIN con TL = la duración del proyecto
TL = el MENOR de los IL de sus sucesoras
IL = TL − duración
¿Por qué el menor? Porque si se pasa de la sucesora más apretada, la atrasa — y con ella, todo el proyecto. La más exigente manda.
Aquí es donde se pierde todo el mundoMáximo hacia adelante, mínimo hacia atrás. Si invierten uno de los dos, no sale un error: sale un número que parece razonable y está mal. Repítanlo en voz alta antes de empezar.
Lo que sale de las dos pasadasN
La holgura y la ruta crítica
Holgura
H = IL − IC. Cuánto se puede atrasar esa actividad sin mover la fecha de entrega.
Ruta crítica
Las actividades con H = 0. No tienen ni un día de margen.
Duración del proyecto
La suma de las duraciones de la ruta crítica. Y es el camino más largo de la red.
La verificación de la sesión: sumen a mano todos los caminos de la red. El más largo tiene que dar lo mismo que el TC del FIN. Si no coinciden, hay un error en las pasadas.
El caso de hoyN
Apertura de un punto de venta
Una cadena va a abrir una tienda nueva. El proyecto va a crecer tres veces durante la clase — y cada vez que crece, algo cambia.
Etapa 1 · el local
Contrato, obra, permisos, instalaciones, mobiliario y apertura. Seis actividades.
Etapa 2 · el equipo
Se agregan contratación, capacitación e inventario. Nueve.
Etapa 3 · el lanzamiento
Se agregan campaña y vitrina. Once.
Es el mismo proyecto todo el tiempo. Lo único que cambia es qué le agregamos.
Etapa 1N
Seis actividades, y una tabla
Act
Qué es
Duración
Va después de
A
Firmar contrato de arriendo
5
—
B
Obra civil y adecuación
12
A
C
Trámite de permisos
8
A
D
Instalación eléctrica y redes
6
B
E
Mobiliario y estantería
4
D
F
Apertura al público
1
E, C
De esta tabla sale el dibujo. Arranquen por las que no tienen predecesora y vayan colgando el resto.
Hoja Etapa 1 del Excel.
Etapa 1 · lo llenamos juntosN
La red en blanco
Primero la pasada hacia adelante, de izquierda a derecha. Nadie toca la fila de abajo de la cruz todavía.
Etapa 1 · resueltoN
28 días por A-B-D-E-F
5 + 12 + 6 + 4 + 1 = 28. La única actividad con holgura es C, los permisos: tiene 14 días de margen.
Etapa 1 · la tablaN
Los cuatro números de cada actividad
Act
Dur
IC
TC
IL
TL
H total
H libre
¿Crítica?
A
5
0
5
0
5
0
0
SÍ
B
12
5
17
5
17
0
0
SÍ
C
8
5
13
19
27
14
14
D
6
17
23
17
23
0
0
SÍ
E
4
23
27
23
27
0
0
SÍ
F
1
27
28
27
28
0
0
SÍ
Camino
Suma
A – B – D – E – F
28
el más LARGO: la ruta crítica
A – C – F
14
El camino más largo da 28, igual que el TC del FIN. Cuadra.
Lectura de negocioN
Hoy el proyecto lo manda la obra
La ruta crítica es contrato → obra → instalaciones → mobiliario → apertura. Todo lo que pase ahí mueve la fecha.
Y los permisos tienen 14 días de holgura. Si el trámite se demora dos semanas, la tienda abre igual. Eso es una decisión de gerencia que sale del número, no de la intuición.
La pregunta para el salón¿Dónde pondrían a su mejor persona: en la obra o en los permisos? En la obra — y el modelo acaba de decírselos sin que nadie opine.
Etapa 2 · crece el proyectoN
Faltaba la gente
Act
Qué es
Duración
Va después de
A
Firmar contrato de arriendo
5
—
B
Obra civil y adecuación
12
A
C
Trámite de permisos
8
A
D
Instalación eléctrica y redes
6
B
E
Mobiliario y estantería
4
D
F
Apertura al público
1
H, I
G
Selección y contratación
12
C
H
Capacitación del equipo
7
G
I
Carga de inventario
3
E
Tres actividades nuevas, resaltadas: G contratación, H capacitación e I inventario.
Rehagan las dos pasadas desde cero. Hoja Etapa 2.
Etapa 2 · lo hacen ustedesN
La red en blanco
Doce minutos. Y antes de empezar, una apuesta: ¿creen que la ruta crítica sigue siendo la misma?
Etapa 2 · resueltoN
33 días, y la ruta se mudó
La crítica ahora es A-C-G-H-F: contrato, permisos, contratación, capacitación, apertura. La obra dejó de mandar.
Etapa 2 · la tablaN
Miren la columna de holgura
Act
Dur
IC
TC
IL
TL
H total
H libre
¿Crítica?
A
5
0
5
0
5
0
0
SÍ
B
12
5
17
7
19
2
0
C
8
5
13
5
13
0
0
SÍ
D
6
17
23
19
25
2
0
E
4
23
27
25
29
2
0
F
1
32
33
32
33
0
0
SÍ
G
12
13
25
13
25
0
0
SÍ
H
7
25
32
25
32
0
0
SÍ
I
3
27
30
29
32
2
2
Camino
Suma
A – C – G – H – F
33
el más LARGO: la ruta crítica
A – B – D – E – I – F
31
La obra ganó 2 días de margen. Pero fíjense en la columna de H libre: B, D y E tienen 2 de holgura total y 0 de holgura libre.
El concepto que casi nadie enseñaN
La holgura se comparte
Dos holguras distintas
H TOTAL = cuánto me atraso sin mover la ENTREGA del proyecto
H LIBRE = cuánto me atraso sin apretar a MI SUCESORA
Actividad
H total
H libre
Qué significa
B obra
2
0
si usa su margen, se lo quita a D
D instalaciones
2
0
si usa su margen, se lo quita a E
E mobiliario
2
0
si usa su margen, se lo quita a I
I inventario
2
2
es la única que de verdad los puede gastar
El error de gerencia que esto previeneVer cuatro actividades con "2 días de holgura" y creer que hay ocho días de margen. Hay dos, y se los reparten los cuatro. Ese error hunde cronogramas reales.
Pausa
Diez minutos
Al volver, el proyecto crece por última vez — y pasa algo que no ha pasado en todo el corte.
Etapa 3 · crece otra vezN
Faltaba el lanzamiento
Act
Qué es
Duración
Va después de
A
Firmar contrato de arriendo
5
—
B
Obra civil y adecuación
12
A
C
Trámite de permisos
8
A
D
Instalación eléctrica y redes
6
B
E
Mobiliario y estantería
4
D
F
Apertura al público
1
H, I, K
G
Selección y contratación
12
C
H
Capacitación del equipo
7
G
I
Carga de inventario
3
E
J
Campaña de lanzamiento
9
C
K
Vitrina y señalización
5
J, E
Dos actividades nuevas: J campaña y K vitrina y señalización. Fíjense que K depende de dos cosas: de la campaña y del mobiliario.
Hoja Etapa 3.
Etapa 3 · lo hacen ustedesN
La red en blanco
Doce minutos. Segunda apuesta: ¿la ruta crítica se mudó otra vez, o se quedó donde estaba?
Etapa 3 · resueltoN
33 días, y ahora hay dos rutas críticas
A-C-G-H-F y A-B-D-E-K-F, las dos de 33 días. La obra volvió a ser crítica y perdió los 2 días que había ganado.
Etapa 3 · la tablaN
Nueve actividades sin un solo día de margen
Act
Dur
IC
TC
IL
TL
H total
H libre
¿Crítica?
A
5
0
5
0
5
0
0
SÍ
B
12
5
17
5
17
0
0
SÍ
C
8
5
13
5
13
0
0
SÍ
D
6
17
23
17
23
0
0
SÍ
E
4
23
27
23
27
0
0
SÍ
F
1
32
33
32
33
0
0
SÍ
G
12
13
25
13
25
0
0
SÍ
H
7
25
32
25
32
0
0
SÍ
I
3
27
30
29
32
2
2
J
9
13
22
18
27
5
5
K
5
27
32
27
32
0
0
SÍ
Camino
Suma
A – C – G – H – F
33
el más LARGO: la ruta crítica
A – B – D – E – K – F
33
el más LARGO: la ruta crítica
A – B – D – E – I – F
31
A – C – J – K – F
28
Dos caminos empatan en 33. Solo I y J conservan holgura.
Lectura de negocioN
La ruta crítica no es del proyecto
Es una foto del proyecto como está hoy. Agregamos actividades dos veces y cambió las dos veces.
Etapa
Ruta crítica
Duración
Quién mandaba
1
A – B – D – E – F
28
la obra
2
A – C – G – H – F
33
la gente
3
A-C-G-H-F y A-B-D-E-K-F
33
las dos al tiempo
La frase para el cuadernoUn cronograma que se calculó una vez y no se volvió a mirar está midiendo un proyecto que ya no existe.
La objeciónN
¿Y si el proyecto tiene 300 actividades?
Once actividades se hacen a mano en diez minutos. Un montaje industrial real tiene entre 400 y 3.000, y cada vez que alguien reporta un atraso hay que recalcular todo.
Nadie rehace dos pasadas de 800 actividades a mano cada lunes. Por eso esto se modela.
Y la continuidadIgual que en flujo máximo: el método a mano sirve para entender, el modelo sirve para operar.
El modeloN
Una fila por precedencia
Clase 11 · flujo máximo
Hoy · CPM
Las variables son
el flujo de cada arco
el inicio de cada actividad
Hay una fila por
nodo
relación de precedencia
La restricción dice
entra − sale = 0
la sucesora no arranca antes de que termine la predecesora
El objetivo
maximizar F
minimizar la fecha de fin
La restricción, en palabras y en fórmula
inicio de la sucesora ≥ inicio de la predecesora + su duración
La hojaN
Paso a paso en Excel
Una fila por actividad con su duración, y al lado una celda vacía: el inicio. Esas son las variables.
Una celda T, sola, para la fecha de fin del proyecto. También es variable.
Una tabla de precedencias: 13 filas, una por flecha de la red.
En cada fila, la holgura de esa relación: inicio sucesora − (inicio predecesora + duración). Tiene que quedar ≥ 0.
Una fila de cierre para la actividad final: T − (inicio F + duración F) ≥ 0.
Las filas que quedan exactamente en cero son las relaciones críticas. Ahí está la ruta crítica, sin dibujar nada.
El cuadro de SolverN
Tal cual se llena
Datos → Solver
Objetivo: la celda T MÍNIMO
Variables: los 11 inicios y la celda T
Restricciones: las 14 holguras de relación >= 0
los 11 inicios >= 0
Método: Simplex LP
Da 33, igual que a mano. Primero se valida contra el resultado que ya conocen — como siempre.
Al correrloN
Tres cosas que hay que mirar
T dio 33. Si da menos, falta una restricción de precedencia. Si da más, hay una precedencia inventada.
Las filas en cero son la ruta crítica. Cuéntenlas y compárenlas con el dibujo.
Los inicios que entrega Solver son los IC, no los IL. El modelo escoge arrancar todo lo más temprano posible.
Lo que el modelo NO le da gratisSolver le da la duración y la ruta crítica, pero no le da las holguras de cada actividad. Para eso hay que correrlo otra vez al revés, o calcularlas con las dos pasadas. Por eso el método a mano no sobra.
Dinámica central · 20 minN
El proyecto se atrasó
Tengan a la mano la tabla de la etapa 3. Nada más: la tabla con IC, IL y H.
Yo lanzo una perturbación. Ustedes responden en 30 segundos: ¿se mueve la fecha de entrega? ¿cuánto?
No se vale recalcular las dos pasadas. Si tienen que recalcular, no entendieron las holguras.
Son ocho perturbaciones. Las dos últimas valen por todas las demás.
Las primeras cuatroN
Treinta segundos cada una
#
Qué pasó
La pregunta
1
J (la campaña) se atrasa 4 días
¿Se mueve la entrega?
2
G (la contratación) se atrasa 1 día
¿Cuánto se mueve?
3
I (el inventario) se atrasa 2 días
¿Se mueve? ¿y pasa algo más?
4
J se atrasa 6 días
¿Y ahora?
Respuestas · 1 a 4N
Lo que tenía que salirles
#
Resultado
Por qué
1
Sigue en 33
J tiene 5 días de holgura. Se gasta 4 y le sobra 1
2
34 días
G es crítica. Un día de atraso es un día de proyecto
3
Sigue en 33, pero…
I gasta sus 2 días exactos y se vuelve crítica. Ahora hay tres rutas críticas
4
34 días
J tenía 5 y se atrasó 6: se pasó 1. Y la nueva crítica es A-C-J-K-F, una ruta que nadie estaba mirando
La 4 es la que vale: una actividad con holgura puede volverse el problema si el atraso es más grande que su margen.
Las últimas cuatroN
Estas separan
#
Qué pasó
La pregunta
5
B (la obra) se atrasa 1 día
¿Cuánto se mueve?
6
G y B se atrasan 1 día cada una
¿Dos días?
7
Le quitamos 3 días a H (la capacitación)
¿El proyecto dura 3 días menos?
8
Le quitamos 3 a H y 3 a D
¿Y ahora?
Respuestas · 5 a 8N
Las dos trampas del día
#
Resultado
Por qué
5
34 días
B volvió a ser crítica en la etapa 3
6
34, no 35
Son dos rutas críticas distintas y cada una se mueve 1. Las holguras no se suman entre rutas
7
Sigue en 33
Acortó una de las dos rutas críticas. La otra sigue en 33 y manda. Tres días de esfuerzo que no sirvieron de nada
8
30 días
Acortó las dos. Ahí sí baja
Lo mismo que el corte mínimo de la clase pasadaAcortar una ruta crítica cuando hay dos no sirve de nada — igual que ampliar un arco que no está en el corte. El cuello nunca es un elemento: es un conjunto.
Lo que se llevanN
Tres frases que valen el día
Máximo hacia adelante, mínimo hacia atrás. Si invierten uno, el error no se ve.
La holgura se comparte. Cuatro actividades con 2 días de margen no son ocho días: son dos.
Acortar una de dos rutas críticas no sirve de nada. Hay que acortar las dos, o no acortar ninguna.
Con eso ya pueden leer el cronograma de un proyecto real y decir, con número en la mano, dónde poner la gente y dónde no vale la pena correr.
Dónde vive estoN
Lo usan todos los días
En el software
MS Project, Primavera, Asana, Monday y Jira calculan esto cada vez que usted mueve una tarea. La barra que se pone roja es holgura cero.
En obra y montaje
Todo contrato de construcción grande se controla con ruta crítica, y los sobrecostos por atraso se liquidan sobre ella.
El límite
El software le da la ruta crítica, pero no le dice si sus duraciones son creíbles. Un cronograma perfecto con duraciones inventadas es un cronograma inventado.
Y ahí entra la próxima claseHasta hoy cada actividad tuvo una sola duración, como si fuera un hecho. La semana entrante le vamos a poner tres — y vamos a calcular la probabilidad de cumplir la fecha.
Para cerrar
La más corta, la más barata, la de mayor capacidad… y la más larga
Cuatro preguntas sobre la misma clase de objeto. Y la última es la que decide si un proyecto se entrega a tiempo.
La próxima semana: ¿qué pasa cuando nadie sabe cuánto dura una actividad?