Está en la página 1de 34

TAREA 3.

SOLUCION DE MODELOS PROBABILISTICOS DE


OPTIMIZACION

LICED ADRIANA MENDEZ RINCON


40340645

GRUPO: 104561_127

VANESA ESPINOSA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS PROBABILISTICOS

5/5/2020
Pn (1-p)*p^n
Distribución empírica para tiempos entre llegadas 0 0.16755
1 0.13948
Media (t) 10.17 2 0.11611

3 0.09665

4 0.08046

5 0.06698
Tasa de llegada
𝛼=1/𝑡 6 0.05576
α = 0.09832842 7 0.04641
λ = 5.89970501 8 0.03864
9 0.03216
10 0.02677
Tasa de servicio 11 0.02229
12 0.01855
Media (t) 8.466 13 0.01545
14 0.01286
15 0.01070
Tasa de servicios en horas 16 0.00891
𝛼=1/𝑡 17 0.00742
α = 0.11811954 18 0.00617
𝜇=𝛼∗𝑡 µ = 7.08717222 19 0.00514
20 0.00428
21 0.00356
Condicion de estado 22 0.00296
23 0.00247
ρ 0.832448378 24 0.00205
25 0.00171
26 0.00142
27 0.00119
28 0.00099
29 0.00082
30 0.00068
TOTAL ∞
Modelo de línea de espera con un solo servidor y número de clientes permitido en el
Condición de estado estable p<1 El sistema puede operar

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

Condición de Tasa de Llegada Tasa de Servicio Número de Disciplina en la


Estado (exponencial) (exponencial) Servidores Cola

0.8324 5.8997 7.0872 1 DG Disciplina


general

Diseño de la Instalación de servicio

ENTRADA PARA ENSAMBLE "∞" OPERARIO

Medias de desempeño

𝑳_𝒔=𝝆/(𝟏−𝝆) Cantidad esperada de clientes en el sistema


Ls 4.9683

Cantidad esperado de clientes en la fila


𝑳_𝒒=𝒍_𝒔−𝝆 Lq 4.1359

Tiempo estimado de espera en el sistema


𝑾_𝑺=𝑳_𝒔/𝜆
Ws 0.8421

𝑾_𝒒=𝑳_𝒒/𝜆 Tiempo estimado de espera en la fila


Wq 0.7010

Probabilidades de estado

Probabilidad de inactividad en la instalación Probabilidad de que un cliente tenga que esperar


Po 0.16755 P1 0.13948
𝑷_𝟎=(𝟏−𝝆) 𝑷_𝟏=(𝟏−𝝆)∗𝝆^𝟏

Probabilidad de que el cliente 5 tenga esperar Probabilidad de actividad para el 90%


Pn = 5 0.06698 0.90782
𝑷_█(𝟓@)=(𝟏−𝝆)∗𝝆^𝟓 12 CLIENTES
de clientes permitido en el sistema infinito Modelo de línea de espera con
Condición de estado estable
(M/M/1):
(DG/N/∞)
Límite del Tamaño de la Condición de
Sistema Fuente Estado

∞ ∞ 0.8324

Diseño de la Instalación de servicio


Dispositivo
PERARIO Ensamblado
ENTRADA PARA ENSAMBLE
"Máx. 40"

do

Probabilidad de que al menos sean atendidos 10 clientes


Pn ≥ 10 0.86698 Probabilidad de inactividad en la instal
Po

Probabilidad de que el cliente 5 tenga e


Pn = 5
𝑷_█(𝟓@)=(𝟏−𝝆)∗𝝆^𝟓
Modelo de línea de espera con un solo servidor y número de clientes permitido en el sistema finito:
stado estable

Tasa de Llegada Tasa de Servicio Número de Disciplina en la Tamaño de la


(exponencial) (exponencial) Servidores Cola Límite del Sistema Fuente

5.8997 7.0872 1 DG Disciplina


general 200 ∞

e la Instalación de servicio

RADA PARA ENSAMBLE Dispositivo


"Máx. 40" OPERARIO Ensamblado

Medias de desempeño

Cantidad esperada de clientes en el sistema


Ls 4.9683
,
Cantidad esperado de clientes en la fila
Lq 4.1360

Tiempo estimado de espera en el sistema


Ws 0.8422

Tiempo estimado de espera en la fila


Wq 0.7011

Probabilidades de estado

Probabilidad de inactividad en la instalación Probabilidad de que un cliente tenga que esperar Probabilidad de que al menos sean a
4.1549879961E+153 1-Po 0.8324 Pn ≥ 10

Probabilidad de que el cliente 5 tenga esperar Probabilidad de actividad para el 90%


