Modelos Probabilísticos y

Determinísticos

INVESTIGACION DE
OPERACIONES II
FACULTAD DE INGENIERIAS
INVESTIGACION DE OPERACIONES

La Investigación de Operaciones (IO) o Investigación

Operativa es una rama de las matemáticas que hace uso de
modelos matemáticos y algoritmos con el objetivo de ser
usado como apoyo a la toma de decisiones. Se busca que
las soluciones obtenidas sean significativamente más
eficientes (en tiempo, recursos, beneficios, costos, etc.) en
comparación a aquellas decisiones tomadas en forma
intuitiva o sin el apoyo de una herramienta para la toma de
decisiones.
Los modelos de Investigación de Operaciones son
frecuentemente usados para abordar una gran variedad de
problemas de naturaleza real en ingeniería y ciencias
sociales, lo que ha permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su utilización.

http://www.investigaciondeoperaciones.net
PROYECTOS:

Proyecto proviene del latín “Proiectus” y cuenta

con diversas significaciones. Podría definirse a un
proyecto como el conjunto de las actividades que
desarrolla una persona o una entidad para alcanzar
un determinado objetivo. Estas actividades se
encuentran interrelacionadas y se desarrollan de
manera coordinada.
Proyectos
• Combinación de actividades

• Relación secuencial entre actividades

• Preocupación por el tiempo

• Preocupación por los recursos

Herramientas de planeación,
programación y control
• Gráficas de Gantt
• Red de Actividades
• Modelos de redes:

• Redes deterministas (CPM = Método de la ruta

crítica) Critical Path Method

• Redes probabilistas (PERT = Técnica de

evaluación y revisión de programas) Program
Evaluation and review Technique
Estimación de la duración
• CPM => utiliza una única duración según información
histórica.
• PERT => el tiempo de la actividad se considera como una
variable aleatoria según una distribución de probabilidad
Beta.

am b Duración
El tiempo optimista: a
El tiempo más probable: m
El tiempo pesimista: b
 Diagrama de Gantt
• El diagrama de GANTT es una herramienta que le
permite al usuario modelar la planificación de las
tareas necesarias para la realización de un proyecto.
Esta herramienta fue inventada por Henry L. Gantt en
1917.
• Debido a la relativa facilidad de lectura de los
diagramas de GANTT, esta herramienta es utilizada
por casi todos los directores de proyecto en todos los
sectores.
• El diagrama de GANTT es una herramienta para el
director del proyecto que le permite realizar una
representación gráfica del progreso del proyecto, pero
también es un buen medio de comunicación entre las
diversas personas involucradas en el proyecto.
Diagrama de Gantt
 RED DE ACTIVIDADES
La Red de Actividades es la representación gráfica
del conjunto de actividades que hacen parte del
proyecto, desde el inicio y hasta el final del proyecto.

En ella se describe la interrelación existente entre

cada una de sus actividades, ya sean secuenciales o
simultaneas, también evidencia los requisitos y
sucesores de cada una de ellas.

AON (Actividad en el Nodo): las actividades se

representan con nodos y las flechas muestran las
relaciones de precedencia. Es la utilizada en este
caso.
RED DE ACTIVIDADES

http://www.auladeeconomia.com
 RUTA CRÍTICA

• La Ruta Crítica es la ruta más larga a través de

la red de actividades del Proyecto.

• Determina la longitud o duración del proyecto.

• Toda red tiene al menos una ruta crítica

• Es posible que haya proyectos con más de una

ruta crítica
 Construcción de una Casa

Durac.
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
B Plomería, A 2
electricidad
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5
Gráfica de Gantt
Actividades

A
B
C

D
E
0 1 2 3 4 5 6 7 8 9 10 11 12

Tiempo en días
 Red de actividades

Inicio A C E Fin

D
¿Cuál es la ruta crítica de la red anterior?

• Este proyecto tiene tres rutas

posibles:
• Inicio – A – B – E – Fin
• Inicio – A – C – E – Fin
• Inicio – A – D – Fin
• ¿Cuál es la duración de cada una?
¿Cómo se encuentra la ruta crítica?

• Es necesario agregar a la red los tiempos

de cada actividad
• Los tiempos se agregarán en cada nodo
• Las flechas sólo representan la secuencia
de las actividades
¿Cómo se encuentra la ruta crítica?

0 4 3 5 0

Inicio A C E Fin

D
¿Cómo se encuentra la ruta crítica?

• Para cada actividad se calcularán 4

tiempos
• Se denotarán:

ES EF
LS LF
¿Cómo se encuentra la ruta crítica?

1. Tiempo de inicio temprano: Es el

tiempo más temprano posible para
iniciar una actividad
• ES = EF más alto de la(s)
actividad(es) anterior(es)
¿Cómo se encuentra la ruta crítica?

2. Tiempo de terminación temprano:

Es el tiempo de inicio temprano
más el tiempo para completar la
actividad
 EF = ES de la actividad más
duración de la actividad
 El ES y el EF se calculan
recorriendo la red de izquierda a
derecha
¿Cómo se encuentra la ruta crítica?
4 6

2
0+4=
0 0 0 4 B
7 12 12 12

4 7
0 4 3 5 0

Inicio A C E Fin

