UNIDAD 2: TAREA 3 - SOLUCIÓN DE MODELOS PROBABILÍSTICOS DE OPTIMIZACIÓN

Presentado a:
ALVARO JAVIER ROJAS BARACALDO
Tutor

ENTREGADO POR:
DILBERTO ESTEBAN JIMENEZ HERNANDEZ
Codigo: 800104736

METODOS PROBABILISTICOS
Grupo: 104561A_764

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
INGENIERIA INDUSTRIAL
NOVIEMBRE 2020
BOGOTA
 Modelos de Líneas de Es

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

Media de la Distribución Empírica para tiempo entre llegadas

Media de la Distribución Empírica para tiempos de servicio

Condicion de estado estable

Si ρ < 1, Entonces el sistema puede operar en condiciones de estado estable, y se tiene que

(M/M/1) : (DG/∞/∞)
Condicion del Tasa de llegada
estado ρ (Exponencial) λ
0.73 7
 Modelos de Líneas d

b. Plantear un modelo de línea de espera con un solo servidor y número de clientes permitido en el sistema finito (M/M/1)
de servicio desarrolladas en la Tarea 1, para:

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

Media de la Distribución Empírica para tiempo entre llegadas

Media de la Distribución Empírica para tiempos de servicio

Condicion de estado estable

Si ρ ≠ 1, Entonces el sistema puede operar

Si ρ = 1, Entonces el sistema puede operar

(M/M/1) : (DG/N/∞)
Condicion del Tasa de llegada
estado ρ (Exponencial) λ
0.73 7
 Modelos de Líneas de Es

a.Plantear un modelo de línea de espera para varios servidores y número de clientes permitido en el sistema infinito
distribución para tiempo de servicio desarrolladas en la Tarea 1, para:

Modelo (M/M/c) : (DG/∞/∞)

Media de la Distribución Empírica para tiempo entre llegadas

Media de la Distribución Empírica para tiempos de servicio

Condicion de estado

Si el factor de uso 𝜌/𝑐<1 , Entonces el sistema puede operar:

(M/M/c) : (DG/∞/∞)
Condicion del estado Tasa de llegada
ρ (Exponencial) λ
0.73 7
 Modelos de Líneas

