IEN UNI AVZ SEM14

PROGRAMACIÓN LINEAL

1. Halle el valor máximo y el valor mínimo de 4. Trace la región S definida por las
la función objetivo C  3x  2y  5 en la restricciones dadas y marque sus vértices.
región de la figura. Dar como respuesta la Halle el valor mínimo de C en S. C  3x  6y
suma de tales valores
2x  3y  12
2x  5y  16
S 
 x0
 y0

A) 12 B) 16 C) 19
D) 21 E) 23

5. Halle el máximo valor de z  7x  3y , tal

que se cumpla:
A) 24 B) 28 C) 32
D) 36 E) 39 6x  4y  24
 x  y  1

2. Si la función objetivo z = ax + 3y, a > 0,  0y2
toma un valor máximo de 39 en la región  x0
admisible mostrada, el valor de a es: 


A) 10 B) 5 C) 23
D) 25 E) 28

6. Un fabricante de raquetas de tenis obtiene

una utilidad de $15 por cada raqueta de
tamaño extra y $8 por una estándar. Para
satisfacer la demanda de los
distribuidores, la producción diaria del
modelo extra debe ser entre 10 y 30, y
A) 1 B) 2 C) 3 entre 30 y 80 del modelo estándar. A fin
D) 4 E) 5 de conservar la máxima calidad, el total de
raquetas producidas no debe ser mayor
3. Trace la región S definida por las de 80 diarias ¿Cuántas de cada tipo deben
restricciones dadas y marque sus vértices. fabricarse cada día para llevar al máximo
Halle el valor máximo de C  3x  y en S. la utilidad? Dar como respuesta el número
óptimo de raquetas estándar.
3x  4y  12 A) 28 B) 30 C) 38
 3x  2y  24
 D) 46 E) 50
S  x0
 y0



A) 3 B) 12 C) 15
D) 18 E) 24

1
7. Una tienda vende dos marcas de 9. Se va a organizar una planta de taller de
televisores. La demanda de clientes indica automóviles donde van a trabajar
que es necesario tener en existencia un electricistas y mecánicos. Por necesidades
número de aparatos de A que sea al de mercado, es necesario que haya mayor
menos del doble de aparatos de B. o igual número de mecánicos que de
También es necesario contar con por lo electricistas y que el número de
menos 10 aparatos de la marca B y 20 de mecánicos no supere al doble que el de
A. Hay espacio para nomás de 100 electricistas. En total hay disponibles 30
aparatos en la tienda. Encuentre un electricistas y 20 mecánicos. El beneficio
sistema de desigualdades que describe de la empresa por jornada es de 250 euros
todas las posibilidades para tener en por electricista y 200 euros por mecánico.
existencia las dos marcas. Considerar x la ¿Cuántos trabajadores de cada clase
cantidad de A y y la cantidad de B. deben elegirse para obtener el máximo
beneficio y cuál es este?
 x  20  x  10
 y  10  y  10 A) 10; 20 y 5000 euros
 
A)  B)  B) 20; 20 y 9000 euros
 x  2y  x  2y
C) 20; 30 y 3500 euros
x  y  100 x  y  10 D) 20; 30 y 9000 euros
E) 10; 30 y 5000 euros
 x  20  x  10
 y  10  y  10 10. (Problema de la dieta) En granjas modelo
 
C)  D)  se usa diariamente un mínimo de 800
 x  2y  x  2y libras (lb) de un alimento especial, que es
x  y  100 x  y  10 una mezcla de maíz y soya, con las
composiciones siguientes:
 x5
 y  10 lb por lb de

E)  alimento
 x  2y
Alimento Proteínas Fibras Costo
x  y  100 ($/lb)
Maíz 0.09 0.02 0.30
8. La compañía FARMACOM fabrica dos Soya 0.60 0.06 0.90
productos para el colesterol; tricol y licol.
Cada caja de tricol da una ganancia de Las necesidades dietéticas del alimento
$40; mientras que cada caja de licol da especial son un mínimo de 30% de
una ganancia de $50. La compañía debe proteínas y un máximo de 5% de fibras.
fabricar al menos una caja de tricol por Halle el costo mínimo diario
hora para satisfacer la demanda, pero no
más de 4, a causa de problemas de A) $437.64 B) $400.14 C) $500.52
producción. Asimismo, el número de cajas D) $600 E) $700
de licol producidos no puede exceder los
5 por hora. Además, el número de cajas de 11. Los vértices de un polígono son  1; 2  ,
tricol producidos no puede exceder del
número de cajas de licol. Si la compañía 3; 6 ,
(4; 3), (3; 0), (4;1), determine el
trabaja 18 horas al día. ¿Cuántos de cada valor máximo y el mínimo de S  3x – 4y en
uno debe fabricar la compañía para el conjunto de parejas ordenadas
obtener la máxima ganancia diaria? representado por el polígono y su interior.
Indique dicha ganancia.
A) – 5; 9 B) – 5; 8 C) – 15; 0
A) $3410 B) $4100 C) $7380 D) – 15; 9 E) 0; 8
D) $9230 E) $8320

