METODOS PROBABILISTICOS

Unidad 2: Tarea 3 - Solución de modelos probabilísticos de optimización

TUTOR:
JOSE DANIEL GOMEZ

PRESENTO:
EDWIN SAMUEL SANCHEZ CC 1024527855

Grupo:
104561_12

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

COLOMBIA
Una compañía produce dispositivos electrónicos para iluminación y requiere
determinar la espera en la línea de ensamble de una referencia específica, de
forma aleatoria ha tomado los tiempos que duran los operarios ensamblando el
dispositivo que se presentan en la Relación de Tiempos, encomienda al
departamento de producción conocer las medidas de desempeño mediante
modelos de línea de espera para optimizar la espera y les encarga la solución de
los siguientes aspectos:
 Modelos de líneas de espera

a. Plantear un modelo de línea de espera con un solo servidor y número de clientes permitido en el sistema infinito
(M/M/1): (DG/∞/∞) a partir de la Validación estadística para tiempo de llegadas y Validación estadística para tiempos de
servicio desarrolladas en la Tarea 1.

RELACION DE TIEMPOS RELACION DE TIEMPOS

No. TIEMPO ENTRE LLEGADAS (Minutos) No. TIEMPO DE SERVICIO (Minutos)
1 11.7309921 1 5.95931647
2 8.594313543 2 8.379617689
3 8.09469731 3 9.911868647
4 8.432916196 4 8.689061774
5 6.474635384 5 6.695307788
6 9.114124119 6 9.780711707
7 2.953055383 7 5.975623389
8 7.691112176 8 7.53287361
9 2.772026049 9 8.716984642
10 7.636765147 10 6.482513374
11 6.741736479 11 0.4855627409
12 7.277345175 12 7.09597859
13 4.705606054 13 1.662921352
14 4.180143426 14 3.125807802
15 5.908604066 15 3.314712592
16 10.16171804 16 7.024693535
17 8.835598402 17 6.396892789
18 11.46379646 18 0.5642685749
19 9.743570862 19 2.848825803
20 9.643638345 20 5.222697606
21 10.81761389 21 3.185947101
22 5.195391936 22 6.079886679
23 5.356590522 23 0.6756831496
24 11.77341815 24 6.268245235
25 2.614855778 25 1.078612421
26 10.50797048 26 6.008022133
27 5.1160691 27 4.05272126
28 4.296545722 28 5.310817929
29 8.543303159 29 9.974809628
30 5.889853969 30 4.527687839
31 7.854732085 31 0.2918264927
32 10.89544023 32 3.239003273
33 2.040966672 33 9.980522149
34 9.530663251 34 6.987283278
35 7.090973565 35 0.386625619
36 10.81041765 36 4.968981539
 37 10.51046336 37 9.732499272
38 2.017179109 38 3.080259079
39 3.888901176 39 4.758097849
40 9.434065988 40 4.090196536
41 9.836590337 41 4.518315693
42 3.274456983 42 4.394694468
43 11.81608237 43 9.659804539
44 10.30839352 44 3.182099865
45 6.538233722 45 4.927271226
46 6.854897662 46 2.346461207
47 10.9002371 47 7.31962586
48 9.624187274 48 8.66239203
49 8.706918114 49 5.334729646
50 5.833965455 50 5.304755767
51 8.14417098 51 9.3243564
52 4.897843935 52 9.211528681
53 3.973751101 53 6.991202516
54 9.164423597 54 1.83285205
55 9.917861742 55 8.939128298
56 10.90417 56 5.496791864
57 4.111517737 57 3.248201861
58 5.698682427 58 6.197126912
59 7.375986308 59 0.3851253277
60 8.771156742 60 2.501085974

·         Determinar la tasa de llegada (λ) de acuerdo a los tiempos entre llegadas, según una
Distribución de Exponencial o de Poisson.

RELACION DE TIEMPOS Tiempo

