Introducción a los modelos probabilísticos de decisión y optimización.

CESAR ALBEIRO MARQUEZ

C.C. 1055313222

INGENIERÍA INDUSTRIAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Mar-19
decisión y optimización.

A Y A DISTANCIA
 TIEMPO TIEMPO
ENTRE ENTRE
No. No.
LLEGADA LLEGADA
S (Minutos) S (Minutos)

1 10.7339737 31 2.611880065
2 2.957504823 32 5.939621948
3 7.05735008 33 4.549960911

4 6.697999236 34 2.840467407
5 9.235253949 35 3.465469853
6 11.926837 36 8.72883999
7 5.538234563 37 8.61819729
8 10.22295689 38 5.616074254
9 4.690278281 39 11.83611348
10 4.560968009 40 5.351812319
11 9.731493361 41 6.208507913
12 9.168695488 42 2.717460452
13 8.178837214 43 8.332991666
14 10.25673423 44 3.520184249
15 8.115050379 45 2.682709637
16 10.31872917 46 4.245866141
17 9.623445272 47 5.426885986
18 5.347951037 48 7.872064831
19 7.800430185 49 11.12884241
20 9.079432871 50 11.98459032
21 10.25453642 51 7.111061042
22 3.165886906 52 10.41233119
23 8.237954061 53 2.099370803
24 4.411772324 54 4.554286306
25 11.86152337 55 10.14515443
26 9.26623126 56 4.382772483
27 5.577193722 57 8.061326266
28 10.78709382 58 3.713410169
29 9.044801944 59 3.475365148
30 7.672765999 60 10.0371311
Se halla entonces la media y la varianza.

Frecuencia
Marca de
Clase No. Clase Relativa Media de Varianza de los
Clase
Empirica los datos datos

(2-3) 1 2.5 0.0833 0.2083 1.8934

(3-4) 2 3.5 0.0833 0.2917 1.1823
(4-5) 3 4.5 0.1167 0.5250 0.8930
(5-6) 4 5.5 0.1167 0.6417 0.3641
(6-7) 5 6.5 0.0333 0.2167 0.0196
(7-8) 6 7.5 0.1000 0.7500 0.0054
(8-9) 7 8.5 0.1167 0.9917 0.1775
(9-10) 8 9.5 0.1167 1.1083 0.5819
(10-11) 9 10.5 0.1500 1.5750 1.5682
(11-12) 10 11.5 0.0833 0.9583 1.4934
Total 7.2667 8.1789

Se gráfica las frecuencias obtenidas.

FRECUENCIA RELATIVA ACUMULADA EMPÍRICA VS FRECUENCIA RELATIVA

0.9000

0.8000

0.7000

0.6000

0.5000

0.4000

0.3000

0.2000

0.1000

0.0000
1 2 3 4 5 6 7 8 9 10
Frecuencia Exponencial teorica
f (t)
Frecuencia Relativa Exponencial Teorica
F (T)
Se procede a probar la hipótesis que los tiempos entre llegadas representan una distribución expon

Ho los tiempos entre llegadas representan una distribución exponenc

Ha los tiempos entre llegadas no representan una distribución expone

N: 8
K:1
N-K-1:6
Nivel de significancia: 0,05
Por lo tanto el valor teórico es: <
Es así como se puede concluir que la hipotesis nula se acepta, afirmando que se cumple la
Se diseña una distribución empirica para los tiempos de llegadas.

Numero de Frecuencia
Ii
clases empirica fi Fi
1 2.5 5 0.0833 0.1667
2 3.5 5 0.0833 0.2500
3 4.5 7 0.1167 0.3667
4 5.5 7 0.1167 0.4833
5 6.5 2 0.0333 0.5167
6 7.5 6 0.1000 0.6167
7 8.5 7 0.1167 0.7333
8 9.5 7 0.1167 0.8500
9 10.5 9 0.1500 1.0000
10 11.5 5 0.0833 1.0833
Total 60

