Você está na página 1de 20

2016 - LGEBRA Y CLCULO NUMRICO

Facultad de Ciencias Econmicas y Jurdicas UNLPam

Captulo 8
INECUACIONES
Concepto
Cuando comparamos dos nmeros o dos expresiones puede suceder que ambos coincidan, o sea,
que a = b, en cuyo caso se trata de una igualdad como las vistas en el captulo uno, o que sean diferentes
y en tal situacin puede ocurrir que a resulte menor que b, lo que se simboliza como a < b, o que a sea
mayor que b, lo que se escribe como a > b.
Dos nmeros o dos expresiones algebraicas relacionadas entre s por el signo > (mayor) < (menor), forman una desigualdad. A veces los signos mayor y menor se unen al signo de igualdad =, por
ejemplo a 0 b 0 . Tales desigualdades se denominan no estrictas, no rigurosas indeterminadas,
a diferencia de las estrictas, rigurosas o determinadas como a < b b > a. Hay autores que las llaman
relativas y absolutas, respectivamente, pero estas denominaciones no las compartimos por prestarse a
confusin con la clasificacin que enunciamos ms adelante.
Si dos o ms desigualdades tienen el mismo signo de desigualdad, por ejemplo a > b y d > c, se
dice que las desigualdades tienen el mismo sentido, por el contrario si presentan signos distintos, como a
> b y c < d, se dice que tienen signos opuestos o contrarios.
Las desigualdades pueden clasificarse en desigualdades absolutas, es decir, que se cumplen para
cualquier valor que adopten las variables desigualdades condicionales o relativas porque estn condicionadas o sujetas a determinados valores de las variables. Ejemplo del primer tipo de desigualdades seran:

a b 2 4 > 0

b2 2 > 1

donde cualquiera sea el valor de las variables b a la desigualdad se mantiene.


Ejemplo de las desigualdades condicionales o relativas, tambin llamadas inecuaciones, seran:
x-3<7

x2 4

x+2y>5

pues estn condicionadas a los valores que asuman las variables para que resulten vlidas. Por ejemplo en
la primera de ellas, siempre que la variable x adopte valor inferior a 10, la desigualdad se verificar.
En el presente curso nos abocaremos a las desigualdades condicionales, o tambin llamadas
inecuaciones. Digamos que las inecuaciones reciben clasificacin similar que la conocida para las ecuaciones (ya sea desde el punto de vista de la cantidad de variables que intervienen o tambin desde el grado
o exponente al que estn sometidas las variables), y que dentro de ellas en este curso nos ocuparemos de
las desigualdades o inecuaciones lineales.

Inecuaciones lineales y determinacin de variables


Este tipo de inecuaciones, a similitud de las ecuaciones lineales, reciben el nombre de lineales
cuando las expresiones algebraicas que la componen son de grado uno, o sea que la o las variables que
presentan estn elevadas a exponente uno y en ningn caso aparecen multiplicadas entre s. De esta circunstancia es que tambin suela reconocrselas como inecuaciones de primer grado. Pudieran existir algunas inecuaciones lineales que presentan una nica variable y otras que tuvieran ms de una, pero no por
ello perderan el carcter de lineales.

187

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Inecuaciones lineales en una variable


Una desigualdad lineal que revista el carcter de inecuacin lineal, puede contar con varias variables como se anticip, pero en principio trabajaremos con inecuaciones de una variable, las que genricamente podemos simbolizar como:
ax+b<0

a x + b 0

ax+b>0

a x + b 0

donde x es la variable, a y b son constantes reales y a es distinto de cero.


As son inecuaciones lineales o de primer grado con una variable:
x - 5 - 2 x +2

4 - 3 x < x + 11

Las inecuaciones lineales de una variable se resuelven, lo que significa encontrar todos los valores para los cuales se verifican. La bsqueda de la solucin de cualquier inecuacin de primer grado con
una incgnita implica hallar una relacin elemental de la forma:
x>a

x a

x<b

x b

que resulte equivalente a la que se pretende resolver. Al igual que con las ecuaciones se dice que dos
inecuaciones son equivalentes si tienen exactamente la misma solucin.
Cuando la solucin encontrada es de la forma x > a se dice que el nmero a es el lmite inferior de los valores de la incgnita, lo que significa que cualquier nmero mayor que el nmero a es
solucin de la inecuacin original. Grficamente se representa la solucin en un eje numrico real horizontal en el cual se ubica el punto x = a y todos los valores de x > a se representan por los puntos que se
encuentran a la derecha del punto x = a, que son los que verifican la inecuacin.

En este caso el punto x=a no verifica la relacin por lo tanto no integra la solucin de la misma,
lo que grficamente se indica con un parntesis en el valor a del eje numrico.
Si la solucin encontrada hubiera sido x a significa que adems de los valores ubicados a la
derecha de x=a, tambin verifica la inecuacin el valor a. Dicha situacin se indica grficamente con
un corchete en el valor x=a del eje numrico.

En la inecuacin elemental x < b el nmero b se denomina lmite superior de la incgnita, lo


que significa que cualquier nmero menor que b es una solucin de esta desigualdad. Grficamente se
marca el punto correspondiente al nmero b en el eje numrico y cualquier punto ubicado a la izquierda
de b representa un valor que la verifica. En este caso el valor x = b no forma parte de la solucin de la
inecuacin, por lo que grficamente se indica con un parntesis precisamente en ese punto.

Si la solucin encontrada hubiera sido x b significa que adems de los valores ubicados a la
izquierda del punto x=b tambin integra la solucin justamente este valor, situacin que se indica grficamente con un corchete en el valor b.
188

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Hay otros mtodos de graficacin usados comnmente que recomendamos conocer a travs de la
lectura de algn texto vinculado al tema.
La solucin de una inecuacin de una variable es el conjunto de todos los valores de la variable
para las cuales la relacin resulta una proposicin verdadera. A semejanza de las ecuaciones, la solucin
de una inecuacin, se encuentra efectuando ciertas operaciones basadas en las propiedades de las operaciones con desigualdades, ya que son en realidad un tipo especial de desigualdades y por lo tanto le son
extensivas las mismas, a saber:
1.- Si a ambos miembros de una desigualdad se les suma o se les resta un mismo nmero, se obtendr
una desigualdad del mismo sentido que la original
Si a > b y c es un nmero cualquiera, entonces a + c > b + c

(1)

Si a < b y c es un nmero cualquiera, entonces a + c < b + c

(2)

Si a > b y c es un nmero cualquiera, entonces a - c > b - c

(3)

Si a < b y c es un nmero cualquiera, entonces a - c < b - c

(4)

Demostraremos (1). Si a > b, entonces a - b > 0 y siendo c un nmero real cualquiera se tendr
que la diferencia (a + c) - (b + c) debera ser mayor que cero, porque:
(a + c) - (b + c) = a + c - b - c = a - b que resulta mayor que 0
Si la diferencia (a + c) - (b + c) es positiva significa que
a+c>b+c
que es lo que queramos demostrar.
Las afirmaciones (2), (3) y (4) se demuestran en forma similar, dejndolas como prctica para el
interesado.
Si nuestro objetivo fuera resolver la desigualdad 4 + 2 x < x + 11, podramos restar en ambos
miembros el valor 4 con lo cual obtendramos una desigualdad del mismo sentido que la dada e equivalente a la misma:
4 + 2 x - 4 < x + 11 - 4
resolviendo:
2x <x+7

(5)

Obsrvese que lo efectuado es equivalente al pasaje de un miembro a otro de la desigualdad del


valor 4 cambindolo de signo, de ah que la propiedad 1 nos permite decir que cualquier trmino puede
pasarse de un lado a otro de una desigualdad cambiando su signo sin alterar el sentido de la desigualdad.
Aplicando esta regla en la expresin (5) es posible pasar el trmino x del segundo miembro al
primero cambiando su signo, en cuyo caso resultara:
2x-x< 7
de donde:

x < 7
La solucin hallada puede representarse grficamente de la siguiente manera:
189

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

de donde surge que todos los valores de x que resulten menores a 7 debern satisfacer la inecuacin dada,
situacin que podemos corroborar asignando a x diferentes valores que cumplan esa condicin. Por
ejemplo:
Si x = 2 entonces
de donde

4 + 2 (2) < 2 + 11
4 + 4 < 13
8 < 13

Si x = -1 entonces
de donde

se verifica

4 + 2 (-1) < -1 + 11
4 - 2 < 10
2 < 10

Si x = 1/2 entonces
de donde

se verifica

4 + 2 (1/2) < 1/2 + 11


4 + 1 < 23/2
5 < 23/2

se verifica

2.- Si se multiplican o dividen ambos miembros de una desigualdad por un nmero positivo, el sentido de
la desigualdad no vara.
Si a > b y c es un nmero positivo, entonces

a c>bc

(6)

Si a < b y c es un nmero positivo, entonces

a c<bc

(7)

Si a > b y c es un nmero positivo, entonces

a
c

>

b
c

(8)

Si a < b y c es un nmero positivo, entonces

a
c

<

b
c

(9)

