0% encontró este documento útil (0 votos)
3 vistas4 páginas

Ejercicios de Programación Lineal y Álgebra

El documento es un repaso de programación lineal que incluye ejercicios sobre sistemas de inecuaciones, optimización de funciones objetivo y áreas afectadas por restricciones. Se presentan problemas prácticos relacionados con la producción y maximización de beneficios en diferentes contextos, como la agricultura y la manufactura. Además, se incluyen preguntas sobre la representación gráfica de regiones factibles y la determinación de soluciones óptimas.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
3 vistas4 páginas

Ejercicios de Programación Lineal y Álgebra

El documento es un repaso de programación lineal que incluye ejercicios sobre sistemas de inecuaciones, optimización de funciones objetivo y áreas afectadas por restricciones. Se presentan problemas prácticos relacionados con la producción y maximización de beneficios en diferentes contextos, como la agricultura y la manufactura. Además, se incluyen preguntas sobre la representación gráfica de regiones factibles y la determinación de soluciones óptimas.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Repaso San Marcos Álgebra

semana

Álgebra 09

Programación lineal
Repaso San Marcos 2025 - I

1. Resuelva el siguiente sistema: III. El valor óptimo es el máximo o mínimo va-


2 x + 3 y ≤ 6 lor de la función objetivo en un P.L.

x ≥ 0 ∧ y ≥ 0
A) FVV B) VVV C) VVF
A) Y B) Y D) VFV E) VFF
3
2 4. Resuelva el siguiente problema de P.L. sujeta a
la región factible S.
mínZ = 3x + 5y
0 3 X 0 2 X
C) Y Y
3 4
S
2

0 6 X 1
D) Y E) Y
3 1 2 4 X
2
A) 10 B) 22 C) 26
D) 11 E) 13
0 3 X 0 2 X
5. Dibuje el recinto definido por las siguientes
2. En ciertas regiones del Perú afectadas por la inecuaciones:
minería ilegal, las áreas depredadas en hectá-
x − y ≤ 1
reas están sujetas a las siguientes restricciones: 
 x + 2y ≥ 7
3 x + y ≤ 9  x ≥ 0; 0 ≤ y ≤ 5
 
 y + 2x ≤ 8
y ≥ 6 Y luego determina los puntos extremos de este
 recinto.
Determine el área afectada si está en miles de
hectáreas.
 7
A) ( 5; 0), ( 6; 5), ( 3; 2),  0; 
 2
A) 3000 B) 1000 C) 2000
D) 2300 E) 1200  7
B) ( 0; 5), ( 6; 5), ( 3; 2),  0; 
 2
3. Indique la secuencia correcta de verdad (V) o  7
C) ( 0; 5), ( 5; 6), ( 3; 2),  0; 
falsedad (F) según las siguientes proposiciones:  2
I. En un P.L., la región factible está en la región  7
D) ( 0; 5), ( 6; 5), ( 2; 3),  0; 
formada por x ≥ 0 ∧ y ≥ 0.  2
II. En una P.L., la solución factible maximiza o 7 
E) ( 0; 5), ( 6; 5), ( 3; 2),  ; 0 
minimiza a la función objetivo. 2 
1
Repaso San Marcos N.° 02 Álgebra

6. Determine la solución óptima del siguiente 9. Dado el siguiente problema máxf(x; y) = 2x + 5y,
problema P.L. máx f(x; y) = 5x – y, sujeta a las sujeto a
siguientes restricciones: x + y ≤ 9

−1 ≤ y − x x + y ≥ 1
 x ≥ 2 ∧ y ≥ 3
 x + 2y ≥ 7 
 x ≥ 0; 0 ≤ y
 determine la secuencia correcta del valor de
verdad (V) o falsedad (F) de las siguientes
A) (3; 2) B) (2; 1) C) (1; 0)
afirmaciones:
 7
D)  0;  E) (3; 7) I. La región factible es un polígono de 3 lados.
 2