Se gráfica la frecuencia relativa y empirica acumulada.

FRECUENCIA RELATIVA EMPÍRICA VS FRECUENCIA EMPÍRICA RELATIVA ACUMULADA.

1.2000

1.0000

0.8000

0.6000

0.4000

0.2000

0.0000
1 2 3 4 5 6 7 8 9 10

fi Fi
Distribución exponencial teórica para tiempo de llegadas.

Frecuencia
Frecuencia
Marca de Relativa
No. Clase Exponencial
Clase Exponencial
i teorica
Ii Teorica
f (t)
F (T)
1 2.5 0.1376 0.1199 0.2911
2 3.5 0.1376 0.1045 0.3822
3 4.5 0.1376 0.0911 0.4617
4 5.5 0.1376 0.0794 0.5309
5 6.5 0.1376 0.0692 0.5912
6 7.5 0.1376 0.0603 0.6437
7 8.5 0.1376 0.0525 0.6895
8 9.5 0.1376 0.0458 0.7295
9 10.5 0.1376 0.0399 0.7642
10 11.5 0.1376 0.0348 0.7946
Total 0.6972 5.8786

Se determinar la distribución X2 para tiempo de llegadas.

Frecuencia Agrupamien Frecuencia Agrupamien

Clase Observada to de Clases teorica to de Clases
Ii-1 - Ii Empirica para para
ni
Oi Oi X2
(0-1) 0 7.7139 25.3989
(1-2) 0 6.7222 6.7222
7
(2-3) 3 5.8579 5.8579
(3-4) 4 5.1048 5.1048
(4-5) 7 7 4.4485
4.4485
(5-6) 7 7 3.8766
(6-7) 9 9 3.3782
3.3782
(7-8) 6 6 2.9439
(8-9) 5 5 2.5654
2.5654
(9-10) 4 2.2356
10
(10-11) 6 1.9482
1.9482
(11-∞) 9 9 13.2048
Total 60 60
X2= 111,2441
esentan una distribución exponencial con un nivel de confianza del 95% mediante la Prueba de Bondad de Ajuste Distrib

entan una distribución exponencial

resentan una distribución exponencial

X2= 111,2441
ta, afirmando que se cumple la distribución.
 X2
13.3281 e 2.71828183
0.0115
0.2227
0.7036
1.4634
1.4634
9.3555
2.0348
2.3105
21.5458
33.2788
25.5260
111.2441
X = 111,2441
2
ondad de Ajuste Distribución X2.
 RELACION DE TIEMPOS

TIEMPO TIEMPO
DE DE
SERVICIO SERVICIO
No. (Minutos) No. (Minutos)
1 0.955722416 31 5.944870016
2 2.172540901 32 9.037697757
3 8.24321801 33 7.580649569
4 0.214764508 34 0.920602633
5 7.60178797 35 2.88569833
6 9.340585857 36 2.038090181
7 8.701020809 37 7.21425236
8 8.160192904 38 1.520106783
9 3.873808935 39 2.021131916
10 2.081461348 40 6.78965299
11 6.041572783 41 9.983637196
12 1.430394295 42 5.873186084
13 3.091150718 43 1.9657458
14 1.052465886 44 1.695053198
15 1.044549424 45 1.787989467
16 3.695161344 46 4.368383532
17 6.529106462 47 7.514606344
18 8.392916759 48 1.787872128
19 5.429732859 49 2.376078074
20 7.095843967 50 4.755474848
21 9.937763592 51 7.803072917
22 7.682547594 52 1.475376018
23 6.188449372 53 0.561097199
24 3.146857955 54 8.833527833
25 1.39008258 55 8.857874827
26 5.115823315 56 2.225701392
27 3.054330512 57 9.510857679
28 6.461996458 58 5.869842188
29 3.988986188 59 6.509109498
30 9.66488791 60 6.379942299
Se determina la media y varianza para tiempos de servicio.