No. TIEMPO DE LLEGADA (Minutos) horas t
1 11.7309921 5 0.0852 0.4360
2 8.594313543 7 0.1164 0.8123
3 8.09469731 7 0.1235 0.9157
4 8.432916196 7 0.1186 0.8437
5 6.474635384 9 0.1544 1.4313
6 9.114124119 7 0.1097 0.7223
7 2.953055383 20 0.3386 6.8803
8 7.691112176 8 0.1300 1.0143
9 2.772026049 22 0.3607 7.8083
10 7.636765147 8 0.1309 1.0288
11 6.741736479 9 0.1483 1.3201
12 7.277345175 8 0.1374 1.1329
13 4.705606054 13 0.2125 2.7097
14 4.180143426 14 0.2392 3.4338
15 5.908604066 10 0.1692 1.7186
16 10.16171804 6 0.0984 0.5811
17 8.835598402 7 0.1132 0.7686
18 11.46379646 5 0.0872 0.4566
 19 9.743570862 6 0.1026 0.6320
20 9.643638345 6 0.1037 0.6452
21 10.81761389 6 0.0924 0.5127
22 5.195391936 12 0.1925 2.2229
23 5.356590522 11 0.1867 2.0911
24 11.77341815 5 0.0849 0.4329
25 2.614855778 23 0.3824 8.7752
26 10.50797048 6 0.0952 0.5434
27 5.1160691 12 0.1955 2.2923
28 4.296545722 14 0.2327 3.2502
29 8.543303159 7 0.1171 0.8221
30 5.889853969 10 0.1698 1.7296
31 7.854732085 8 0.1273 0.9725
32 10.89544023 6 0.0918 0.5054
33 2.040966672 29 0.4900 14.4039
34 9.530663251 6 0.1049 0.6605
35 7.090973565 8 0.1410 1.1933
36 10.81041765 6 0.0925 0.5134
37 10.51046336 6 0.0951 0.5431
38 2.017179109 30 0.4957 14.7456
39 3.888901176 15 0.2571 3.9673
40 9.434065988 6 0.1060 0.6741
41 9.836590337 6 0.1017 0.6201
42 3.274456983 18 0.3054 5.5959
43 11.81608237 5 0.0846 0.4297
44 10.30839352 6 0.0970 0.5646
45 6.538233722 9 0.1529 1.4036
46 6.854897662 9 0.1459 1.2769
47 10.9002371 6 0.0917 0.5050
48 9.624187274 6 0.1039 0.6478
49 8.706918114 7 0.1149 0.7914
50 5.833965455 10 0.1714 1.7629
51 8.14417098 7 0.1228 0.9046
52 4.897843935 12 0.2042 2.5012
53 3.973751101 15 0.2517 3.7997
54 9.164423597 7 0.1091 0.7144
55 9.917861742 6 0.1008 0.6100
56 10.90417 6 0.0917 0.5046
57 4.111517737 15 0.2432 3.5493
58 5.698682427 11 0.1755 1.8476
59 7.375986308 8 0.1356 1.1028
60 8.771156742 7 0.1140 0.7799

La tasa de llegada (λ) horas según la distribucion exponencial o de Poisson, un operario ensambla 5
dispositivos en una hora, en el tiempo de llegada.

• Determinar la tasa de servicio (µ) de acuerdo a los tiempos de servicio, según una Distribución Exponencial o
de Poisson.
 RELACION DE TIEMPOS Tiempo