II. El máximo valor de la función objetivo es
7. Una empresa monta dos tipos de ordenado- 39.
res: fijos y portátiles. La empresa puede mon- III. Si se agrega la restricción y – x ≥ 1, entonces
tar, como máximo, 10 fijos y 15 portátiles a la cambia el máximo valor de la función.
semana, y dispone de 160 horas de trabajo a
la semana. Se sabe que el montaje de un fijo A) VVV B) VFF C) FFF
requiere 4 horas de trabajo, y reporta un be- D) VVF E) FVF
neficio de 100 soles, mientras que cada por-
tátil necesita 10 horas de trabajo y genera un 10. La empresa Lonovo produce 2 tipos de tablets,
beneficio de 150 soles. Calcule el número de y cada uno necesita pasar por procesos, según
ordenadores de cada tipo que deben montar- la siguiente tabla:
se semanalmente para que el beneficio sea
máximo, y obtenga dicho beneficio. Proceso 1 Proceso 2
Tablet XP 20 h 5h
A) 10 fijos y 12 portátiles, el beneficio máximo
Tablet XT 9h 6h
es S/2800.
B) 9 fijos y 13 portátiles, el beneficio máximo  Horas disponibles 96 h 39 h
es S/2800.
C) 11 fijos y 12 portátiles, el beneficio máximo Si la ganancia por el modelo XP es de S/90
es S/2800. y por el modelo XT es de S/70, determine la
D) 10 fijos y 12 portátiles, el beneficio máximo máxima ganancia que se puede obtener.
es S/2600.
E) 10 fijos y 12 portátiles, el beneficio máximo A) S/530 B) S/520 C) S/550
es S/2600. D) S/500 E) S/540

8. Una imprenta limeña edita periódicos y revis- 11. El laboratorio farmacéutico Microframa vende
tas. Para cada periódico necesita un cartucho dos preparados, A y B, a razón de S/40 y S/20 el
de tinta negra y otro de color, y para cada re- kilo, respectivamente. Su producción máxima
vista uno de tinta negra y dos de color. Si solo es de 1000 kg de cada preparado. Si su produc-
dispone de 800 cartuchos de tinta negra y 1100 ción total no puede superar los 1700 kg, ¿cuál
de color, y si no puede imprimir más de 400 es la producción que maximiza sus ingresos?
revistas, ¿cuánto dinero ingresará, como máxi-
mo, si vende cada periódico a S/0,90 y cada A) 900 kg de A y 700 kg de B
revista a S/1,20? B) 700 kg de A y 1000 kg de B
C) 900 kg de A y 800 kg de B
A) S/830 B) S/810 C) S/530 D) 1000 kg de A y 700 kg de B
D) S/510 E) S/610 E) 1000 kg de A y 600 kg de B
2
Academia ADUNI Semana 09

12. Un granjero tiene 480 hectáreas (ha) en las El beneficio de la empresa por botella de leche
que puede sembrar trigo y maíz. Él calcula que entera es de 20 céntimos y por botella de le-
tiene 800 horas disponibles de trabajo. che desnatada es de 32 céntimos. Suponiendo
que se vende toda la producción, determine
Tipo Trabajo Ganancia la cantidad de botellas de cada tipo que pro-
Trigo 1 ha por hora S/45 por ha porciona un beneficio máximo y el importe de
este beneficio.
Maíz 0,5 ha por horas S/60 por ha
A) 1500 de entera y 5400 deslactozada con un
¿Cuántas hectáreas de cada producto debe beneficio de S/1740
plantar para obtener la máxima ganancia? B) 1500 de entera y 4500 deslactozada con un
A) 320 ha de trigo y 170 ha de maíz beneficio de S/1740
B) 160 ha de trigo y 210 ha de maíz C) 1600 de entera y 4500 deslactozada con un
C) 126 ha de trigo y 220 ha de maíz beneficio de S/1470
D) 320 ha de trigo y 160 ha de maíz D) 1600 de entera y 4500 deslactozada con un
E) 160 ha de trigo y 320 ha de maíz beneficio de S/1640
E) 1500 de entera y 4600 deslactozada con un
13. Represente la región factible formada por las beneficio de S/1270
siguientes restricciones:
15. Determine el máximo valor de la función
2 x + y ≤ 8 f(x; y) = 3x + 2y, sujeto a las restricciones.
y − x ≥ 0


 x + 2y ≥ 4 4
 x ≥ 0 ∧ y ≥ 0
3
A) Y B) Y
2

0
X X 0 1 2 3 4 5 6 7 8 9 10

C) Y
A) 5 B) 9 C) 15
D) 29 E) 31

16. Una fábrica produce dos tipos de cocinas: mo-


