CICLO PARALELO

SEMANA 18 UNI

ÁLGEBRA
01. Si f ( x,y ) = 2x + 3y se maximiza para 04. Una empresa se dispone a producir los
artículos A y B. Según un estudio se
infinitos de la arista BC , halle el valor de
obtuvo la siguiente información. Calcule
3b − 2m
el máximo beneficio en soles que puede
3n − 2a
obtenerse.

Horas
Horas de Ganancia
Artículo de mano por
maquina de unidad
obra
A 3 5 S/. 30
B 5 2 S/. 20
245 155
A) 1 B) 2 C) – 1
D) 0 E) – 2 A) 1150 B) 1250 C) 1350
D) 1500 E) 1600
02. Sea X el número de docenas de
ventiladores e y el número de docenas 05. Con respecto al PPL maximizar
de lámparas que fabrica una empresa. El Z = 4x + 10y; sujeto a
administrador determina que la utilidad  x + 5y  40
4x + y  36
diaria está dada por 180x + 250y, con las 

restricciones de producción:  x + y  12
x + y  4 
 x  0y  0
2x + 3y  10
 Indique la secuencia correcta de valores

40x + 20y  120
de verdad de las proposiciones
 x  0, y  0 I. No existe región admisible

II. La solución óptima es (5; 7)
A) 3 y 4 B) 7 y 2 C) 2 y 2
III. Una solución admisible es (11; 2)
D) 5 y 3 E) 8 y 7
IV. El valor óptimo es 90
A) FVVV B) FVFF C) FVFV
03. Indique el valor de verdad en las
D) VVFF E) VFFF
siguientes proposiciones
I. En un problema de programación
06. Hallar el mínimo valor de Z = 3x + 4y
lineal solo es posible encontrar una
,sujeto a
única solución óptima.
II. En todo problema lineal existen 4x + y  8
2x + 5y  22
infinitas soluciones óptimas. 

III. La solución óptima solo se encuentra  x + 2y  10
en los vértices de la región factible.  x  0, y  0

A) VFF B) FVV C) FVF
A) 16 B) 17 C) 18
D) VVV E) FFF
D) 19 E) 20

1
 CICLO PARALELO
SEMANA 18 UNI

07. Si la función objetivo z = ax + by, tiene un 11. Determinar el valor máximo de la función
valor óptimo de 66, siendo la solución objetivo z = 10x + 5y
óptima el segmento MN ubicado en la sujeto a las restricciones:
región admisible mostrada, entonces el
y  x − 1
valor de 4a + b es:  y  4x − 7


 y  −2x + 11
 y  x + 5
+
x, y  0
A) 35 B) 40 C) 45
D) 50 E) 55

12. Halle el mínimo valor de la función

z = 4x + 6y
Sujeta a las restricciones:
A) 25 B) 26 C) 27 4x + y  240
D) 28 E) 29 2x + 3y  420


08. Dadas las siguientes proposiciones  x + 3y  300
respecto a la programación lineal.  x  0, y  0

I. Las restricciones de desigualdad son
A) 600 B) 840 C) 920
polinomios de primer y segundo
grado. D) 960 E) 3000
II. El punto óptimo se encuentra en la
13. Encuentre el valor mínimo de z = 2x − 3y
región admisible.
III. En un problema de programación sujeta a las restricciones:
lineal pueden variarse los x + 2y  10
coeficientes de la función objetiva y 2x + y  11
aún mantenerse la solución óptima.
Son correctas x, y  0
A) solo II B) I y II C) II y III A) – 17 B) – 15 C) – 11
D) I y III E) todas D) – 1 E) 0

09. Resolver el problema de programación 14. Un sastre tiene a su disposición 16 m2 de

lineal algodón, 11 m2 de seda y 15 m2 de lana.
Maximizar: z = 3x + 2y Un traje requiere lo siguiente: 2m2 de
Sujeto a algodón, 1 m2 de seda, 1m2 de lana. Una
 x + y  1 túnica requiere lo siguiente: 1m2 de
 algodón, 2 m2 de seda, 3m2 de lana. Si el
 x  0; y  0
