Intensivo UNI

Tarea domiciliaria de Álgebra

semana

17
Álgebra
Programación lineal
Intensivo UNI - 2023 III

1. Determine la solución óptima del siguiente 4. Un agricultor quiere dedicar al menos 4 hectá-
problema. reas al cultivo de piña y sandía. Por cada hec-
Mín: f(x; y) = 3x + 5y tárea del cultivo de piña se necesitan 20 horas
de maquinaria y 100 kg de abono, y por cada
 x + y ≤ 20
3 x + 2 y ≥ 12 hectárea del cultivo de sandía se necesitan 10
 horas de maquinaria y 300 kg de abono. Sin
Sujeto a 
x + y ≥ 6 embargo, solo se dispone un total de 180 horas
 x ≥ 0; y ≥ 0 de maquinaria y 2400 kg de abono para esta
temporada. Además, el agricultor desea que el
 3  3  2 número de hectáreas dedicadas al cultivo de
A)  2;  B)  3;  C)  3; 
 2  2  3 piña sea no menor que el número de hectá-
reas dedicadas al cultivo sandía.
 1
D)  2;  E) (6; 0) Si el beneficio neto obtenido por cada hectá-
 3
rea de piña es de 3000 soles y por cada hectá-
2. Resuelve rea de sandía es de 1500, calcula las hectáreas
que conviene dedicar a cada cultivo para que
Máx: f(x; y) = 9x + 9y
el beneficio total sea máximo.
2 x + y ≤ 8
 A) 6 hectáreas de piña y 8 hectáreas de sandía
Sujeto a  x + 5 y ≤ 20
 x ≥ 1; y ≥ 0 B) 8 hectáreas de piña y 6 hectáreas de sandía
 C) 6 hectáreas de piña y 6 hectáreas de sandía
A) 50 B) 52 C) 54 D) 6 hectáreas de piña y 5 hectáreas de sandía
D) 60 E) 62 E) 5 hectáreas de piña y 6 hectáreas de sandía

3. Una empresa textil quiere fabricar dos tipos de
polos: con cuello y sin cuello. Para fabricar un polo
con cuello se necesita 70 g de algodón y 20 g de
poliéster, y para fabricar un polo sin cuello se ne-
cesita 60 g de algodón y 10 g de poliéster. Actual-
mente, la empresa dispone para producir 4200 g
de algodón y 800 g de poliéster. A parte, para que
sea rentable debe fabricar al menos 10 polos con
cuello y, además, el doble de los polos sin cuello
debe ser al menos igual al número de polos con
cuello. Sabiendo que cada polo con cuello da un
beneficio de 50 soles y cada polo sin cuello de 40
soles, ¿cuántos polos de cada tipo debería fabri-
car para obtener el máximo beneficio?
A) 12 polos con cuello y 56 polos sin cuello
B) 24 polos con cuello y 56 polos sin cuello
C) 10 polos con cuello y 58 polos sin cuello
D) 12 polos con cuello y 58 polos sin cuello
E) 16 polos con cuello y 56 polos sin cuello
5. Disponemos de 210 000 dólares para invertir en
bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A que rinden el 10 % y las de tipo B
que rinde el 8 %. Decidimos invertir un máximo
de 130 000 dólares en las de tipo A y, como mí-
nimo, 6000 dólares en las de tipo B. además,
queremos que la inversión en las del tipo A sea
menor o igual que el doble de la inversión en B.
¿Cuál tiene que ser la distribución de la inver-
sión para obtener máximo interés anual?
A) 130 000 dólares en acciones del tipo A y
80 000 dólares en las de tipo B.
B) 130 000 dólares en acciones del tipo A y
60 000 dólares en las de tipo B.
C) 120 000 dólares en acciones del tipo A y
80 000 dólares en las de tipo B.
D) 150 000 dólares en acciones del tipo A y
80 000 dólares en las de tipo B.
E) 130 000 dólares en acciones del tipo A y
90 000 dólares en las de tipo B.
1
Academia CÉSAR VALLEJO Semana 17

6. En una granja de pavos se da una dieta “para C)