Frecuencia
Marca de
No. Clase Relativa
Clase
i Empirica
Ii
fi

1 0.5 0.0667 0.0333 1.3005

2 1.5 0.1667 0.2500 1.9456
3 2.5 0.1167 0.2917 0.6814
4 3.5 0.1000 0.3500 0.2007
5 4.5 0.0333 0.1500 0.0058
6 5.5 0.1167 0.6417 0.0397
7 6.5 0.1000 0.6500 0.2507
8 7.5 0.1000 0.7500 0.6674
9 8.5 0.1000 0.8500 1.2840
10 9.5 0.1000 0.9500 2.1007
Total 4.9167 8.4764

Se gráfica la frecuencia relativa acumulada empírica vs frecuencia relativa exponencial teórica de tiempo

FRECUENCIA RELATIVA ACUMULADA EMPIRICA Y FRECUENCIA RELATIVA EXPONENCIAL TEORICA

0.9000

0.8000

0.7000

0.6000

0.5000

0.4000

0.3000

0.2000

0.1000

0.0000
1 2 3 4 5 6 7 8 9 10
Frecuencia Exponencial teorica
f (t)
Frecuencia Relativa Exponencial Teorica
F (T)
 0.0000
1 2 3 4 5 6 7 8 9 10
Frecuencia Exponencial teorica
f (t)
Frecuencia Relativa Exponencial Teorica
F (T)

Se realiza una prueba de hipotesis para verificar si la distribución es la correcta.

Ho los tiempos entre llegadas representan una distribución exponenc

Ha los tiempos entre llegadas no representan una distribución expone

N: 8
K:1
N-K-1:6
Nivel de significancia: 0,05

Por lo tanto el valor teórico es: < X2= 26,1798

Es así como se puede concluir que la hipotesis nula se rechaza, afirmando que no se acpeta la distribució
 Frecuencia Frecuencia Frecuecia
Clase Marca de
No. Clase Observada Relativa Relativa
Ii-1 - Ii Clase
i Empirica Empirica Acumulada
Ii
Oi fi Fi

1 (0-1) 0.5 4 0.0667 0.2333

2 (1-2) 1.5 10 0.1667 0.4000
3 (2-3) 2.5 7 0.1167 0.5167
4 (3-4) 3.5 6 0.1000 0.6167
5 (4-5) 4.5 2 0.0333 0.6500
6 (5-6) 5.5 7 0.1167 0.7667
7 (6-7) 6.5 6 0.1000 0.8667
8 (7-8) 7.5 6 0.1000 0.9667
9 (8-9) 8.5 6 0.1000 1.0667
10 (9-10) 9.5 6 0.1000 1.1667
Total 60 1.0000

FRECUENCIA RELATIVA VS FRECUENCIA EMPIRICA

1.4000

1.2000

1.0000

0.8000

0.6000

0.4000

0.2000

0.0000
1 2 3 4 5 6 7 8 9 10
Frecuencia Rel ativa Empi rica Frecueci a Rel ativa Acumul ada
fi Fi
 Se plantea una distribución exponencial teórica

Frecuencia
Frecuencia
Clase Marca de Relativa
No. Clase Exponencial
Ii-1 - Ii Clase Exponencial
i teorica
Ii Teorica
f (t)
F (T)
1 (0-1) 0.5 0.2034 0.1660 0.0967
2 (1-2) 1.5 0.2034 0.1354 0.2629
3 (2-3) 2.5 0.2034 0.1105 0.3986
4 (3-4) 3.5 0.2034 0.0902 0.5093
5 (4-5) 4.5 0.2034 0.0736 0.5996
6 (5-6) 5.5 0.2034 0.0600 0.6733
7 (6-7) 6.5 0.2034 0.0490 0.7334
8 (7-8) 7.5 0.2034 0.0400 0.7825
9 (8-9) 8.5 0.2034 0.0326 0.8225
10 (9-10) 9.5 0.2034 0.0266 0.8552
Total 0.7838 5.7339