D
4 5
¿Cómo se encuentra la ruta crítica?

3. Tiempo de terminación más lejana: Es el

tiempo más tardío en que se puede
completar la actividad sin afectar la
duración total del proyecto
 LF = LS más bajo de la(s) actividad(es)
próxima(s)
¿Cómo se encuentra la ruta crítica?

4. Tiempo de inicio más lejano: Es el

tiempo de terminación más lejano de la
actividad anterior menos la duración de
la actividad
 LS = LF de la actividad – duración de
la actividad
 Para calcular LF y LS la red se
recorre de derecha a izquierda
¿Cómo se encuentra la ruta crítica?

4 6
5 7
2

0 0 0 4 B
7 12 12 12
0 0 0 4
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin

D
4 5
11 12
¿Cómo se encuentra la ruta crítica?

• Después de calculados los cuatro tiempos

de cada actividad, se calculan las holguras
• La holgura es el tiempo que se puede
atrasar una actividad sin afectar la duración
total del proyecto
• H = LF – EF
 ¿Cómo se encuentra la ruta crítica?

4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0

D
4 5
H=7
11 12
¿Cómo se encuentra la ruta crítica?

• La ruta crítica se encuentra como

aquella ruta para la cual todas sus
actividades tienen holgura igual a
cero
• Generalmente se marca en la red la
ruta crítica
• En este caso es la ruta:
• Inicio – A – C – E – Fin
 ¿Cómo se encuentra la ruta crítica?
4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0

D
4 5
H=7
11 12
 PERT
Las Técnicas de Revisión y Evaluación de Programas (o Proyectos),
comúnmente referidas con la abreviatura PERT (del inglés, Program
Evaluation and Review Techniques), es una técnica estadística y
modelo para la administración y gestión de proyectos inventado en
1957 por la Oficina de Proyectos Especiales de la Marina de Guerra
del Departamento de Defensa de EE. UU. como parte del proyecto
Polaris de misil balístico móvil lanzado desde submarino. Este
proyecto fue una respuesta directa a la crisis del Sputnik.

PERT es básicamente un método para analizar las tareas

involucradas en completar un proyecto dado, especialmente el
tiempo para completar cada tarea, e identificar el tiempo mínimo
necesario para completar el proyecto total. Este modelo de proyecto
fue el primero de su tipo, y supuso un nuevo impulso para la
administración científica, fundada por el fordismo y el taylorismo. No
son muy comunes otros tipos de modelos de proyectos,
prácticamente todos se basan en PERT de algún modo. Solo el
método de la ruta crítica (CPM) de la Corporación DuPont fue
inventado casi en la misma época que PERT.
 PERT

a  4m  b
• Media
t e

6
b a
• Desviación estándar para cada actividad   ( )
6
• Varianza 

• Tiempo esperado de terminación de todo el proyecto

Te = Σ tiempos en la ruta crítica

• Varianza en la ruta


2
 Σ(Varianzas en la ruta crítica)
Distribución de Frecuencias

-3 -2 - te + +2s +3

68%
95%
99%
te = media
desviación estándar
8 +- 2 = (6 ; 10) 68% de probabilidad
8 +- 2 x 2 = (4 ; 12) 95% de probabilidad
 PERT
A B C
2, 3 , 10 4, 7 , 16 3, 5 , 13
1 2 3 4
Dur =4 Dur =8 Dur =6

=1,33 =2 =1,67

Duración Total = 4 + 8 + 6 = 18
a  4m  b
 2
Total = 1,33 + 2 + 1,67
2 2 2
= 8,56 t e

6

 Total = 8,56 = 2,92 ba

  ( )
6
Probabilidad Resultado Rango
68% 18 +- 2,92 = (15,08 ; 20,92)
95% 18 +- 5,84 = (12,16 ; 23,84)
99% 18 +- 8,76 = ( 9,24 ; 26,76)
 Cronograma de actividades

Nombre Actividad Duración Predecesora

1–A Seleccionar personal 12
2–B Seleccionar lugar 9
3–C Seleccionar equipos 10 1
4–D Realizar planos 10 2
5–E Instalar servicios 24 2
6–F Entrevistar personal 10 1
7–G Comprar equipos 35 3
8–H Construir hospital 40 4
9–I Instalar informática 15 1
10 – J Instalar equipos 4 5, 7, 8
11 - K Capacitar personal 6 6, 9, 10
 Nodo: fecha más temprana

Actividad (seleccionar equipos)

Fecha temprana Fecha temprana

de comienzo de finalización
ES 12 CC 22 EF
Después de finalizar
actividad A (12d) 14 10
10 24

Duración de la actividad
 Diagrama de red
I
15

A F K
12 10 6

C G
INICIO 10 35 FIN

B D H
9 10 40

E J
24 4
 Nodo: fecha más tardía

Fecha temprana Actividad Fecha temprana

de comienzo de finalización
ES EF
12 CC 22
14 10
10 24
Fecha Tardía
Fecha Tardía de Finalización
de Comienzo LF
LS Duración
 Ruta crítica – Backward pass
Cálculo de la ruta crítica desde atrás hacia
adelante

12 I 27
48 15 63

0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69

12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN

0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59

9 E 33 59 J 63
35 24 59 59 4 63
PREGUNTAS