Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Parte I
Investigación de Operaciones
Ing. Silvia Zaldívar Peña
szaldivar@gmail.com
¿Qué es lo que Ud. va a
aprender?
• Usted va a aprender a:
• Elaborar una red de proyecto, identificar e interpretar
sus elementos.
• Determinar la ruta crítica y la duración de un proyecto.
• Aplicar el Teorema del Límite Central para el análisis
PERT de un proyecto.
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 una red de proyecto.
• 5. Determinación de la duración de un proyecto.
• 5.1 Determinación de la fecha de inicio y de término más rápido de cada
actividad.
• 5.2 Determinación de la fecha de inicio y de término más tardío 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
• Según el Project Management Institute
(PMI):
• Iniciativa temporal que se pone en marcha parar
crear un producto o servicio único, cuyas
características son:
• Temporalidad.
• Creación de productos, servicios o resultados
únicos.
• Elaboración gradual.
• Dicho de otro modo, es un conjunto bien
definido de tareas o actividades finitas que
deben realizarse para cumplir con un
objetivo.
1.1 Características de las actividades que
conforman un proyecto
• Diversos autores coinciden en las
siguientes:
• Interrelacionadas y ordenadas para ser
realizadas secuencialmente.
• Tienen un inicio, duración y fin claramente
establecidos.
• Poseen especificaciones de calidad, diseño y
costos.
• Demandan recursos.
1.2 Definición de administración de proyectos
Iniciación Planeamiento
Supervisión
Ejecución
y control
Cierre
3. Técnicas cuantitativas para administrar
proyectos
B D
INICIO A
F FIN
C E
IRi TRi
Fecha de inicio
ITi TTi Fecha de fin
más tardío más tardío
Red del 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 de inicio y
de término más rápido de cada actividad
• Actividad E:
• Fecha de inicio más rápido: IRE = Máximo (TRB, TRC) = semana 8.
• fecha de término más rápido: TRE = 8 +3 = semana 11.
• Actividad F
• Fecha de inicio más rápido: IRF = Máximo (TRD, TRE) = semana 11.
• fecha de término más rápido: TRF = 11 +3 = semana 14.
Red del proyecto con fechas de inicio y de
término más rápidos.
3 7 8 10
A(3)
INICIO 0 3
11 14 FIN
0
14
3 8 8 11 F(3)
C(5) E(3)
• Actividad C:
• Fecha de término más tardío: TTC = Mínimo (ITD, ITE) = semana 8.
• Fecha de inicio más tardío: ITC = 8 – 5 = semana 3.
• Actividad A
• Fecha de término más tardío: TTA = Mínimo (ITB, ITC) = semana 3.
• Fecha de inicio más tardío: ITA = 3 – 3 = semana 0.
Red con fechas de inicio y de término más
rápidos y más tardíos.
3 7 8 10
A(3)
4 8 9 11
INICIO 0 3
11 14 FIN
0 0 3
11 14 14
3 8 8 11 F(3)
3 8 8 11
C(5) E(3)
A. Detener operaciones
de línea
B. Preparación del
suelo
D. Calibración del
nuevo equipo
F. Pruebas y arranque
final
Proyecto: “Instalación de un nuevo equipo” (Ms. Project)
Duración mínima del proyecto: 14 semanas
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19
1 Detener operaciones de línea
2 Preparación del suelo
3 Preparación del sistema eléctrico
4 Calibración del nuevo equipo
5 Conexión del nuevo equipo
6 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 del proyecto, se dice que
esa actividad es no crítica.
• Asimismo, ese “cierto tiempo de retraso” se le
denomina holgura de la actividad.
• Holgura de la actividad i: HTi = TTi – TRi = ITi – IRi
• Conclusiones:
• Una actividad no crítica posee un tiempo de holgura
mayor a cero.
• Si en la ejecución del proyecto una actividad no crítica
consume toda su holgura, entonces ésta se vuelve
crítica.
• 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, la holgura de una actividad crítica es cero.
7. Ruta crítica de un proyecto.
• Se denomina ruta crítica a la secuencia que forman las
actividades críticas en un proyecto.
• El tiempo de duración de la ruta crítica es igual al tiempo
de duración de todo el proyecto.
• Ojo: ¡Un proyecto puede tener más de una ruta crítica!
7.1 Determinación de la ruta crítica de un
proyecto.
B(4) D(2)
3 7 8 10
A(3)
4 8 9 11
INICIO 0 3
11 14 FIN
0 0 3
11 14 14
3 8 8 11 F(3)
3 8 8 11
C(5) E(3)
o m p
• 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
Promedio: ti
6
P(ti)
2
po
Varianza: ti 2
6
ti
o m p
8.2 Cálculo de la probabilidad de que el
proyecto termine en determinada fecha
• Para ello se necesita dos supuestos adicionales a los
establecidos por el método PERT:
• Las duraciones de las actividades ti son variables aleatorias
estocásticamente independientes.
• La ruta crítica siempre será la misma.
• Los dos supuestos anteriormente descritos permiten la
aplicación del Teorema del Límite Central.
• La suma de “n” variables aleatorias independientes tiende
aproximadamente a una Distribución Normal con:
• Promedio: μ = μ1 + μ2 + μ3 + … + μn
• Varianza: σ 2 = σ1 2 + σ2 2 + σ3 2 + … + σn 2
8.3 Ejemplo de aplicación del método PERT
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?
A) La ruta crítica del proyecto
• Se grafica la red y se trabaja con los tiempos
promedios de duración de cada actividad:
Tiempo (semanas)
Acti- Prece-
vidad dencia Opti- Más Pesi- Prome- Varian-
mista probable mista dio za
A --- 1 2 9 3 1.778
B A 2 3.5 8 4 1.000
C A 4 4 10 5 1.000
D B, C 1 2 3 2 0.111
E B, C 1 2 9 3 1.778
F D, E 1 2 9 3 1.778
Red con fechas más tardías y cercanas de
inicio y de fin.
B(4) D(2)
3 7 8 10
A(3)
4 8 9 11
INICIO 0 3
11 14 FIN
0 0 3
11 14 14
3 8 8 11 F(3)
3 8 8 11
C(5) E(3)
14 14
P X 14 P Z P Z 0 0.5
6.334
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?
12 14
P X 12 P Z P Z 0.7947 0.2134
6.334
E) ¿En qué fecha como máximo debe ofrecerse la entrega del
proyecto para tener un 90% de probabilidad de cumplir?
Plazo 14
Z 0.90
6.334
Plazo 14
0.90 1.28
6.334
Plazo en la semana 17.22
Plazo
Preguntas adicionales:
• F) Se ha establecido la siguiente política de
multas al contratista si se retrasa el proyecto:
14 16 18
G) ¿Cuál debe ser la duración mínima y máxima
del proyecto, para un nivel de confianza del 95%?
P (a x b) 0.95
P( x a ) 0.025
a 9.06 semanas
0.95
P( x b) 0.975
a b b 18.93 semanas
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?
9 8
P Z P Z 0.60 0.726
2.778
9. Bibliografía
• Obligatoria:
• Hillier y Lieberman. “Investigación de Operaciones”, 7ma.
Edición. Editorial Mc. Graw Hill, 2001. Capítulo 10.
• Complementaria:
• Klastorin, Ted. “Administración de proyectos”. 1° Edición.
Editorial Alfaomega, 2005. Capítulo 1, 2, 4, y 6.
• Información en Internet:
• http://tsc.unex.es/~tabo/PY/PY_tema1_2H.pdf
• http://www.pmforum.org/library/papers/2006/A_Brief_History
_of_Scheduling.pdf