N 60
λ 0.1917
ε 2.71828183
nencial teórica de tiempos de servicioSe determina la distribución x2

Frecuencia Agrupamien Frecuencia

No. Clase Clase Observada to de Clases teorica
i Ii-1 - Ii Empirica para ni
Oi X2
1 (0-1) 7 4 10.4667
2 (1-2) 8 3 8.6409
3 (2-3) 6 7.1335
12
4 (3-4) 8 5.8891
5 (4-5) 4 4 4.8618
6 (5-6) 8 8 4.0137
7 (6-7) 6 3.3135
10
8 (7-8) 4 2.7355
9 (8-9) 6 6 2.2583
10 (9-10) 3 3 10.6872
 Total 60 60

s la correcta.

a distribución exponencial
una distribución exponencial

o se acpeta la distribución.
Agrupamien
to de Clases Chi-
para cuadrado
X2
10.4667 3.9954
8.6409 3.6824
13.0226 0.0803
4.8618 0.1528
4.0137 3.9592
6.0490 2.5807
2.2583 6.1996
10.6872 5.5293
26.1798 Valor del chicuadrado.
Conclusión

En el presente trabajo, especificamente en los puntos anteriores se obtienen la manera de ana

el sistema de atención de una compañía, logrando asi resultados como que cada hora, llegan 8
usuarios a la compañía, y que el servicio de esta es de 12. Logrando obtener la información d
que un usuario se queda en el sistema 0,666 horas, es decir 40 minutos.
 s se obtienen la manera de analizar
os como que cada hora, llegan 8
rando obtener la información de
minutos.
 MEDIA 35.5
VARIANZA 9
DESVIACION
ESTANDAR
3

RELACION DEL PROYECTO DE AMPLIACION

TIEMPOS ESTIMADOS
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO
a PESIMISTA b

0, 1 1 2
0, 2 2 8
1, 3 1 3
2, 3 1 11
2, 4 0.5 7.5
3, 5 1 7
3, 6 1 3
4, 5 6 8
4, 6 3 11
5, 6 4 8

TIEMPO DE
EVENTO RUTA INICIO MAS
TARDIO TIPj

1 (0, 1) 4
2 (0, 2) 3
3 0, 2, 3) 6
4 (0, 2, 3, 4) 6
5 (0, 2, 3, 4, 5) 13
6 (0, 2, 3, 4, 5, 6) 19
 MEDIA ESPERADA 16.0
VARIANZA ESPERADA 1.75

ON DEL PROYECTO DE AMPLIACION

ESTIMADOS MEDIA VARIANZA

�  = (𝑎+4𝑚+𝑏)/6 �^2= ((𝑏−𝑎)/6)^2
TIEMPO MAS
PROBABLE m

3 2.5 0.0
2 3 1.0
2 2 0.1
1.5 3 2.8
1.0 2.0 1.4
2.5 3 1.0
2 2 0.1
7 7 0.1
4 5 1.8
6 6 0.4
35.5 8.7

PARAMETRO K
TIEMPO DE VARIANZA
MEDIA �= (𝑋 − 𝜇)/�
TERMINACION MAS NORMALMEN
NORMALMENTE
TARDIO TE
DISTRIBUIDA
TTTi DISTRIBUIDA

4 2.5000 0.0278 -6.8571

3 3.0000 1.0000 -7.4286
6 6.0000 3.7778 -5.7143
6 8.0000 5.1389 -5.7143
13 15.0000 5.2500 -1.7143
19 21.0000 5.6944 1.7143
55.5000 20.8889
 RUTA CRITICA

0.2 2.4 4.5 5.6

Probabilidad de cada
evento

3.51256859672918E-12
5.48883983689317E-14
5.50828854851975E-09
5.50828854851975E-09
0.0432381327
0.9567618673
 MEDIA 42.6
VARIANZA 12.6
DESVIACION
ESTANDAR
3.5440090293