traje se vende por $30 y una túnica por
A) – 2 B) 0 C) 2
D) 3 E) 4 $50. ¿cuántos pliegos de cada
confección debe hacer el sastre para
10. Halle la suma del máximo y mínimo valor obtener la máxima cantidad de dinero?
de la función f(x, y) = 4x + 3y, sujeto a las A) 8 trajes; 0 túnicas
restricciones: B) 4 trajes; 3 túnicas
x + y  80, 30x + 20y  1800, x  0, y  0 C) 7 trajes; 2 túnicas
A) 220 B) 230 C) 240 D) 3 trajes; 4 túnicas
D) 250 E) 260 E) 0 trajes; 5 túnicas

2
 CICLO PARALELO
SEMANA 18 UNI

15. Un hospital planea diseñar un menú que
contenga dos productos, M y N. Cada
onza de M proporciona una unidad de
vitamina A y dos unidades de B. Cada
onza de N suministra una unidad de
vitamina A y una unidad de vitamina B.
Los dos platillos deben proporcionar por
lo menos 7 unidades de vitamina A y por
lo menos 10 unidades de vitamina B. Si
cada onza de M cuesta S/.0.80 y cada
onza de N cuesta S/.1.20. Determine el
mínimo costo que puede tener el menú.
A) 3.80 B) 4.20 C) 5.60
D) 6.40 E) 6.80
16. Un fabricante de radios de banda civil
obtiene una utilidad de $25 en un modelo
de lujo, y de $30 en un modelo estándar.
La compañía desea producir por lo
menos 80 modelos de lujo y 100 modelos
estándar por día. A fin de conservar alta
la calidad, la producción total diaria, no
debe ser mayor de 200 radios; ¿Cuántos
de cada tipo han de producir diariamente
a fin de llevar al máximo la utilidad? Dar
como respuesta (en dólares) la máxima
utilidad.
A) 4800 B) 5000 C) 5500
D) 5600 E) 5700
¿En qué forma puede el administrador
minimizar el costo diario del agua, ósea
cuántos mgd del depósito y la tubería se
debe tomar?
A) (2, 5) B) (4, 6) C) (4, 7)
D) (2, 7) E) (5, 2)
18. Una compañía fabrica mesas y sillas. Por
cada silla se necesitan 20 pies de
madera y 4 horas de mano de obra. Por
cada mesa se necesitan 50 pies de
madera y 3 horas de mano de obra. El
fabricante dispone de 3300 pies de
madera y de 380 horas de mano de obra.
El fabricante obtiene una utilidad de 3
dólares por cada silla y 6 dólares
por cada mesa ¿Cuántas mesas debe
fabricar para maximizar su ganancia?
A) 18 B) 30 C) 40
D) 44 E) 56
19. Halle los valores máximo y mínimo de la
función objetivo C = 3x + 2y + 5 en la
región mostrada en la figura.

17. El administrador del sistema de

suministro de agua de cierta ciudad debe
hallar la manera de proporcionar por lo
menos 10 millones de galones de agua
por día (mgd). El agua se debe tomar de
A) 13; 9 B) 24; 9 C) 24;11
los depósitos locales ó de una tubería.
D) 27; 9 E) 24;9
Los depósitos locales pueden
suministrar 5 mgd, cantidad que no 20. Los vértices de un polígono son (1; 2),
puede ser excedida. La tubería puede (3; 6), (4; 3), (3; 0), (4;1), determine el
suministrar un máximo de 10 mgd, valor máximo y el mínimo de S = 3x − 4y
además por una cláusula debe bombear
en el conjunto de parejas ordenadas
por lo menos 6 mgd. El costo de agua de
representado por el polígono n y su
depósito es $ 300 por 1 millón de galones
interior.
y el costo del agua de la tubería es $ 500
A) – 5; 9 B) – 5; 8 C) – 15; 0
por 1 millón de galones.
D) – 15; 9 E) 0; 8

3
 CICLO PARALELO
SEMANA 18 UNI

21. Determine el valor máximo para z 25. Una tienda vende dos marcas de
z = 2x1 + 3x 2 si televisores. La demanda de clientes
indica que es necesario tener en
 x1 + 2x 2  6
 existencia por lo menos el doble de
