Anual UNI

Práctica dirigida de semana Álgebra

39
Álgebra
Programación lineal I
Anual UNI 2023 - III

1. En relación con la programación lineal, indi- A) Y B) Y

que la secuencia correcta de verdad (V) o fal-

6 4
sedad (F) de las siguientes proposiciones. (3; 3) (3; 2)

I. La función objetivo puede ser un polinomio 8 X 9 X

constante.
II. Las restricciones pueden ser inecuaciones C) Y

lineales y cuadráticas.
6
III. Las condiciones de no negatividad indican (3; 2)

que las variables de decisión deben ser 8 X

positivas.
D) Y E) Y

A) FFF B) VVF C) VFV

4 4
D) FVF E) VVV (2; 3) (3; 3)

9 X 8 X
2. Determine la región factible del siguiente pro-
blema de programación lineal. 4. Un herrero con 80 kg de acero y 120 kg de alu-
Máx f(x; y) = x + 5y minio quiere hacer bicicletas de paseo y de
sujeto a: montaña que quiere vender, respectivamente
a 2,000 y 1,500 soles cada una para sacar el
3 x + 2 y ≤ 12
 máximo beneficio. para la de paseo emplea-
 x + 2y ≤ 8 rá 1 kg de acero y 3 kg de aluminio, y para la
x ≥ 0; y ≥ 0 de montaña 2 kg de ambos metales. ¿Cuántas
e indique cual de los siguientes pares ordena- bicicletas de paseo y de montaña deberá fabri-
dos no es punto extremo. car para maximizar las utilidades?

A) (0; 0) B) (4; 0) C) (3; 2) A) 20 y 30 B) 30 y 20 C) 10 y 10

D) 10 y 20 E) 20 y 10
D) (2; 3) E) (0; 4)
5. Determine el valor óptimo del siguiente pro-
3. Determine la región factible del siguiente pro- blema de programación lineal.
blema de programación lineal. Mín f(x; y) = 3x – 2y
Mín f(x; y) = 3x + y sujeto a:
sujeto a: − x + y ≥ 0

2 x + 3 y ≥ 12  x + 2y ≤ 6
 2 x + y ≥ 0
x + 3y ≥ 9 
2 x − 9 y ≤ 18

A) – 5 B) 2 C) 0
x ≥ 0; y ≥ 0 D) – 16 E) – 14
1
Academia CÉSAR VALLEJO Semana 39

6. Dado el problema de programación lineal, 8. Se confecciona dos tipos de casacas, para ello
minimizar U(x; y) = x + y se muestra los siguientes requerimientos
sujeto a:
6 x + 3 y ≥ 1200 Tela Cuero Ganancia

2 x + 3 y ≥ 600 Casaca A 1 m2 1 m2 30
x ≥ 0; y ≥ 0 Casaca B 3m 2
1m 2
45
Entonces el valor mínimo del problema dado es 96 m2 64 m2

A) 150 B) 350 C) 250 Determine la mayor ganancia que podría

D) 300 E) 200 alcanzarse.
UNI 2022 - II

A) 3120 B) 2730 C) 2610

7. Sea f: R2 → R una función lineal no constante, D) 2450 E) 2845
S un conjunto que se muestra en la figura y sea
p ∈S. Indique la secuencia correcta después 9. Se desea realizar una visita al Cañón del Colca
de determinar si la proposición es verdade- para 400 turistas desde la ciudad de Arequipa.
ra (V) o falsa (F). Se cuenta con dos tipos de buses P y G según
las siguientes características:
S
Capacidad Costo
p
Bus P 40 900
Bus G 50 1200

pero solo para ese día se dispone de 9 con-

I. mínx ∈S f(x) = f( p) ductores. ¿Cuántos buses de cada tipo se debe
II. mínx ∈S f(x) < f( p) contratar para gastar lo mínimo posible?
III. máxx ∈S f(x) = f( p)
IV. máxx ∈S f(x) > f( p) A) 4 buses P y 5 buses G
B) 5 buses P y 4 buses G
A) FFFF B) VFVF C) FVFV C) 6 buses P y 3 buses G
D) VVFF E) VFFV D) 3 buses P y 6 buses G
UNI 2018 - I E) 2 buses P y 7 buses G