V
engordar” con una composición mínima de 30
unidades de una sustancia A y otras 30 de una
sustancia B. En el mercado solo se encuentran
dos clases de compuestos: el tipo I con una
composición de una unidad de A y cinco de B, D) V E)
V
y el tipo II con una composición de cinco uni-
dades de A y una de B. El precio del tipo I es de
10 soles y el del tipo II es de 30 soles.
¿Qué cantidades se han de comprar de cada
tipo para cubrir las necesidades con un costo
mínimo? 9. Determina la función objetivo si se tiene las si-
guientes rectas de nivel.
A) 5 de tipo I y 5 de tipo II
Y
B) 4 de tipo I y 5 de tipo II
C) 5 de tipo I y 4 de tipo II dirección de
crecimiento
D) 6 de tipo I y 4 de tipo II
E) 4 de tipo I y 6 de tipo II
4
7. Determine la secuencia correcta de verdad (V)
o falsedad (F) según corresponda, con respec- –6 X
to a un problema de programación lineal.
I. La función objetivo siempre es un polino-
mio de grado 1.
II. La región factible presenta finitos puntos A) f(x; y) = – 2ax + 3ay; a > 0
extremos B) f(x; y) = 3ax – 2ay; a < 0
III. Si la región factible es no acotada, entonces C) f(x; y) = 2ax + 3ay; a < 0
siempre se puede calcular el mínimo o el D) f(x; y) = – 4x + 3y
máximo valor de la función objetivo E) f(x; y) = – 4ax + 3ay; a > 0

A) VVF B) VVV C) VFV 10. Resuelve el siguiente problema de programa-

D) FFV E) FVF ción lineal.
Máx: f(x; y) = – 2x + 3y sujeta a la región siguiente
8. Determine la gráfica de las rectas de nivel que Y
genera la función objetivo (V: vector dirección 11
de crecimiento de las rectas de nivel). 10
9
Mín: f(x; y) = – 5x + 3y 8
 ax + by ≥ c 7
 6
Sujeto a  mx + ny ≥ p 5
 x ≥ 0; y ≥ 0 4

3
2
A) V B)
1

V 1 2 3 4 5 6 7 8 9 10 X
A) 26 B) 27 C) 25
D) 28 E) 29
2
Intensivo UNI Tarea domiciliaria de Álgebra

11. Resuelve el siguiente problema de programa- A) VVF B) VVV C) VFV

ción lineal (considere que a y b sean lo míni- D) FFV E) FVF
mo posible)
Máx: f(x; y) = ax + by; {a; b} ⊂ Z + sujeta a la 13. Dado el problema
región.
mín
 {ax + by}
( x; y )∈D
con (x0; y0) ∈D solución única, establecer cuál
9 de las siguientes proposiciones son correctas.
dirección I. Siempre existe una recta L tal que
de crecimiento
L ∩ D = {( x0 ; y0 )}.
R II. El punto (x0; y0) pertenece al interior del
3 conjunto D.
III. ∀(x; y) ∈D, ax0 + by0 ≥ ax + by
1 3 11
–3 A) solo I B) solo II C) solo III
recta de D) I y II E) I, II y III
nivel UNI 2019 - I

A) 23,4 B) 24,3 C) 25,4 14. Dada una función lineal f(x; y), donde (x; y) ∈R,
D) 23,2 E) 24,2 siendo R una región acotada y cerrada de R2,
se pide maximizar f(x; y) en R. Si adicionamos
12. Determine la secuencia correcta de verdad (V) una inecuación más a las restricciones del
o falsedad (F) según corresponda en un pro- problema, sea esta ax + by + c > 0. Señale la al-
blema de programación lineal. ternativa que presenta la secuencia correcta,
Máx: z = ax + by después de determinar si la proposición es
 kx + sy ≥ c verdader (V) o falsa (F).
 mx + ny ≤ p
 I. La solución del problema no cambia si la
Sujeto a 
 px + qy ≤ r nueva restricción (inecuación) genera un
 x ≥ 0; y ≥ 0 semiplano que contiene R.
I. El vector V = (a; b) es perpendicular a cual- II. La solución del problema no existe si el se-
quier recta de nivel. miplano que genera la nueva restricción no
II. Las rectas de nivel tienen como pendiente interseca a R.
a III. La solución del problema existe si la recta
− .
b ax + by + c = 0 corta a R.
III. Si el problema tiene solución óptima, esta
se mantiene si se incrementa en una uni- A) VVV B) VFV C) VFF
dad a los coeficientes de la función objetivo D) FVV E) FFF
( )
f( x; y ) = ( a + 1) x + ( b + 1) y . UNI 2019 - II

01 - B 03 - A 05 - A 07 - A 09 - A 11 - A 13 - A
3
02 - B 04 - C 06 - A 08 - D 10 - A 12 - A 14 - A