No. TIEMPO DE SERVICIO (Minutos) horas t
1 5.95931647 10 0.1678 1.6895
2 8.379617689 7 0.1193 0.8545
3 9.911868647 6 0.1009 0.6107
4 8.689061774 7 0.1151 0.7947
5 6.695307788 9 0.1494 1.3385
6 9.780711707 6 0.1022 0.6272
7 5.975623389 10 0.1673 1.6803
8 7.53287361 8 0.1328 1.0574
9 8.716984642 7 0.1147 0.7896
10 6.482513374 9 0.1543 1.4278
11 0.4855627409 124 2.0595 254.4840
12 7.09597859 8 0.1409 1.1916
13 1.662921352 36 0.6014 21.6974
14 3.125807802 19 0.3199 6.1408
15 3.314712592 18 0.3017 5.4608
16 7.024693535 9 0.1424 1.2159
17 6.396892789 9 0.1563 1.4663
18 0.5642685749 106 1.7722 188.4428
19 2.848825803 21 0.3510 7.3930
20 5.222697606 11 0.1915 2.1997
21 3.185947101 19 0.3139 5.9112
22 6.079886679 10 0.1645 1.6232
23 0.6756831496 89 1.4800 131.4211
24 6.268245235 10 0.1595 1.5271
25 1.078612421 56 0.9271 51.5728
26 6.008022133 10 0.1664 1.6622
27 4.05272126 15 0.2467 3.6531
28 5.310817929 11 0.1883 2.1273
29 9.974809628 6 0.1003 0.6030
30 4.527687839 13 0.2209 2.9268
31 0.2918264927 206 3.4267 704.5338
32 3.239003273 19 0.3087 5.7191
33 9.980522149 6 0.1002 0.6023
34 6.987283278 9 0.1431 1.2290
35 0.386625619 155 2.5865 401.3932
36 4.968981539 12 0.2012 2.4301
37 9.732499272 6 0.1027 0.6334
38 3.080259079 19 0.3246 6.3238
39 4.758097849 13 0.2102 2.6502
40 4.090196536 15 0.2445 3.5864
41 4.518315693 13 0.2213 2.9390
42 4.394694468 14 0.2275 3.1067
43 9.659804539 6 0.1035 0.6430
44 3.182099865 19 0.3143 5.9255
45 4.927271226 12 0.2030 2.4714
 46 2.346461207 26 0.4262 10.8974
47 7.31962586 8 0.1366 1.1199
48 8.66239203 7 0.1154 0.7996
49 5.334729646 11 0.1875 2.1083
50 5.304755767 11 0.1885 2.1322
51 9.3243564 6 0.1072 0.6901
52 9.211528681 7 0.1086 0.7071
53 6.991202516 9 0.1430 1.2276
54 1.83285205 33 0.5456 17.8606
55 8.939128298 7 0.1119 0.7509
56 5.496791864 11 0.1819 1.9858
57 3.248201861 18 0.3079 5.6868
58 6.197126912 10 0.1614 1.5623
59 0.3851253277 156 2.5966 404.5266
60 2.501085974 24 0.3998 9.5917

La tasa de servicio (µ) en horas según la distribucion exponencial o de Poisson, es de 10 en el tiempo se

servicio.

• Formular y plantear el modelo de Líneas de Espera bajo condiciones de estado estable (M/M/1): (DG/∞/∞).

Condicion del estado.

(M/M/1): (DG/∞/∞).

Tasa de Tasa de
Condicion Numero de Disciplina limite del Tamaño de
llegada servicio
de estado servidores de la cola sistema la fuente
Exponencial exponencial
DG
ρ λ μ 1 Disciplina ∞ ∞
general
0.5 5 10 1 1

• Proponer gráficamente el diseño de la instalación de servicio del modelo de línea de espera.

• Determinar las medidas de desempeño de estado estable.

Cantidad esperada de
clientes en el sitema. 1

Cantidad esperado de
cliente en la fila. 0.5

Tiempo estimado de
espera en el sistema. 0.2
Tiempo estimado de
espera en la fila. 0.1

• Determinar las siguientes probabilidades de estado:

La probabilidad de
inactividad en la 0.5
instalación de servicio.

La probabilidad de
actividad de más del 40%.

La probabilidad de
actividad para el 70%.

La probabilidad de que un
cliente tenga que esperar. 0.25

La probabilidad de estar
desocupado el servidor. 0.5

La probabilidad de
actividad meno del 50%.

La probabilidad de que
por lo menos sean
atendidos 10 clientes en
una hora.

