Академический Документы
Профессиональный Документы
Культура Документы
Solución:
Se obtiene como conjunto factible la región no acotada donde los puntos extremos
son A, B y C
Como 𝑍 = 𝑍( 𝑥, 𝑦 ) = 600000 𝑥 + 300000 𝑦
A = ( 0 ; 25 ) : 𝑍( 0 ; 25 ) = 7 500 000
B = ( 6 ; 10 ) : 𝑍( 6 ; 10 ) = 6 600 000
C = ( 21 ; 0 ) : 𝑍( 21 ; 0 ) = 12 600 000
Solución:
A=(0;0) : 𝑍( 0 ; 0 ) = 0
B = ( 0 ; 1840 ) : 𝑍( 0 ; 1840 ) = 920
C = ( 400 ; 1600 ) : 𝑍( 400 ; 1600 ) = 1100
D = ( 1200 ; 0 ) : 𝑍( 1200 ; 0 ) = 900
Solución:
La información se puede resumir en la siguiente tabla:
Máquina Producto 1 Producto 2 Horas/semana
1 2 1 70
2 1 1 40
3 1 3 90
Precio unitario 70 120
Costo unitario 30 60
Variables:
𝑥 ∶ 𝑛º 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑦 ∶ 𝑛º 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
Modelo matemático:
𝑚á𝑥{ 40 𝑥 + 60 𝑦 }
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎
2 𝑥 + 𝑦 ≤ 70
𝑥 + 𝑦 ≤ 40
𝑥 + 3 𝑦 ≤ 90
𝑥≥0 𝑦≥0
4) Un comprador está tratando de seleccionar la combinación más barata de dos
alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los
requerimientos vitamínicos son por lo menos 40 unidades de vitamina A, 50 unidades
de vitamina B y 49 unidades de vitamina C. Cada onza del alimento 1 proporciona 4
unidades de vitamina A, 10 unidades de vitamina B y 7 unidades de vitamina C; cada
onza del alimento 2 proporciona 10 unidades de A, 5 unidades de B y 7 unidades de C.
El alimento 1 cuesta 5 soles/onza y el alimento 2 cuesta 8 soles/onza.
Modele el problema de programación lineal que resuelva el problema.
Solución:
La información se puede resumir en la siguiente tabla:
1 onza 1 onza Requerimientos
Vitamina Alimento 1 Alimento 2 vitamínicos
mínimos
A 4 10 40
B 10 5 50
C 7 7 49
Costo unitario 5 8
Variables:
𝑥 ∶ 𝑛º 𝑑𝑒 𝑜𝑛𝑧𝑎𝑧 𝑑𝑒𝑙 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 1
𝑦 ∶ 𝑛º 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒𝑙 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 2
Modelo matemático:
𝑚í𝑛{ 5 𝑥 + 8 𝑦 }
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎
4 𝑥 + 10 𝑦 ≥ 40
10 𝑥 + 5 𝑦 ≥ 50
7 𝑥 + 7 𝑦 ≥ 49
𝑥≥0 𝑦≥0
5) Aproxime el mínimo relativo irrestricto de la función de una variable
𝑓(𝑥) = 𝑥 2 − 5 𝑠𝑒𝑛𝑥 cerca del punto 𝑥0 = 0.5
Solución:
𝑓(𝑥) = 𝑥 2 − 5 𝑠𝑒𝑛𝑥 →→ 𝑓 ′ (𝑥) = 2 𝑥 − 5 𝑐𝑜𝑠𝑥 →→ 𝑓 ′′ (𝑥) = 2 + 5 𝑠𝑒𝑛𝑥
𝑓′(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′′(𝑥𝑖 )
Solución:
3𝑥 2 − 3 0.5 −2.25
𝛻𝑓(𝑥) = ( ) →→ 𝛻𝑓(𝑋 (0) ) = 𝛻𝑓 ( )=( )
3𝑦 2 − 3 0.5 −2.25
6𝑥 0 0.5 3 0
𝐻(𝑥) = ( ) →→ 𝐻(𝑋 (0) ) = 𝐻 ( )=( )
0 6𝑦 0.5 0 3
Luego aplicamos:
𝑋 (𝑖+1) = 𝑋 (𝑖) − 𝐻 −1 (𝑋 (𝑖) )𝛻𝑓(𝑋 (𝑖) )
Primera iteración para 𝑖 = 0:
Luego
𝑥 (2) = 1.025056 ; 𝑦 (2) = 1.025056
7) Localice el máximo valor de la función
𝑓(𝑥 ; 𝑦) = −𝑥 2 − 5𝑦 2 + 8𝑥 − 10𝑦 − 13 , utilizando el método de Newton. Realice
𝑥 (0) 3
una iteración, considere 𝑋 (0) = (𝑦) = ( )
0
Solución:
−2𝑥 + 8 3 2
𝛻𝑓(𝑥) = ( ) →→ 𝛻𝑓(𝑋 (0) ) = 𝛻𝑓 ( ) = ( )
−10𝑦 − 10 0 −10
−2 0 3 −2 0
𝐻(𝑥) = ( ) →→ 𝐻(𝑋 (0) ) = 𝐻 ( ) = ( )
0 −10 0 0 −10
Luego aplicamos:
𝑋 (𝑖+1) = 𝑋 (𝑖) − 𝐻 −1 (𝑋 (𝑖) )𝛻𝑓(𝑋 (𝑖) )
Primera iteración para 𝑖 = 0:
Luego
𝑥 (1) = 4 ; 𝑦 (1) = −1