5x1 + 3x 2  15 aparatos de la marca A que de la B.

 x1  0 También es necesario contar con por lo
x  0 menos 10 aparatos de la marca B. Hay
 2
espacio para no más de 100 aparatos en
69
A) 8 B) 9 C) la tienda. Encuentre un sistema de
7 desigualdades que describe todas las
D) 10 E) 11 posibilidades para tener en existencia las
dos marcas. Considerar x la cantidad de
22. En relación a la región factible limitada A e y la cantidad de B.
por las desigualdades:
 x  20  x  10
x y  y  10  y  10
10 + 8  1 A) 
 
B) 
  x  2y  x  2y
 x + y  1; x + 4  1  x + y  100  x + y  10
 5 8 10 y
Determine el valor mínimo de la función
F(x, y) = 4x + 5y.  x  20  x  10
 y  10  y  10
2 2 2  
A) 24 B) 26 C) 28 C)  D) 
3 3 3  x  2y  x  2y
2 2  x + y  100  x + y  100
D) 30 E) 32
3 3
x  5
23. Halle el valor mínimo de la función  y  10
objetivo F(x, y) = 2x + 6y sujeta a las 
E) 
restricciones:  x  2y
2x + 3y  12  x + y  100
 x + 3y  9

 26. Una compañía fabrica dos productos,
x  0 grabadoras y amplificadores. Cada
 y  0 grabadora da una ganancia de $3,00,
A) 15 B) 16 C) 18 mientras que cada amplificador da una
D) 21 E) 24 ganancia de $7,00. La compañía debe
fabricar al menos una grabadora por día
24. Una editorial planea utilizar una sección para satisfacer a uno de sus clientes,
de su planta para producir dos libros de pero no más de 5, a causa de problemas
texto. La utilidad unitaria es de $2 para el de producción. Asimismo, el número de
libro 1, y de $3 para el libro 2. El texto 1 amplificadores producidos no puede
requiere 4 h para su impresión y 6 h para exceder los 6 diarios. Como requisito
su encuadernación. El texto 2 requiere adicional el número de grabadoras no
5h para imprimirse y de 3 h para ser debe exceder al número de
encuadernado. Se dispone de 200 h para amplificadores. ¿Cuántos de cada
imprimir y de 210 h para encuadernar. producto debe fabricar la compañía a fin
Determine la máxima utilidad. de obtener la ganancia máxima?
A) $70 B) $110 C) $120 A) 4; 5 B) 5;6 C) 6;7
D) $140 E) $160 D) 6;8 E) 7; 9

4

SEMANA 18
27. Una empresa automotriz que fabrica
automóviles y camiones, dispone de tres
talleres:
En el taller A se realizan montajes y
acabados.
En el taller B se realizan la puesta a
punto y efectos de control.
En el taller C se pinta y equipa.
Los talleres disponen semanalmente de
20 jornales de mano de obra para el taller
A, 24 jornales de mano de obra para el
taller B y 18 para C.
Las necesidades de los talleres son:
para A 2 jornales por cada automóvil y 1
por camión; para B 2 jornales por
automóvil y 3 por camión; para C 1 jornal
por automóvil y 3 por camión.
La empresa gana S/.650 por automóvil
fabricado y $1560 por cada camión.
Obtener el número de automóviles y
camiones que deben de producirse
semanalmente para que la ganancia
sea máxima.
A) 6 y 4 B) 7 y 2 C) 1 y 9
D) 5 y 5 E) 8 y 7
28. Un sastre tiene 80 m2 de tela de algodón
y 120m2 de tela de lana. Un traje requiere
1m2 de algodón y 3 m2 de lana; y un
vestido de mujer requiere 2m2 de cada
una de las dos telas. Calcular el número
de trajes y vestidos que debe
confeccionar, el sastre para maximizar
los beneficios; si un traje y un vestido se
venden al mismo precio.
A) 10 trajes y 20 vestidos
B) 20 trajes y 10 vestidos
C) 30 trajes y 20 vestidos
D) 20 trajes y 30 vestidos
E) 20 vestidos y 30 trajes
29. Una compañía fabrica dos productos X y
Y. Para cada producto, es necesario usar
tres máquinas diferentes A, B y C. En la
fabricación de una unidad del producto
X, hay que usar tres horas la máquina A,
una la B y una la C. Para fabricar una
unidad del producto Y se requieren dos
horas en la A, dos horas en la B y una en
la C. La utilidad unitaria del producto X
es S/.500 y del producto Y, S/350.
CICLO PARALELO
UNI
Podemos disponer de la máquina A las
24 horas del día, pero solo 16 de la B y 9
de la C. Halle la cantidad de unidades de
cada producto que deben fabricarse
cada día, a fin de obtener la máxima
utilidad.
A) (0; 8) B) (2; 7) C) (6; 3)
D) (6; 4) E) (7; 3)
30. Un agricultor que produce forraje
para ganado, tiene 90 hectáreas
disponibles para plantar alfalfa y maíz. El
costo de la semilla por hectárea es $4
para alfalfa y $6 para maíz. El costo total
de mano de obra ascenderá a $/20 por
hectárea de alfalfa y $/.10 de maíz. El
ingreso esperado es $/110 por hectárea
de alfalfa y $/150 por hectárea de maíz.
Si el agricultor no desea gastar más de
$.480 en semillas y $.1400 de mano de
obra ¿cuántas hectáreas de cada
especie (de alfalfa y de maíz) debe
plantar para obtener la máxima utilidad?
A) (0; 80) B) (30; 60) C) (50; 40)
D) (70; 0) E) (0; 70)
31. A continuación, se muestran 4 regiones
en el plano xy, indique cuál(es) de ellas
representan la región factible de un
problema de programación lineal
bidimensional.
A) I y IV B) I y II C) II y III
D) III y IV E) II y IV
5
 CICLO PARALELO