X delo A y modelo B. Producir una cocina del
D) Y E) Y modelo A requiere dos horas de trabajo en
máquina y dos horas de trabajo a mano. La
venta de cada cocina del modelo A deja una
utilidad de $40. De otro lado, producir una co-
cina del modelo B requiere cuatro horas de
X X trabajo en máquina y una hora de trabajo a
mano. La venta de cada unidad del modelo B
14. Una empresa produce botellas de leche entera deja una utilidad de $70. Si por día se dispone,
y de leche deslactosada, y tiene una capacidad en total, de un máximo de 200 horas de trabajo
de producción máxima de 6000 botellas al día. en máquina y de 140 horas de trabajo a mano,
¿cuál es la máxima utilidad diaria?
Las condiciones de la empresa obligan a que
la producción de botellas de leche deslacto- A) $3800 B) $3500
sada sea, al menos, la quinta parte de las de C) $3850 D) $2980
leche entera y, como máximo, el triple de ella. UNMSM 2022 - II

3
Repaso San Marcos N.° 02 Álgebra

17. Respecto a la cantidad de cuadernos Alitas y 20. En la carta de una juguería, se ofrece dos tipos
Stendferd que Rosa desea comprar, se sabe de jugos naturales. Para un litro del primer tipo
que el número de cuadernos Alitas no puede se requiere medio kilo de papaya y tres pláta-
ser menor que el doble de cuadernos Stend- nos, por lo que su precio es de nueve soles. Un
ferd, disminuido en 12; además, el doble de litro del segundo tipo tiene un precio de siete
cuadernos Alitas, aumentado en 4 no excede soles y su preparación requiere medio kilo de
al triple de cuadernos Stendferd. Determine la papaya y dos plátanos. Si solo se dispone de
razón entre el número máximo de cuadernos seis kilos de papaya y treinta plátanos, ¿cuál
Alitas con el número máximo de cuadernos será el ingreso máximo que se obtendrá por la
Stendferd que Rosa puede comprar. venta de los jugos naturales?

7 5 7 A) 100 soles B) 93 soles C) 98 soles


A) B) C) D) 96 soles E) 90 soles
3 7 4
UNMSM 2024 - II
7 7
D) E)
5 8 21. Juan está resolviendo un problema de pro-
UNMSM 2021 gramación lineal con función objetivo
f(x; y) = 3x + 2y. La región factible R del proble-
18. Se dispone de 600 g de un compuesto para ela-
ma se muestra en la siguiente gráfica:
borar cápsulas grandes y pequeñas que pesan
40 g y 30 g, respectivamente. Se necesita, al Y
menos, 3 cápsulas grandes y, al menos, el do- L 1: y=3x
ble de pequeñas que de las grandes. Cada cáp-
sula grande proporciona un beneficio de S/2 y
L 2: y=x
la pequeña S/1. ¿Cuántas cápsulas se deben
elaborar para obtener el máximo beneficio? R

A) 6 grandes y 9 pequeñas 0
B) 7 grandes y 15 pequeñas L 3: x+y=4 L 4: x+y=12 X
C) 6 grandes y 12 pequeñas
D) 8 grandes y 10 pequeñas Al sumar las coordenadas de los vértices de la
E) 10 grandes y 10 pequeñas región R, donde f alcanza sus valores máximo
y mínimo, Juan obtuvo
19. En una carpintería se elaboran puertas y venta-
A) 24 B) 18
nas. Para dicha producción se utilizan máqui-
C) 16 D) 15
nas y trabajo manual. Para hacer una puerta, se
UNMSM 2022 - II
requiere 1 hora con máquina y 2 horas de tra-
bajo manual, mientras que para hacer una ven- 22. Una empresa produce dos tipos de celulares,
tana se requiere 1 hora con máquina y 4 horas y cada uno necesita pasar por dos procesos,
de trabajo manual. Se dispone, como máximo, según la siguiente tabla:
de 4 horas diarias para el uso de la máquina y
Proceso 1 Proceso 2
12 horas diarias para el trabajo manual. Si por
cada puerta fabricada se gana 30 dólares y por Tipo T1 20 h 5h
cada ventana 50 dólares, determine la canti- Tipo T2 9h 6h
dad de puertas y ventanas que se debe fabricar
para tener la máxima ganancia posible. Horas disponibles 96 h 39 h

A) 2 puertas y 2 ventanas Si la ganancia por el tipo T1 es de S/90 y por el


B) 1 puerta y 3 ventanas tipo T2 es de S/70, determine la mayor ganan-
C) 3 puertas y 1 ventana cia que se puede obtener.
D) 3 puertas y 2 ventanas
E) 1 puerta y 2 ventanas A) S/490 B) S/510 C) S/520
UNMSM 2024 - I
D) S/550 E) S/590
4

También podría gustarte