Programación

REGULAR 10

lineal
ESQUEMA - FORMULARIO

1. ¿QUÉ ES LA PROGRAMACIÓN 2.6. REGIÓN FACTIBLE

Es la representación del conjunto factible
LINEAL?
en el plano bidimensional (plano cartesia-
Es un método o conjunto de métodos de
no). La región factible puede ser acotada
optimización cuya finalidad es maximizar y/o
minimizar una función lineal con dos variables, o no acotada.

denominada función objetivo, sujeta a las Y

restricciones.
Un problema de programación lineal bidimen-
Región factible
sional tiene la siguiente forma: no acotada

f(x; y) = ax + by + c función
objetivo X

a1x + b1y = C1 Y
a2x + b2y = C2
sujeto a  
restricciones anx + bny = C2 Región factible
acotada
x≥0 condiciones de
y≥0 no negatividad
X
2. DEFINICIONES
2.1. FUNCIÓN OBJETIVO 3. TEOREMA FUNDAMENTAL DE
Es la representación matemática de la
función a optimizar.
PROGRAMACIÓN LINEAL
En un problema de programación lineal con dos
2.2. VARIABLES DE DECISIÓN
variables, si existe solución única que optimice
Son cantidades desconocidas que indican
la función objetivo, esta se encuentra en un
los valores numéricos que puede adquirir
punto extremo o vértice del polígono convexo
con el fin de lograr el objetivo.
(región factible acotada), nunca en el interior
2.3. SOLUCIÓN FACTIBLE
de dicha región.
Es el par ordenado (x0; y0) que verifica
Ejemplo
todas las restricciones.
Sea el problema de programación lineal
2.4. SOLUCIÓN ÓPTIMA
máx f(x; y) = 5x + y
Es la solución factible (x0; y0) que hace
sujeta a
que la función f se optimice cuando
x = x0 ˄ y = y0. y≤–x+5
2.5. CONJUNTO FACTIBLE 3
y≤ x
2
Es el conjunto formado por todas las
soluciones factibles. x ≥ 0; y ≥ 0

ÁLGEBRA SAN MARCOS ESCOLAR 2023 - III 1

 Programación lineal

cuya región factible es Como f(x; y) = 5x + y, evaluamos en los extremos

REGULAR 10

de la región factible
Y f(0; 0) = 5 × 0 + 0 = 0
(2; 3) f(5; 0) = 5 × 5 + 0 = 25 máximo
f(2; 3) = 5 × 2 + 3 = 13
Por lo tanto, la solución óptima es (5; 0) y el
(0; 0) (5; 0) X máximo de ia función es 25.

PROBLEMAS PROPUESTOS

1. Indica el número de soluciones naturales A) I B) I y II

positivas del siguiente sistema: C) II D) IV
2x + 4y < 12 E) I y III
6x + 4y < 24
A) 5 B) 6 4. Considera las siguientes regiones:
C) 4 D) 3
Y
E) 7
4
+
II
2. Resuelve en 3

16y + 10x < 80 2

7y + 3x ≥ 21 1
III I
x≥0
y≥0 –4 –3 –2 –1 1 2 3 4 X
1
x<4
2
Da como respuesta la suma de los valores IV
3
que puede tomar y.
4
A) 7 B) 8
C) 9 D) 10 ¿Qué región corresponde a la solución del
E) 11 siguiente sistema?
x–y≤0
3. Grafica la región que corresponde a la solu- x+y≤2
ción del siguiente sistema de inecuaciones A) I B) II
lineales. C) III D) IV
3x + y ≤ 9 E) I y II
x+y≥3
x<3 5. Halla la suma de las coordenadas de los
x≥2 vértices de la región solución del siguiente
¿A qué cuadrantes pertenece esta región? sistema:

2 SAN MARCOS ESCOLAR 2023 - III ÁLGEBRA

Programación lineal

2x + 3y ≥ 12 4x + y ≤ 75

REGULAR 10
2x + 5y ≥ 16 x + 4y ≤ 75
x≥0 x ≥ 0
y≥0 y ≥ 0
A) 9 B) 17 A) 20 B) 30
C) 21 D) 24 C) 40 D) 50
E) 27 E) 60

6. Se conoce el siguiente sistema de inecua- 9. Minimiza la función objetivo Z = 3x + 5y,

