ÁLGEBRA
SEMINARIO
TEMA: PROGRAMACIÓN LINEAL
1. Dadas las regiones: 4. Determine el sistema de inecuaciones que ge-
I. Y II. Y nere el siguiente recinto:
X 2 (4; 1)
X
III. Y 6 8 X
IV. Y
x + 2y ≥ 6
A) x + 4 y ≥ 8
x ≥ 0; y ≥ 0
X X x + 2y ≥ 6
B) x + 4 y ≥ 8
x ≥ 0; y ≥ 0
Indique cuáles de estas pueden ser regiones
factible de un problema de programación x + 2y ≤ 8
lineal.
C) x + 4 y ≤ 6
A) solo III B) III y IV C) II y III x ≥ 0; y ≥ 0
D) I y III E) todas
x − 2y ≤ 8
D) x − 4 y ≤ 6
2. Indique la secuencia correcta de verdad (V) o x ≥ 0; y ≥ 0
falsedad (F) de las siguientes afirmaciones:
I. En un problema de PL se puede tener infini- x + 2y ≤ 6
tos valores óptimos. E) x + 4 y ≤ 8
II. En todo problema de PL es posible obtener x ≥ 0; y ≥ 0
su valor óptimo.
III. En un problema de PL si tiene soluciones
factibles, entonces tiene solución óptima. 5. Se sabe que f(x; y) = 3x + 5y + 1 está sujeto a las
siguientes restricciones representadas por el
A) FFV B) FVV C) VFV recinto.
D) VVF E) FFF
Y
D(3; 6) C(7; 7)
3. Sea el problema de programación lineal maxi-
mizar z = ax + by; a > b > 0
sujeto a
A(0; 4)
x + y ≤ 3
x + y ≥ 1
y ≤ 2 B(6; 0) X
x ≥ 0; y ≥ 0
Si S es la región factible, indique la secuencia Si se desea maximizar la función objetivo,
correcta de verdad (V) o falsedad (F) de las si- entonces determine la secuencia correcta de
guientes afirmaciones. verdad (V) o falsedad (F).
I. S es acotada. I. La solución óptima es 57.
II. S es convexa. II. El valor óptimo es 57.
III. Presenta infinitos puntos extremos. III. El número de puntos extremos es finito.
A) VVV B) VVF C) FFF A) VVF B) FVF C) VVV
D) FVF E) VFF D) FFV E) FFF
ACADEMIA VONEX 1 ÁLGEBRA
ÁLGEBRA
6. Halle el máximo valor de Z si 10. Dado el problema:
Z = 20x + 10y mín {ax + by}
está sujeto a las restricciones ( x; y)∈D
5 x + 5 y ≤ 50 con (x0; y0) ∈D solución única, establecer cuál
x − y ≤ 0 de las siguientes proposiciones son correctas.
x ≥ 0; y ≥ 0 I. Siempre existe una recta L tal que
L ∩ D = {(x0; y0)}
A) 150 B) 250 C) 200 II. El punto (x0; y0) pertenece al interior del
D) 50 E) 100 conjunto D.
III. ∀(x; y) ∈D, ax0 + by0 ≥ ax + by
7. Determine el máximi valor de la función
f(x; y) = x + 2y en la región admisible definida por A) solo I B) solo II C) solo III
x + y ≥ 2 D) I y II E) I, II y III
x + y ≤ 15
UNI 2019-I
2 x + y ≤ 3
x ≥ 0; y ≥ 0 11. Dada una función lineal f(x; y), donde (x; y) ∈R,
siendo R una región acotada y cerrada de R2,
A) 8 B) 6 C) 10 se pide maximizar f(x; y) en R. Si adicionamos
D) 7 E) 5 una inecuación más a las restricciones del
problema, sea esta ax + by + c > 0. Señale la al-
8. Si se representa la región factible acotada ternativa que presenta la secuencia correcta,
del problema de programación lineal min-
después de determinar si la proposición es
f(x; y)=ax+by, determine el valor de verdad (V)
verdadera (V) o falsa (F).
o falsedad (F) de las siguientes proposiciones:
I. La solución del problema no cambia si la
nueva restricción (inecuación) genera un
I. Existe al menos un (m; n) ∈S tal que
semiplano que contiene R.
mínf(x; y)=am +bn
II. La solución del problema no existe si el se-
II. Si (m; n) es solución del problema de pro-
miplano que genera la nueva restricción no
gramación lineal, entonces
interseca a R.
f(x; y) ≥ f(mín)(x; y) ∈S
III. La solución del problema existe si la recta
III. Si (m;n) es una solución, entonces (m;n) es
ax + by + c = 0 corta a R.
un vértice de S.
A) VVV B) VFV C) VFF
A) VVF B) VVV C) VFF
D) FVV E) FFF
D) VFV E) FFV UNI 2019-2
9. En un problema de programación lineal, su
12. Una empresa produce 2 tipos de celulares y
función objetivo es Z=ax+by y su región admi-
cada uno necesita pasar por dos sectores se-
sible es
gún el cuadro siguiente. Determine la mayor
ganancia que se puede obtener por semana.
Y
B
6 Sector 1 Sector 2 Ganancia
Celular (A) 20 h 5h $60
5
A Celular (B) 4h 3h $40
Horas
disponibles 88 h 46 h
1 E por semana
2
D C
A) $6000 B) $700 C) $500
2 5 X D) $400 E) $800
13. Un granjero tiene 480 hectáreas en las que
Si el máximo valor de Z es 5 y se da en C, así puede sembrar trigo o maíz. Él calcula que tie-
como su mínimo valor es –10 y se da en B. Cal- ne 800 horas de trabajo disponible durante la
cule b/a. estación crucial de verano. Dado los márgenes
de utilidad y los requerimientos laborales que
A) 1 B) 2 C) 3 se adjutan, ¿cuántas hectáreas de cada uno
D) –2 E) –1 debe plantar para maximizar su utilidad?
ACADEMIA VONEX 2 ÁLGEBRA
ÁLGEBRA
Utilidad Trabajo
2 hectáreas por
Maíz $40 por hectárea
hora
1 hectárea por
Trigo $30 por hectárea
hora
A) 300 ha de maíz y 180 ha de trigo
B) 220 ha de maíz y 260 ha de trigo
C) 310 ha de maíz y 170 ha de trigo
D) 320 ha de maíz y 160 ha de trigo
E) 280 ha de maíz y 200 ha de trigo
14. Una empresa que se dedica a la fabricación de
televisores tiene 2 plantas de producción (P1 y
P2), que producen tres modelos, A, B y C.
Cada semana, de la planta P1 salen 10 unida-
des del modelo A, 30 del modelo B y 15 del C.
De la planta P2, salen 20 unidades del modelo
A, 20 del B y 70 del C.
La firma necesita al menos de 800 unidades de
A, 1600 de B y 1800 de C. Si el gasto de man-
tenimiento semanal de cada planta es de S/6
millones, ¿cuántas semanas ha de funcionar
cada planta para que el costo de producción
sea mínimo?
A) 40 semanas en la planta P1 y 20 en P2
B) 30 semanas en la planta P1 y 50 en P2
C) 40 semanas en la planta P1 y 30 en P2
D) 35 semanas en la planta P1 y 25 en P2
E) 50 semanas en la planta P1 y 30 en P2
15. Carlos decide invertir S/1500 en la crianza de
pavos y patos. Solo dispone de un espacio para
100 aves. El costo de la crianza de un pavo y un
pato, antes de su venta, es de S/30 y S/10, res-
pectivamente. Si los venden a S/40 cada pavo
y S/25 cada pato, determine cuántas aves de
cada tipo de crianza se necesitan para obtener
las máxima utilidades.
A) 25 pavos y 75 patos
B) 20 pavos y 80 patos
C) 55 pavos y 45 patos
D) 70 pavos y 30 patos
E) 75 pavos y 25 patos
ACADEMIA VONEX 3 ÁLGEBRA