SEMANA 18 UNI

32. Determine Máx (2x1 + 3x2) 36. Una editorial planea utilizar una sección
Sujeto a: de planta para producir dos libros de
x1 + 2x2  6 texto. La utilidad unitaria es de $2 para el
5x1 + 3x2  15 libro 1, y de $3 para el libro 2. El texto 1
x1  0 requiere 4h para su impresión y 6h para
su encuadernación. El texto 2 requiere
x2  0
5h para imprimirse y de 3h para ser
A) 8 B) 9 C) 69/7
encuadernado. Se dispone de 200h para
D) 10 E) 11
imprimir y de 210h para encuadernar.
Determine la máxima utilidad que puede
33. Minimice: z = 2x1 + 3x2
obtener.
Sujeto a:
A) $ 70 B) $ 110 C) $ 120
x1 + 2x2  8
D) $ 140 E) $ 160
2x1 + x2  7
4x1 + 5x2  29 37. Un granjero tiene 480 Ha en la que
x1 ; x2  0 puede sembrar cebada o maíz. El calcula
A) 13 B) 14 C) 15 que tiene 800 horas de trabajo disponible
D) 16 E) 17 durante la estación crucial del verano.
Dados los márgenes de utilidad y
34. Halle el máximo valor de z = 3x +6y, requerimientos siguientes:
tal que: Maíz : utilidad: $40 por Ha
 x + y  80 trabajo: 2hrs por Ha
 Cebada: utilidad: $30 por Ha
2x + y  80
 2 trabajo: 1 hr por Ha
x  0 ¿Cuántas hectáreas (Ha) de cada cereal
 debe plantar para maximizar su utilidad?
 y  0
A) 15600 B) 16000 C) 16400
A) 200 B) 300 C) 400
D) 17600 E) 18200
D) 480 E) 600
38. Un grupo de aficionados de un equipo de
( )
35. Minimizar la función f x, y = 2x + 8y fútbol encarga a una empresa de
sometidas a las restricciones: transportes el viaje para llevar a los 1200
socios a ver la final de su equipo, la
x  0
y  0 empresa dispone de autobús de 50
 plazas y de microbuses de 30 plazas. El
2x + 4y  8 precio del viaje en cada autobús es de
2x − 5y  0
 252 dólares y el del viaje en microbús de
− x + 5y  5 180 dólares. Sabiendo que la empresa
104 104 91 dispone de 28 conductores. ¿Cuál es el
A) B) C)
9 7 3 costo máximo del viaje?
91 A) 6048 B) 6056 C) 6336
D) E) 26
7 D) 7056 E) 7080