• Comprobar los resultados utilizando software de optimización.

 b. Plantear un modelo de línea de espera con un solo servidor y número de clientes permitido
el sistema infinito (M/M/1): (DG/N/∞) si N = 50 a partir de la validación estadística para tiempo de llegadas y Vali
adística para tiempos de tiempos de servicio desarrolladas en la Tarea 1, para:

• Determinar la tasa de llegada (λ) de acuerdo a los tiempos entre llegadas, según una Distribuc
Poisson.
TIEMPOS
E SERVICIO (Minutos)
.95931647 (λ) 5
379617689
911868647 • Determinar la tasa de servicio (µ) de acuerdo a los tiempos de servicio, según una Distribució
689061774 Poisson.
695307788
780711707 (µ) 10
975623389
.53287361 • Formular y plantear el modelo de Líneas de Espera bajo condiciones de estado estable o no (M
716984642
482513374
4855627409 Condicion de estado.
.09597859
662921352
125807802 (M/M/1): (DG/N/∞).
Tasa de Tasa de
314712592 Condicion llegada Numero de Disciplina de limite del
servicio
024693535 de estado Exponencial exponencial servidores la cola sistema
DG
396892789 ρ λ μ 1 Disciplina 50
5642685749 0.5 5 10 1 general 1 50
848825803
222697606 • Proponer gráficamente el diseño de la instalación de servicio del modelo de línea de espera.
185947101
079886679
6756831496
268245235 • Determinar las medidas de desempeño de estado.
078612421
008022133 Cantidad esperada de
.05272126 clientes en el sistema 25
310817929
974809628 Cantidad esperada de
527687839 clientes en la fila.
2918264927
239003273 Tiempo esperado de
980522149 espera en la fila
987283278
386625619 Tiempo estimado de
968981539 espera en el sistema.
 732499272
080259079 • Determinar las siguientes probabilidades de estado:
758097849
090196536
518315693 La probabilidad de
394694468 inactividad en la 5.6E+14
instalación de servicio.
659804539
182099865
927271226 La probabilidad de
346461207 actividad de más del 40%.
.31962586
.66239203
334729646 La probabilidad de
304755767 actividad para el 70%.
9.3243564
211528681
991202516 La probabilidad de que un
.83285205 cliente tenga que esperar.
939128298
496791864
248201861 La probabilidad de estar
197126912 desocupado el servidor.
3851253277
501085974
La probabilidad de
actividad meno del 50%.
gadas, según una

La probabilidad de que
por lo menos sean
atendidos 10 clientes en
una hora.

• Comprobar los resultados utilizando software de optimización.

nsambla 5

ibución Exponencial o
en el tiempo se

): (DG/∞/∞).
ero de clientes permitido en el sistema finito
tiempo de llegadas y Validación estadística para

adas, según una Distribución de Exponencial o de

io, según una Distribución Exponencial o de

de estado estable o no (M/M/1): (DG/N/∞).

Tamaño de
la fuente
∞

delo de línea de espera.

 Modelos de Programación estocástica

1. Programación estocástica con restricciones aleatorias con todos los parámetros normalmente distribuidos.

Plantear un modelo de programación estocástica con restricciones aleatorias teniendo en cuenta la demanda proyectada med
demanda diaria normalmente distribuida y su varianza determinada en el modelo de inventario EOQ probabilizado en el Ejerci
demanda:

RELACION DEL COMPORTAMIENTO DE LA DEMANDA

COMPONENTES DEL DISPOSITIVO UNIDADES

ELECTRONICO

Mecánico 1
Electronico 2
Electrico 1

DISPOSITIVO ELECTRONICO PARAMETRO b2

DISPOSITIVO ELECTRONICO UNIDADES DEL DISPOSITIVO

22039

DISPOSITIVO DEMANDA PERIODICA

Periodo
ELECTRONICO (Unidades)
19 17467
20 17540
21 16887
22 16320
23 15780
24 15694
25 15284
 26 15074
