Semestral UNI

Tarea domiciliaria de Álgebra

Álgebra
Programación lineal
Semestral UNI - 2022

1. Indique el conjunto de restricciones que gene- y

ran la siguiente región:
12 M
y
N A
5
45° P
2
S Q
1 6 11 x

45° 2 4 8 x
Indique el valor de verdad (V) o falsedad (F)
según corresponda.

I. El valor óptimo se da en el punto P.
5 x + 4 y ≥ 20 II. La región factible tiene infinitos puntos
5 x + 8 y ≤ 40
 extremos.
A) 
y ≤ x − 2 III. El punto (13; 3) es un punto factible.
 x ≥ 0; y ≥ 0 IV. El valor óptimo es 38.
5 x + 4 y ≥ 20
5 x + 8 y ≤ 40 A) VVFF B) FFVV C) FVFV
 D) FFFV E) VFVF
B) 
y ≥ x − 2
 x ≥ 0; y ≥ 0 3. Determine el valor mínimo que toma la función
5 x + 4 y ≤ 20 objetivo, P(x; y) =10x+20y sujeta a las restricciones:
5 x + 5 y ≤ 40 x + y ≥ 2
 
C)   x − 2y ≤ 2
y ≤ x − 2 y ≤ x
 x ≥ 0; y ≥ 0 
5 x + 4 y ≤ 20 A) – 70 B) – 20 C) 0
5 x + 8 y ≤ 40
 D) 20 E) 30
D) 
y ≤ x − 2 UNI 2010-II
 x ≥ 0; y ≥ 0
4. Sea la función objetivo z = 4x – 5y donde:
5 x + 4 y ≤ 20 x + y ≤ 6
5 x + 8 y ≥ 40 x + y ≥ 3
 
E)  
y ≥ x + 2 2 y ≥ x
 x ≥ 0; y ≥ 0  y ≤ 2 x
determine zmáx + zmín.
2. Sea la región admisible A del problema de pro-
gramación lineal mín F(x; y) = 3x + 5y se muestra A) 0 B) 3 C) – 6
en el gráfico. D) – 2 E) 6
1
Academia CÉSAR VALLEJO

5. En una selección de fútbol, un nutricionista 8. Sea la siguiente gráfica.

aplicará una dieta para mejorar el rendimien-
to, con una composición mínima de 15 kilos y
de una sustancia A, y otros 15 de una sustancia (8; 9) (11; 9)

B. En el mercado solo se encuentran dos cla- (5; 7) (13; 8)

ses de compuestos: el tipo I con una compo- S (12; 6)
sición de un kilo de A y cinco de B; y el tipo II (3; 5)
(11; 5)
con una composición de cinco kilos de A y una
de B. El precio de tipo I es de S/10 y el de tipo (2; 2) (5; 2)
II es S/30. ¿Qué cantidades se han de comprar x
de cada tipo para cubrir las necesidades con
un costo mínimo? Si f(x; y) = – 2x – 4y está sujeta a la región S, halle
el máximo valor de f.
A) 2 y 3 B) 1 y 4 C) 3 y 2
D) 1,5 y 3,5 E) 2,5 y 2,5 A) 0 B) – 10 C) – 12
D) – 14 E) – 16
6. Una tienda comercial vende 2 marcas de tele-
visores: Sonic y Panatronic. El precio de cada 9. Con respecto al problema de programación li-
neal máx Z = – 5x + 15y sujeto a las restricciones
televisor es de $250 y $300, respectivamente.
2x + 5y < 10; x + y < 4; x > 0; y ≥ 0
En la tienda debe haber a lo más 60 televiso-
Determine la secuencia correcta de verdad (V)
res, además es necesario a lo más 20 televi-
o falsedad (F) según corrresponda.
sores de la marca Sonic y, como máximo, 50
I. Las rectas de nivel son de la forma siguien-
de la marca Panatronic. ¿Cuánto es la ganancia
1
máxima? te L: y = x + k ∧ k ∈R.
5
II. El vector que tiene la dirección de creci-
A) $16 000 B) $16 500 C) $17 000 miento puede ser v = (1; 5).
D) $17 500 E) $18 000
y
7. En una herrería, se dispone de 80 kg de acero v
5
y 120 kg de fierro para fabricar puertas y rejas
para vender, respectivamente, a S/300 y S/250
cada una. Para una puerta, se emplea 1 kg de
acero y 3 kg de fierro; y para una reja, 2 kg de 1 x

ambos metales. ¿Cuántas puertas y rejas se de-
ben vender, respectivamente, para obtener la III. Las rectas de nivel son perpendiculares con
máxima utilidad? el vector de crecimento de Z.

A) 20 y 30 B) 30 y 20 C) 10 y 40 A) VFV B) FFV C) FVF

D) 40 y 10 E) 25 y 25 D) FFV E) VVV
2
Semestral UNI Tarea domiciliaria de Álgebra

10. Sea la gráfica de la reacción factible las rectas a

determine la variación de para que la solu-
de nivel de Z = ax + by. b
ción óptima se encuentre en el punto extremo
y D.

A) 〈0; 3〉 B) 〈– 1; 3〉 C)
〈3; 4〉
8 RF D) 〈– 1; 4〉 〈2; 3〉
E)

12. La región admisible A y el crecimiento de la

función objetivo f(x; y) = ax + by del problema
máx f(x; y) se muestra en el siguiente gráfico.
3 x

vector de y
crecimiento

Donde a y b ∈Z + y son los mínimos posibles. 5

Determine el valor de a2 + b2. Dirección de
crecimiento
A
A) 25 B) 90 C) 73
D) 100 E) 34 x
3 4 19
11. Dada el siguiente problema de programación –3
lineal máx Z = ax + by sujeto a la región.
Rectas
de nivel
y
5 D

A Halle la relación entre a y b para que el proble-

3 S ma tenga infinitas soluciones.
2 C
B A) a – 3b = 0 B) a = b C) 2a = 3b
2 3 x
D) 3a – 4b = 0 E) 3a = b

01 - B 03 - D 05 - E 07 - A 09 - A 11 - B

3
   02 - E 04 - C 06 - D 08 - C 10 - C 12 - E