Anual UNI

Práctica dirigida de semana Álgebra

40
Álgebra
Programación lineal II
Anual UNI 2023 - III

1. Determine las rectas de nivel que genera la si- 3. En un problema de programación lineal se ob-
guiente función objetivo tiene el siguiente gráfico.
f(x; y) = x – 2y

L Y
A) Y B) dirección de
Y crecimiento

X 3
dirección de
crecimiento X
C) dirección de 2 z=14 z=16 X
Y
crecimiento z=12 rectas de nivel

X Si se sabe que z = ax + by es la función objetivo,

D) E) dirección de determine dicha función objetivo.
Y dirección de Y crecimiento
crecimiento
A) z = – 3x + 2y B) z = 3x + 2y C) z = 12x + 8y
X D) z = 6x – 4y E) z = 6x + 4y
X

2. En el siguiente problema de programación 4. En el siguiente problema de programación

lineal lineal
Mín f(x; y) = ax + by Mín f(x; y) = ax + by
sujeto a: sujeto a:
 cx + dy ≥ e  cx + dy ≥ e
 
 fx + gy ≥ h  fx + gy ≥ h
x ≥ 0; y ≥ 0
x ≥ 0; y ≥ 0
se generaron algunas líneas de nivel que se
se generaron algunas líneas de nivel y el vec-
muestran en el siguiente gráfico.
tor dirección que se muestran en el siguiente
Y gráfico.
L1
Y
4
V=(1; 2)
–6 X
X

Halle el mayor valor de ab, sabiendo que a y b

son enteros. Halle el valor de f(2; 1), sabiendo que f(1; 2) = 15.

A) – 8 B) – 12 C) – 6 A) 15 B) 12 C) 14
D) – 2 E) – 3 D) 20 E) 16
1
Academia CÉSAR VALLEJO Semana 40

5. Luis va a una librería a comprar lapìceros y
cuadernos. Cada lapicero cuesta S/1 y cada
cuadernos S/3. Si Jaimito tiene S/72 y preten-
de comprar, por lo menos, tantos cuadernos
como lapiceros, ¿cuál es el número máximo
de artículos entre lapiceros y cuadernos que
puede comprar?
A) 18 B) 24 C) 30
D) 48 E) 36
Indique la secuencia correcta de verdad (V) o
falsedad (F).
I. Para que C sea la solución óptima, se tiene
que cumplir 2b > a > 0.
II. Si a y b son negativos, entonces el máximo
de f(x; y) se encuentra en A.
III. ∃ a ∧ b ∈R el máximo valor de f(x; y) se en-
cuentra en D.

6. Si z = ax + by está sujeta a la siguiente región

A) FFF B) VFV C) VFF
factible:
D) FVV E) VVV

L Y dirección de
crecimiento 8. En el problema
7
Mín f(x; y) = ax + by
2 P Sujeto a: (x; y) ∈C0, donde C0 es la región ad-
2 4 6 X misible. Se tiene que el punto R ∈C0 es la solu-
rectas de nivel ción óptima. Si se consideran los conjuntos C1
y C2 de lados paralelos a C0, tal que C2 ⊂ C1 ⊂ C0
al buscar maximizar la función objetivo se de-
(ver figura), indique la proposición correcta.
termeinar que el valor óptimo es – 322. Halle la
función objetivo.
C1
A) z = – 121x – 23y S R
B) z = – 133x – y E D C0
C) z = – 133x – 76y J I
D) z = – 70x – 40y H C Q
E) z = 7x – 4y
F G
A B C2
7. Se tiene el problema máxf(x; y) = ax + by sujeto
O P
al siguiente recinto:

Y A) f(R) > f(D) > f(I)

5 C
D B) f(R) < f(D) < f(I)
4
C) f(R) = f(D) = f(I)
D) f(R) = f(D) < f(I)
1 A B
E) f(R) = 2f(D) = 4f(I)
1 2 6 8 X UNI 2020 - I

2
Anual UNI Práctica dirigida de Álgebra

9. Se desea producir anillos de dos tipos A y B. C) Z = 1800x1 + 950x2

Para cada unidad de anillo de tipo A se em-
pleará 3 g de oro y 1 g de plata, y para el de tipo  x1 + 3 x 2 ≤ 1800
B se empleará 1 g de oro y 2 g de plata. Se ven- 
derán a S/1500 y S/950 respectivamente cada
2 x1 + x 2 ≤ 2000
 x , x ∈N
unidad. Si se cuenta en almacén con 1800 g  1 2
de oro y 2000 g de plata, ¿cuál será la función
objetivo y las restricciones del problema de D) Z = 3x1 + x2
programación lineal que permita maximizar la
ganancia?
3 x1 + x 2 ≤ 950

A) Z = 1500x1 + 950x2
 x1 + 2 x 2 ≤ 1500
 x , x ∈N
 1 2
3 x1 + x 2 ≤ 1800

 x1 + 2 x 2 ≤ 2000
 x , x ∈N E) Z = x1 + 3x2
 1 2
B) Z = 950x1 + 1500x2
3 x1 + x 2 ≤ 1800
3 x1 + 2 x2 ≤ 1800 
2 x1 + x 2 ≤ 2000
  x , x ∈N
 x1 + x 2 ≤ 2000  1 2
 x , x ∈N
 1 2 UNI 2018 - I