6
 CICLO PARALELO
SEMANA 18 UNI

39. La compañía Stock S.A. requiere 42. Dada una función lineal f(x, y), donde
producir dos clases de recuerdos de (x, y)∈ R, siendo R una región acotada y
viaje: del tipo A y del tipo B. Cada unidad cerrada de 2 , se pide maximizar f(x,y)
tipo A producirá una ganancia de $1, en R. Si adicionamos una inecuación
mientras que una del tipo B generará una más a las restricciones del problema, sea
ganancia de $1.20. Para fabricar un esta ax + by + c  0 . Señale la alternativa
recuerdo tipo A se necesitan 2 minutos correcta después de determinar si la
en la máquina I y 1 minuto en la proposición es verdadera o falsa.
máquina II. Un recuerdo tipo B requiere I. La solución del problema no cambia
1 minuto en la máquina I y 3 minutos en si la nueva restricción (inecuación)
la máquina II. Hay 3 horas disponibles en genera un semiplano que contiene a
la máquina I y 5 horas disponibles en la R.
máquina II para procesar el pedido. II. La solución del problema no existe si
¿Cuántas piezas de cada tipo debe el semiplano que genera la nueva
producir Stock S.A. para maximizar la restricción no interseca a R.
ganancia? III. La solución del problema existe si la
A) A = 48; B = 84 recta ax+by+c=0 corta a R.
B) A = 60; B = 32 A) VVV B) VFV C) VFF
C) A = 65; B = 42 D) FVV E) FFF
D) A= 72 ; B= 50 43. Dado el problema:
E) A = 40; B = 68 min
( x,y)D ax + by
40. Respecto a un PPL de maximización, Con (x 0 , y 0 )  D solución única,
indique el valor de verdad de las establezca cuál de las siguientes
siguientes proposiciones: proposiciones son correctas.
I. Si tiene soluciones factibles tiene I. Siempre existe una recta L tal que
solución óptima. L  D = (x0, y0 )
II. Puede no tener soluciones factibles
II. El punto (x 0 , y 0 ) pertenece al
y tener solución óptima.
interior del conjunto D.
III. Si tiene solución óptima, tiene
III. (x, y)  D,ax 0 + by 0  ax + by
solución factible.
A) VFF B) FFV C) VFV A) Solo I B) Solo II C) Solo III
D) VVV E) FVF D) I y II E) I, II y III

44. En el problema:
41. Indique el valor de verdad en:
I. Todo PPL tiene valor óptimo. ( )
Minimizar f x; y = ax + by
II. Si un PPL tiene más de una solución Sujeto a (x, y)  C0 es la región
óptima entonces tiene infinitas admisible.
soluciones óptimas. Se tiene que el punto R  C0 es la
III. En un PPL la región factible puede
solución óptima. Si se consideran los
ser una región no convexa.
conjuntos C1 y C2 de lados paralelos a
A) FVF B) FVV C) VFV
D) VVF E) VVV C0 tal que C1  C2  C0 (ver figura).

7
 CICLO PARALELO
SEMANA 18 UNI

45. Dado el problema:

Minimizar
xP
()
f x
Donde P es una pirámide 𝐴 − 𝐵𝐶𝐷𝐸
()
Si Mínimo f x = f ( A ) , siendo f una función
xP

()
lineal de la forma f x = ax + by + cz
Y además se cumple que
f ( A ) = f (B ) = f ( C )
Indique cuál de las siguientes
Indique la proposición correcta. proposiciones es correcta.
A) f(R) > f (D) > f(I)
B) f(R) < f (D) < f(I) xP
() xP
()
A) Mínimo f x =Máximo f x = f ( A )

C) f (R) = f (D) = f (I) B) Mínimo

f (x) = f (A)  Máximo
f (x)
xP xP
D) f (R) = f (D) < f (I) C) f ( A ) = f (B ) = f ( C )  f ( x ), x  A,B,C
E) f (R) = 2f (D) > 4f(I)
D) f ( A )  f ( x ) ,  x  P
E) f ( A ) = f (B ) = f ( C )  f ( x ) , x  A,B,C