ciones: sujeta a las siguientes restricciones.
x ≥ 0 3x + y ≥ 35
y ≥ 0 x + 3y ≥ 25
x ≤ 3 x ≥ 0
x + y≤6 y ≥ 0

Calcula el área de la región limitada por las A) 75 B) 125

gráficas de las inecuaciones. C) 55 D) 45
A) 13,5 u 2
B) 12,5 u 2 E) 105

C) 27 u2 D) 15 u2
2 Preguntas 10 y 11
E) 17 u
Un minorista textil vende dos modelos de traje,
P y Q. Él nunca hace pedidos mayores de 60 a
7. Maximiza la función objetivo Z = x + y,
la semana. El modelo P le cuesta 40 dólares y lo
sujeta a las siguientes restricciones:
vende a 46 dólares, mientras que el modelo Q
5x + 3y ≥ 15
le cuesta 80 dólares y lo vende a 88 dólares. Si
5x + y ≤ 15
restringe su gasto a 3200 dólares a la semana
x≥0
y vende todos los trajes que compra.
y≥0
x≤2
10. ¿Cuántos de cada modelo deberá comprar
y ≤ 10
para que su utilidad sea máxima?
Indica cuáles de las siguientes afirmaciones
A) P = 30; Q = 30
son verdaderas:
B) P = 20; Q = 40
I. El punto (2; 5) está dentro de la región C) P = 40; Q = 20
factible. D) P = 60; Q = 0
II. El borde la región factible es un pentá- E) P = 50; Q = 10
gono.
III. El valor máximo es 11. 11. ¿Cuál es la utilidad máxima que puede
A) Solo I y II B) Solo II obtener el minorista?
C) Solo III D) Todas A) 200 dólares
E) Ninguna B) 300 dólares
C) 500 dólares
8. Maximiza la función objetivo Z = x + y, D) 400 dólares
sujeta a las siguientes restricciones. E) 450 dolares

ÁLGEBRA SAN MARCOS ESCOLAR 2023 - III 3

 Programación lineal

12. Una fábrica produce frazadas y sábanas. A) 10 trajes B) 20 trajes

REGULAR 10

Cada lote de frazadas requiere de dos días 10 vestidos 20 vestidos

en hilado y cuatro días en acabado. Cada C) 20 trajes D) 30 trajes
lote de sábanas necesita un día en hilado 30 vestidos 20 vestidos
y un día en acabado. El departamento de E) Solo 30 trajes
hilado está disponible por no más de veinte
días al mes, mientras que el de acabado, Preguntas 14 y 15
por no más de veinticuatro días al mes. Una empresa tiene dos sucursales en las que
¿Cuántos lotes de frazadas y sábanas, producen mesas y roperos. La sucursal P produ-
respectivamente, debe producir y vender la ce 4 mesas y 16 roperos por hora, mientras que
fábrica al mes para maximizar su ganancia la sucursal Q produce 16 mesas y 24 roperos
si la ganancia por lote de frazadas es 800 en el mismo tiempo. Se necesita un mínimo de
dólares y la ganancia por lote de sábanas 800 mesas y 2400 roperos. Si los costos por
es 300 dólares? hora en la sucursal P y en la sucursal Q son,
respectivamente, 5 y 10 soles, responde las
A) 3 y 5
siguientes preguntas:
B) 0 y 20
C) 6 y 0
14 ¿Cuántas deben ser las horas trabajadas
D) 2 y 16
para que el costo sea mínimo?
E) 2 y 10
A) P = 0; Q = 100
B) P = 120; Q = 20
13. Un sastre tiene 80 m2 de tela de algodón y
C) P = 200; Q = 0
120 m2 de tela de lana. Un traje requiere
D) P = 20; Q = 120
1 m2 de algodón y 3 m2 de lana y un vestido E) P = 60; Q = 60
requiere 2 m2 de cada una de las dos telas.
Calcula el número de trajes y vestidos que 15. ¿Cuál es el costo mínimo?
debe confeccionar el sastre para maximi- A) 900 B) 720
zar su ganancia si un traje y un vestido se C) 1000 D) 800
venden al mismo precio. E) 1200

4 SAN MARCOS ESCOLAR 2023 - III ÁLGEBRA