1.- Una compañía esta planeando fabricar un producto que consiste en tres partes (A, B, C). La compañía anticipa que toma 5 semanas diseñar las tres partes y determinar la forma en que se deben ensamblar estas partes para conformar el producto. Entonces la compañía estima que tomara 4 semanas hacer la parte A, 5 semanas hacer la parte B y 3 semanas la parte C. la compañía debe probar la parte A después de su terminación (esto toma 2 semanas).así, el proceso de la línea de ensamblado procederá como sigue: ensamblar las partes A y B (dos semana) y luego añadir la parte C (una semana). Luego el producto final debe experimentar una semana de prueba. Trace la red de proyecto y encuentre la trayectoria crítica, el tiempo libre total y el tiempo libre para cada actividad. También prepare el PL que pudiera ser utilizado para determinar la trayectoria crítica.
| Actividad | Descripción | Act. antecesor | Tiempo (semanas) |
| a | Diseñar y determinar forma | --- | 5 |
| b | Hacer parte A | a | 4 |
| c | Hacer parte B | a | 5 |
| d | Hacer parte C | a | 3 |
| e | Probar A | b | 2 |
| f | Ensamblar A y B | c , e | 2 |
| g | Añadir C | d , f | 1 |
| h | Pruebas | g | 1 |
Tiempos de holgura:
a -> 0, b -> 0, c -> 1, d -> 5, e -> 0, f -> 0, g -> 0, h -> 0
Entonces como tiempo de holgura tenemos 6 semanas.
Modelo de Programación Lineal:
