Desigualdades - Programación Lineal

Matemática Básica

6 de julio de 2017
Ejercicio
Dadas dos rectas de…nidas por las ecuaciones
L1 : 2 + 3 = 12
L2 :  ¡  = ¡2.
Calcule el ángulo entre ambas.
8
y
7
L1 6 L2
5

-5 -4 -3 -2 -1 1 2 3 4 5 6 7
-1 x
-2

-3
² Dos puntos de paso de L1 son: (6 0) y (0 4)
² Dos puntos de paso de L2 son: (¡2 0) y (0 2)
² De…namos el vector dirección de L1 por  = (6 0) ¡ (0 4) = (6 ¡4)
² De…namos el vector dirección de L2 por  = (0 2) ¡ (¡2 0) = (2 2)
Así,
h i 4
cos  = = ³ p ´³ p ´
kk kk 2 13 2 2
El ángulo entre las dos rectas será:
0 1
4
 = arc cos @ ³ p ´ ³ p ´ A ¼ 13734
2 13 2 2
En grados sexagesimales será: 7869.
Sistemas de desigualdades y programación lineal
Una desigualdad lineal en R2 es una expresión de la forma:
2 +  · 4
El conjunto solución corresponde a:
n o
X = ( ) 2 R2 : 2 +  · 4
Podemos gra…car X en el plano cartesiano:

² Primero gra…camos la recta cuya ecuación es: 2 +  = 4. La recta divide R2 en

dos semiespacios.
² Seguidamente, nos damos un punto estratégico en uno de los semiespacios y vemos
si éste satisface la desigualdad, si fuera el caso, ese semiespacio será X . Caso contrario,
X será el otro semiespacio.
En la siguiente …gura, (0 0) es un punto estratégico en el semiespacio II. Claramente
éste satisface la desigualdad 2 +  · 4. Por tal motivo concluimos que el conjunto
solución X es el subespacio II.

Si hubiéramos elegido el punto (3 3) en el semiespacio I como estratégico, ése no

satisface la desigualdad. Concluimos que el subespacio I no es X . Esto signi…ca que
el subespacio II será X .
Ejercicio
Gra…que el conjunto de pares (1 2) que satisfacen la desigualdad ¡1 + 2 ¸ 2.

Gra…camos la recta ¡1 + 2 = 2 en el plano.

Nos damos (0 0) en , como éste no satisface ¡1 + 2 ¸ 2, entonces  es
la solución.
Ejercicio
Gra…que el conjunto de pares (1 2) que satisfacen simultáneamente las dos de-
sigualdades:
1 + 32 · 6 21 + 2 ¸ 0

Gra…camos la primera recta 1 + 32 = 6 en el plano y sombreamos el conjunto

solución 1.

Gra…camos la segunda recta 21 +2 = 0 en el plano y sombreamos su conjunto

solución 2.

El conjunto solución que satisface simultáneamente ambas desigualdades es

 = 1 \ 2
Ejercicio
Considere ahora la recta  + 2 =  en el plano cartesiano, donde  2 R es un
parámetro. Gra…que las rectas  + 2 =  para diferentes valores.

Considerando, por ejemplo,  + 2 = 0:

(1) Observe en qué dirección se desplazan las rectas  + 2 =  a medida que 

aumenta.

(2) Observe en qué dirección se desplazan las rectas  + 2 =  a medida que 

disminuye.
El siguiente grá…co ilustra, de manera general, el comportamiento de los valores de
 +  para puntos ( ) en el plano cartesiano:
Una aplicación del grá…co de desigualdades para Programación Lineal

Una compañía tiene dos minas, la mina  produce diariamente 1 tonelada de carbón
de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de
carbón de baja calidad; la mina  produce 2 toneladas de cada una de las tres clases.
Esta compañía necesita por lo menos 70 toneladas de carbón de alta calidad, 130 de
calidad media y 150 de baja calidad. Los gastos diarios de la mina  ascienden a 500
unidades monetarias, y los gastos de la mina  a 750 unidades monetarias. ¿Cuánto
días deberán trabajar en cada mina para que el costo de producción sea mínimo?
Mina  (por día) Mina  (por día) Requer. (ton)
Carb. de alta calid. (ton) 1 2 70
Carb. de med. calid. (ton) 2 2 130
Carb. de baja calid. (ton) 4 2 150
Gastos diarios (u.m.) 500 750
Identi…camos dos variables:
1 : Cantidad de días a trabajarse en la mina 
2 : Cantidad de días a trabajarse en la mina 
La función objetivo es:
Minimizar 5001 + 7502
La restricciones que controlan los requerimientos mínimos son

1 + 22 ¸ 70
21 + 22 ¸ 130
41 + 22 ¸ 150
Además, las variables deben ser no negativas:

1 2 ¸ 0
El modelo de programación lineal que representa el problema es

Minimizar 5001 + 7502

Sujeto a:
1 + 22 ¸ 70
21 + 22 ¸ 130
41 + 22 ¸ 150
1 2 ¸ 0

En la …gura siguiente se ilustra la solución grá…ca del problema. Observe que la

solución óptima se obtiene en la intersección de las rectas asociadas a la primera y

³ ´
segunda restricción, este punto es ¤1 ¤2 = (60 5). Por lo tanto, para minimizar
el costo de producción se debe trabajar 60 días en la mina  y 5 días en la mina .