2
12. Disponemos de 210 000 euros para amplificadores producidos no puede
invertir en la bolsa. Nos recomiendan dos exceder los 6 diarios. Como requisito
tipos de acciones. Las del tipo A, que adicional el número de grabadoras no
rinden el 10% y las del tipo B, que rinden el debe exceder al número de
8%, decidimos invertir un máximo de 130 amplificadores. ¿Cuántos de cada
000 euros en las del tipo A y como mínimo producto debe fabricar la compañía a fin
60 000 en las del tipo B. Además, de obtener la ganancia máxima?
queremos que la inversión en las del tipo
A sea menor que el doble de la inversión A) 4; 5 B) 5;6 C) 6;7
en B, ¿cuál tiene que ser la distribución de D) 6;8 E) 7; 9
la inversión para obtener el máximo
interés anual? 16. Una compañía fabrica dos productos X y
Y. Para cada producto, es necesario usar
A) 130 000; 80 000 tres máquinas diferentes A, B y C. En la
B) 140 000; 70 000 fabricación de una unidad del producto X,
C) 150 000; 60 000 hay que usar tres horas la máquina A, una
D) 120 000; 90 000 la B y una la C. Para fabricar una unidad
E) 30 000; 180 000 del producto Y se requieren dos horas en
la A, dos horas en la B y una en la C. La
13. Halle el valor mínimo de la función utilidad unitaria del producto X es S/.500
objetivo F x, y   2x  6y sujeta a las y del producto Y, S/350. Podemos
restricciones: 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
2x  3y  12
 x  3y  9 que deben fabricarse cada día, a fin de
 obtener la máxima utilidad.

 x0
 y  0 A) (0; 8) B) (2; 7) C) (6; 3)
D) (6; 4) E) (7; 3)
A) 15 B) 16 C) 18
17. La suma del número de hijos de Javier y
D) 21 E) 24
César es menor que 6 y César tiene más
hijos que Eduardo (todos tienen hijo). Si
14. Una editorial planea utilizar una sección de
Javier tuviera un hijo menos, tendría aún
su planta para producir dos libros de
más hijos que Eduardo, entonces el
texto. La utilidad unitaria es de $2 para el
número total de hijos es:
libro 1, y de $3 para el libro 2. El texto 1
requiere 4 h para su impresión y 6 h para
A) 3 B) 4 C) 5
su encuadernación. El texto 2 requiere 5h
D) 6 E) 8
para imprimirse y de 3 h para ser
encuadernado. Se dispone de 200 h para
18. Un granjero tiene 480 ha en las que puede
imprimir y de 210 h para encuadernar.
sembrar cebada o maíz. El calcula que
Determine la máxima utilidad.
tiene 800 horas de trabajo disponible
durante la estación crucial del verano.
A) $70 B) $110 C) $120
Dados márgenes de utilidad y
D) $140 E) $160
requerimientos siguientes:
15. Una compañía fabrica dos productos,  Maíz: Utilidad: $ 40 por Ha. Trabajo: 2
grabadoras y amplificadores. Cada hrs por Ha
grabadora da una ganancia de $3,00,  Cebada: Utilidad: $ 30 por Ha. Trabajo:
mientras que cada amplificador da una 1 hr por Ha.
ganancia de $7,00. La compañía debe Determine la máxima utilidad que puede
fabricar al menos una grabadora por día tener el granjero.
para satisfacer a uno de sus clientes, pero
no más de 5, a causa de problemas de A) 15 600 B) 16 000 C) 16 400
producción. Asimismo, el número de D) 17 600 E) 18 200

3
19. Una compañía produce dos productos M y 20. Un grupo de a cionados de un equipo de
N. Los datos necesarios para la fútbol encarga a una empresa de
producción se presentan en el siguiente transportes el viaje para llevar a los 1200
cuadro. socios a ver la nal de su equipo. La
empresa dispone de autobuses de 50
Producto Horas Horas Utilida plazas y de microbuses de 30 plazas. El
maquin maquin d por precio unitario del viaje en autobús es de
a1 a2 unida 252 dólares y el del viaje en microbús de
d 180 dólares. Sabiendo que la empresa
M 2 5 $/70 dispone de 28 conductores. ¿Cuál es el
N 4 3 $/50 valor de dicho costo mínimo que ofrece la
Disponibilid 100 110 empresa?
ad
A) 6048 B) 6056 C) 6336
¿Cuántas unidades de M y N deberán D) 7056 E) 7080
producirse para maximizar la utilidad
total?

A) 10 y 20 B) 0 y 15 C) 13 y 18
D) 20 y 2 E) 12 y 19

LogiTEST

1. Si U, N e I son variables enteras que 3. Determine el valor máximo para z

satisfacen las siguientes desigualdades: z  2x1  3x2 si

U  N  I  4 x1  2x2  6
 5x  3x  15
U  N  I  8  1 2

x
 1  0
N  I  5 , {U, N, I}  z x2  0
entonces T  U.N.I es:

A) 4 B) 6 C) 12 69
A) 8 B) 9 C)
D) 18 E) 24 7
D) 10 E) 11
2. Minimizar la función f  x,y   2x  5y
4. En relación con la región factible limitada
sometida a las restricciones por las desigualdades:

x0  x y
y  0   10  8  1
 
x  4y  8   x  y  1;
x  4y  0 5 8
 
 x  0;y  0

A) 13 B) 17 C) 91 3 Determine el valor mínimo de la función

D) 10 E) 26 F(x,y)  4x  5y .

A) 20 B) 40 C) 10
D) 30 E) 25

4
5. Dada una función lineal f(x, y), donde 8. Para la fabricación de dos tipos de piezas
x, y   R , siendo R una región acotada y mecánica se necesita pasar por dos
sectores de producción, según como se
cerrada  2 , se pide maximizar f(x, y) en R.
muestra en el recuadro siguiente:
Si adicionamos una inecuación más en las
restricciones del problema sea esta
Pieza 1 Pieza 2 Se dispone
ax  by  c  0 , señale la alternativa que
Entre 15 y
presente la secuencia correcta, después Área 1 4h 1h
36 h
de determinar si la proposición es
Menor o
verdadera (V) o falsa(F): Área 2 1h 4h
igual a 30
I. La solución del problema no cambia si S/ S/
la nueva restricción(inecuación) Ganancia 5 6
genera un semiplano que contiene R
II. La solución del problema no existe si el Teniendo en cuenta que el número de las
semiplano que genera la nueva piezas 1 no debe ser mayor al número de las
restricción no interseca a R. piezas 2, determine la mayor ganancia que
III. La solución del problema existe si la se puede obtener.
recta ax  by  c  0 corta a R
A) 66 B) 61 C) 74
A) VVV B) VFV C) VFF D) 71 E) 69
D) FVV E) FFF
9. Encontrar el máximo valor de la expresión:
6. Dado el problema: min ax  by con z  4x  3y
(x,y) D

xo ,yo   D
solución única, establecer cuál 30x  20y  1800

de las siguientes proposiciones son Si.  x  y  80
correctas.  x  0;y  0

I. Siempre existe una recta L tal que
L  D   xo , yo  . A) 220 B) 240 C) 250
II. El punto  xo ,yo  pertenece al interior D) 260 E) 280
del conjunto D.
III. (x, y) D, axo  by0  ax  by 10. Con el comienza del año escolar se lanza
dos ofertas como se muestra el cuadro
siguiente:
A) Solo I B) Solo II C) Solo III
D) I y II E) I, II y III
Cuaderno

Lapicero

7. Sea la función objetivo Rx;y   5x  8y y el

Folder

Precio

siguiente conjunto factible.

Primera 2 1 2 6,5
Segunda 3 1 1 7
Disponible 600 500 400

¿Cuántos paquetes convienen hacer de

cada tipo respectivamente para obtener
los máximos bene cios?

A) 175 y 150 B) 100 y 200

C) 150 y 100 D) 100 y 125
E) 175 y 200
Calcule el valor máximo de R .

A) 24 B) 20 C) 21
D) 22 E) 23

5
6