Álgebra Guía Académica VII - Ciencias (PRE-21)

Capítulo

20 SISTEMA DE INECUACIONES
PROGRAMACIÓN LINEAL

MARCO TEÓRICO

SISTEMAS DE INECUACIONES las inecuaciones que los forman y determinar la

intersección de todos ellos.
SISTEMA DE INECUACIONES DE
PRIMER GRADO DE DOS VARIABLES Ejemplo
4 x  y  5  0 ... (1)
Inecuación lineal de dos variables 
 x  5y  8  0 ... (2)
Es aquella expresión que toma alguna de la
Sea 44x – y – 50 ... (1) (es la in
inecuación (1) de dos
siguientes formas:
variables)
 ax + by + c < 0
El conjunto solución de dicha inecuación es el
 ax + bx + c ≤ 0
orde
conjunto de pares ordenados (x, y)   cuyas
 ax + by + c > 0
coordenadas como punto satisfacen la inecuación
 ax + by + c ≥ 0
(1). La determinación se realiza gráficamente
neales de dos variables se
Las inecuaciones lineales siguie
siguiendo los siguientes pasos:
nte, las soluciones son los
resuelven gráficamente,
Gr
Primero: Graficamos la recta:
puntos del semiplano o en el que queda dividido el
plano por la recta quee corresponde a la frontera. 4x – y – 5 = 0
y = 4x – 5
Sistemas de inecuaciones Tabulamos:
x y
En forma general:
0 5  (0,  5)
Se llama sistema de inecuaciones de n inecuaciones
5
lineales con dos variables al conjunto formado por 4
0   5 , 0 
4 
n de estas inecuaciones de la forma:
Gráfico:
a1 x  b1y  c1  0 

a 2 x  b2 y  c 2  0 

a3 x  b3 y  c 3  0  sistema
  
an x  bny  c n  0 

Obtener la solución de un sistema significa

obtener el semiplano solución de cada una de

44
Guía Académica VII - Ciencias (PRE-21) Álgebra

NOTA Obtenemos una proposición falsa. Esto significa

La recta divide al plano de dos regiones, una que todos los pares ordenados que pertenecen
a cada lado de la recta. A cada una de estas al otro semiplano son elementos del conjunto
regiones se le llama semiplano. solución, es decir, todos los puntos que están
por encima de la recta x – 5y – 8 ≤ 0 cumplen la
Segundo: inecuación.
Tomamos un punto cualquiera (2, 1) que pertenece
Tabulamos:
a uno de los semiplanos, y lo reemplazamos en la
inecuación (1), así tenemos: x y
4x – y – 5  0
0 8 x  5y  8  0
(2, 1)  x  2 4(2)  (1)  5  0 5
 8 0 y x8
y 1  8 1 5  0 5 5
2  0 (verdadero)
Obtenemos una proposición verdadera. Esto
significa que todas los puntos que pertenecen al
lución,
semiplano son elementos del conjunto solución,
es decir, todos los puntos que están por debajo
on la inecuación.
de la recta y = 4x – 5 cumplen con
Gráficamente se tendrá:

Luego:

4 x  y  5  0 ... (1)

 x  5y  8  0 ... (2)

Observamos en el gráfico que el conjunto solución

del sistema de inecuaciones es la intersección de la
gráficas de las inecuaciones 1 y 2.
A la vez:
Sea x – 5y – 8 ≤ 0 ... (2) Conjunto
(es la inecuación (2) de dos variables) solución
El procedimiento es similar a la primera inecuación
con la siguiente diferencia:
Si tomamos un punto (10, 0) y lo reemplazamos
en la inecuación (2):
x  5y  8  0
(10, 0)  x  10  (10)  5(0)  8  0

y0  10  0  8  0
CS = {(x, y)  2/4x – y – 5 ≥ 0  x – 5y – 8 ≤ 0}
2  0 (falso)

45
Álgebra Guía Académica VII - Ciencias (PRE-21)

PROBLEMAS RESUELTOS

1. Dado el conjunto
2x4  y
P = {(x, y)  2 / y ≤ x + 12} 5