b.Plantear un modelo de línea de espera con varios servidores y número de clientes permitido en el sistema finito (M
tiempo de servicio desarrolladas en la Tarea 1, para:

Modelo (M/M/c) : (DG/N/∞)

Media de la Distribución Empírica para tiempo entre llegadas

Media de la Distribución Empírica para tiempos de servicio

Condicion de estado

Si el factor de uso 𝜌/𝑐≠1 , entonces el sistema puede operar

Si el factor de uso 𝜌/𝑐=1 , entonces el sistema puede operar

(M/M/c) : (DG/N/∞)
Condicion del Tasa de llegada
estado ρ (Exponencial) λ
0.74 7.09
 EVALUACION INTERMEDIA TAREA 3 - SOLUCION DE MODELOS PROBABILISTICOS DE OPTIM

EJERCICIO 2 MODELOS DE PROGRAMACION ESTOCASTICA

RELACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO

Periodo DEMANDA PERIODICA
(Unidades)
25 97499
26 103481
27 108705
28 112343
29 115444
30 118941
31 120781
32 123491
33 125193
34 126607
35 126243
36 125785
37 124985
38 123890
39 121611
40 119367
41 117978
42 115682
43 114231
44 111571
45 109952
46 106811
47 104342
48 102675

DEMANDA DIARIA
COMPONENTES DEL
NORMALMENTE
DISPOSITIVO UNIDADES
DISTRIBUIDA POR
ELECTRONICO
COMPONENTE
𝑪_𝒊 𝑫𝒅=𝑬{𝒂_𝒊𝒋}
Mecánico 2 7716
Electronico 3 11573
Electrico 2 7716
 DISPOSITIVO DEMANDA PERIODICA
PARAMETRO b2 NORMALMENTE
ELECTRONICO
DISTRIBUIDA

115734

UNIDADES DEL DISPOSITIVO

DISPOSITIVO
ELECTRONICO

UD = 91151

● Demanda diaria normalmente distribuida

Demanda diaria Dd
Dispositivo
3858

Modelo de Programación estocástica con todos los parám

Función Objetivo: 𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐

Sujeto a:
Restricción 1: P (7716𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑≤𝟗𝟏𝟏

Restricción 2: "P (157086 " 𝒙_𝟏+𝟐𝟑𝟓𝟔𝟐𝟗𝒙_𝟐+𝟏𝟓𝟕𝟎𝟖𝟔

Restricciones de no negatividad:

Modelo de Programación lineal separable con todos los par

Función Objetivo: 𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗

Sujeto a:
Restricción 1: 7716 𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟑+𝟕𝟕𝟏𝟔 〖 𝒙〗 _𝟑

Restricción 2: 157086 𝑥_1^2+𝟐𝟑𝟓𝟔𝟐𝟗 𝑥_2^2+𝟏𝟓𝟕𝟎

Restricción 3: 𝟕𝟕𝟏𝟔 𝒙_𝟏+ 𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔 𝒙_𝟑≤ 𝟗𝟎𝟗𝟓𝟎

Restricciones de no negatividad: 𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝒚≥𝟎

7716
11573
7716
OS PROBABILISTICOS DE OPTIMIZACION

CION ESTOCASTICA

DE LA DEMANDA

Media de la Demanda periodica Varianza de la Demanda periodica normalmente

normalmente distribuida: distribuida:

𝝈^𝟐 𝑫𝒑=(∑_𝟐𝟓^𝟒𝟖▒[𝑫(𝒕)−𝑫𝒑]^𝟐 )/
𝑫𝒑=(∑2_𝟐𝟓^𝟒𝟖▒ 〖𝑫 (𝒕) 〗 )/𝟐𝟒

115734 70688703

VARIANZA DE LA DEMANDA
DIARIA NORMALMENTE
DISTRIBUIDA POR
COMPONENTE

𝝈^𝟐=𝒗𝒂𝒓{𝒂_𝒊𝒋}
157086
235629
157086
 VARIANZA DE LA DEMANDA
PERIODICA NORMALMENTE
DISTRIBUIDA

70688703

NIVEL DE SIGNIFICANCIA 1 NIVEL DE SIGNIFICANCIA 2

α1 = 0.05 α2 = 0.1
K(α1) = 1.645 K(α2) = 1.285

Desviación tipica de la
Varianza de la Demanda diaria ϑ² Demanda diaria ϑ

78543 280

ástica con todos los parámetros normalmente distribuídos

𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟐𝒙〗 _𝟑

𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑≤𝟗𝟏𝟏𝟓𝟏) ≥ 0,05

6 " 𝒙_𝟏+𝟐𝟑𝟓𝟔𝟐𝟗𝒙_𝟐+𝟏𝟓𝟕𝟎𝟖𝟔𝒙_𝟑 ≤ 115734) ≥ 0,1

𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝒚≥𝟎

parable con todos los parámetros normalmente distribuídos

𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟐𝒙〗 _𝟑

𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟑+𝟕𝟕𝟏𝟔 〖 𝒙〗 _𝟑+𝟏,𝟔𝟒𝟓Y ≤ 𝟗𝟏𝟏𝟓𝟏

𝑥_1^2+𝟐𝟑𝟓𝟔𝟐𝟗 𝑥_2^2+𝟏𝟓𝟕𝟎𝟖𝟔 𝑥_3^2−𝑦^2=𝟎

𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔 𝒙_𝟑≤ 𝟗𝟎𝟗𝟓𝟎𝟕𝟏𝟕 90950717.4

𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝒚≥𝟎
a Demanda periodica normalmente
distribuida:

𝟐 𝑫𝒑=(∑_𝟐𝟓^𝟒𝟖▒[𝑫(𝒕)−𝑫𝒑]^𝟐 )/𝟐𝟒

70688703
90950717
 EVALUACION INTERMEDIA TAREA 3 - SOLUCION DE MODELOS PROBABILISTICOS DE OPTIM

EJERCICIO 2 MODELOS DE PROGRAMACION ESTOCASTICA

RELACION DEL COMPORTAMIENTO DE LA DEMANDA

DEMANDA DEL DISPOSITIVO ELECTRONICO

Periodo DEMANDA PERIODICA
(Unidades)
25 97499
26 103481
27 108705
28 112343
29 115444
30 118941
31 120781
32 123491
33 125193
34 126607
35 126243
36 125785
37 124985
38 123890
39 121611
40 119367
41 117978
42 115682
43 114231
44 111571
45 109952
46 106811
47 104342
48 102675

DEMANDA DIARIA
COMPONENTES DEL
NORMALMENTE
DISPOSITIVO UNIDADES
DISTRIBUIDA POR
ELECTRONICO
COMPONENTE
𝑪_𝒊 𝑫𝒅=𝑬{𝒂_𝒊𝒋}
Mecánico 2 7716
Electronico 3 11573
Electrico 2 7716
 DISPOSITIVO DEMANDA PERIODICA
PARAMETRO b2 NORMALMENTE
ELECTRONICO
DISTRIBUIDA

115734

UNIDADES DEL DISPOSITIVO

DISPOSITIVO
ELECTRONICO

UD = 91151

● Demanda diaria normalmente distribuida

Demanda diaria Dd
Dispositivo
3858

Modelo de Programación estocástica con todos los parám

Función Objetivo: 𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐

Sujeto a:
Restricción 1: P (7716𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑≤𝟗𝟏𝟏

Restricción 2: "P (157086 " 𝒙_𝟏+𝟐𝟑𝟓𝟔𝟐𝟗𝒙_𝟐+𝟏𝟓𝟕𝟎𝟖𝟔𝒙

Restricciones de no negatividad:

Modelo de Programación lineal separable con todos los par

Función Objetivo: 𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗

Sujeto a:
Restricción 1: 7716 𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑+𝟏,𝟔

Restricción 2: 157086 𝑥_1^2+𝟐𝟑𝟓𝟔𝟐𝟗 𝑥_2^2+𝟏𝟓𝟕𝟎𝟖𝟔 𝑥_3

Restricción 3: 7716 " " 𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔 𝒙_𝟑≤ 𝟏𝟏𝟔

Restricciones de no negatividad:
OS PROBABILISTICOS DE OPTIMIZACION

CION ESTOCASTICA

DE LA DEMANDA

Media de la Demanda periodica Varianza de la Demanda periodica normalmente

normalmente distribuida: distribuida:

𝝈^𝟐 𝑫𝒑=(∑_𝟐𝟓^𝟒𝟖▒[𝑫(𝒕)−𝑫𝒑]^𝟐 )/
𝑫𝒑=(∑2_𝟐𝟓^𝟒𝟖▒ 〖𝑫 (𝒕) 〗 )/𝟐𝟒

115734 70688703

VARIANZA DE LA DEMANDA
DIARIA NORMALMENTE
DISTRIBUIDA POR
COMPONENTE

𝝈^𝟐=𝒗𝒂𝒓{𝒂_𝒊𝒋}
157086
235629
157086
 VARIANZA DE LA DEMANDA
PERIODICA NORMALMENTE
DISTRIBUIDA

70688703

NIVEL DE SIGNIFICANCIA 1

α1 = 0.05
K(α1) = 1.645

Desviación tipica de la
Varianza de la Demanda diaria ϑ² Demanda diaria ϑ

78543 280

ástica con todos los parámetros normalmente distribuídos

𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟐𝒙〗 _𝟑

𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑≤𝟗𝟏𝟏𝟓𝟏) ≥ 0,95

6 " 𝒙_𝟏+𝟐𝟑𝟓𝟔𝟐𝟗𝒙_𝟐+𝟏𝟓𝟕𝟎𝟖𝟔𝒙_𝟑 ≤ 115734) ≥ 0,5

𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝒚≥𝟎

parable con todos los parámetros normalmente distribuídos

𝑴𝒂𝒙 𝒛= 〖𝟐𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟐𝒙〗 _𝟑

𝒙_𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔𝒙_𝟑+𝟏,𝟔𝟒𝟓 Y ≤ 𝟗𝟏𝟏𝟓𝟏

2+𝟐𝟑𝟓𝟔𝟐𝟗 𝑥_2^2+𝟏𝟓𝟕𝟎𝟖𝟔 𝑥_3^2−𝑦^2=𝟎

𝟏+𝟏𝟏𝟓𝟕𝟑 𝒙_𝟐+𝟕𝟕𝟏𝟔 𝒙_𝟑≤ 𝟏𝟏𝟔𝟑𝟗𝟖𝟔𝟓𝟏 116398651

𝒙_𝟏,𝒙_𝟐,𝒙_𝟑,𝒚≥𝟎
a Demanda periodica normalmente
distribuida:

𝟐 𝑫𝒑=(∑_𝟐𝟓^𝟒𝟖▒[𝑫(𝒕)−𝑫𝒑]^𝟐 )/𝟐𝟒

70688703