Anual UNI

Práctica dirigida de Álgebra

semana

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

1. Determine las rectas de nivel que genera la si-
guiente función objetivo:
f(x;y) = x – 2y
2. En un problema de programación lineal se ob-
tiene el siguiente gráfico.
Y

3
A) Y

2 z=16 X
X
z=12 z=14 rectas de nivel
dirección de
crecimiento Si se sabe que z = az + by es la función objetivo,
determine dicha función objetivo.
B) dirección de
Y crecimiento A) z = – 3x + 2y B)
z = 3x + 2y
C) z = 12x + 8y
D) z = 6x – 4y E) z = 6x + 4y

X 3. Si z = ax + by está sujeta a la siguiente región

factible:
C) Y dirección de
crecimiento Y
dirección de
crecimiento
7
X

D) 2
Y dirección de
crecimiento
2 4 6 X
rectas de nivel
X
al buscar maximizar la función objetivo se de-
termina que el valor óptimo es – 322. Halle la
E) dirección de función objetivo.
Y crecimiento

A) z = – 121x – 23y B)
z = – 133x – y
C) z = – 133x – 76y
X
D) z = – 70x – 40y E) z = 7x – 4y
1
Academia CÉSAR VALLEJO Semana 41

4. Determine la secuencia correcta de verdad (V) b

o falsedad (F) con respecto a un problema de A) a = b2 ∨ 5a = b B)
a = b∨ a =
5
programación lineal. b
C) a 2 = b2 ∨ a =
I. Si región factible es un recinto no vacío aco- 5
tado y cerrado, entonces se puede determi- a
a2 = b ∨ 5a = b
D) a 2 = b2 ∨ = b E)
nar el máximo valor y mínimo de la función 5
objetivo.
II. Si la región factible es no acotado, entonces
el número de puntos extremos es finito. 7. Si f( x; y ) = 2 3 x + 3 −1/ 2 y está sujeta a la siguien-
III. Las rectas de nivel siempre son paralelas y te región:
perpendicular al vector v = (a;b), tal que la
función objetivo es z = ax + by. Y
5; 13 7; 13
2 2
A) VFV B) VFF C) FVF 3 (3; 6)
D) VVF E) VVV ;5
2 (8; 6)
(1; 4)
5. Se tiene el problema 9; 9
máx: f(x;y) = ax + by 2
1
;2 17 ; 3
sujeto al siguiente recinto: 2 5 1
; 4; 1 2
2 6 5 (7; 2)
Y (1; 1)
5 C X
D
4
determine la solución óptima.

1 B  13   17 
A A) (8; 6) B)  5;  C)
 ; 3 
 2 2
1 2 6 8 X
 13   9
D) 7;  E)
 9; 
 2 2
Indique la secuencia correcta de verdad (V) o
falsedad (F).
8. Determine la relación entre a y b par que el
I. Para que C sea la solución óptima, se tiene
problema de programación lineal f(x; y) = ax + by
que cumplir 2b > a > 0.
sujeto a la región R.
II. Si a y b son negativos, entonces el máximo
de f(x; y) se encuentra en A.
entonces es un sistema incompatible. Y
III. ∃ a ∧ b ∈R el máximo valor de f(x; y) se en- 4
cuentra en D.

A) FFF B) VFV C) VFF

D) FVV E) VVV 2
R
1
6. Determine la relación entre a y b para que el si- 1 2 4 5
X
guiente problema presente infinitas soluciones
óptimas.
máx f(x; y) = ax + by; tal que (x; y) ∈S presente infinitas soluciones, tal que a ∧ b ∈R +.

x + y ≥ 3
 A) 3a = b ∨ 3a = 2b B) 3a = b ∨ a = 2b
 =  x + 5 y ≤ 15 C) 2a = b ∨ 3a = 2b
x − y ≤ 3
 D) 3a = b ∨ 4a = b E) a = 3b ∨ 3a = b
2
Anual UNI Práctica dirigida de Álgebra

9. Dada la región factible (S) 10. La región admisible y el crecimiento de la fun-

ción objetivo del problema
Y maximizar f(x; y)
sujeto a (x; y) ∈S
6
se muestra en la siguiente figura.
S
3 Y

1 (3; 4)
1 3 7 X crecimiento
3
2
donde z = ax + by es la función objetivo. Deter- 1
mine la secuencia correcta de verdad (V) o –1 2 3 4 5 6 7 8 X
falsedad (F) según corresponda. –2

I. Si a = b = 1, no está determinado el máximo
valor de z.
Si (x; y) es la solución del problema, determine
II. Si a = b = – 1, está determinado el máximo
f(x; y).
valor de z.
III. Si a = – 1 y b = 1, no está determinado el
10 14 20
máximo ni el mínimo valor de z. A) B) C)
3 3 3
A) VVV B) FFF C) VFV 25 28
D) E)
D) FFV E) VVF 3 3

01 - E 03 - C 05 - D 07 - E 09 - A 3

   02 - E 04 - E 06 - C 08 - A 10 - C