27 15277
28 14775
29 14799
30 14361
31 14134
32 14682
33 14522
34 14985
35 14707
36 15178

• Determinar la demanda diaria normalmente distribuida y sus varianzas de cada uno de los componentes del di

Demanda Diaria Varianza de la Demanda diaria �^�

Dd
513.82 4238912.09

COMPONENTES DEL DISPOSITIVO UNIDADES

ELECTRONICO

Mecánico 1
Electronico 2
Electrico 1

• Determinar la demanda periódica normalmente distribuida del dispositivo electrónico de iluminación.

DEMANDA DEL DISPOSITIVO

PERIODO t DEMANDA PERIODICA D(t)

19 14261.00
20 14261.00
21 14747.53
22 15107.94
23 14648.04
24 14434.85
25 14609.88
26 14512.76
27 14926.61
28 15202.42
29 14946.52
30 15311.00
31 15711.18
32 15970.65
 33 16145.04
34 16280.00
35 15808.32
36 16129.60
273014.34

• Determinar la varianza de la demanda periódica normalmente distribuida del dispositivo electrónico de ilumina

Demanda periodica

Varianza de la demanda
periodica

DISPOSITIVO ELECTRONICO PARAMETRO b2

NIVEL DE SIGNIFICANCIA

DISPOSITIVO ELECTRONICO UNIDADES DEL DISPOSITIVO

22039

• Plantear el modelo de programación estocástica con restricciones aleatorias con todos los parámetros normalm

La función objetivo.

Las restricciones.

• Comprobar los resultados utilizando software de optimización.

estocástica

te distribuidos.

nta la demanda proyectada mediante Suavización exponencial simple en Ejercicio 1 de la Tarea 2, la

o EOQ probabilizado en el Ejercicio 2 de la Tarea 2, para diligenciar la Relación del comportamiento de la

DEMANDA DIARIA NORMALMENTE VARIANZA DE LA DEMANDA DIARIA NORMALMENTE

DISTRIBUIDA POR COMPONENTE DISTRIBUIDA POR COMPONENTE

DEMANDA PERIODICA NORMALMENTE VARIANZA DE LA DEMANDA PERIODICA

DISTRIBUIDA NORMALMENTE DISTRIBUIDA

NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA 2

α1 α2

0.05 0.10
a uno de los componentes del dispositivo electrónico de iluminación.

Desviación tipica de la Demanda

Diaria
�
2058.86

DEMANDA DIARIA NORMALMENTE VARIANZA DE LA DEMANDA DIARIA NORMALMENTE

DISTRIBUIDA POR COMPONENTE DISTRIBUIDA POR COMPONENTE

513.82 2058.86
1027.64 4117.72
513.82 2058.86

trónico de iluminación.

O
Demanda Varianza de la demanda
periodica periodica
821675.77
821675.77
176344.00
3543.03
269800.60
536722.30
310899.17
428636.45
58010.33
15167.46
1221.97
48815.96
20602.77
295627.81
645108.82
 955656.14
1237737.83
410697.27
925706.97
7968482.97

dispositivo electrónico de iluminación.

15167.46

442693.499

DEMANDA PERIODICA NORMALMENTE VARIANZA DE LA DEMANDA PERIODICA

DISTRIBUIDA NORMALMENTE DISTRIBUIDA
15167.46 442693.5

NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA 2

α1 α2

0.05 0.1
1101.95 2203.9

n todos los parámetros normalmente distribuidos, mediante:

2. Programación estocástica con restricciones aleatorias con solo un parámetro normalmente distribuido.

Plantear un modelo de programación estocástica con restricciones aleatorias teniendo en cuenta la demanda proyectada med
diaria normalmente distribuida y su varianza determinada en el modelo de inventario EOQ probabilizado en el Ejercicio 2 de la

RELACION DEL COMPORTAMIENTO DE LA DEMANDA

COMPONENTES DEL DISPOSITIVO UNIDADES

ELECTRONICO

