PROGRAMACIÓN LINEAL

Problema 1 UNI .��1- Problema 3

Una empresa contrató a un estudiante Dadas las siguientes proposiciones
como promotor de ventas de un producto respecto a la programación lineal:
y le dieron a elegir dos modalidades de l. Las restricciones de desigualdad
sueldo. Modalidad A: Una comisión de $ son polinomios de primer y segundo
3,20 por cada artículo vendido. grado.
Modalidad B: Un sueldo fijo de$ 860 más 11. El punto óptimo se encuentra en la
comisión de $ 1,80 por cada articulo región admisible.
vendido que exceda las 50 unidades. 111. La región admisible contiene
La suma de las cifras, de la cantidad puntos, los cuales tienen en alguna
mínima de artículos que debe vender para de sus coordenadas valor negativo.
que la primera opción sea más Son correctas:
conveniente, es:
A)Sólo 1 B)Sólo 111 C)Sólo 11
A)9 B)10 C)11 O)1 y 11 E) 11 y 111
0)12 E)13
.,. Problema 4 ·'.;,}fjjL
Problema 2�J1i'tll1: Considere el problema
Sea F (x 1 , x2) = ax 1 + bx2 , la función maximizar Z = 30x1 + 20x2
objetivo del problema P. Sujeto a las restricciones
P: minimizar F(x 1 , x2) X 1 � 60
sujeto a: (x1, x2) ES e IB.2 Xz � 75
Si el lado CD de la región admisible S que 10X1 + 8X2 � 800
se indica es solución del problema P,
X1 � Ü
determine a + b de modo que el valor
óptimo de F esté entre 20 y 25. X2 � Ü
Dadas las siguientes proposiciones
X2 referidas al problema.
l. No existe región admisible.
11. El óptimo se da e n el punto (60; O)
D= (2, 5)
111. Una solución factible es el punto (O;
75)
Son correctas:

A)solo 1 B) solo 11 C)solo 111

O)1 y 11 E)11 y 111

A)2 8)4 C)6 Problema 5

0)8 E)10 En relación al siguiente problema
maximizar
 Z X 1 + 1,5X2 y
sujeto a:
2X1 + 2X2 $ 160
X 1 + 2X2 :s; 120
4x1 +2x2 $ 280
X 1 :?: O; X2 :?: 0
Indique la secuencia correcta después de
determinar la veracidad (V)o falsedad (F)
de las siguientes proposiciones.
A)(2; 3) B)(2; O) C)( O; 3)
l. No existe región admisible D)(6; 4) E) (4; 6)
11. El óptimo es el punto (60; 20)
111. Una solución admisible es el punto
(40; 40)
Problema 8 U.t'{J�­
Sea "u" el número d e decenas de sillas y
"v" el número de decenas de mesas que
A)VW B)FFV C)VFV fabrica una empresa al día. Si la utilidad
D)WF E)VFF diaria está dada por 200u + 300v y se

Problema 6 :�ifii-1iPII
'.
□
Al maximizar: x + y ; x, y E lR sujeto a las
siguientes condiciones:
tienen las siguientes restricciones:
u+v � 4
2u+3v:,; 10
40u+20v:,; 120
2x+3y ::t 6 encuentre el número de decenas de
2x+y�6 mesas y sillas, respectivamente, a
y:s:4 fabricar diariamente de modo que la
X:?: 0 empresa obtenga la mayor utilidad.
y:?: o
A)3 y 1 B) 1 y 3 C)2 y 2
Indique la alternativa correcta después de
D)2 y 3 E) 3 y 2
determinar si la proposición es verdadera
(V)o falsa (F):
l. Los puntos (2; 2)y (4; 1)pertenecen Problema 9 º:iJNl:�­
a la región admisible. Sea S la región limitada por las
11. La región admisible es un polígono siguientes inecuaciones:
de cuatro lados. y X�4
111. El valor óptimo es 5. y+�=,; 6
2
A)WF B)VVV C)VFV l(
-y=5:0
D)FW E)FVF 2
-x-y :s; -2
Problema 7� ? lJÑl. al minimizar F(x; y), sobre S se afirma
Sea f : R. � R. ��; f�nción definida que:
2
por f(x; y) = -3x + y. Determine el punto
de la región convexa mostrada en la A) Si F(x; y)= x + y, entonces se tiene
figura, donde f alcanza su mínimo. 2 soluciones.
Si F(x; y) = y •··· x, entonces
 ( �. .!_�)
