Desigualdades lineales en dos variables

Suponga que un consumidor recibe un ingreso fijo de $60 semanales que utiliza por completo en
la compra de los productos A y B. Si A cuesta $2 por kilogramo y B cuesta $3 por kilogramo y el
consumidor compra X kilogramos de A y 𝑦 kilogramos de B, su costo será 2𝑥 + 3𝑦. Puesto que
agota sus $60, 𝑥 y 𝑦 deben satisfacer

2𝑥 + 3𝑦 = 60 𝑑𝑜𝑛𝑑𝑒 𝑥, 𝑦 ≥ 0

Las soluciones de esta ecuación, llamada ecuación de presupuesto, dan las posibles
combinaciones de A y B que pueden comprarse con $60. La grafica de esta ecuación es la recta
de presupuesto. Observe que (15, 10) pertenece a la recta. Esto significa que si compran 15 kg
de A. Entonces deben comprarse 10 kg de B para tener un costo total de $60.
Por otro lado, suponga que el consumidor no necesariamente desea gastar todos los $60.
En este caso, las posibles combinaciones están descritas por la desigualdad

2𝑥 + 3𝑦 ≤ 60 𝑑𝑜𝑛𝑑𝑒 𝑥, 𝑦 ≥ 0

DEFINICION

Una desigualdad lineal con las variables x y y puede escribirse de las siguientes formas

𝑎𝑥 + 𝑏𝑦 + 𝑐 < 0 𝑎𝑥 + 𝑏𝑦 + 𝑐 ≤ 0 𝑎𝑥 + 𝑏𝑦 + 𝑐 > 0 𝑎𝑥 + 𝑏𝑦 + 𝑐 ≥ 0

donde 𝑎, 𝑏 y 𝑐 son constantes y ni 𝑎 ni 𝑏 son cero.

En forma geométrica, la solución (o grafica) de una desigualdad lineal en 𝑥 y 𝑦 consiste en todos

los puntos (𝑥, 𝑦) el plano, cuyas coordenadas satisfacen dicha desigualdad.
Por ejemplo, una solución de 𝑥 + 3𝑦 < 20 es el punto (−2,4) , puesto que la sustitución da

−2 + 3(4) < 20,

10 < 20, que es verdadera
Es claro que existe un numero infinito de soluciones, esto es común para toda desigualdad lineal.
Para considerar las desigualdades lineales en general, advierta primero que la grafica de una recta
no vertical 𝑦 = 𝑚𝑥 + 𝑏, separa al plano en tres partes distintas:

1. La recta misma, que consiste en todos los puntos (𝑥, 𝑦) cuyas coordenadas satisfacen la
ecuación 𝑦 = 𝑚𝑥 + 𝑏.
2. La región por encima de la recta, que consiste en todos los puntos (𝑥, 𝑦) cuyas
coordenadas satisfacen la desigualdad 𝑦 > 𝑚𝑥 + 𝑏 (esta región se conoce como un
semiplano abierto).
3. El semiplano abierto por debajo de la recta que consiste en todos los puntos (𝑥, 𝑦) cuyas
coordenadas satisfacen la desigualdad 𝑦 < 𝑚𝑥 + 𝑏.

En la situación donde la desigualdad escrita “” se reemplaza por “” la solución de 𝑦 ≤ 𝑚𝑥 +

𝑏 consiste en la recta 𝑦 = 𝑚𝑥 + 𝑏 así como el semiplano por debajo de ella. En este caso se
dice que la solución es un semiplano cerrado. Se puede hacer una afirmación semejante cuando
“” se reemplaza por “” para una recta vertical 𝑥 = 𝑎 (como la figura), se habla de un semiplano
a la derecha (𝑥 > 𝑎) de la recta o a la izquierda (𝑥 < 𝑎).
Como cualquier desigualdad lineal (en dos variables) puede expresarse en una de las formas que
se han analizado, puede decidirse que la solución de una desigualdad lineal debe ser un
semiplano.
Para aplicar estos hechos se resolverá la desigualdad lineal

2𝑥 + 𝑦 < 5

Del estudio previo se sabe que la solución es un semiplano. Para encontrarlo se inicia por
reemplazar el símbolo de desigualdad por un signo de igualdad y después se grafica la recta
resultante, 2𝑥 + 𝑦 = 5. Esto es fácil de hacer si se seleccionan dos puntos sobre la recta.
5
Por ejemplo las intersecciones (2 ,0 ) y (0,5). Debido a que los puntos de la recta no satisfacen
la desigualdad “”, se utiliza una línea punteada para indicar que la recta no es parte de la solución.
Ahora debe determinarse si la solución es el semiplano por encima de la recta o el semiplano por
debajo de ella. Esto puede hacerse al resolver la desigualdad para y. Una vez que y este aislada,
el semiplano apropiado será evidente. Se tiene que

𝑦 < 5 – 2𝑥

Del enunciado anterior se concluye que la solución consiste en el semiplano por debajo de la recta.
La parte de la región que no satisface la desigualdad esta sombreada en la figura. A partir de
ahora, al graficar desigualdades se sombreara la parte de la región que no satisface la condición.
Así, cuando (𝑥0 , 𝑦0 ) es cualquier punto en esta región, su ordenada 𝑦0 es menor que el numero
5 − 2𝑥0 . Por ejemplo, (−2, −1) esta en la región y

−1 < 5 − 2 (−2)
−1 < 9
Si, en lugar de esto la desigualdad original hubiera sido 𝑦 ≤ 5 − 2𝑥, entonces la recta, 𝑦 =
5 − 2𝑥 también se habría incluido en la solución. Lo anterior se indicaría mediante una línea
continua en lugar de una línea punteada. Esta solución, que es un semiplano cerrado, se muestra
en la figura, tenga en mente que una recta continua esta incluida en la solución mientras que
una recta punteada no lo esta.

Sistemas de desigualdades

La solución de un sistema de desigualdades consiste en todos los puntos cuyas coordenadas

satisfacen de manera simultanea todas las desigualdades dadas. En forma geométrica, es la
región común para todas las regiones determinadas por las desigualdades dadas. Por ejemplo
resuelva el sistema
2𝑥 + 𝑦 > 3
{ 𝑥 ≥𝑦
2𝑦 − 1 > 0

Primero se reescribe cada desigualdad de modo que y este aislada. Esto resulta en el sistema
equivalente
𝑦 > −2𝑥 + 3
𝑦 ≤𝑥
{
1
𝑦 >
2
1
En seguida se hace el bosquejo de la rectas correspondientes 𝑦 = −2𝑥 + 3, 𝑦 = 𝑥 y 𝑦 = 2,
mediante rectas punteadas para la primera y tercera, y una línea continua para la segunda.
Después se sombrea la región que esta por debajo de la primera recta, la región que esta sobre
la segunda línea y la región que esta por debajo de la tercera recta. La región que no esta
sombreada, junto con cualquier línea continua que delimite una región son puntos de la solución
del sistema de desigualdades.
Programación lineal

Algunas veces se desea maximizar o minimizar una función sujeta a algunas limitaciones (o
restricciones). Por ejemplo, probablemente un fabricante desee maximizar una función de utilidad
sujeta a las restricciones de producción que imponen las limitaciones sobre el uso de la maquinaria
y la mano de obra.
Ahora se considerara como resolver tales problemas cuando la función que será maximizada o
minimizada es línea. Una función lineal en x y y tiene la forma

𝑍 = 𝑎𝑥 + 𝑏𝑦

Donde a y b son constantes. También se requerirá que las correspondientes restricciones estén
presentadas por un sistema de desigualdades lineales (que incluyan “” o “”) o ecuaciones
lineales en 𝑥 y 𝑦, además de que ninguna de las variables sea negativa. Una situación que
involucra todas estas condiciones se llama problema de programación lineal.

La programación lineal fue desarrollada por George B. Dantzig al final de la década de 1940, y la
Fuerza Aérea de Estados Unidos fue quien la utilizo primero, como una ayuda en la toma de
decisiones. Actualmente tiene una amplia aplicación en los análisis industrial y económico.
En un problema de programación lineal, la función que se debe maximizar o minimizar se llama
función objeto. Aunque por lo regular existe un numero infinito de soluciones para el sistema de
restricciones, llamadas soluciones factibles o puntos factibles, la meta es encontrar una que
sea una solución optima (es decir, una que de el valor máximo o mínimo de la función objetivo).

Considere el problema siguiente. Una compañía produce dos tipos de abrelatas: manuales y
eléctricos. Para su fabricación, cada uno requiere del uso de tres maquinas, A B y C. En la tabla
se proporciona la información relacionada con la fabricación de estos artículos. Cada abrelatas
manual requiere del uso de la maquina A durante 2 horas, la maquina B por 1 hora y de la maquina
C otra hora. Un abrelatas eléctrico requiere de 1 hora de la maquina A, 2 horas de la B y 1 hora
de la C. Además suponga que el numero máximo de horas disponibles por mes para el uso de las
maquinas A,B y C es de 180, 160 y 100, respectivamente. La utilidad por un abrelatas manual es
de $4 y por uno eléctrico es de $6. Si la compañía vende todos los abrelatas que puede producir,
¿cuantos de cada tipo debe fabricar con el fin de maximizar la utilidad mensual?

Para resolver el problema, considere que 𝑥 y 𝑦 denotan el numero de abrelatas manuales y

eléctricos, respectivamente, fabricados en un mes. Como el numero de artículos producidos no es
negativo,

𝑥 ≥0 𝑦 𝑦≥ 0
Para la maquina A, el tiempo necesario para trabajar sobre x abrelatas manuales es 2x horas, y
el tiempo para trabajar sobre y eléctricos es 1y horas. La suma de estos tiempos no puede ser
mayor que 180, de modo que

2𝑥 + 𝑦 ≤ 180

De manera similar, las restricciones para las maquinas B y C dan

𝑥 + 2𝑦 ≤ 160 y 𝑥 + 𝑦 ≤ 100

La utilidad es una función de x y y, y esta dada por la función de utilidad

𝑃 = 4𝑥 + 6𝑦

En resumen, se desea maximizar la función objetivo

𝑃 = 4𝑥 + 6𝑦 (1)

Sujeta a las condiciones de que x y y deben ser soluciones del sistema de restricciones:

2𝑥 + 𝑦 ≤ 180 (2)
𝑥 + 2𝑦 ≤ 160 (3)
𝑥 + 𝑦 ≤ 100 (4)
𝑥 ≥0 (5)
{ 𝑦 ≥0 (6)

Por lo tanto se tiene un problema de programación lineal. Las restricciones (5) y (6) se llaman
condiciones de no negatividad. La región que satisface de manera simultanea las restricciones
(2) a (6) no esta sombreada en la figura. Cada punto de esta región representa una solución
factible, y dicha región se llama región factible. Aunque existe un numero infinito de soluciones
factibles, deben encontrarse una que maximice la función de utilidad.
Como la función objetivo, 𝑃 = 4𝑥 + 6𝑦, es equivalente a
2 𝑃
𝑦 = −3𝑥 + 6

Define una familia de rectas paralelas, cada una corresponde a un posible valor de P, cada una
tiene pendiente de -2/3 e intersección y (0,P/6). Por ejemplo, si 𝑃 = 600, entonces se obtiene
la recta
2
𝑦 = − 3 𝑥 + 100

Que se muestran en la figura. Esta recta, llamada de línea de isoutilidad, proporciona todas las
combinaciones posibles de x y y con las que se obtiene la misma utilidad, $600. Observe que esta
línea de isoutilidad no tiene puntos en común con la región factible, mientras que la línea de
isoutilidad para 𝑃 = 300 tiene un numero infinito de puntos en común con la región factible.
Ahora se buscara un elemento de la familia que tenga un punto factible y cuyo valor de P sea
máximo. Esta será la recta cuya intersección y sea la mas lejana del origen (lo que da un valor
máximo de P), y que al mismo tiempo tenga al menos un punto en común con la región factible.
No es difícil observar que tal recta contendrá al vértice A. Cualquier recta de isoutilidad con una
utilidad mayor no contendrá punto de la región factible.
A partir de la figura se observa que A pertenece a las rectas 𝑥 + 𝑦 = 100 y 𝑥 + 2𝑦 = 160.
Sus coordenadas pueden hallarse al resolver el sistema

𝑥 + 𝑦 = 100
{
𝑥 + 2𝑦 = 160

Esto da 𝑥 = 40 y 𝑦 = 60. Al sustituir estos valores en 𝑃 = 4𝑥 + 6𝑦 , se encuentra que la

utilidad máxima sujeta a las restricciones es de $520 , que se obtiene al producir 40 artículos
manuales y 60 eléctricos cada mes.

Si una región factible puede estar contenida dentro de un circulo , como la de la figura , se
denomina entonces región factible acotada. De otra manera es no acotada cuando una región
factible contiene al menos un punto , se dice que es no vacía; en caso contrario es vacía. Así, la
región de la figura es una región factible acotada no vacía.

Puede demostrarse que :

Una función lineal definida sobre una región factible acotada no vacía , tiene un valor máximo
(mínimo) que puede encontrarse en un vértice.

Este enunciado proporciona una forma de encontrar una solución optima sin dibujar las rectas de
isoutilidad como se hizo antes. Basta con evaluar la función objetivo en cada uno de los vértices
de la región factible , y después seleccionar un vértice en el que la función sea optima.

Por ejemplo, en la figura los vértices son A, B, C, D, y E. Se encuentra como antes , que A es
(40, 60). Para encontrar B, de la figura debe resolverse de manera simultanea 2𝑥 + 𝑦 =
100.
Esto da el punto B = (80, 20). De manera similar se obtiene que todos los vértices :
 𝐴 = (40, 60) 𝐵 = (80, 20) 𝐶 = (90, 0)

𝐷 = (0, 0) 𝐸 = (0, 80)

Ahora se evalúa la función objetivo P = 4x + 6y en cada uno de los puntos :

𝑃 = (𝐴) = 4(40) + 6(60) = 520

𝑃 = (𝐵) = 4(80) + 6(20) = 440
𝑃 (𝐶) = 4(90) + 6(0) = 360
𝑃 (𝐷) = 4(0) + 6(0) = 0
𝑃(𝐸) = 4(0) + 6(80) = 480

Así , P tiene un valor máximo de 520 en A, donde 𝑥 = 40 y 𝑦 = 6

La solución optima para un problema de programación lineal esta dada por el valor optimo de la
función objetivo y el punto donde ocurre dicho valor.