De lo expuesto en (6) se sabe que si a > b entonces a - b > 0. Entonces como a - b y el nmero c
son valores positivos, el producto de ambos tambin dar un resultado positivo, o sea:
(a - b) c > 0
de donde distribuyendo el producto:
ac-bc>0
Por pasaje de trminos aplicando la propiedad 1, quedara:
ac>bc
que es lo que queramos demostrar. Lo expuesto en (7), (8) y (9) se demuestra de similar manera, quedando como prctica para el interesado.
3.- Si se multiplican o dividen ambos miembros de una desigualdad por un nmero negativo, cambia el
sentido de la desigualdad.
Si a > b y c es un nmero negativo, entonces

ac< b c

(10)

Si a < b y c es un nmero negativo, entonces

ac> bc

(11)

190

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Si a > b y c es un nmero negativo, entonces

a b
<
c c

(12)

Si a < b y c es un nmero negativo, entonces

a b
>
c c

(13)

Para demostrar lo expuesto en (10) partimos de que si a > b entonces a - b > 0, por lo tanto el
producto de (a - b) por c que es un nmero negativo nos dar un resultado negativo, o sea:
(a - b) c < 0
de donde distribuyendo el producto:
ac-bc<0
Por pasaje de trminos aplicando la propiedad 1, quedara:
ac<bc
que es lo que queramos demostrar. Lo expuesto en (11), (12) y (13) se demuestra de similar manera y se
deja hacerlo al interesado.
Si aplicamos la propiedad 3 para resolver la desigualdad - 4 x < 7 quedara:

4x
7

4 4
de donde:
x > -7/4
lo que significa todo valor de la variable x mayor a -7/4 verifica la desigualdad. Dicho de otra manera
todos los valores reales mayores a -7/4 constituyen el conjunto solucin de la desigualdad - 4 x < 7. Lo
dicho se representa grficamente:

Podemos probar lo anterior, asignando a x distintos valores que cumplan con la condicin de
resultar mayores que -7/4, por ejemplo: -1, 0, 4:
Si x = -1

- 4 (-1) < 7
4 <7

Si x = 0

se verifica

- 4 (0) < 7
0<7

Si x = 4/3

se verifica

- 4 (4/3) < 7
- 16/3 < 7

se verifica

Si tuviramos que hallar la solucin a la desigualdad x - 5 - 2 x +2 podemos encontrarla


haciendo en principio pasajes de trminos de manera que queden en el primer miembro los trminos que
contienen la variable y en el segundo las constantes. Por aplicacin de la propiedad 1 quedara:
x+2x

191

5 +2

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

de donde:
5/2 x

Por aplicacin de la propiedad 2 si dividimos ambos miembros de la desigualdad anterior por 5/2
multiplicamos por 2/5 el sentido de la desigualdad no se altera en consecuencia resultara:
x

14/5

lo que significa que todos los valores que adopte la variable x que resulten iguales o superiores a 14/5
verifican la desigualdad. Lo dicho se representa grficamente:

Inecuaciones lineales en dos variables


Una inecuacin lineal con dos variables puede escribirse de la forma:
ax+by+c>0

ax+by+c<0

ax+by+c

ax+by+c

en donde x e y son variables y a, b y c son constantes, siendo a y b distintos de cero.


As como las soluciones de las desigualdades lineales de una variable se representaron en forma
geomtrica sobre la recta de los nmeros reales, para una desigualdad con dos variables debemos representar su solucin mediante una zona o regin del plano ordenado, ya que dicha solucin consistir en
todos los puntos del plano cuyas coordenadas satisfacen la desigualdad.
La grfica de una recta y = a x + b no vertical divide al plano en tres partes distintas:
y
y=ax+b

y>ax+b

y<x+b
0

1.- La recta misma, o sea todos los puntos cuyas coordenadas (x ; y ) satisfacen la igualdad y = a x + b.
2. - El semiplano que se encuentra por encima de la recta, o sea todos los puntos cuyas coordenadas
(x ; y) satisfacen la desigualdad y > a x + b.
3.- El semiplano que se encuentra por debajo de la recta, o sea todos los puntos cuyas coordenadas (x ; y )
satisfacen la desigualdad y < a x + b.
Si se tuviera la recta y = 2 x - 4 su grfica sera:

192

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam
6

y
4
2
0
-1

x3

-2
-4
-6

Obsrvese que cuando x asume por ejemplo el valor 3 la ordenada ser y = 2 . 3 - 4 = 2, es decir
que el punto (3 ; 2) forma parte de la recta. Pero los puntos de forma (3 ; y) en donde y > 2 estarn por
encima de la recta y verificarn la desigualdad y > 2 x - 4. As por ejemplo el punto (3 ; 4) satisface la
desigualdad o inecuacin planteada ya que 4 > 2 . 3 - 4. A su vez los puntos de forma (3; y) para los que
se de que y < 2, se encuentran por debajo de la recta y cumplen la relacin y < 2 x - 4, por ejemplo el
punto (3 ; 1) dado que 1 < 2 . 3 - 4.
Para una recta vertical x=a tambin su grfica determina tres zonas, la recta misma x = a, la zona
que se encuentra a su izquierda (x < a) y el semiplano ubicado a su derecha (x > a).
x=a

x
x<a

x>a

Si tuviramos que resolver la inecuacin:


3x+y<6

(13)

en primer lugar deberamos graficar la recta para nuestro ejemplo representada por la ecuacin 3 x + y =
6, o su equivalente y = - 3 x + 6. Para ello marcaremos dos puntos cualesquiera por donde pasa la recta y
luego la trazaremos. As los puntos a determinar podran ser entre otros los de corte con los ejes, o sea
(0 ; 6) y (2 ; 0):

193

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

12

10
8
6
4
2

0
-2

-1

-2 0

-4
-6

Para determinar el semiplano solucin de la inecuacin puede ser de utilidad escribirla en su forma equivalente y < - 3 x + 6, donde en el primer miembro queda la variable y despejada. As resulta
fcil deducir que los puntos que la satisfacen son todos aquellos que se encuentran por debajo de la recta,
lo que grficamente se puede sealar sombreando dicho semiplano. Si lo expresado es correcto, cualquier
punto de dicha regin deber verificar la relacin (13). Tomemos por ejemplo el punto (0 ; 0):
3.0 +0<6
de donde:
0< 6

se verifica

Ahora bien, todos los puntos que se encuentran sobre la recta no verifican la relacin (13) ya que
se trata de una desigualdad estricta que no incluye la igualdad. De ah entonces que dicha circunstancia se
indica graficando la recta con lnea de trazos discontinuos o punteada. Por lo tanto la solucin grfica de
la relacin (13) es la siguiente:
12- y
10864-

-2-

-1

-2

21

-4-6-

Si por el contrario, la inecuacin a resolver hubiera sido 3 x + y 6 al tratarse de una desigualdad no estricta, los puntos que se encuentran sobre la recta forman parte de la solucin, situacin que se
indica grficamente representando la recta como una lnea de trazo continuo o trazo lleno.

194

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

12-

10864-

-1

-2

21

-2-4-6-

Sistemas de inecuaciones lineales


En muchas oportunidades se presentan situaciones que requieren para su planteo la utilizacin de
ms de una inecuacin lineal que deben satisfacerse simultneamente, de ah que dichas desigualdades
conforman un sistema de inecuaciones lineales. La solucin de un sistema de este tipo consiste en el
conjunto de puntos cuyas coordenadas verifican todas las relaciones que intervienen.
Si el sistema est compuesto por inecuaciones en una variable, como el siguiente:

7 2x 1

2x 1 5
para resolverlo debemos hallar las soluciones de cada relacin por separado y luego compararlas para
determinar los valores en comn entre ambas. Transformaremos pues, cada una de las expresiones del
sistema en una inecuacin elemental, de solucin obvia. As la primera de ellas resultar:
-7 -1 < 2x
-8/2 < x
-4 < x
en tanto que la segunda:
5

2x
x

-1

4/2
2

Como ambas relaciones deben satisfacerse simultneamente el valor de la variable x deber resultar mayor a -4 y menor igual que 2, lo que se escribe para el caso como el intervalo:
-4<x
y grficamente se representa:

195

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Cualquier punto dentro del intervalo constituye una solucin del sistema y el conjunto de los valores que se encuentran comprendidos en el intervalo recibe el nombre de conjunto solucin del sistema.
Si al comparar las soluciones de las inecuaciones que componen el sistema no existen valores en
comn estaramos en presencia de un sistema incompatible o sin solucin. Un sistema de este tipo sera
por ejemplo:

3x 4 0

3 x 0
Resolviendo separadamente las relaciones que lo componen resultara que la solucin de la primera sera:
3x<4
de donde:
x < 4/3
y la solucin de la segunda sera:
- x < -3
de donde:
x>3
La solucin del sistema deberan ser todos los valores de la variable que fueran menores a 4/3 y
simultneamente mayores a 3. Como no existe nmero que pueda cumplir con esas condiciones en forma
simultnea, el sistema no tiene solucin.
Si el sistema estuviera compuesto por inecuaciones en dos variables como el siguiente:

y x 7
6

y x 2
su solucin en trminos geomtricos es la regin comn a los semiplanos solucin de cada una de las
expresiones o dicho de otro modo es la interseccin de dichos semiplanos.
y
7

x
0
-2

196

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Si el sistema no tuviera solucin se dice que el conjunto solucin es vaco.


Si las relaciones que componen el sistema tuvieran tres variables el conjunto solucin dejara de
ser una figura plana para transformarse en un volumen, debiendo graficarlo en el espacio tridimensional.
As el siguiente grfico puede ser el conjunto solucin de un sistema de desigualdades de este tipo:
z

Si el sistema estuviera compuesto por las siguientes desigualdades condicionales:


x 0

x 3
z 6

y 7
z 4

y 0

su conjunto solucin estara representado por el siguiente paraleppedo:

x3
D
F

x1
B

A: (0,0,0)
B: (2,0,0)
C: (0,1,0)
x2
Generalizando
podemos decir, que en este tipo de sistemas
el conjunto solucin resulta ser un
D: (0,0,3)
poliedro (cuerpo geomtrico limitado por varias caras poligonales). De ah entonces que dicho conjunto
recibe el nombre de conjunto poliedral.
Los sistemas de inecuaciones lineales de dos variables equivalen a un sistema de inecuaciones de
tres variables en el cual la tercer variable tiene coeficiente nulo, por ello genricamente, el conjunto solucin de un sistema de desigualdades lineales recibe el nombre de conjunto poliedral.

197

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

En un sistema de inecuaciones lineales de n variables pueden intervenir relaciones de una sola,


dos, ...., n-1 variables, es decir que no necesariamente cada una de las inecuacones que lo conforman
deben presentar la misma cantidad de variables.
Por ejemplo en el sistema que aparece a continuacin:

y 2x 5

y x 2
x 4

aparecen dos relaciones en dos variables y otra de una sola variable.


Cuando los sistemas tienen hasta tres variables, si bien pueden existir oportunidades en que su
solucin puede describirse en forma analtica, es siempre posible presentarla en forma grfica con cierto
grado de simplicidad. Sin embargo, suele ser dificultoso lograrlo cuando por ejemplo, se conocen limitaciones a los valores de las variables (por ejemplo que los mismos no puedan ser fraccionables), ya que de
ese modo la graficacin correspondiente dejara de ser un volumen slido a los que estamos acostumbrados a visualizar en el plano como simulacin de las tres dimensiones, para pasar a ser un conjunto de
puntos ms o menos cercanos unos de otros pero sin existencia de valores entre dos de ellos seguidos o
prximos.

Sistemas entre ecuaciones e inecuaciones lineales


En algunas ocasiones, los sistemas suelen incluir en forma simultnea, tanto ecuaciones como
inecuaciones lineales. En esos casos, para hallar la solucin desde el punto de vista grfico, debe considerarse que la existencia de una igualdad, implica la eliminacin de los puntos que no estn justamente verificando a sta, o sea que para el caso de la situacin planteada, de existir una o ms ecuaciones en el sistema, bastar con eliminar las zonas del plano que resultan ajenas a la traza de dicha igualdad y continuar
el anlisis de la bsqueda de solucin como se ha indicado en el caso de coexistencia de slo inecuaciones.

Una consideracin de tipo prctico


Cuando se trabaja con la bsqueda de la solucin de un sistema de inecuaciones lineales (o tambin con uno de inecuaciones acompaadas con ecuaciones aunque en forma menos til), y se recurre a la
determinacin de reas o volmenes en dibujos realizados en el plano directamente o en el plano como
perspectiva de las tres dimensiones, es frecuente que el mtodo de rayado comentado se abandone si existe un nmero considerable de relaciones a representar.
En estos casos, suele optarse por hacer el sombreado no del rea o volumen que resulta ser solucin de la relacin representada, sino por el contrario, sombrear precisamente la zona que la relacin elimina como solucin. De ese modo, cuando se rene un conjunto de grficas de este estilo resulta ms
simple la visualizacin de una zona libre o sin sombreado que determinar aquella que cuenta con todos
los tipos de sombreado que se hayan utilizado.
Para comprender mejor lo expresado miremos las dos grficas que se presentan seguidamente,
que representan en ambos casos el mismo sistema de cuatro inecuaciones lineales. El de la izquierda utiliza en la representacin el sombreado de la zona que es solucin para cada una de las relaciones del sistema, mientras que el de la derecha ha sido confeccionado sombreando la zona que incluye los puntos que
no deben considerarse solucin de cada relacin. La claridad de este ltimo por sobre el primero obvia
comentarios adicionales.
198

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Aplicaciones sencillas a problemas de optimizacin


