Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyectos
Investigación de Operaciones
CONTENIDO
• 1. Definición de proyecto.
• 2. Fases de la administración de proyectos.
• 3. Técnicas cuantitativas para administrar proyectos.
• 4. Representación gráfica de la red de actividades de un proyecto.
• 5. Determinación del tiempo de duración de un proyecto.
• 5.1 Determinación de la fecha más rápida de inicio y de fin de cada
actividad.
• 5.2 Determinación de la fecha más tardía de inicio y de fin de cada
actividad.
• 5.3 Uso del Diagrama de Gantt para estimar la duración de un
proyecto.
• 6. Actividades no críticas y actividades críticas.
• 7. Ruta crítica de un proyecto.
• 7.1 Determinación de la ruta crítica de un proyecto.
• 8. Caso probabilístico: El método PERT.
• 8.1 Supuestos que establece la técnica PERT.
• 8.2 Cálculo de la probabilidad de que el proyecto termine en
determinada fecha.
• 8.3 Ejemplo de aplicación del método PERT.
• 9. Bibliografía.
1. DEFINICIÓN DE PROYECTO
B D
INICIO A
F FIN
C E
Duración
Actividad Precedencia
(Semanas)
A --- 3
B A 4
C A 5
D B, C 2
E B, C 3
F D, E 3
• Para ello, primero se construye la red pero con
una particularidad:
• A cada actividad “i” se le asigna su duración “t i” entre
paréntesis. Cada nodo tendrá esta apariencia:
Fecha más
rápida (o temprana) i (t i) Fecha más rápida
de inicio (o temprana) de fin
IRi TRi
Fecha más
ITi TTi Fecha más
tardía de inicio tardía de fin
Proyecto: “Instalación de un nuevo equipo”
B(4) D(2)
A(3)
INICIO
FIN
F(3)
C(5) E(3)
5.1 DETERMINACIÓN DE LA FECHA MÁS
RÁPIDA DE INICIO Y DE FIN DE CADA
ACTIVIDAD
• El nodo “INICIO” posee tiempo = 0.
• Para cada actividad “i”: TRi = IRi + ti
• Actividad A:
• Fecha más rápida de inicio: IRA = semana 0.
• Fecha más rápida de fin: TRA = 0 + 3 = semana 3.
• Actividad B:
• Fecha más rápida de inicio: IRB = TRA = semana 3.
• Fecha más rápida de fin: TRB = 3 + 4 = semana 7.
• Actividad C:
• Fecha más rápida de inicio: IRC = TRA = semana 3.
• Fecha más rápida de fin: TRC = 3 + 5 = semana 8.
• Actividad D:
• Fecha más rápida de inicio: IRD = Maximo (TRB,
TRC) = semana 8.
• Fecha más rápida de fin: TRD = 8 + 2 = semana 10.
• Actividad E:
• Fecha más rápida de inicio: IRE = Maximo (TRB,
TRC) = semana 8.
• Fecha más rápida de fin: TRE = 8 +3 = semana 11.
• Actividad F
• Fecha más rápida de inicio: IRF = Maximo (TRD,
TRE) = semana 11.
• Fecha más rápida de fin: TRF = 11 +3 = semana 14.
RED CON TIEMPOS DE INICIO Y FIN
MÁS RÁPIDOS.
3 7 8 10
A(3)
INICIO 0 3
11 14 FIN
0
14
3 8 8 11 F(3)
A(3)
INICIO
FIN
0
F(3)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A. Detener operaciones
de línea
F. Pruebas y arranque
final
6. ACTIVIDADES NO CRÍTICAS Y
ACTIVIDADES CRÍTICAS
• En todo proyecto, cuando una actividad puede
ejecutarse con un “cierto tiempo de retraso” sin
que se altere la duración total del proyecto, se
dice que esa actividad es NO CRÍTICA.
• Asimismo, ese “cierto tiempo de retraso” se le
denomina HOLGURA.
• Holgura de la actividad i: HTi = TTi – TRi = ITi – IRi
• En conclusión, una actividad no crítica posee un
tiempo de holgura mayor a cero.
• En cambio cuando el tiempo de holgura de una
actividad es cero, la actividad ES CRÍTICA.
• Si se retrasa o adelanta una actividad crítica, se
retrasa o adelanta todo el proyecto.
• En conclusión, una actividad crítica posee holgura
cero.
7. RUTA CRÍTICA DE UN PROYECTO
B(4) D(2)
A(3)
INICIO
FIN
0
F(3)
C(5) E(3)
0 1 2 3 4 5 6 7 8 9 Holgura
10 11 de12
B: 13 14 15
1 semana
A. Detener operaciones
de línea
F. Pruebas y arranque
final
RUTA CRÍTICA DEL PROYECTO: UTILIZANDO
LINGO.
Caso probabilístico: El
método PERT.
8. CASO PROBABILÍSTICO: EL
MÉTODO PERT.
• En la vida real, las actividades que comprenden
un proyecto ocurrirán en el futuro y el futuro es
incierto.
• Esto se refleja en la existencia de incertidumbre
en la duración de cada actividad.
• En el ejemplo anterior, ¿Quién garantiza que la
actividad C se inicie exactamente en la semana 3 y
dure 5 semanas? Más aún, ¿Quién garantiza que el
proyecto dure exactamente 14 semanas?
• Al existir incertidumbre, se ingresa al terreno de
las probabilidades.
8.1 SUPUESTOS QUE ESTABLECE EL
MÉTODO PERT
• A) La duración de cada actividad (ti) se
convierte en una variable aleatoria continua
la cual se expresa bajo tres tipos de
estimaciones, en orden ascendente:
• Una estimación optimista (o)
• Es la duración si todo sale bien.
• Una estimación más probable (m)
• Es la duración más realista, si todo sale
normal.
• Una estimación pesimista (p)
• Es la duración si todo sale mal.
• B) Dicha variable aleatoria se distribuye
aproximadamente como una Distribución Beta con
una dispersión de 6 desviaciones estándar entre
las colas. Por lo tanto, el promedio y la varianza de
dicha variable aleatoria se calcula de la siguiente
manera:
o 4m p po
2
Promedio: ti Varianza: t
2
6 i
6
P(ti)
ti
o m p
8.2 CÁLCULO DE LA PROBABILIDAD DE QUE EL
PROYECTO TERMINE EN DETERMINADA
FECHA
Tiempo (semanas)
Activi- Prece- Más
Nombre Opti- Pesi-
dad dencia proba-
mista mista
ble
A Detener operaciones de la línea --- 1 2 9
B Preparación del suelo A 2 3.5 8
C Preparación del sistema eléctrico A 4 4 10
D Calibración del nuevo equipo B, C 1 2 3
E Conexión del nuevo equipo B, C 1 2 9
F Pruebas y arranque final D, E 1 2 9
SE DESEA SABER LO SIGUIENTE:
• A) La ruta crítica del proyecto.
• B) ¿Cuál es la distribución de probabilidad asociada
a la variable aleatoria: “Duración del Proyecto”?
• C) ¿Cuál es la probabilidad de terminar el proyecto
a lo más en 14 semanas?
• D) Si el contratista que llevará a cabo el proyecto lo
termina en 12 semanas, recibe un bono de
$1000.00 ¿Qué probabilidad hay en ganar el bono?
• E) ¿En qué fecha como máximo debe ofrecerse la
entrega del proyecto para tener un 90% de
probabilidad de cumplir?
PREGUNTAS ADICIONALES:
H) LA ACTIVIDAD D REQUIERE DE UN
TÉCNICO ESPECIALIZADO QUE LLEGARÁ
AL INICIO DE LA SEMANA 9. ¿CUÁL ES LA
PROBABILIDAD QUE SE REQUIERA DE
ESE TÉCNICO ANTES?
(Hillier-Liberman,
2001, pp. 24-108)
(WayneL. Winston,
2004, pp. 49-126)
Raul Araujo Cajamarca 42
• Obligatoria:
• Hillier y Lieberman. “Investigación de
Operaciones”, 7ma. Edición. Editorial Mc.
Graw Hill, 2001. Capítulo 10.
• Código Biblioteca: Complementaria:
• Klastorin, Ted. “Administración de
proyectos”. 1° Edición. Editorial Alfaomega,
2005. Capítulo 1, 2, 4, y 6.