Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia de Desarrollo Tarea 3 - Ejercicio 2 Modelos de Programacion Estocastica PDF
Guia de Desarrollo Tarea 3 - Ejercicio 2 Modelos de Programacion Estocastica PDF
Sea,
𝒏
𝑴𝒂𝒙 𝒁 = ∑ 𝑪𝒊 𝒙𝒋
𝒋=𝟏
Sujeto a:
∑ 𝒂𝒊𝒋 𝒙𝒋 ≤ 𝒃𝒊
𝒋=𝟏
Donde cada 𝒂𝒊𝒋 esta normalmente distribuida con media 𝑬{𝒂𝒊𝒋 } y varianza 𝒗𝒂𝒓 {𝒂𝒊𝒋 } y 𝒃𝒊 está
normalmente distribuido con media 𝑬{𝒃𝒊 } y varianza 𝒗𝒂𝒓 {𝒃𝒊 }
Se tiene que:
Donde:
díaria con 𝝈 = √𝑣𝑎𝑟 {𝑎𝑖𝑗 } , como la desviacion tipica de la demanda diaria, entonces:
Donde:
21 D(19)
22 D(20)
23 D(21)
24 D(22)
23 D(23)
24 D(24)
25 D(25)
26 D(26)
27 D(27)
28 D(28)
29 D(29)
30 D(30)
31 D(31)
32 D(32)
33 D(33)
34 D(34)
35 D(35)
36 D(36)
Entonces,
∑𝟑𝟔
𝟏𝟗 𝑫(𝒕)
𝑫𝒑 =
𝟏𝟖
𝟐
∑𝟑𝟐
𝟏𝟕[ 𝑫(𝒕) − 𝑫𝒑]
𝟐
𝝈 𝑫𝒑 =
𝟏𝟖
𝟐
[ 𝑫𝟏𝟗 − 𝑫𝒑]𝟐 + [ 𝑫𝟐𝟎 − 𝑫𝒑]𝟐 + ⋯ + [ 𝑫𝟑𝟓 − 𝑫𝒑]𝟐 − [ 𝑫𝟑𝟔 − 𝑫𝒑]𝟐
𝝈 𝑫𝒑 =
𝟏𝟖
Donde:
Donde:
• Nivel de significancia
Si α1 = 0.05 y ν = inf, evaluando en la tabla de la distribución t(α1, ν), t(0.05, inf) = 1,645
Si parametro K(α1) = t(0.05, inf), entonces K(0.05) = 1,645
Si α2 = 0.10 y ν = inf, evaluando en la tabla de la distribución t(α2, ν), t(0.10, inf) = 1,285
Si parametro K(α2) = t(0.10, inf), entonces K(0.10) = 1,285
Alvaro Javier Rojas Baracaldo
Director de curso
Red de curso 104561 Métodos Probabilísticos
104561 METODOS PROBABILISTICOS
TAREA 3 – SOLUCION DE MODELOS PROPBABILISTICOS DE OPTIMIZACION
EJERCICIO 2. MODELOS DE PROGRAMACION ESTOCASTICA
GUIA DE DESARROLLO
Entonces:
Donde:
Si,
Función objetivo:
𝑴𝒂𝒙 𝒁 = 𝑪𝟏 𝒙𝟏 + 𝑪𝟐 𝒙𝟐 + 𝑪𝟑 𝒙𝟑
Sujeto a:
𝑷{𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + 𝒂𝟏𝟑 𝒙𝟑 ≤ 𝑼𝑫} ≥ 𝜶𝟏
𝑷{𝑪𝟏 𝒙𝟏 + 𝑪𝟐 𝒙𝟐 + 𝑪𝟑 𝒙𝟑 ≤ 𝒃𝟐 } ≥ 𝜶𝟐
Entonces:
Función objetivo:
𝑴𝒂𝒙 𝒁 = 𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑
Sujeto a:
𝑷{𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + 𝒂𝟏𝟑 𝒙𝟑 ≤ 𝑼𝑫} ≥ 𝟎. 𝟎𝟓
𝑷{𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝒃𝟐 } ≥ 𝟎. 𝟏𝟎
Primera restricción:
Si,
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝒌(𝜶𝟏 ) √𝒗𝒂𝒓 {𝒂𝟏𝟏 } 𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 } 𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
≤ 𝑼𝑫
Entonces:
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝟏, 𝟔𝟒𝟓 √𝒗𝒂𝒓 {𝒂𝟏𝟏 } 𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 } 𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
≤ 𝑼𝑫
Segunda restricción:
Si,
𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝑬𝒂 + 𝒌(𝜶𝟐 ) √𝒗𝒂𝒓 𝒂
Entonces
𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝑬𝒂 + 𝟏, 𝟐𝟖𝟓 √𝒗𝒂𝒓 𝒂
Si,
𝒚𝟐 = 𝒗𝒂𝒓 {𝒂𝟏𝟏 }𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 }𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
𝑴𝒂𝒙 𝒁 = 𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑
Sujeto a:
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝟏, 𝟔𝟒𝟓 𝒚 ≤ 𝑼𝑫
𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒚 ≥ 𝟎
Sea,
𝒏
𝑴𝒂𝒙 𝒁 = ∑ 𝑪𝒊 𝒙𝒋
𝒋=𝟏
Sujeto a:
∑ 𝒂𝒊𝒋 𝒙𝒋 ≤ 𝒃𝒊
𝒋=𝟏
Donde cada 𝒂𝒊𝒋 esta normalmente distribuida con media 𝑬{𝒂𝒊𝒋 } y varianza 𝒗𝒂𝒓 {𝒂𝒊𝒋 }
Se tiene que:
Donde:
díaria con 𝝈 = √𝑣𝑎𝑟 {𝑎𝑖𝑗 } , como la desviacion tipica de la demanda diaria, entonces:
Donde:
20 D(18)
21 D(19)
22 D(20)
23 D(21)
24 D(22)
23 D(23)
24 D(24)
25 D(25)
26 D(26)
27 D(27)
28 D(28)
29 D(29)
30 D(30)
31 D(31)
32 D(32)
33 D(33)
34 D(34)
35 D(35)
36 D(36)
Entonces,
∑𝟑𝟔
𝟏𝟗 𝑫(𝒕)
𝑫𝒑 =
𝟏𝟖
𝟐
∑𝟑𝟐
𝟏𝟕[ 𝑫(𝒕) − 𝑫𝒑]
𝟐
𝝈 𝑫𝒑 =
𝟏𝟖
Donde:
Donde:
• Nivel de significancia
Si α1 = 0.05 y ν = inf, evaluando en la tabla de la distribución t(α1, ν), t(0.05, inf) = 1,645
Si parametro K(α1) = t(0.05, inf), entonces K(0.05) = 1,645
Entonces:
Donde:
Si,
Función objetivo:
𝑴𝒂𝒙 𝒁 = 𝑪𝟏 𝒙𝟏 + 𝑪𝟐 𝒙𝟐 + 𝑪𝟑 𝒙𝟑
Sujeto a:
𝑷{𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + 𝒂𝟏𝟑 𝒙𝟑 ≤ 𝑼𝑫} ≥ 𝜶𝟏
𝑷{𝑪𝟏 𝒙𝟏 + 𝑪𝟐 𝒙𝟐 + 𝑪𝟑 𝒙𝟑 ≤ 𝒃𝟐 } ≥ 𝜶𝟏
Entonces:
Función objetivo:
𝑴𝒂𝒙 𝒁 = 𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑
Sujeto a:
𝑷{𝒂𝟏𝟏 𝒙𝟏 + 𝒂𝟏𝟐 𝒙𝟐 + 𝒂𝟏𝟑 𝒙𝟑 ≤ 𝑼𝑫} ≥ 𝟎. 𝟎𝟓
𝑷{𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝒃𝟐 } ≥ 𝟎. 𝟎𝟓
Primera restricción:
Si,
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝒌(𝜶𝟏 ) √𝒗𝒂𝒓 {𝒂𝟏𝟏 } 𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 } 𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
≤ 𝑼𝑫
Entonces:
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝟏, 𝟔𝟒𝟓 √𝒗𝒂𝒓 {𝒂𝟏𝟏 } 𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 } 𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
≤ 𝑼𝑫
Segunda restricción:
Si,
𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝑬𝒂 + 𝒌(𝜶𝟏 ) √𝒗𝒂𝒓 𝒂
Entonces
𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝑬𝒂 + 𝟏, 𝟔𝟒𝟓 √𝒗𝒂𝒓 𝒂
Si,
𝒚𝟐 = 𝒗𝒂𝒓 {𝒂𝟏𝟏 }𝒙𝟐𝟏 + 𝒗𝒂𝒓 {𝒂𝟏𝟐 }𝒙𝟐𝟐 + 𝒗𝒂𝒓 {𝒂𝟏𝟑 } 𝒙𝟐𝟑
𝑴𝒂𝒙 𝒁 = 𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑
Sujeto a:
𝑬{𝒂𝟏𝟏 }𝒙𝟏 + 𝑬{𝒂𝟏𝟐 }𝒙𝟐 + 𝑬{𝒂𝟏𝟑 }𝒙𝟑 + 𝟏, 𝟔𝟒𝟓 𝒚 ≤ 𝑼𝑫
𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒚 ≥ 𝟎