Semana8 Mate 1

Desigualdades Lineales
Sistemas de inecuaciones lineales con dos variables

Introducción a la programación lineal
Matemática 1
Profesores del curso
Horarios: 0101 - 0102 - 0201 - 0202
Semana 8
2022-2
Profesores del curso Matemática 1


Son inecuaciones de la forma
ax + by 6 c (1)
ax + by < c (2)
ax + by > c (3)
ax + by > c (4)
donde a, b, c son constantes reales. Para representar gráficamente

una inecuación lineal consideremos lo siguiente:

ax + by 6 c (1)
ax + by < c (2)
ax + by > c (3)
ax + by > c (4)

Representar gráficamente la recta L : ax + by = c.

ax + by 6 c (1)
ax + by < c (2)
ax + by > c (3)
ax + by > c (4)

Representar gráficamente la recta L : ax + by = c.
Dicha gráfica divide al plano en dos regiones.


Para decidir a cuál de las regiones corresponde a la inecuación,

tendremos en cuenta los siguientes principios:
I Si algún punto de una de estas regiones satisface la inecuación
entonces todos los puntos de dicha región satisfacen la
inecuación.
II Si algún punto de una de estas regiones no satisface la
inecuación entonces todos los puntos de dicha región no
satisfacen la inecuación.


Ejemplo (1)
Representar gráficamente las siguientes inecuaciones:
a) y − 3x 6 2
b) x + y < −1
c) 2x − 3y > 4
d) 2x + 3y > 5
Solución:
Primero graficamos la ecuación de la recta en cada caso, luego
identificamos las regiones en el plano y finalmente aplicamos I ó
II .


a)
Y
4
2
y − 3x 6 2
1
p
−5 −4 −3 −2 −1 0 1 2 3 4 5X
−1
−2
−3
−4


b)
Y
4
p
−5 −4 −3 −2 −1 0 1 2 3 4 5X
−1
−2
x + y < −1
−3
−4
−5


c)
Y
4
!
−5 −4 −3 −2 −1 0 1 2 3 4 5 X
−1
−2
2x − 3y ! 4
−3
−4
−5


d)
Y
6
3 2x + 3y > 5
!
−6 −5 −4 −3 −2 −1 0 1 2 3 4 5 6 X
−1
−2
−3


Sistemas de inecuaciones lineales con dos variables:


ax + by 6 c ax + by < c
,
cx + dy 6 f cx + dy < f

ax + by > c ax + by > c
,
cx + dy > f cx + dy > f
o las combinaciones de estás inecuaciones lineales. Para graficar
los puntos que satisfagan un sistema de inecuaciones lineales con
dos variables se procede de la siguiente manera:


1. Identificar los conjuntos de puntos (x, y) del plano que

satisfacen cada inecuación de manera independiente,
siguiendo lo establecido en la sección anterior.
2. Considerar la intersección de los conjuntos que satisfacen

estas inecuaciones lineales.
3. Si hubierán más de dos inecuaciones lineales que conforman el

sistema de inecuaciones lineales, se procede de forma
semejante.


Ejemplo (2)
Representar gráficamente los siguientes sistemas de inecuaciones
lineales:

x + 2y 6 3
a)
3x − y > 4

2x + y < 4
b)
x − 2y < 5



Solución:
a)
3 Y
!
−1 0 1 2 3 4 5 6 7 8 9 X
−1
−2
−3 !
x + 2y ! 3
−4 3x − y > 4
−5
−6
−7



Solución:
b)
Y
6
3

2x + y < 4
2
x − 2y < 5
1
p
−6 −5 −4 −3 −2 −1 0 1 2 3 4 X
−1
−2



Ejemplo (3)
En el gráfico mostrado
Y
6
! "
C 11, 17
3
5
4 A
S
3
2
B
1
!
−1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 X
a) Halle la expresión matemática que representa a todos los

puntos de la región S.
b) Calcule las coordenadas de los vértices A y B de la región S.

a) • Sea L1 la recta que pasa por (0; 5) y (15; 0), entonces

1
L1 : y = − x + 5.
3

17
• Sea L2 la recta que pasa por (0; 2) y C 11; ,
3
entonces
1
L2 : y = x + 2.
3
• Sea L3 la recta vertical que pasa por los puntos B y C,
entonces
L3 : x = 11.


La región S está dada por el siguiente sistema de inecuaciones


 3y + x > 15
3y − x 6 6

x 6 11
b.) Los puntos de intersección serán:

A ∈ L1 ∩ L2 =⇒ A 92 ; 21
6
B ∈ L1 ∩ L3 =⇒ B 11; 43 .



El objetivo de la programación lineal bidimensional es optimizar
una función lineal con dos variables, es decir, de maximizar o
minimizar una función lineal sujeta a una o más restricciones que
están dadas por inecuaciones lineales.
Un problema de programación lineal en dos variables se puede
representar y resolver gráficamente. Para ello consideremos los
siguiente términos:
I. Función objetivo. Es una función lineal que se desea
maximizar o minimizar. Se representa por
f (x; y) = ax + by
II. Restricciones. Conjunto de inecuaciones lineales que deben

satisfacerse simultáneamente.


III. Región factible. Son todos los puntos del plano que verifican
todas las restricciones del enunciado del problema.
IV. Rectas de nivel. Son rectas paralelas a la recta ax + by = 0

y que pasan por los puntos de la región factible.
V. Solución optima. Son los puntos de la región donde la

función objetivo alcanza el valor óptimo, es decir, el máximo o
el mı́nimo.
I Si la solución óptima es única, es uno de los vértices de la

región factible.


I Si existen varias soluciones, éstas son todos los puntos que

están sobre uno de los lados. Se puede obtener:
a) Gráficamente. Si la solución es un máximo, ésta corresponde
al punto o puntos en los que la recta de nivel está lo más alta
posible. Si la solución es un mı́nimo, corresponde al punto o
puntos en los que la recta de nivel está lo mś abajo posible.
b) Análiticamente. Para hallar la solución óptima, se evalúa en
la función objetivo cada uno de los vértices de la región
factible.

Pasos para resolver un problema de programación lineal

Pasos para resolver un problema de programación lineal
1 Encontrar una expresión para la función objetivo que se va a

maximizar o minimizar.
2 Hacer una lista de todas las restricciones (inecuaciones).
3 Graficar las restricciones para encontrar el polı́gono de
soluciones.
4 Encontrar los vértices del polı́gono formado por las
restricciones.
5 Determinar el valor de la función objetivo en cada vértice.



Ejemplo (4)
Una compañia, produce dos modelos de celulares A y B,
estableciéndo el precio de venta de S/ 2 000 y S/ 2 500 por cada
equipo respectivamente. Un proveedor puede invertir como
máximo S/ 50 000 en la compra de x celulares del modelo A e y
del modelo B, y por la venta de cada equipo desea obtener una
ganancia de S/ 60 y S/ 90 respectivamente. Si este proveedor
desea que su inversión le genere una ganancia no menor de S/
1 350, identifique la región del plano que corresponda a las
posibles compras de celulares.
Solución:
De los datos se tiene

2 000x + 2 500y 6 50 000 4x + 5y 6 100
=⇒
60x + 90y > 1 350 2x + 3y > 45


Considerando que x > 0, y > 0 tenemos
Y
20
15

4x + 5y 6 100
−→
2x + 3y > 45
p
0 22.5 25 X


Ejemplo (5)
Maximiza el valor de la función
f (x; y) = 30x + 20y
en la región definida por el siguiente sistema de inecuaciones

lineales 

 x+y 6 7

2x + y 6 10

 x > 0

y > 0



Solución: La región factible podemos ver en el siguiente gráfico
Y
(0, 7)
(3, 4)


 x+y 6 7

2x + y 6 10

 x > 0

y > 0
(0, 0) (5, 0) X


Evaluando en los vértices del polı́gono de soluciones en la función

f (x, y) = 30x + 20y
(x,y) (0,0) (5,0) (3,4) (0,7)

f(x,y) 0 150 170 140
Por tanto, la solución óptima es (3, 4) y se obtiene un máximo de

170.



Ejemplo (6)
Un fabricante de mascarillas produce dos tipos: la N R90 y N 95.
De acuerdo con estudios de mercado, la empresa debe fabricar
diariamente, por lo menos 80 de N R90 y 100 de N 95. Debido a
limitaciones en la capacidad de producción, no debe superar en un
dı́a las 170 tipo N R90 ni las 200 tipo N 95. Si los clientes compran
por lo menos 200 mascarillas diariamente y el costo de producción
es de 5 soles por cada N R90 y 10 soles por cada N 95.
a) Halle la función objetivo que minimiza el costo diario de
producción y muestre las restricciones.
b) Grafique la región factible y señale sus vértices.
c) Halle la cantidad de mascarillas de cada tipo, que se deben
producir para minimizar el costo diario y a cuanto asciende
este.

a) Sea x el número de mascarillas N R90, y el número de

mascarillas N 95. Debemos minimizar la función costo diario
C(x, y) = 5x + 10y
sujeta a las restricciones



 x>0


 y>0
x + y > 200



 80 ≤ x ≤ 170

100 ≤ y ≤ 200


b) La región factible podemos verla en la siguiente figura:

Y
(80, 200) (170, 200)


 x+y > 200
(80, 120) 80 ≤ x ≤ 170

100 ≤ y ≤ 200
(170, 100)
(100, 100)


c) Evaluando la función objetivo en los vértices de la región factible
(x; y) (100; 100) (170; 100) (80; 120) (80; 200) (170; 200)
C(x, y) 1 500 1 850 1 600 2 400 2 850
La solución óptima es (100; 100), es decir se debe elaborar 100

mascarillas de cada tipo, para minimizar su costo diario que
asciende a 1 500 soles.


Ejemplo (7)
Una fábrica quiere producir bicicletas de paseo y de montaña.
La fábrica dispone de 80 kg de acero y 120 kg de aluminio.
Para construir una bicicleta de paseo se necesitan 1 kg de acero
y 3 kg de aluminio, y para construir una bicleta de montaña se
necesitan 2 kg de acero y otros 2 kg de aluminio. Si vende las
bicicletas de paseo a $200 y las de montaña a $150, ¿cuántas
bicicletas de cada tipo debe construir para que el ingreso sea
máximo?
Solución: Consideremos la siguiente tabla con los datos del
problema


Bicicletas de paseo Bicicletas de montaña

N◦ de bicicletas x y
Acero x 2y
Aluminio 3x 2y
Ingreso 200x 150y
Debemos maximizar la función
f (x, y) = 200x + 150y.
sujeto a las restricciones


 x + 2y 6 80

3x + 2y 6 120

 x > 0

y > 0


La región factible podemos verla en la siguiente figura:
Y
(0, 40)
(20, 30)


 x + 2y 6 80

3x + 2y 6 120

 x > 0

y > 0
(0, 0) (40, 0) X


Evaluando la función objetivo en los vértices de la región factible
(x,y) (0,0) (40,0) (20,30) (0,40)

f(x,y) 0 8000 8500 6000
La solución óptima es B(20, 30), es decir 20 bicletas de paseo y 30

bicletas de montaña.

Referencias bibliograficas
MATEMÁTICAS APLICADAS a la administración y a la

economı́a. Tercera Edición. Jagdish C. Arya / Robin W.
Lardner.
Matemáticas para Administración y Economı́a. Segunda
Edición. Ernest F. Haeussler, Jr. / Richard S. Paul.

Semana8 Mate 1

Cargado por

Información del documento

Descripción 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

Semana8 Mate 1

Cargado por

Copyright:

Formatos disponibles

Desigualdades Lineales

Sistemas de inecuaciones lineales con dos variables

Profesores del curso

Horarios: 0101 - 0102 - 0201 - 0202

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Son inecuaciones de la forma

donde a, b, c son constantes reales. Para representar gráficamente

Profesores del curso Matemática 1

Son inecuaciones de la forma

donde a, b, c son constantes reales. Para representar gráficamente

Profesores del curso Matemática 1

Son inecuaciones de la forma

donde a, b, c son constantes reales. Para representar gráficamente

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Para decidir a cuál de las regiones corresponde a la inecuación,

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Sistemas de inecuaciones lineales con dos variables:

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

1. Identificar los conjuntos de puntos (x, y) del plano que

2. Considerar la intersección de los conjuntos que satisfacen

3. Si hubierán más de dos inecuaciones lineales que conforman el

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

a) Halle la expresión matemática que representa a todos los

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

a) • Sea L1 la recta que pasa por (0; 5) y (15; 0), entonces

Profesores del curso Matemática 1

Sistemas de inecuaciones lineales con dos variables

Profesores del curso Matemática 1