1.66094912E+153 0.90782
𝑷_█(𝟓@)=(𝟏−𝝆)∗𝝆^𝟓 12 CLIENTES
Pn
0
do en el sistema finito: 1
2

p≠1 El sistema puede operar 3

p=1 El sistema puede operar 4

6
7
8
9
10
Dispositivo
Ensamblado 11
12
13
14
15
Tasa efectiva de llegada 16
5.89906044 17
18
19
20
21
22
23
24
25
26
27
28
29
30
TOTAL
Probabilidad de que al menos sean atendidos 10 clientes
0.86698
((1-p)/(1-p^N+1))*(P^n)
0.16755
0.13948
0.11611

0.09665

0.08046

0.06698
0.05576
0.04641
0.03864
0.03216
0.02677
0.02229
0.01855
0.01545
0.01286
0.01070
0.00891
0.00742
0.00617
0.00514
0.00428
0.00356
0.00296
0.00247
0.00205
0.00171
0.00142
0.00119
0.00099
0.00082
0.00068

Modelo de línea de espera con varios servidores permitido en el sistema infi

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

Condición de Tasa de Llegada Tasa de Servicio Número de Disciplina en la Cola Límite del
Estado (exponencial) (exponencial) Servidores Sistema

0.8324 5.89970501474926 7.087172218285 3 DG Disciplina general ∞


Diseño de la Instalación de servicio

ENTRADA PARA ENSAMBLE Dispositivo


"∞" OPERARIO Ensamblado

Medias de desempeño

Cantidad esperada de clientes en la fila


Lq 0.02210407

Cantidad esperado de clientes en el sistema


Ls 0.8546

Tiempo estimado de espera en el sistema


Ws 0.1448

Tiempo estimado de espera en la fila


Wq 0.00374664

Probabilidades de estado

Probabilidad de inactividad los servicios Probabilidad de que un cliente tenga que esperar Probabilidad de que al m
Po 0.4325 1-Po 0.5675 Pn ≥ 10

Probabilidad de que el cliente 5 tenga esperar Probabilidad de actividad para el 90%


P 5 0.00300046 0.94244
2 clientes
do en el sistema infinito
Pn
C= 3 0

Tamaño de la 1
Fuente

∞ 𝝆=
0.83244838
2

3
4
𝝆" 0.27748279 5
Dispositivo " 6
Ensamblado /𝐜 7
8
9
10
11
0.43252573 12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
Probabilidad de que al menos sean atendidos 10 clientes 28
1.00000 29
30
TOTAL
Modelo de línea d
(p^n/n!)*Po ó (p^n/c^n-c*c!)*Po
0.43253

Condición de
0.36006 Estado

0.14986 0.8324

0.04158
0.01154 Diseño de la Instalación de servicio
0.00320
0.00089
ENTRADA PARA ENSAMBLE "∞"
0.00025
0.00007
0.00002
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000 Probabilidad de inactividad los servicios
0.00000 Po 0.43253
0.00000

Probabilidad de que el cliente 5 tenga esperar
P 5 0.00144084
Modelo de línea de espera con varios servidores permitido en el sistema infinito

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

Tasa de Llegada Tasa de Servicio Número de Disciplina en la Cola Límite del Tamaño de la
(exponencial) (exponencial) Servidores Sistema Fuente

5.899705014749 7.0871722182849 3 DG Disciplina general 200 ∞


stalación de servicio

Dispositivo
A PARA ENSAMBLE "∞" OPERARIO Ensamblado

Medias de desempeño

Cantidad esperada de clientes en la fila


Lq 0.02210407

Cantidad esperado de clientes en el sistema


Ls 0.854552

Tiempo estimado de espera en el sistema


Ws 0.14484664

1.29757719

5.89970501

de inactividad los servicios Probabilidad de que un cliente tenga que esperar Probabilidad de que al menos sean atendidos 10 clientes
1-Po 0.56747 Pn ≥ 10 1.00000

que el cliente 5 tenga esperar Probabilidad de actividad para el 90%


0.94244
2 clientes
o

C= 3

𝝆= 0.832448378

𝝆"0.277482793
Dispositivo "
Ensamblado /𝐜

8.6384E-112

0.432525731

sean atendidos 10 clientes


RELACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO


Periodo

25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

COMPONENTES DEL
DISPOSITIVO UNIDADES
ELECTRONICO

Mecánico 1
Electronico 5
Electrico 2

DISPOSITIVO PARAMETRO b2
ELECTRONICO

DISPOSITIVO UNIDADES DEL


ELECTRONICO DISPOSITIVO

62885

Nota: Para generar y actualizar los datos oprima f9, fn+f9 o ctrl+alt+f9
ACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO


DEMANDA PERIODICA (𝑫_𝑿−𝑫_𝒑 " " )" " PROGRAMACION ESTOCASITCA CON R
(Unidades) ^𝟐
69110.6736 36819599.9574035
71589.55028992 12881200.4333274
73653.9978009354 2324378.99155859
75204.4223392177 667.350108270821
77590.4331084953 5816990.94805124
78386.744672442 10292261.4144545
80382.4393794657 27080056.4942089
81100.3992858704 35067834.4699419
81354.2932889035 38139320.760957
82244.323217596 49924596.9411287
82824.4042148079 58458486.952516
81831.3183582933 44258805.0028861
81644.8976953137 41813145.312872
 
81000.0607948725 33889531.3105146 FUNCION OBJETIVO:
79125.6484682922 15579276.7186592 𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
77397.7728274442 4924775.88868233  
75750.3733456727 326937.087693942 PRIMERA RESTRICCION
74231.2794436184 897395.810236929
71768.99587685 11625326.7577654 𝑃[244,323771 𝑥_1+1221,616386𝑥_2+488,6
69317.3238481995 34354431.7451094 SEGUNDA RESTRICCION
67361.695036584 61103834.65664
64989.2084334295 103823480.790161 𝑃[1𝑥_1+5𝑥_2+3𝑥_3≤75178,58922]≥0,10
63710.8252905795 131509609.51439
NO NEGATIVIDAD
62715.0606354381 155339544.749361 𝑥_1,𝑥_2,𝑥_3≥0
 

VARIANZA DE LA
DEMANDA DIARIA
DEMANDA DIARIA NORMALMENTE
NORMALMENTE
DISTRIBUIDA POR COMPONENTE
DISTRIBUIDA POR
COMPONENTE

PROGRAMACION
244.323277118989 103.78672054694
1221.61638559495 518.933602734701
 
FUNCION OBJETIVO:
𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 
PRIMERA RESTRICCION
 
488.646554237978 207.573441093881 FUNCION OBJETIVO:
𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 
VARIANZA DE LA
DEMANDA PERIODICA PRIMERA RESTRICCION
DEMANDA PERIODICA NORMALMENTE
NORMALMENTE DISTRIBUIDA DISTRIBUIDA 244,323771 𝑥_1+1221,616386𝑥_2+488,64
SEGUNDA RESTRICCION
75178.5892188434 38177145.4191095 𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75178,58922+1.28

𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75311,955
NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA TERCERA RESTRICCION
α1 2 α2
𝑦^2=√(103,78767205𝑋_1+518,9336027𝑋

0.05 0.10 103,78767205 〖𝑋 _1 〗 ^2+518,9336027


=0

y actualizar los datos oprima f9, fn+f9 o ctrl+alt+f9 RESTRICCION DE NO NEGATVIDAD


𝑥_1,𝑥_2,𝑥_3,𝑦≥0
 
AMACION ESTOCASITCA CON RESTRICCION ALEATORIAS

TIVO:
〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3

RICCION

𝑥_1+1221,616386𝑥_2+488,6465542𝑥_3≤62885]≥0,05

STRICCION
+3𝑥_3≤75178,58922]≥0,10
DAD

PROGRAMACION DETERMINISTICA

ETIVO:
〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3

RICCION
ETIVO:
〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3

RICCION

_1+1221,616386𝑥_2+488,6465542𝑥_3+1.645𝑦≤62885
TRICCION
〖 3𝑥 〗 _3≤75178,58922+1.285(103,787205)

〖 3𝑥 〗 _3≤75311,955
RICCION

8767205𝑋_1+518,9336027𝑋_2+207,5734411𝑋_3 )

5 〖𝑋 _1 〗 ^2+518,9336027 〖𝑋 _2 〗 ^2+207,573441 〖𝑋 _3 〗 ^2−𝑦^2

DE NO NEGATVIDAD
≥0
RELACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO


Periodo

25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

COMPONENTES DEL
DISPOSITIVO UNIDADES
ELECTRONICO
Mecánico 1
Electronico 5
Electrico 2

DISPOSITIVO
PARAMETRO b2
ELECTRONICO

DISPOSITIVO UNIDADES DEL


ELECTRONICO DISPOSITIVO

62885

Nota: Para generar y actualizar los datos oprima f9, fn+f9 o ctrl+a
ACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO


DEMANDA PERIODICA (𝑫_𝑿−𝑫_𝒑 " " )" " PROGRAMACION ESTOCASITCA CO
(Unidades) ^𝟐
69110.6736 36819599.9574035
71589.55028992 12881200.4333274
73653.9978009354 2324378.99155859
75204.4223392177 667.350108270821
77590.4331084953 5816990.94805124
78386.744672442 10292261.4144545
80382.4393794657 27080056.4942089
81100.3992858704 35067834.4699419  
81354.2932889035 38139320.760957 FUNCION OBJETIVO:
82244.323217596 49924596.9411287 𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 
82824.4042148079 58458486.952516
81831.3183582933 44258805.0028861 PRIMERA RESTRICCION
81644.8976953137 41813145.312872
𝑃[244,323771 𝑥_1+1221,616386𝑥_2+488
81000.0607948725 33889531.3105146
79125.6484682922 15579276.7186592 SEGUNDA RESTRICCION
77397.7728274442 4924775.88868233
𝑃[1𝑥_1+5𝑥_2+3𝑥_3≤75178,58922]≥0,05
75750.3733456727 326937.087693942 NO NEGATIVIDAD
74231.2794436184 897395.810236929
71768.99587685 11625326.7577654 𝑥_1,𝑥_2,𝑥_3≥0
 
69317.3238481995 34354431.7451094
67361.695036584 61103834.65664
64989.2084334295 103823480.790161
63710.8252905795 131509609.51439
62715.0606354381 155339544.749361

VARIANZA DE LA
DEMANDA DIARIA
DEMANDA DIARIA NORMALMENTE
NORMALMENTE
DISTRIBUIDA POR COMPONENTE
DISTRIBUIDA POR
COMPONENTE
PROGR
244.323277118989 103.78672054694
1221.61638559495 518.933602734701  
488.646554237978 207.573441093881 FUNCION OBJETIVO:
𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 
VARIANZA DE LA PRIMERA RESTRICCION
DEMANDA PERIODICA
DEMANDA PERIODICA NORMALMENTE 244,323771 𝑥_1+1221,616386𝑥_2+488,6
NORMALMENTE DISTRIBUIDA DISTRIBUIDA
SEGUNDA RESTRICCION
75178.5892188434 38177145.4191095 𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75178,58922+1.6

𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75349,31917
NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA TERCERA RESTRICCION
α1 2 α2
𝑦^2=√(103,78767205𝑋_1+518,9336027𝑋

0.05 0.10 103,78767205 〖𝑋 _1 〗 ^2+518,9336027

RESTRICCION DE NO NEGATVIDAD
enerar y actualizar los datos oprima f9, fn+f9 o ctrl+alt+f9 𝑥_1,𝑥_2,𝑥_3,𝑦≥0
 
Demanda Diaria
Promedio Dd Varianza Demanda
Diaria: σ2 (Unidades)
(Unidades)

244.323277118989 103.78672054694

PROGRAMACION ESTOCASITCA CON RESTRICCION ALEATORIAS

 
FUNCION OBJETIVO:
𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 

PRIMERA RESTRICCION

𝑃[244,323771 𝑥_1+1221,616386𝑥_2+488,6465542𝑥_3≤62885]≥0,05

SEGUNDA RESTRICCION
𝑃[1𝑥_1+5𝑥_2+3𝑥_3≤75178,58922]≥0,05
NO NEGATIVIDAD
𝑥_1,𝑥_2,𝑥_3≥0
 
PROGRAMACION DETERMINISTICA

 
FUNCION OBJETIVO:
𝑀𝑎𝑥 𝑍=𝑋_1+ 〖 5𝑋 〗 _2+ 〖 3𝑋 〗 _3
 

PRIMERA RESTRICCION

244,323771 𝑥_1+1221,616386𝑥_2+488,6465542𝑥_3+1.645𝑦≤62885
SEGUNDA RESTRICCION
𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75178,58922+1.645(103,787205)

𝑥_1+5𝑥_2+ 〖 3𝑥 〗 _3≤75349,31917
TERCERA RESTRICCION

𝑦^2=√(103,78767205𝑋_1+518,9336027𝑋_2+207,5734411𝑋_3 )

103,78767205 〖𝑋 _1 〗 ^2+518,9336027 〖𝑋 _2 〗 ^2+207,573441 〖𝑋 _3 〗 ^2−𝑦^2=0

RESTRICCION DE NO NEGATVIDAD
𝑥_1,𝑥_2,𝑥_3,𝑦≥0
 
BIBLIOGRAFIA
1. Hillier, F. y Lieberman, G. (2010). Introducción a la
investigación de operaciones (pp. 725-737). México, México:
Editorial McGraw-Hill Interamericana. 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=e
ds-live

2. Teoria de colas
https://www.youtube.com/watch?v=Zo3rZS-
b7ho&feature=youtu.be

También podría gustarte