13' 3
es solución.
Dos tipos de comida F 1 y F2 están
disponibles en el lago. El requerimiento
promedio de la especie S 1 es 1 unidad de
C) Si F(x; y) = � + y, entonces (2; O)
2 F 1 y 3 unidades de F2 , mientras que el
es solución. requerimiento de S 2 en 2 unidades de F1
y 1 unidad de F2 cada día. Si se dispone
D) Si F(x; y) = y - �, entonces (6; 3)
diariamente de 500 unidades de F 1 y 900
2
es solución. unidades de F2, determine el número total
de peces en el lago que maximice el peso
E) Si F(x; y)= � -y, entonces se tiene total de carne de pescado.
2
infinitas soluciones. A)360 B)380 C)400
D)420 E)460
Problema 10. UNÍ ;2gj_�i��IIII Problema 13. UNI iiHJlifllll
En relación a un programa lineal, indique
la secuencia correcta, después de Sea: S = {(x; y)/ a 1 x + b 1 y s c 1,
determinar si la proposición es verdadera a2x + b2 y s c2 , x;,,,O, y;,>:O}
(V)o falsa (F): la región admisible de un problema de
l. Las condiciones de no negatividad programación lineal.
significan que todas las variables de Indique la secuencia correcta después de
decisión deben ser positivas. determinar si la proposición es verdadera
11. El número de puntos extremos de la (V) o falsa (F).
región admisible es finito. l. Si se modifica S, obteniéndose:
111. En un programa lineal pueden S 1 == {(x, y)/ a 1 x + b 1 y s c 1 , a2x + b2 y s
variarse los coeficientes de la
C2 , a3 x + b3y S c3, X ;,>: 0, y ;,>: O},
función objetiva y aún mantenerse
la solución no cambia, en un
la solución óptima.
problema de maximización.
A)VFV B)FFF C)FFV
11. Si f(x, y)es la función objetivo, y (x0,
D)FW E)VFF
y0) es la solución en S y {x 1, y 1 } es
la solución en S 1 entonces, en un
Problema 11. problema de minimización se tendrá

¡
Determine el valor mínimo que toma la f(x0, Yo) S f(X1 , Y 1 )
función objetivo, P(x, y) = 1 Ox + 20y
111. En general S 1 , la nueva región
sujeta a las restricciones:
admisible, puede o no variar en
x+y:!:2 relación a S.
x-2y,:2 A)FFV B)FW C)FFF
y,:x
D)WF E)VFV
A)-70 B)-20 C)o
D)20 E)30

¡
Problema 14
Problema 12. UNJ:­ La solución del problema de minimizar:
Z = 5x + 6y
Un lago se llena de dos especies de
2x +3y;: 12
peces S1 y S2. La especie S1 proporciona
sujeto a x +y;: 5
un peso promedio de 4 kg de carne y la
. )('y>.,()
especie S2 un peso ;iromedio de 2 kg.
 es el punto (x0 , y0). Si se añade la nueva
A) 10 20
restricción x - y � 3 , ¿cuáles de las B) 14_ C) ---
siguientes proposiciones son correctas? a 3 3
8
l. La solución (x0, y 0) es solución del D) 25 E) 2
nuevo problema. 3 3
11. El nuevo problema no tiene
solución. Problema 17�
l!I. La nueva región admisible contiene Dada la región admisible H del problema
a la anterior. de programación lineal.

