Pregunta

Nº1

Planteamiento del problema de optimización

Max Z = 𝑋! ! ∙ 𝑋!!!! (10 puntos)

S.a. 𝐶! 𝑋! + 𝐶! 𝑋! = 𝑃 (10 puntos)

Planteamiento de la función de Lagrange

ℒ 𝑋! , 𝑋! , 𝜆 = 𝑋! ! ∙ 𝑋!!!! + 𝜆(𝑃 − 𝐶! 𝑋! − 𝐶! 𝑋! ) (5 puntos)

Solución del problema

!ℒ !"! !!! ∙!! !!!

= 𝑎𝑋! !!! ∙ 𝑋!!!! − 𝜆𝐶! = 0 => 𝜆 = (1) (5 puntos)
!!! !!

!ℒ (!!!) ! ! ∙!! !!
= (1 − 𝑎)𝑋! ! ∙ 𝑋! !! − 𝜆𝐶! = 0 => 𝜆 = (2) (5 puntos)
!!! !!

!ℒ
= 𝑃 − 𝐶! 𝑋! − 𝐶! 𝑋! = 0 (3) (5 puntos)
!"

Igualamos (1) y (2) y despejamos 𝑋!

!"! !!! ∙!! !!! (!!!)!! ! ∙!! !! !! !!! !!

= => 𝑋! = (4) (4 puntos)
!! !! !"!

Reemplazamos (4) en (3)

!! !!! !!
P−𝐶! 𝑋! − 𝐶! = 0 (4 puntos)
!"!

!" (!!!)!
=> 𝑋! = (6 ptos) lo reemplazamos en (4): 𝑋! = (6 ptos)
!! !!

Nota: Se asigna puntaje en la medida que exista un cálculo que lo respalde

Pregunta Nº2

Planteamos el problema de optimización:

𝑀𝑎𝑥 𝑧 = (100 − 6𝑥)𝑥 + (192 − 4𝑦)𝑦 − (2𝑥 ! + 2𝑦 ! + 4𝑥𝑦 − 8𝑥 + 20) (20 puntos)

Simplificando, la función objetivo queda:

𝑀𝑎𝑥 𝑧 = −8𝑥 ! − 6𝑦 ! + 108𝑥 + 192𝑦 − 4𝑥𝑦 − 20

Solución del problema

!"
= −16𝑥 + 108 − 4𝑦 = 0 => 𝑦 = −4𝑥 + 27 (𝟏) (10 puntos)
!"

!"
= −12𝑦 + 192 − 4𝑥 = 0 => 𝑥 = −3𝑦 + 48 (𝟐) (10 puntos)
!"

Reemplazamos (1) en (2)

𝑋 = −3 −4𝑥 + 27 + 48 => 𝑥 = 3 6 𝑝𝑢𝑛𝑡𝑜𝑠 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜, 𝑦 = 15 (6 𝑝𝑢𝑛𝑡𝑜𝑠)

Finalmente, el valor de la función objetivo es 𝑧 = 1.582 (8 puntos)

Nota: Se asigna puntaje en la medida que exista un cálculo que lo respalde

Pregunta Nº3

Parte 1

Parte 2

(15 puntos)
Para la parte 2 del árbol de decisiones, podemos calcular las probabilidades a posteriori tal como se
revisó en clases con las siguientes tablas:

Confiabilidades
Despejada (DD) Congestión (CC)
Inf. Despejado (ID) 0,8 0,05
Inf. Congestión (IC) 0,2 0,95

Donde: ID significa que el informe dice que está despejado. IC significa que el informe dice que
hay congestión

Del enunciado se desprende lo siguiente:

• P(informe dice despejado /despejado) = 0,8 (el complemento es 0,2)
• P(informe dice congestión/congestión)= 0,95 (el complemento es 0,05)
 Probabilidades a priori
Despejada (DD) Congestión (CC)
0,1 0,9

Probabilidades Conjuntas Probabilidades

Despejada (DD) Congestión (CC) Marginales
Inf. Despejado (ID) 0,080 0,045 0,125
Inf. Congestión (IC) 0,020 0,855 0,875
0,1 0,9

Las probabilidades marginales se pueden calcular utilizando las siguientes fórmulas:

𝑃(𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑐𝑜𝑛𝑔𝑒𝑠𝑡𝑖ó𝑛) = 𝑃(𝐼𝐶/𝐶𝐶) ∙ 𝑃(𝐶𝐶) + 𝑃(𝐼𝐶/𝐷𝐷) ∙ 𝑃(𝐷𝐷)

𝑃(𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑐𝑜𝑛𝑔𝑒𝑠𝑡𝑖ó𝑛) = 0,95 ∙ 0,9 + 0,2 ∙ 0,1 = 0,875

𝑃(𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑑𝑒𝑠𝑝𝑒𝑗𝑎𝑑𝑜) = 𝑃(𝐼𝐷/𝐶𝐶) ∙ 𝑃(𝐶𝐶) + 𝑃(𝐼𝐷/𝐷𝐷) ∙ 𝑃(𝐷𝐷)

𝑃(𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑑𝑒𝑠𝑝𝑒𝑗𝑎𝑑𝑜) = 0,05 ∙ 0,9 + 0,8 ∙ 0,1 = 0,125

Probabilidades a posteriori
Despejada (DD) Congestión (CC)
Inf. Despejado (ID) 0,6400 0,3600 Suma da 1
Inf. Congestión (IC) 0,0230 0,9770 Suma da 1

Las probabilidades a posteriori se pueden calcular utilizando las siguientes fórmulas:

𝑃(𝐼𝐶/𝐶𝐶) ∙ 𝑃(𝐶𝐶) 0,95 ∙ 0,9

𝑃 𝑐𝑜𝑛𝑔𝑒𝑠𝑡𝑖ó𝑛/𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑐𝑜𝑛𝑔𝑒𝑠𝑡 = = = 0,977
𝑃(𝐼𝐶) 0,875

𝑃(𝐼𝐷/𝐶𝐶) ∙ 𝑃(𝐶𝐶) 0,05 ∙ 0,9

𝑃 𝑐𝑜𝑛𝑔𝑒𝑠𝑡𝑖ó𝑛/𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑑𝑒𝑠𝑝𝑒𝑗 = = = 0,36
𝑃(𝐼𝐷) 0,125

𝑃(𝐼𝐶/𝐷𝐷) ∙ 𝑃(𝐷𝐷) 0,2 ∙ 0,1

𝑃 𝑑𝑒𝑠𝑝𝑒𝑗𝑎𝑑𝑜/𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑐𝑜𝑛𝑔𝑒𝑠𝑡 = = = 0,023
𝑃(𝐼𝐶) 0,875

𝑃(𝐼𝐷/𝐷𝐷) ∙ 𝑃(𝐷𝐷) 0,8 ∙ 0,1

𝑃 𝑑𝑒𝑠𝑝𝑒𝑗𝑎𝑑𝑜/𝑖𝑛𝑓. 𝑑𝑖𝑐𝑒 𝑑𝑒𝑠𝑝𝑒𝑗 = = = 0,64
𝑃(𝐼𝐷) 0,125
(20 puntos)

(5 puntos) Regla de decisión

El valor esperado con o sin servicio es de 1.370. Para optar por un servicio informativo, este debe
mejorar las probabilidades a posteriori para que el valor esperado mejore. Con la información
actual, independiente de lo que prediga el servicio, congestión o despejado, se debe optar por un
servicio conjunto para minimizar el costo total.