Hasta aqu hemos visto la forma de encontrar el conjunto solucin a un sistema de inecuaciones
lineales. Ahora aplicaremos estos conocimientos a la solucin de problemas sencillos relacionados con la
toma de decisiones, en el mbito de los negocios, la industria, el comercio y dems reas de la economa
y la administracin.
Muchos de los problemas a los que se enfrentan quienes tienen a su cargo la toma de decisiones
se relacionan con la asignacin de recursos generalmente escasos (dinero, materias primas, equipos, tiempo, personal, etc) con el objetivo de maximizar alguna medida de funcionamiento (utilidad, produccin,
ventas, etc.) o bien minimizar costos.
Uno de los procedimientos matemticos que sirve para dar solucin a este tipo de problemas es el
denominado programacin lineal, que fuera diseado por George Dantzig en el ao 1940 con el fin de
encontrar una forma de distribuir hombres, armamento y suministros en los diferentes frentes durante la
Segunda Guerra Mundial.
El trmino programacin implica planear, organizar. Por su parte, el vocablo lineal es aplicable
dado que se trata de modelos matemticos que reflejan situaciones que pueden ser representadas utilizando ecuaciones e inecuaciones lineales.
En trminos generales podemos decir que la programacin lineal se trata de maximizar o minimizar una funcin lineal de varias variables no negativas, llamada funcin objetivo, sujeta a un conjunto de
inecuaciones lineales, llamadas restricciones.

Programacin lineal
Utilizaremos slo el mtodo geomtrico para resolver problemas a los cuales resulta aplicable
este tipo de procedimiento matemtico y en consecuencia, nos limitaremos a situaciones donde participen
slo dos variables lineales. Sin embargo, cabe aclarar que el mtodo es aplicable a problemas de ms
variables, siempre lineales, pero su solucin requiere de mtodos analticos que no desarrollaremos en
este curso.
Plantearemos un problema al cual puede ser aplicado este mtodo de toma de decisiones.
199

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Supongamos que un comerciante de bicicletas vende dos tipos de bicicletas (de paseo y safari) que
las compra desarmadas a un fabricante. Tiene dos empleados, A y B, que entre otras actividades se dedican a armar las bicicletas que ingresan para la venta. El empleado A puede dedicar 8 horas semanales
para tal actividad, en tanto que B cuenta con 10 horas semanales para dedicar al armado de las bicicletas. Para el armado de cada bicicleta deben trabajar ambos empleados, de manera que para armar el
modelo de paseo se necesita 24 minutos de trabajo del empleado A y 36 minutos del empleado B, en tanto
que para el modelo safari se requiere hora del empleado A y hora del empleado B. Si la ganancia
que obtiene el comerciante por la venta del modelo de paseo es de $ 600 y por el modelo safari $ 550 y
puede vender todas las bicicletas que arme, cuntas bicicletas de cada modelo debe armar en la semana
para obtener la mxima ganancia?
Como en todo problema de programacin lineal, debemos identificar las variables, el objetivo y las
restricciones. Las variables son:

la cantidad de bicicletas de paseo a armar en la semana, que podemos identificar con la letra
p, y
la cantidad de bicicletas modelo safari a armar en la semana, que podemos identificar con la
letra s

El objetivo en este caso es el de maximizar la utilidad de la semana, que podramos identificar


con la letra Z, y como dicha utilidad se obtiene de la ganancia por la venta de las bicicletas de paseo y por
la venta de las bicicletas safari, la funcin objetivo que describe matemticamente dicha utilidad puede
ser escriba como:
Funcin objetivo = Z (Max) = utilidad por la venta de una bicicleta de paseo x p + utilidad por la venta
de una bicicleta safari x s
Funcin objetivo = Z (Max) = 600 p + 550 s
Ahora bien, dicha funcin objetivo est sujeta a restricciones, que en el ejemplo es el tiempo que
los empleados pueden dedicar al armado de las bicicletas, recurso escaso para el problema planteado, ya
que el empleado A tiene disponible 8 horas semanales y el empleado B 10 horas semanales.
Para plantear el problema debemos transformar esas restricciones en desigualdades lineales, sabiendo el tiempo que le insume el armado de cada modelo de bicicleta a cada empleado y la disponibilidad de tiempo de cada empleado. As:
Tiempo del empleado A en armar una bicicleta de paseo x la cantidad de bicicletas de paseo + Tiempo
del empleado A en armar una bicicleta safari x la cantidad de bicicletas safari tiempo disponible del
empleado A en la semana
Tiempo del empleado B en armar una bicicleta de paseo x la cantidad de bicicletas de paseo + Tiempo
del empleado B en armar una bicicleta safari x la cantidad de bicicletas safari tiempo disponible del
empleado B en la semana
Lo que traducido al lenguaje algebraico sera:
2
5
3
5

p+2s8
1

p + 2 s 10

Como las variables p y s no pueden asumir valores negativos, al planteo anterior deben agregarse
las restricciones de no negatividad:
p 0

Por lo expuesto, el planteo del problema sera:


200

s0

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Funcin objetivo = Z (Max) = 600 p + 550 s


