Programación Lineal

PROF: Enrique Núñez.
SEMANA 18.
ÁLGEBRA
ACADEMIA “AMANTES DEL CONOCIMIENTO”
CICLO SEMESTRAL.
PROGRAMACIÓN LINEAL
1.Juan está resolviendo un problema de programación lineal con función objetivo
f(x; y)=3x+2y. La región factible R del problema se muestra en la siguiente figura:
Al sumar las coordenadas de los vértices de la región R donde f alcanza sus

valores máximo y mínimo, Juan obtuvo.
A) 15 B) 18 C) 24 D) 16
2. Halle los valores máximos y mínimos de la función objetivo 𝑧 = 3𝑥 + 2𝑦 +

5 en la región admisible mostrada.
A) 9 ; 13 B) 9 ; 24 C) 9 ; 29 D) 11 ; 24 E) 9 ; 27
3.Un negocio vende x artículos de tipo A e y artículos de tipo B las restricciones
de venta:
Determine la utilidad máxima dada la función beneficio 𝑓(𝑥; 𝑦) = 100(3𝑥 + 𝑦)

A) 1200 B) 1100 C) 1000 D) 800 E) 400
4.Halle el máximo valor de la función 𝑓(𝑥, 𝑦) = 2𝑥 + 3𝑦 + 12 sujeto a las

restricciones:
𝑥+𝑦 ≥ 1
{ 2𝑥 ≤ 4 − 2𝑦
𝑥 ≥ 0 ;𝑦 ≥ 0
A) 14 B) 15 C) 18 D) 20
5.Determine el z óptimo del programa lineal:

Máx(z)=3x1+4x2
Sujeto a:
x1+2x2 ⩽1000
3x1+2x2 ⩽1800
x2⩽400
x1, x2 ⩾0
A) 1800 B)2200 C)2400 D) 3600 E) 4200
6.Una empresa produce y vende polos y casacas; para su producción utiliza dos
tipos de máquina A y B. En la fabricación de un polo necesita 4 min en la máquina
A y 2 min en la máquina B, y para fabricar una casaca necesita 16 min en la
máquina A y 24 min en la máquina B, además dispone de 24 h en la máquina A
y 28 h en la máquina B. Si la ganancia por un polo es S/ 6 y por una casaca es
S/ 12, y la empresa produce no menos de 70 prendas, determine cuántos polos
deberá producir y vender para obtener la máxima ganancia.
A) 350 B) 320 C) 360 D) 380
7.Se desea aperturar un taller de automóviles donde van a trabajar electricistas
y mecánicos (ninguna persona contratada, trabajará de electricista y mecánico a
la vez). Por necesidades del mercado se necesita que el número de mecánicos
sea mayor o igual al número de electricistas, y el doble del número de
electricistas no sea menor al número de mecánicos. Si la ganancia que percibirá
la empresa por el trabajo de cada electricista es S/ 1500 y por el trabajo de cada
mecánico es S/ 2000; además la empresa debe contratar, como máximo 40
electricistas, y no más de 30 mecánicos, ¿cuántos electricistas y mecánicos debe
contratar la empresa para obtener la máxima ganancia?
A) 20 electricistas y 30 mecánicos
B) 20 electricistas y 20 mecánicos
C) 30 electricistas y 40 mecánicos
D) 30 electricistas y 30 mecánicos
8.Una empresa metal-mecánica utiliza una sección de planta para producir 2

tipos de bridas. La utilidad unitaria es de $ 5 para la brida con rosca y $4 para la
brida sin rosca. La brida con rosca requiere 1 hora para su cepillado y 2 horas
para su torneado. La brida sin rosca requiere 1 hora para su cepillado y 1 hora
para su torneado. Se dispone de 220 horas para cepillar y 240 horas para
tornear. Determine la máxima utilidad que se puede obtener y las cantidades de
bridas fabricadas para ello.
A) $ 880; 0; 220
B) $ 600; 120; 0
C) $ 960; 40; 190
D) $1090; 210; 10
E) $ 900; 20; 200
9.Una editorial planea utilizar una sección de su planta para producir dos libros
de texto. La utilidad unitaria es de $2 para el libro 1, y de $3 para el libro 2. El
texto 1 requiere 4 h para su impresión y 6 h para su encuadernación. El texto 2
requiere 5h para imprimirse y de 3 h para ser encuadernado. Se dispone de 200
h para imprimir y de 210 h para encuadernar. Determine la máxima utilidad.
A) $70 B) $110 C) $120 D) $140 E) $160
10.Si la función objetivo z = ax + 3y, a > 0, toma un valor máximo de 39 en la

región admisible mostrada, el valor de a es:
A) 1 B) 2 C) 3 D) 4 E) 5
11.Un comerciante va al mercado mayorista con 3040 soles para abastecer su

almacén con sacos de arroz y azúcar. El comerciante debe comprar, por lo
menos, 15 y, a lo más 30 sacos de arroz; por lo menos 10 y a lo más 20 sacos
de azúcar; y entre ambos productos, debe comprar, por lo menos, 32 sacos. Si
cada saco de arroz y azúcar cuesta 90 y 100 soles, respectivamente, determine
cuántos soles, como máximo, le quedarán al comerciante después de haber
hecho sus compras.
A) 30 B) 40 C) 60 D) 10
12.Zoila Baca Blanca es una comerciante mayorista de dos tipos de arroz,

integral y superior; el día de hoy, ella dispone de 9 sacos de arroz para abastecer
la bodega de Elena. La cantidad de sacos que abastecerá será de tal manera
que el número de sacos de arroz superior no es menor al doble del número de
sacos de arroz integral . Si el ingreso que obtiene María es de S/ 30 por saco de
arroz y Elena necesita los dos tipos de arroz para su bodega, ¿de cuántas
maneras puede María abastecer la bodega de Elena, de tal forma que obtenga
el máximo ingreso?
A) 3 B) 2 C) 4 D) 5
TAREA DOMICILIARIA
1.Cuáles de las siguientes regiones pueden ser una región factible de un

problema de programación lineal.
A) Solo I B) Solo II C) Solo III D) Solo I y II E) Solo II y III
2.Calcule el máximo valor de la función f(x,y) = 2x + 5y sujeta a las siguientes

restricciones:
A)10 B)15 C)0 D)3 E)11
3.Thiago aplicó un examen que constaba de no más de 100 preguntas, de las

cuales contestó todas las preguntas. Cada pregunta contestada correctamente
tenía un valor de 4 puntos y cada pregunta contestada de manera incorrecta
restaba un punto. Él obtuvo al menos 225 puntos; a pesar de que contestó más
de 34 preguntas incorrectamente. ¿Cuántas preguntas tenía el examen que
aplicó Thiago?
A) 80 B) 85 C) 90 D) 100 E)110
4.De la función objetivo f(x;y)=50x+60y

Halle el valor óptimo
A)80 B)340 C)10 D)300 E)150
5. Galushka produce y vende frascos con café de dos tipos: libérica y robusta.
La producción de cada caja con 6 frascos de café en dos de sus procesos curado
y tueste requieren de cierto tiempo (en horas). En el siguiente cuadro se da el
detalle de los tiempos por cada proceso
Y dispone en cualquier semana de 105 horas para curar y 70 horas para tostar.
Galushka puede vender todos los frascos de los dos tipos de café y obtener una
ganancia de S/200 por cada caja con frascos de café libérica y S/1600 por cada
caja con frascos de café robusta. Si Galushka quiere que su ganancia de una
semana sea máxima, ¿cuántas cajas de café robusta debe vender?
A) 10 B) 12 C) 14 D) 15
CLAVES 1 2 3 4 5
E B D B A

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

PROF: Enrique Núñez.

Al sumar las coordenadas de los vértices de la región R donde f alcanza sus

2. Halle los valores máximos y mínimos de la función objetivo 𝑧 = 3𝑥 + 2𝑦 +

Determine la utilidad máxima dada la función beneficio 𝑓(𝑥; 𝑦) = 100(3𝑥 + 𝑦)

4.Halle el máximo valor de la función 𝑓(𝑥, 𝑦) = 2𝑥 + 3𝑦 + 12 sujeto a las

5.Determine el z óptimo del programa lineal:

8.Una empresa metal-mecánica utiliza una sección de planta para producir 2

10.Si la función objetivo z = ax + 3y, a > 0, toma un valor máximo de 39 en la

11.Un comerciante va al mercado mayorista con 3040 soles para abastecer su

12.Zoila Baca Blanca es una comerciante mayorista de dos tipos de arroz,

1.Cuáles de las siguientes regiones pueden ser una región factible de un

A) Solo I B) Solo II C) Solo III D) Solo I y II E) Solo II y III

2.Calcule el máximo valor de la función f(x,y) = 2x + 5y sujeta a las siguientes

A)10 B)15 C)0 D)3 E)11

3.Thiago aplicó un examen que constaba de no más de 100 preguntas, de las

4.De la función objetivo f(x;y)=50x+60y

También podría gustarte