RELACION DEL PROYECTO DE AMPLIACION

TIEMPOS ESTIMADOS
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO
a PESIMISTA b

0, 1 1.2 2.4
0, 2 2.4 9.6
1, 3 1.2 3.6
2, 3 1.2 13.2
2, 4 0.6 9.0
3, 5 1.2 8.4
3, 6 1.2 3.6
4, 5 7.2 9.6
4, 6 3.6 13.2
5, 6 4.8 9.6
24.6 82.2

TIEMPO DE
EVENTO RUTA INICIO MAS
TARDIO TIPj

1 (0, 1) 2
2 (0, 2) 3
3 0, 2, 3) 6
4 (0, 2, 3, 4) 6
5 (0, 2, 3, 4, 5) 13
6 (0, 2, 3, 4, 5, 6) 19
 MEDIA ESPERADA 19.2
VARIANZA ESPERADA 2.52

ON DEL PROYECTO DE AMPLIACION

ESTIMADOS MEDIA VARIANZA

�^2= ((𝑏−𝑎)/6)^2
�  = (𝑎+4𝑚+𝑏)/6
TIEMPO MAS
PROBABLE m

3.6 3 0.0
2.4 3.6 1.4
2.4 2.4 0.2
1.8 3.6 4.0
1.2 2.4 2.0
3 3.6 1.4
2.4 2.4 0.2
8.4 8.4 0.2
4.8 6 2.6
7.2 7.2 0.6
37.2 42.6 12.6

PARAMETRO K
TIEMPO DE VARIANZA
MEDIA �= (𝑋 − 𝜇)/�
TERMINACION MAS NORMALMEN
NORMALMENTE
TARDIO TE
DISTRIBUIDA
TTTi DISTRIBUIDA

4 3.0 0.0 -6.0 8.1099E-10

3 3.6 1.4 -6.4 6.4404E-11
6 7.2 5.4 -5.2 8.1121E-08
6 9.6 7.4 -5.2 8.1121E-08
13 18.0 7.6 -2.5 0.00694071
19 25.2 8.2 -0.1 0.46837112
66.6 30.1
RUTA CRITICA

0.2 2.4 4.5 5.6

Interpretación

Se obtuvieron tras el desarrollo del presente trabajo, la estimación de las probabilidades

para cada una de las rutas críticas, logrando así la optimización del tiempo del proyecto.
Adicional a esto, se procede a estimar dos escenarios, el primero donde no se presentan
horas extras y el segundo donde se encuentra esta opción, logrando así una comparación de
los dos proyectos. Se estableció por consiguiente el tiempo en promedio en realizar el
proyecto, al igual que la varianza de este.
de las probabilidades
tiempo del proyecto.
nde no se presentan
así una comparación de
edio en realizar el
 Bibliografía.

Hillier, F. y Lieberman, G. (2015). Introducción a la investigación de operaciones (pp. 1014-1027). Méxi

de http://bibliotecavirtual.unad.edu.co:2053/?il=2269

Monks, J. (1988). Administración de operaciones (pp. 168-170). Naucalpan de Juárez, México: Editorial
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=61&docID=3196010&tm=15411
Hillier, F. y Lieberman, G. (2010). Introducción a la investigación de operaciones (pp. 807-812). México,
Recuperado de http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?
direct=true&db=edselb&AN=edselb.3214887&lang=es&site=eds-live

Rojas, A. (2018). Modelos probabilísticos de decisión [OVA]. Recuperado de http://hdl.handle.net/10596

aciones (pp. 1014-1027). México, México: Editorial McGraw-Hill Interamericana. Recuperado

n de Juárez, México: Editorial McGraw-Hill Interamericana. Recuperado de

1&docID=3196010&tm=1541110436872
aciones (pp. 807-812). México, México: Editorial McGraw-Hill Interamericana.
ebscohost.com/login.aspx?

de http://hdl.handle.net/10596/22416