calcule su solución.
Luego, los puntos se ubican por debajo de Y.
Resolución
y  2xy
Primero se busca los puntos que cumplan 5
que
y = x + 12, para luego ubicar los puntos que Así tenemos:
están por debajo de y < x + 2.
Así tenemos:

Not
Nota
N
Nootta
o
La frontera es ccon línea punteada para indicar
Se observa que la frontera es continua (recta) que sus pu
puntos no pertenecen a la solución.
pues es y ≤ x + 2.

Ahora tomamos un punto arbitrario (0, 0), se 3. Resuelva el sistema y ≤ –5.

prueba la inecuación: y < x + 2 Resolución
Sea: y = –5
0<0+2

0 < 2 (cumple)

Por lo tanto, los puntos de ese lado lo harán;

cumplirán y sombrearemos la parte inferior
de la recta.

2. Resuelva 2x – 5y > 20.

Luego se observa que los puntos se ubican
Resolución por debajo de Y.
Gráfica de 2x – 5y =20, luego despejamos y.

46
Guía Académica VII - Ciencias (PRE-21) Álgebra

PROGRAMACIÓN LINEAL 2. Las restricciones

Se llama programación lineal al conjunto de Las restricciones son generalmente
técnicas matemáticas que resuelven la situación inecuaciones o ecuaciones; su número
de optimizar (maximizar o minimizar) una función depende del problema en cuestión.
objetivo sujeta a ciertas restricciones en la forma Si se tiene la desigualdad x ≥ 0, nos indican
de desigualdades lineales. a la variable ser no negativa. Usualmente son
Así por ejemplo: llamadas restricciones de no negatividad.

Minimizar: 3. Solución factible: f(x, y)

C = 3x + 5y  Es la función objetivo Son los valores de x e y que verifican todas
sujeto a: y cada una de las restricciones. Todo punto
formado con estos valores pueden ser
20 x  10y  2000 
 soluciones del problema, como también
5 x  15y  1800 aquellos puntos que no pertenecen a ese

4 x  9y  1000  Restricciones conjunto no puede ser solución.
x  0  Condición de 
 
y  0  no negatividad 
NOTA
TA
Elementos de una situación de programación
ramació
ón A la solución factible se lle conoce también
En un problema de programación lineal
ineal intervienen:
inttervienen
n: como conjunto o región fa
factible.