A) Solo 1 B) Solo II C) Solo 111

D) 1 y 11 E) 1, 11 y 111

Problema 15
Si la solución de Máx {ax + by} se
encuentra en x 3, sujeto a
X:;:.: 0 Determine la función objetivo del
problema, de modo que, tanto el punto R
y+x�4 como el punto Q sean soluciones
y-x;:,: -2 mínimas.
determine en qué intervalo se encuentra a/b.
A) x+4y B) -x+ 7y
C) X+10y D) -x 3y E) x - 5y
A) (- oo ; B )(- 00 ;1]
C) [-1; 1 ] D)[-1; 00) Problema 18. UNI 2015-I
Un granjero tiene 480 acres de tierra en la
E)[1 ; 00) que puede sembrar maíz o trigo. El
calcula que tiene 800 horas de trabajo
Problema 16 UNI 2013-I disponible durante la estación de verano.
La región admisible S y el crecimiento de En el caso del maíz, el trabajo demora 2
la función objetivo del problema, horas por acre y se obtiene una utilidad
maximizar f(x; y) de SI. 40 por acre, mientras que en el
s.a. (x, y) E S trigo el trabajo es de 1 hora por acre y la
se muestra en la siguiente figura: utilidad es de S/. 30 por acre. ¿Cuántos
(3;4)
acres de maíz y trigo debe plantar
respectivamente, para maximizar su
utilidad?

A) (160, 320) B) (140, 340)

C) (340, 140) D) (320, 160)
B
(180,300)

19. UNI 2015-II

Si (x, y) es la solución del problema, Problema
determine f(i, y). Dadas las siguientes ��?p9síciones

Álgebra 3
1. En un problema de programación problema
lineal, el valor óptimo de la función { Máx ax+ by
objetivo es alcanzado en un vértice s.a. (x,y) E D
de la región admisible.
11. Si a la región admisible de un A) (O; O) B) (O; 2) C) (O; 4)
problema de programación lineal se O) (2; O) E) (4; O)
le adiciona una nueva restricción de
la forma ax+by�c, el valor óptimo Problema 22. UNf;'2f.ijJ?1111i
de la función objetivo no varía. Dados a. b E lR y los problemas de
111. Si (x*, y*) es la solución de un programación lineal
problema de maximización y z* es Min ax+ by ... (1) Máx ax +by ... (2)
el valor óptimo, se tiene entonces sa (x, y) E O sa (x, y)E O
que z* > ax + by para todo (x, y)en Sea (x0, y0) solución del problema (1 ).
la región admisible, (ax+by es la Señale la alternativa correcta después de
función objetivo). determinar la verdad o falsedad de las
Son correctas: siguientes proposiciones:
l. (-x0 , -y0) es solución del problema
A)Solo I B) 1 y II C)1 y 111 (2).
O) Solo 111 E) 1, 11 y 111 11. Si O * 0, entonces la solución de
los problemas (1)y (2)son distintas.
Problema 20 !í. llfJ
��� NI 201,6-1 111. Si las soluciones de los problemas
Calcule el valor mínimo de la función (1) y (2) coinciden, entonces O =
objetivo f(x ; y) = 3x + 6y sujeto a las {(xo, Yo)}.
siguientes restricciones:
2x+3y�12, A)VVV B)V FV C)VV F
2x + 5y� 16, O) F FV E) F F F
X� 0,
y� O.B)21 C)22 Problema 23 �fliit'"�#i,�-ll
A)20 Halle el promedio de los valores máximo
y mínimo de la función F(x, y)= 4x + y+ 3
0)23 E)24 sujeta a la región
S = { (x, y) E lRxlR: IX - 21 + IY - 41 � 3}
ProbJema 21
A)3 B) 7 C)10
Sea O = {(x; y)E JR. / x � O, y� O,
2
0)15 E) 19
x+y� 2, x+y�4)
Si a < O y b > O, determine la solución del