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

RelojQué pasaMin
0 – 8Encuadre y cierre de la entrega anterior8
8 – 28Qué cambia, la notación y las dos pasadas20
28 – 50Etapa 1 · el local · lo hacemos juntos22
50 – 75Etapa 2 · el equipo · lo hacen ustedes25
75 – 85Pausa10
85 – 110Etapa 3 · el lanzamiento · lo hacen ustedes25
110 – 135El proyecto en Solver25
135 – 160Dinámica: "el proyecto se atrasó" y cierre25
Dónde vamosN

La cuarta pregunta sobre una red

ClaseLa preguntaLa 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 11Hoy · CPM
Los nodos sonlugaresactividades del proyecto
Los arcos sonvías que existenprecedencias: esto va después de aquello
El número escosto o capacidadla duración de la actividad
El dato de entradauna lista de arcosuna tabla de precedencias
Se buscael camino más cortoel 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

SiglaQué significa
ICInicio cercano · lo más temprano que puede arrancar
TCTérmino cercano · IC + duración
ILInicio lejano · lo más tarde que puede arrancar sin atrasar el proyecto
TLTérmino lejano · IL + duración
HHolgura = IL − IC
ICTCILTLla cruz de cada actividad
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

ActQué esDuraciónVa después de
AFirmar contrato de arriendo5—
BObra civil y adecuación12A
CTrámite de permisos8A
DInstalación eléctrica y redes6B
EMobiliario y estantería4D
FApertura al público1E, 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

INICIO 0 H = ___ A 5 H = ___ B 12 H = ___ C 8 H = ___ D 6 H = ___ E 4 H = ___ F 1 H = ___ FIN 0 H = ___
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

INICIO 0 H = 0 0 0 0 0 A 5 H = 0 0 5 0 5 B 12 H = 0 5 17 5 17 C 8 H = 14 5 13 19 27 D 6 H = 0 17 23 17 23 E 4 H = 0 23 27 23 27 F 1 H = 0 27 28 27 28 FIN 0 H = 0 28 28 28 28
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

ActDurICTCILTLH totalH libre¿Crítica?
A5050500SÍ
B1251751700SÍ
C851319271414
D61723172300SÍ
E42327232700SÍ
F12728272800SÍ
CaminoSuma
A – B – D – E – F28el más LARGO: la ruta crítica
A – C – F14
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

ActQué esDuraciónVa después de
AFirmar contrato de arriendo5—
BObra civil y adecuación12A
CTrámite de permisos8A
DInstalación eléctrica y redes6B
EMobiliario y estantería4D
FApertura al público1H, I
GSelección y contratación12C
HCapacitación del equipo7G
ICarga de inventario3E
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

INICIO 0 H = ___ A 5 H = ___ B 12 H = ___ C 8 H = ___ D 6 H = ___ E 4 H = ___ I 3 H = ___ G 12 H = ___ H 7 H = ___ F 1 H = ___ FIN 0 H = ___
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ó

INICIO 0 H = 0 0 0 0 0 A 5 H = 0 0 5 0 5 B 12 H = 2 5 17 7 19 C 8 H = 0 5 13 5 13 D 6 H = 2 17 23 19 25 E 4 H = 2 23 27 25 29 I 3 H = 2 27 30 29 32 G 12 H = 0 13 25 13 25 H 7 H = 0 25 32 25 32 F 1 H = 0 32 33 32 33 FIN 0 H = 0 33 33 33 33
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

ActDurICTCILTLH totalH libre¿Crítica?
A5050500SÍ
B1251771920
C851351300SÍ
D61723192520
E42327252920
F13233323300SÍ
G121325132500SÍ
H72532253200SÍ
I32730293222
CaminoSuma
A – C – G – H – F33el más LARGO: la ruta crítica
A – B – D – E – I – F31
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
ActividadH totalH libreQué significa
B obra20si usa su margen, se lo quita a D
D instalaciones20si usa su margen, se lo quita a E
E mobiliario20si usa su margen, se lo quita a I
I inventario22es 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

ActQué esDuraciónVa después de
AFirmar contrato de arriendo5—
BObra civil y adecuación12A
CTrámite de permisos8A
DInstalación eléctrica y redes6B
EMobiliario y estantería4D
FApertura al público1H, I, K
GSelección y contratación12C
HCapacitación del equipo7G
ICarga de inventario3E
JCampaña de lanzamiento9C
KVitrina y señalización5J, 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

INICIO 0 H = ___ A 5 H = ___ B 12 H = ___ C 8 H = ___ D 6 H = ___ E 4 H = ___ I 3 H = ___ K 5 H = ___ G 12 H = ___ H 7 H = ___ J 9 H = ___ F 1 H = ___ FIN 0 H = ___
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

INICIO 0 H = 0 0 0 0 0 A 5 H = 0 0 5 0 5 B 12 H = 0 5 17 5 17 C 8 H = 0 5 13 5 13 D 6 H = 0 17 23 17 23 E 4 H = 0 23 27 23 27 I 3 H = 2 27 30 29 32 K 5 H = 0 27 32 27 32 G 12 H = 0 13 25 13 25 H 7 H = 0 25 32 25 32 J 9 H = 5 13 22 18 27 F 1 H = 0 32 33 32 33 FIN 0 H = 0 33 33 33 33
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

ActDurICTCILTLH totalH libre¿Crítica?
A5050500SÍ
B1251751700SÍ
C851351300SÍ
D61723172300SÍ
E42327232700SÍ
F13233323300SÍ
G121325132500SÍ
H72532253200SÍ
I32730293222
J91322182755
K52732273200SÍ
CaminoSuma
A – C – G – H – F33el más LARGO: la ruta crítica
A – B – D – E – K – F33el más LARGO: la ruta crítica
A – B – D – E – I – F31
A – C – J – K – F28
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.

EtapaRuta críticaDuraciónQuién mandaba
1A – B – D – E – F28la obra
2A – C – G – H – F33la gente
3A-C-G-H-F y A-B-D-E-K-F33las 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áximoHoy · CPM
Las variables sonel flujo de cada arcoel inicio de cada actividad
Hay una fila pornodorelación de precedencia
La restricción diceentra − sale = 0la sucesora no arranca antes de que termine la predecesora
El objetivomaximizar Fminimizar 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

  1. Una fila por actividad con su duración, y al lado una celda vacía: el inicio. Esas son las variables.
  2. Una celda T, sola, para la fecha de fin del proyecto. También es variable.
  3. Una tabla de precedencias: 13 filas, una por flecha de la red.
  4. En cada fila, la holgura de esa relación: inicio sucesora − (inicio predecesora + duración). Tiene que quedar ≥ 0.
  5. 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

  1. T dio 33. Si da menos, falta una restricción de precedencia. Si da más, hay una precedencia inventada.
  2. Las filas en cero son la ruta crítica. Cuéntenlas y compárenlas con el dibujo.
  3. 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ó

  1. Tengan a la mano la tabla de la etapa 3. Nada más: la tabla con IC, IL y H.
  2. Yo lanzo una perturbación. Ustedes responden en 30 segundos: ¿se mueve la fecha de entrega? ¿cuánto?
  3. 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
1J (la campaña) se atrasa 4 días¿Se mueve la entrega?
2G (la contratación) se atrasa 1 día¿Cuánto se mueve?
3I (el inventario) se atrasa 2 días¿Se mueve? ¿y pasa algo más?
4J se atrasa 6 días¿Y ahora?
Respuestas · 1 a 4N

Lo que tenía que salirles

#ResultadoPor qué
1Sigue en 33J tiene 5 días de holgura. Se gasta 4 y le sobra 1
234 díasG es crítica. Un día de atraso es un día de proyecto
3Sigue en 33, pero…I gasta sus 2 días exactos y se vuelve crítica. Ahora hay tres rutas críticas
434 díasJ 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
5B (la obra) se atrasa 1 día¿Cuánto se mueve?
6G y B se atrasan 1 día cada una¿Dos días?
7Le quitamos 3 días a H (la capacitación)¿El proyecto dura 3 días menos?
8Le quitamos 3 a H y 3 a D¿Y ahora?
Respuestas · 5 a 8N

Las dos trampas del día

#ResultadoPor qué
534 díasB volvió a ser crítica en la etapa 3
634, no 35Son dos rutas críticas distintas y cada una se mueve 1. Las holguras no se suman entre rutas
7Sigue en 33Acortó una de las dos rutas críticas. La otra sigue en 33 y manda. Tres días de esfuerzo que no sirvieron de nada
830 díasAcortó 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

  1. Máximo hacia adelante, mínimo hacia atrás. Si invierten uno, el error no se ve.
  2. La holgura se comparte. Cuatro actividades con 2 días de margen no son ocho días: son dos.
  3. 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?
← Portal
← → o el apuntador para avanzar · F pantalla completa
1 / 0