1. La función objetivo
4. La solución óptim
óptima
Es la función que se va optimizar
opt mizar (maximización
( axim ón
ujeta a ciertas
o minimización) sujeta cierta restricciones.
stric En todo problema la solución óptima será un
ga ncia (maximización)
Las funciones de ganancias ximización) par de valore
valores (x0, y0) del conjunto factible
(min
y de costos (minimización)ación son algunos
l manera que f(x, y) asuma un valor
de tal m
nció objetivo.
ejemplos de función tivo. máximo
máx o mínimo.
ón:
Su representación:
5. Región admisible
f(x, y) = ax + by + c
Donde: Es el conjunto de todas las soluciones
x e y  son variables de decisión posibles o factibles.
a, b y c  son constantes

47
Álgebra Guía Académica VII - Ciencias (PRE-21)

SOLUCIÓN GRÁFICA DE PROBLEMAS 3. Las restricciones de no negatividad (x ≥

APLICADOS A PROGRAMACIÓN LINEAL 0, y ≥ 0) hacen que toda la zona rayada
solo nos interesa la que está en el primer
Se va a resolver problemas de programación cuadrante incluyendo las partes positivas de
lineal en dos variables cuya interpretación se va a los ejes X e Y.
dar geométricamente.
Si se tiene:
Así tenemos:
x  y  30 
1. La gráfica de la función objetivo son rectas 
con x  0 
paralelas.
y  0 

4. La inter
intersección de todas las gráficas de la
re
restricciones es una región plana S, que es
un conjunto convexo en 2.

2. La gráfica de cada inecuación de primer

grado (lineal) es un semiplano.
Si se tiene x + y ≤ 30

L : x+y=30

48
Guía Académica VII - Ciencias (PRE-21) Álgebra

5. Cada punto del plano S es un candidato a NOTA

resolver un problema de programación lineal
y se conoce como solución factible. Si existe un solo vértice con las características
Así entonces, el objetivo, en nuestro anteriores, este constituye una solución única
problema dado, es encontrar de entre todos al problema.
los puntos del conjunto S, el punto o puntos Si la función objetivo se mantiene o minimiza
que optimicen la función objetivo. Esa en dos esquinas adyacentes de S, entonces
solución factible es una solución óptima. existe una infinidad de soluciones al problema
Observaciones dado que se optimiza en todos los puntos de
segmento de recta que une estos vértices.
1. Si un problema de programación lineal
tiene una solución, esto debe aparecer en Así por ejemplo:
un vértice (esquina) del conjunto factible S, Minimizar:
asociado con el problema. z = 3xx + y

2. Si S está acotado, entonces z = f(x, y) tienee sujeto a: 3x + y ≥ 5

un valor máximo o un valor mínimo en S. 3y ≥ 3
x + 3y
x≥0
3. rámetros a y b
Si S no está acotado y los parámetros y≥0
son negativos, entonces f(x,, y) = axx + by.
Tiene un valor mínimo nimo de S, si las Resolució
Resolución
efinen a S incluyen las
restricciones que definen
rectas:
Graficando las rectas:
desigualdades x ≥ 0, y ≥ 0.
 L1: 3x
3x + y = 5
4. onjunto vacío, entonces el
Si S es un conjunto  L2: x + 3y
3y = 3; con x ≥ 0, y ≥ 0
rogramación lineal en f(x, y)
problema de programación
or máximo o un valor mínimo.
no tiene un valor L1

es (esquinas)
Método de los vértices
L2
Para resolver un problema de programación lineal
en dos variables.

Sea la función objetivo: f(x, y) = ax + by.

Para resolver un problema de programación lineal
se ha de realizar los pasos siguientes:  Cálculo del punto B:
B(x0, y0) = L1  L2
1. Graficar el conjunto factible.
2. Hallar las coordenadas de todas las esquinas
Resolviendo el sistema formado:
(vértices) del conjunto factible.
3. Evaluar el conjunto objetivo en cada esquina. 3 x  y  5 x3
 2
4. Hallar el vértice que nos proporcione el 
 x  3y  3 y1
máximo o mínimo de la función objetivo. 2
 3
B(x 0 , y0 )   , 1 
 2 2

49
Álgebra Guía Académica VII - Ciencias (PRE-21)

 Reemplazando las coordenadas de las  Sea P = 3x + y lo que se debe minimizar.

esquinas en la función objetivo:
Luego: El mínimo de P es 5 y recae en las
esquinas A y B a lo largo del segmento AB.

NOTA
La función objetivo es una familia de rectas
que son paralelas al segmento AB.

PROBLEMAS RESUELTOS

1. Maximizar III. Cálculo del punto B

B:
z = 2x + 10y B(x0, y0) = L1  L2
sujeto a las siguientes restricciones:
Resolviendo
x + y ≤ 30
x – 3y ≤ 0 L1: x + y = 30
x≥0 L2: x – 3y = 30
y≥0 x = 45/2
y = 15/2
Resolución
B x 0 , y0 )   45 , 15 
 B(
I. ricci
De las restricciones:  2 2

x + y ≤ 30 hac
hacemos L1: x + y = 30 IIV. Reemplazar las siguientes coordenadas
x – 3y ≤ 0 acemos
hacemos L2: x – 3y = 0 de las esquinas en la función objetivo:
x≥0 mos
hacemos L3: x = 0
y≥0 hacemos L4: y = 0

II. Resolvemos gráficamente el sistema de

inecuaciones formado, para ello graficar
las rectas: L1, L2, L3 y L4.
L3
L1

V. El máximo de z es 300; cuando x = 0,

L2 y = 30.

L4 2. Determine los valores óptimos de la función

objetivo z = 3x + y sujeto al conjunto
factible S.

50
Guía Académica VII - Ciencias (PRE-21) Álgebra

Resolución
Planteamiento del problema.
Sea:
• x: número de cámaras convencionales
• y: número de cámaras digitales
a. Se pide maximizar el ingreso:
I = 400x + 700y
Resolución
las restricciones según datos son:
 Se puede observar en la gráfica que x ≤ 300
los vértices (esquinas) son puntos y ≤ 200
de intersección de cierto sistema de b. Graficando la región factible S.
ecuaciones.
 Vamos a evaluar la función objetivo en
cada esquina:

c. Cálculo de las esquinas (vértices):

A(0, 200)
A
B(200, 200)
C(300, 100)
Así tenemos que los valores
lores óptimos de la D(300, 0)
vo z = 3x + y, son:
función objetivo O(0, 0)
mo) = 12
z (máximo) d. Evaluar la función objetivo en cada
z (mínimo) = 2 esquina:

3. Una fábrica produce cámaras fotográficas

convencionales y digitales. Se obtiene
un ingreso de S/. 400 por cada cámara
convencional y S/. 700 por cada digital.
En un día no se pueden fabricar más
de 300 cámaras convencionales ni más
de 200 digitales ni tampoco se pueden
producir más de 400 en total. Si logra
vender toda la producción del día, ¿cuál V. Se concluye que se deben producir 200
es el número de cámaras de cada clase cámaras convencionales y 200 cámaras
que conviene fabricar para obtener un digitales para así obtener un ingreso
ingreso máximo? máximo de S/. 220 000.

51
Álgebra Guía Académica VII - Ciencias (PRE-21)

PRÁCTICA PARA LA CLASE

1. Resuelva los siguientes ejercicios: 5. Maximice (x, y) = 3x + 8y sujeta a las restric-

ciones
a. Al resolver el sistema en 
2x – 5y > 30 4x – 5y 40
x + 3y< –22 2x + 5y ≤ 30
y > –8 x ≥ 0, y ≥ 0

se obtiene CS = {(a, b)}. Calcule a + b.

A) 45 B) 46
A) –7 B) –9 C) 48 D) 50
C) –8 D) –10
6. Halle el valor máximo de la función objetivo
2. Dado el sistema de inecuaciones en  z = 3x + y bajo las restricciones
res siguientes:
3 + x < 6y
x + 2 ≥ y+ 3 2x + y ≤ 8
y<2 2x + 3y ≤ 12
x ≥ 0, y ≥ 0
calcule xy.
A) 2 B) 1 A) 8 B) 10
C) 4 D) 3 C) 11 D) 12

3. Si x e y son valores
es enteros
e os en
e el sistema 7. Halle el máximo valor de z = 3x + 2y sujeto a
3x – 2y < 2
y–x≤3
x+y>1
y+x≤5
y<3
x≤2
calcule y2 – x2. x ≥ 0, y ≥ 0

A) 0 B) 3 A) 11 B) 12
C) 4 D) –3 C) 15 D) 25

4. Calcule el área de la región determinada por 8. Halle el mínimo valor de z = 2x + y si

2x + 3y ≥ 6 x+y≥3
2x + y ≤ 6 x +y≥1
y 4 4
x ≥ 0, y ≥ 0
x ≥ 0, y ≥ 0
A) 3 B) 17 C) 10
A) 5 u2 B) 2 u2 3
C) 8 u2 D) 7 u2 D) 8 E) 4
3

52
Guía Académica VII - Ciencias (PRE-21) Álgebra

9. Calcule la suma de las coordenadas del punto 10. Resuelva gráficamente cada una de las
que maximiza la función (x, y) = 4x + 7y su- inecuaciones y sistemas de inecuaciones.
jeta a las restricciones
a. 2x + y > 4 b. x – 2y ≥ 2
x + y ≥ 10
2x + 3y ≤ 24 x+y≤3
c. 2x + y ≤ 6 d.
x ≥ 0, y ≥ 0 x + 2y ≥ 3
A) 10 B) 14 x–y≤1
C) 18 D) 12 e. x + 4y ≤ 3
x ≥ 0, y ≥ 0

ASESORÍA

1. Al resolver el sistema de inecuaciones 4. Dada la gráfica de la región admisible

3x +5y > 12 Y
6x – 2y < 9 ; {x, y}  5
y<4
halle el número de elementoss que tiene
tie
iene el
conjunto solución. 1
A) 2 B) 3 X
2 4
C) 4 D) 6
maximice la función (x, y) = 3x + 2y.
2. Determine los valores
lores máximos
áxim y mínimos de A) 10 B) 12
la función (x, y) = 140 – x + 3y sujeta
jeta a las C) 14 D) 16
restricciones
2x + y ≤ 10 5
5. Halle el valor mínimo de la función objetivo
2xx + 4y ≤ 28 c = 2x + 6y sujeta a las restricciones
x ≥ 0, y ≥ 0
2x + 3y ≥ 12
A) 150 y 140 B) 131 y 10 x + 3y ≥ 9
C) 141 y 71 D) 161 y 135 x ≥ 0, y ≥ 0

3. Calcule el área de la región definida por las A) 6 B) 12

desigualdades C) 18 D) 24

x+y≤3 6. Maximice la función z = 3x + y sujeto a las

x + 2y ≥ 3 restricciones siguientes:
x ≥ 0, y ≥ 0
2x + y ≤ 8
A) 6 u2 B) 7 u2 2x + 3y ≤ 12
4 4 x ≥ 0, y ≥ 0

C) 8 u2 D) 9 u2 A) 4 B) 8
4 4 C) 11 D) 12

53
Álgebra Guía Académica VII - Ciencias (PRE-21)

7. El conjunto solución del sistema HELICODESAFÍO

2y ≤ 3x + 10
9. Halle el máximo valor de la función
3x + 2y 20
z = 4x + 3y de acuerdo a las restricciones
0≤x≤2
y≥0 30x + 20y ≤ 1800
x + y 80
es una región poligonal
x ≥ 0, y ≥ 0
A) no acotada. B) triangular. A) 220 B) 240 C) 250
C) cuadrangular. D) acotada y convexa. D) 260 E) 280

10. El mínimo valor de z = 4x + 6y según las res-

8. Calcule la suma de los valores óptimos de la tricciones
función (x, y) = 5x + 3y cuya región es
4x + y > 240
4
Y 2x + 3y > 420
(2; 5) x + 3y > 30
300
x ≥ 0, y ≥ 0
(4; 3) es

(1; 2) A) 600.
600 840.
B) 840 C) 920.
X 960.
D) 960. 50.
E) 5

A) 120 B 30
B) 11. Los vértices de un p polígono son (1; 2), (3; 6),
C) 40 D)) 50 (4; 1). Determine el valor máxi-
(4; 3), (3; 0) y (4
mínimo de S = 3x – 4y en el conjunto de
mo y mínim
parejas ordenadas representado por el polígo-
pareja
no y su interior.

A) –5; 9 B) –5; 8 C) –15; 0

D) –15; 9 E) 0; 8

54
Guía Académica VII - Ciencias (PRE-21) Álgebra

TAREA DOMICILIARIA

1. Determine la mayor suma de coordenadas de 4. Maximice la función z = 3x + 8y sujeta a

una solución del sistema de inecuaciones
4x + 5y ≤ 40
3y ≤ x + 4 2x + 5y ≤ 30
x – 2y ≤ 6 ; {x, y}  x ≥ 0, y ≥ 0
y≥9
A) 33 B) 34 A) 45 B) 47
C) 35 D) 36 C) 48 D) 50

2. Halle el máximo valor de z = 3x + 6y sujeto a 5. Los vértices de una región poligonal convexa
son (1; 3), (3; 6), (4; 3) y (4; 1). Halle el valor
x + y ≤ 80
máximo
mo y valor mínimo
m que tomó z = 3x + 4y
2x + y ≤ 80
2 en esta región factible.
x ≥ 0, y ≥ 0
A) 33 y 15 B) 32 y 18
B
C) 36 y 20 D) 32 y 24
D
A) 300 B) 400
C) 480 D) 600

3. Calcule el área de la región limitada

da por el
limitad
sistema de inecuaciones
nes
x+6
6y ≤ 30
0≤x≤6
y≥0
A) 48 u2 B) 32 u2
C) 27 u2 D) 16 u2

55