Sujeta a las siguientes restricciones:
2
1
+ 8
5
2
3
1
+ 10
5
2
0
{
0
Un modo de encontrar la solucin al problema planteado, es a travs del planteo grfico de las
inecuaciones que representan las restricciones, obteniendo de este modo un conjunto de solucin denominado polgono de soluciones factibles, es decir todas aquellas combinaciones posibles de p y s que verifican las restricciones del problema. Dicho polgono es el polgono no sombreado del siguiente grfico:

p
20

2/5 p +1/2 s = 8

16

12

3/5 p + 1/2 s = 10

12

16

20

Todos los puntos del polgono de soluciones factibles satisfacen las restricciones del problema pero,
cul ser la combinacin ptima? Es decir, cul ser la combinacin de p y s que maximice la utilidad
semanal? Un modo de hallarla sera evaluar la funcin objetivo en todos los puntos del polgono, pero
esto es a todas luces imposible en la mayora de los casos.
Entonces lo que hacemos es asignarle un valor arbitrario a dicha utilidad (Z) y despejar una de las
variables, la que se represente en el eje de ordenadas. O sea, para nuestro ejemplo, a partir de Z = 600 p
+ 550 s despejando p obtenemos:
550

+
600
600
En esta recta la pendiente es un dato que no vara para el problema ya que surge del cociente de las
utilidades unitarias de cada tipo de bicicleta, mientras que la ordenada al origen depende del valor que
arbitrariamente le asignemos a la utilidad semanal. Es decir, ante distintas utilidades (Z) se presentarn
rectas paralelas a la dada, con pendiente -550/600, tanto ms alejadas del origen de coordenadas, o con
mayor ordenada al origen, cuanto mayor sea el valor dado a Z.
=

Si suponemos para el problema una utilidad Z = $6600, resultara:


201

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

550
6600
+
600
600
Esta utilidad se podra obtener armando 11 bicicletas de paseo y ninguna de safari, o todas las
combinaciones posibles de p y s que se encuentren sobre la recta de ordenada al origen igual a 11, siempre que se encuentren dentro de las soluciones factibles.
=

Si el valor asignado a Z fuera $12000, obviamente la utilidad planteada es mayor que en el caso
anterior, resultando:
=

550
12000
+
600
600

En este caso la ordenada al origen es igual a 20, por lo tanto dicha utilidad se lograra si se armaran 20 bicicletas de paseo y ninguna de safari, como cualquier otra combinacin de p y s que se encuentre sobre la misma recta. Atractivo este supuesto, pero imposible de alcanzar con las restricciones del
problema, porque con este nivel de utilidades la recta que representa la funcin objetivo no tiene contacto
con la zona de soluciones factibles.
Entonces, cmo lograr maximizar la utilidad atendiendo a las restricciones del problema? Si
partimos de la funcin objetivo con Z = 6600, y grficamente desplazamos la recta que la representa,
manteniendo su pendiente, lo ms lejos posible del origen de coordenadas hasta llegar al ltimo punto de
contacto con el polgono de soluciones factibles, nos aseguramos que la utilidad sea mxima y posible
con las restricciones del problema.
550

6600

O sea que si representamos la recta que representa la funcin objetivo = 600 + 600 en el
mismo plano cartesiano en el cual habamos graficado las restricciones, obtendramos el siguiente grfico,
donde la funcin objetivo es la lnea de guiones:

p
20

2/5 p +1/2 s = 8

16

F. O.
12

3/5 p + 1/2 s = 10

12

16

20

Luego, si desplazamos grficamente dicha recta, manteniendo su pendiente, lo ms lejos posible


del origen de coordenadas, hasta el ltimo punto de contacto con el polgono de soluciones factibles, punto A, tal como lo muestra el siguiente grfico:

202

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

p
F. O.

20

2/5 p +1/2 s = 8

16

12

A
8

3/5 p + 1/2 s = 10

12

16

20

determinamos as el punto donde la utilidad resulta mxima y cumple con las restricciones del problema.
Con igual criterio, si partimos de un Z = 12000, la recta que representa la funcin objetivo:
550
12000
+
600
600
graficada con lnea de guiones en el mismo plano cartesiano donde se encuentra el polgono de soluciones
factibles, resulta:
=

F. O.

p
20
2/5 p +1/2 s = 8
16

12

A
8

3/5 p + 1/2 s = 10

12

16

20

Si desplazamos grficamente dicha recta, respetando su pendiente, hacia abajo hasta hacer contacto con el primer punto del polgono de soluciones factibles, punto A, determinamos tambin el punto
donde la utilidad es la mxima posible.
203

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

En estos desplazamientos no siempre nos encontremos con un nico punto de contacto, sino con
un segmento que resultara ser uno de los lmites del polgono. Esto se dar cuando la funcin objetivo
tenga igual pendiente que una de las restricciones del problema y en tal situacin, deber acudirse a criterios adicionales para determinar cul de todos los puntos tomar.
Tal como lo hemos expuesto, en nuestro ejemplo el punto A resulta ser el punto en comn entre la
recta que representa la funcin objetivo y el polgono de soluciones que arrojar la mxima utilidad.
Cualquier recta que tuviera una ordenada al origen mayor no tendra ningn punto en comn con el polgono de soluciones, en consecuencia no cumplira con las restricciones, y toda recta que tuviera una ordenada al origen menor, si bien tendra muchos puntos en comn con el polgono de soluciones factibles
que cumpliran con las restricciones, estas combinaciones de p y s no arrojaran la mxima utilidad.
De ah entonces, que el punto A es el punto ptimo, porque cumple con las restricciones y arroja
la mayor utilidad, o dicho de otro modo en dicho punto Z es mximo.
Ahora bien, debemos determinar la combinacin ptima de p y s, en ese punto. Para ello debemos
encontrar las coordenadas del punto A y como dicho punto resulta ser la interseccin de las ecuaciones:
2
5

p+ s=8

3
5

p+

1
2

s = 10

debemos resolver el sistema compuesto por ambas, de donde resulta p = 10 y s = 8, lo que significa que
se obtendr la mxima utilidad cuando se logren armar 10 bicicletas de paseo y 8 bicicletas modelo safari
en la semana.
Con dicha combinacin se obtiene una utilidad:
Z (Max) = 600 p + 550 s = 600 x 10 + 550 x 8 = $ 10.400 semanales.
Si en lugar de enfrentar un problema de maximizacin como el visto, tuviramos ante una situacin
que requiere minimizar la funcin objetivo (por ejemplo minimizar costos, utilizacin de determinados
recursos, horas de trabajo, materias primas, etc.), la recta que representa la funcin objetivo deber ubicarse lo ms cercano posible al origen de coordenadas, dado que su ordenada al origen debe asumir un
valor mnimo.
Para clarificar lo expuesto, supongamos que el polgono de soluciones factibles del problema que
enfrentamos estara representado por la zona sin sombrear del siguiente grfico:
y
15

12
A
9

6
C
3

12

204

15

18

21

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

Y que la funcin objetivo, estuviera dada por la recta Z (Min) = x + y o su equivalente y = - x + Z,


donde resulta muy fcil de deducir que para que Z sea mnimo la ordenada al origen debe estar lo ms
cercana posible al origen de coordenadas.
Graficando en principio, una recta que tenga la pendiente igual a -1 con un valor cualquiera de Z,
supongamos Z = 6, en el mismo plano cartesiano que el polgono de soluciones factibles resultara:
y
15

12
A
F.O.

6
C
3

12

15

18

21

La recta que representa la funcin objetivo, graficada con lneas de guiones, deberamos desplazarla
hasta tocar el punto del polgono de soluciones factibles ms cercano al origen de coordenadas, como lo
muestra el siguiente grfico:
y
15

12
F.O.

A
9

6
C
3

12

15

18

21

As el punto C resulta ser el punto ptimo, cuyas coordenadas representan la combinacin ptima de
x e y que arrojan el mnimo valor de Z. Cualquier recta que tuviera una ordenada al origen menor no
tendra ningn punto en comn con el polgono de soluciones, en consecuencia no cumplira con las res205

2016 - LGEBRA Y CLCULO NUMRICO


Facultad de Ciencias Econmicas y Jurdicas UNLPam

tricciones, y toda recta que tuviera una ordenada al origen mayor, no arrojara un valor mnimo de Z,
aunque cumpliera o no con las restricciones del problema.
Otra alternativa para hallar el punto ptimo consiste en determinar el valor de la funcin objetivo en
todos los vrtices del polgono de soluciones factibles, el que arroje el valor mnimo si el problema es de
minimizacin o el valor mximo, si lo es de maximizacin, ser la solucin ptima, la cual siempre se
encontrar en uno de los vrtices. Podra darse el caso que ms de un vrtice arroje el mismo valor para la
funcin objetivo, situacin que se dar cuando la pendiente de la funcin objetivo coincida con la de una
de las ecuaciones que integran las restricciones del problema, tal como lo vimos anteriormente.
No todas las situaciones generan zonas de soluciones factibles que resulten ser polgonos cerrados,
sino que tambin es posible hallar zonas abiertas e incluso no tener una zona de soluciones factibles. En
esta ltima situacin, nos olvidamos de la optimizacin ya que el problema no tendra solucin.

206

Você também pode gostar