Mecánico 1
Electronico 2
Electrico 1

DISPOSITIVO ELECTRONICO PARAMETRO b2

DISPOSITIVO ELECTRONICO UNIDADES DEL DISPOSITIVO

22039

DEMANDA PERIODICA
Periodo
DISPOSITIVO ELECTRONICO (Unidades)
19 17467
20 17540
21 16887
22 16320
23 15780
24 15694
25 15284
 26 15074
27 15277
28 14775
29 14799
30 14361
31 14134
32 14682
33 14522
34 14985
35 14707
36 15178

• Determinar la demanda diaria normalmente distribuida y sus varianzas de cada uno de los componentes del dispositivo elect

Demanda Diaria Varianza de la Demanda diaria

Dd �^�
513.82 4238912.09

COMPONENTES DEL DISPOSITIVO UNIDADES

ELECTRONICO

Mecánico 1
Electronico 2
Electrico 1

• Determinar la demanda periódica normalmente distribuida del dispositivo electrónico de iluminación.

DEMANDA DEL DISPOSITIVO

PERIODO t DEMANDA PERIODICA D(t)

19 14261.00
20 14261.00
21 14747.53
22 15107.94
23 14648.04
24 14434.85
25 14609.88
26 14512.76
27 14926.61
28 15202.42
29 14946.52
30 15311.00
31 15711.18
32 15970.65
 33 16145.04
34 16280.00
35 15808.32
36 16129.60
273014.34

• Determinar la varianza de la demanda periódica normalmente distribuida del dispositivo electrónico de iluminación.

Demanda periodica

Varianza de la demanda periodica

PARAMETRO b2
DEMANDA PERIODICA NORMALMENTE DISTRIBUIDA
15167.46

NIVEL DE SIGNIFICANCIA

DISPOSITIVO ELECTRONICO UNIDADES DEL DISPOSITIVO

22039

• Plantear el modelo de programación estocástica con restricciones aleatorias con solo un parámetro normalmente distribuido

La función objetivo.

Las restricciones.

Comprobar los resultados utilizando software de optimización.

 nte distribuido.

cuenta la demanda proyectada mediante Suavización exponencial simple en Ejercicio 1 de la Tarea 2, la demanda
Q probabilizado en el Ejercicio 2 de la Tarea 2, para diligenciar la Relación del comportamiento de la demanda:

DEMANDA DIARIA NORMALMENTE DISTRIBUIDA VARIANZA DE LA DEMANDA DIARIA

NORMALMENTE DISTRIBUIDA POR
POR COMPONENTE COMPONENTE

VARIANZA DE LA DEMANDA
DEMANDA PERIODICA NORMALMENTE PERIODICA NORMALMENTE
DISTRIBUIDA DISTRIBUIDA

NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA 2

α1 α2

0.05 0.10
os componentes del dispositivo electrónico de iluminación.

Desviación tipica �
de la Demanda Diaria

2058.86

DEMANDA DIARIA NORMALMENTE DISTRIBUIDA VARIANZA DE LA DEMANDA DIARIA

NORMALMENTE DISTRIBUIDA POR
POR COMPONENTE COMPONENTE
513.82 2058.86
1027.64 4117.72
513.82 2058.86

e iluminación.

O
Demanda Varianza de la demanda periodica
periodica
821675.77
821675.77
176344.00
3543.03
269800.60
536722.30
310899.17
428636.45
58010.33
15167.46
1221.97
48815.96
20602.77
295627.81
645108.82
 955656.14
1237737.83
410697.27
925706.97
7968482.97

o electrónico de iluminación.

15167.46

442693.499

VARIANZA DE LA DEMANDA VARIANZA DE LA DEMANDA

PERIODICA NORMALMENTE PERIODICA NORMALMENTE
RIBUIDA DISTRIBUIDA DISTRIBUIDA
442693.5 442693.5

NIVEL DE SIGNIFICANCIA 1
α1

0.05
1101.95

parámetro normalmente distribuido, mediante: