Seminario 08

1) Resuelva el siguiente problema de programación lineal

𝑚í𝑛 {600000 𝑥 + 300000 𝑦}

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
10 𝑥 + 4 𝑦 ≥ 100
20 𝑥 + 30 𝑦 ≥ 420
𝑥≥0 𝑦≥0

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

Concluimos que el mínimo es de 6600000 ; lo que ocurre cuando

𝑥 = 6 ; 𝑦 = 10
2) Resuelva el siguiente problema de programación lineal

𝑚á𝑥 {0.75 𝑥 + 0.5 𝑦}

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
3 𝑥 + 5 𝑦 ≤ 9200
2 𝑥 + 𝑦 ≤ 2400
𝑥≥0 𝑦≥0

Solución:

Se obtiene como conjunto factible el poliedro cuyos puntos extremos son A, B, C y D

Como 𝑍 = 𝑍( 𝑥, 𝑦 ) = 0.75 𝑥 + 0.5 𝑦

A=(0;0) : 𝑍( 0 ; 0 ) = 0
B = ( 0 ; 1840 ) : 𝑍( 0 ; 1840 ) = 920
C = ( 400 ; 1600 ) : 𝑍( 400 ; 1600 ) = 1100
D = ( 1200 ; 0 ) : 𝑍( 1200 ; 0 ) = 900

Concluimos que el máximo es de 1100; lo que ocurre cuando

𝑥 = 400 ; 𝑦 = 1600
3) Consideremos un taller que puede fabricar dos productos diferentes utilizando tres
tipos de máquinas. En lo que es el proceso de fabricación de los productos, se
describen de la siguiente manera: Ambos productos requieren para su producción el
empleo de tres máquinas, siendo imposible utilizar la misma máquina para la
elaboración simultánea de los dos productos. Se estima que para la elaboración de una
unidad de producto 1 se requiere 2 horas en la máquina 1, 1 hora en la máquina 2 y 1
hora en la máquina 3. Para la fabricación del producto 2, se requiere 1 hora en la
máquina 1, 1 hora en la máquina 2 y 3 horas en la máquina 3. Se sabe que la
disponibilidad de tiempo de las máquinas 1, 2 y 3 en horas por semana son de 70, 40 y
90 horas, respectivamente. Se estima además, que el costo unitario del producto 1 es
de 30 soles y del producto 2 es 60 soles, siendo los precios de venta 70 soles y 120
soles, respectivamente.
El problema consiste en planificar la producción del taller en el corto plazo teniendo
como objetivo escoger el programa de producción que maximice las utilidades netas
en el período de tiempo considerado.
Modele el problema de programación lineal que resuelva el problema.

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 𝑠𝑒𝑛𝑥

Usaremos el proceso iterativo de Newton

𝑓′(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′′(𝑥𝑖 )

i xi f(xi) f'(xi) f''(xi)

0 0.5 -2.147127693 -3.387912809 4.397127693
1 1.270483153 -3.162092023 1.061869414 6.776219466
2 1.113777866 -3.246359673 0.021183125 6.486860808
3 1.110512323 -3.246394273 0.000011790159 6.479631893
4 1.110510504 -3.246394273 0.000000000004 6.479627851
6) Localice el mínimo valor de la función 𝑓(𝑥 ; 𝑦) = 𝑥 3 + 𝑦 3 − 3𝑥 − 3𝑦 + 5 , utilizando el
𝑥 (0) 0.5
método de Newton. Realice dos iteraciones , considere 𝑋 (0) = (𝑦) = ( )
0.5

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:

𝑋 (1) = 𝑋 (0) − 𝐻 −1 (𝑋 (0) )𝛻𝑓(𝑋 (0) )

1
0
0.5 −2.25 0.5 −0.75 1.25
𝑥 (1) =( )−(3 )( )= ( )−( )=( )
0.5 1 −2.25 0.5 − 0.75 1.25
0
3

Segunda iteración para 𝑖 = 1:

𝑋 (2) = 𝑋 (1) − 𝐻 −1 (𝑋 (1) )𝛻𝑓(𝑋 (1) )

1.25 7.5 0 −1 1.6875
𝑋 (2) = ( )−( ) ( )=
1.25 0 7.5 1.6875
1.25 0.1333 0 1.6875
=( )−( )( )=
1.25 0 0.1333 1.6875
1.25 0.22494375 1.025056
=( )−( )=( )
1.25 0.22494375 1.025056

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:

𝑋 (1) = 𝑋 (0) − 𝐻 −1 (𝑋 (0) )𝛻𝑓(𝑋 (0) )

3 −0.5 0 2 3 −1 4
𝑥 (1) =( )−( )( )=( )−( )=( )
0 0 −0.1 −10 0 1 −1

Luego
𝑥 (1) = 4 ; 𝑦 (1) = −1