Anual UNI

Tarea domiciliaria de Álgebra

semana

41
Álgebra
Programación lineal II
Anual UNI - 2021

1. En un problema de programación lineal se ob-  mx + ny ≤ p

tiene el siguiente gráfico: 
 x + sy ≤ q
 x ≥ 0; y ≥ 0

Y determine la secuencia correcta de verdad (V)
o falsedad (F) respecto a las siguientes propo-
siciones. Considere que el problema presenta
2 S solución óptima.
I. Si se multiplica por 2 a los coeficientes de
z=–13 la función objetivo f(x; y) = 2ax + 2by, la solu-
dirección de ción óptima cambia. (Considere que exista
crecimiento 3 z=–10 X
dicha solución).
z=–6
II. Si se aumenta una restricción más
z=0
(a1x + b1y ≤ c1), la solución óptima cambia.
III. Si existe la solución óptima, y se aumenta la
Determine la función objetivo z = ax + by. siguiente restricción:
a1x + b1y ≥ 0 ∧ a1 > 0 ∧ b1 > 0
A) z =2x +3y B) z = – 3x – 2y la solución óptima no cambia.
C) z = – 2x +3y
A) VVF B) FFV C) FFF
D) z =2x – 3y E) z = – 3x +y
D) VVV E) VFV

2. Determine el máximo valor de f(x; y) = x – 2y si 4. Dada el siguiente problema de programación

está sujeta a la siguiente región (S): lineal:
Máx. Z = ax + by; ∀(x; y) ∈S
Y
Y D
2 5
(–1; 1)
1 6
4 A
S X 3 S
–1
2 C
1 B
2 3 X
A) 10 B) 9 C) 8
D) 7 E) 6 determine la variación de a/b para que la solu-
ción óptima se encuentre en el punto extremo D.
3. Dado el siguiente problema:
Máx: f(x; y) = ax + by A) 〈1; 3〉 B) 〈0; 3〉 C) 〈2; 4〉
sujeto a D) 〈– 3; 1〉 E) 〈– 1; 3〉
1
Academia CÉSAR VALLEJO Semana 41

5. La región admisible S y el crecimiento de la I. Si S es la región factible de un PPL, S tiene

función objetivo f(x; y) = ax + by del problema un número finito de vértices.
máx f(x; y) se muestra en el siguiente gráfico: II. Si S =∅, el PPL no es factible.
indique la alternativa correcta. III. S puede ser un conjunto unitario.

Y A) VVV B) VFF C) VFV

D) FFF E) FVV
5
8. Determine la secuencia correcta de verdad (V)
o falsedad (F), según corresponda, con res-
pecto al siguiente problema de programación
3 4 19 X lineal:
–3 máx: z=24x+30y
 a1x + b1y ≤ c1

sujeto a  a2 x + b2 y ≤ c2
Halle la relación entre a y b para que el proble- x ≥ 0∧ y ≥ 0
ma tenga infinitas soluciones. 
4
I. Las rectas de nivel tienen pendiente − .
A) 2a – 3b = 0 5
B) a = b II. La dirección de crecimiento presenta la
C) 3a – 2b = 0  5
misma dirección que el vector V =  2;  .
 2
D) 3a – b = 0
E) 4a – 3b = 0 III. Si la región factible es un recinto no acota-
do, entonces se puede determinar el míni-
6. La función objetivo z = ax + by está sujeta a S, mo o el máximo de la función objetivo.
determine el máximo valor de z si se cumple
el siguiente gráfico: A) VVF B) FVF C) VFF
D) FFF E) VVV
Y dirección de
crecimiento
9. Si
f ( x; y) = ax + by ∧ {a; b} ⊂  − y MCD ( a ; b = 1)
4 (3; 4)
determine el máximo valor de f.
3 S
Y
–1 1 2 X 6
z=–12 (5; 6)
z=–9 z=–15 4
z=1 z=–3
1
2 5 11 X
A) 6 B) – 2 C) – 5
D) – 3 E) 1

7. Determine el valor de verdad (V) o falsedad (F) A) – 5 B) – 6 C) – 7

respecto a las siguientes proposiciones. D) – 8 E ) – 9
2
Anual UNI Tarea domiciliaria de Álgebra

10. Resuelva el problema: 12. Calcule el máximo valor de f(x; y) = bx + ay si

máx: z = ax + by; (x; y) ∈S está sujeta al siguiente dominio:
donde la gráfica de S es la siguiente:
{
 R = ( x; y) ∈  +0 ×  +0 / a ≤ ax + by ≤ b ∧ 0 < a < b }
Y
A) a2 B) b2/a
b C)
(6; 4)
D) b2 a2/b
E)
rectas de
3 nivel
13. Resuelva el siguiente problema:
2 Máx.: z = 0,3 + 0,2y
(2; 1) (5; 1)
dirección de  x + 2 y ≤ 600
5 X 
crecimiento  x + y ≤ 400
 x ≥ 0; y ≥ 0

Considere a ∧ b ∈  + y los mínimos posibles.
A) (150; 200) B) (250; 100)
A) zmáx = – 9 para (2; 1)
C) (200; 200)
B) zmáx = – 12 para (2; 1)
D) (250; 200) E) (150; 300)
C) zmáx = 9 para (1; 2)
D) zmáx = 32 para (6; 4)
E) zmáx = – 6 para (2; 1) 14. Determine la secuencia correcta de verdad (V)
o falsedad (F) con respecto a un problema de
11. Determine las soluciones óptimas de programación lineal.
f(x; y) = ax + by ∧ {a;b} ⊂ Z + sujeto a la siguiente I. La región factible siempre es un recinto
región: convexo tal que el número de puntos extre-
mos es finito.
Y II. Si la región factible es no acotada, enton-
6 ces, necesariamente, se puede encontrar
el mínimo o máximo valor de la función
objetiva.
III. La gráfica de la función objetivo (en R3)
3 está incluido en un plano.

–3 1 3 11 X
–1 A) VVV B) VFF C) FVF
D) VFV E) FFF

si se sabe que presenta infinitas soluciones. 15. Calcule el máximo valor de f(x; y) = 3y – 2x que
está sujeto a las siguientes restricciones.
A) L:{(x; y) ∈R2/3x + 10y = 66} 3 x + y ≤ 0
B) L:{(x; y) ∈R2/6x + 12y = 66} 2 x − 3 y ≥ −22

 77  
C) L : ( x; y) ∈  2 / 3 x + 11y = 66 ∧ 2 ≤ x ≤  2 x − y ≥ −14
 10 
5 x + 7 y ≥ −16
 33 77 
D) L : ( x; y) ∈  2 / 6 x + 11y = 66 ∧ ≤x≤ 
 17 17  A) 24 B) 25 C) 22
E) L:{(x; y) ∈R2/6x + 10y = 66 ∧ 2 ≤ x ≤ 9} D) 23 E) 21

01 - D 03 - B 05 - D 07 - A 09 - A 11 - D 13 - C 15 - C

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