Investigacin de operaciones

125
Introduccin
D
espus de construir modelos matemticos de programacin
lineal, necesitamos desarrollar mtodos que nos permitan
encontrar la solucin de estos modelos. En esta unidad se
resolvern modelos de P. L. de dos variables (2 dimensiones) por el
mtodo grfico.
Los pasos a seguir en este mtodo son:
Graficar las restricciones.
Hallar la regin de soluciones factibles (polgono de solucin).
Graficar la funcin objetivo.
Desplazar la funcin objetivo hasta encontrar la solucin ptima.
Aunque difcilmente se encuentran ejemplos reales de dos dimensiones,
nos sirven como antecedente para comprender mejor el mtodo smplex
analtico o tabular, el cual se estudiar en la siguiente unidad. Este
mtodo se utiliza para resolver problemas de P. L. de n dimensiones.
Adems realizaremos un anlisis de sensibilidad, el cual consiste en
estudiar el comportamiento de la solucin ptima cuando se cambian
los coeficientes de la funcin objetivo o las cantidades limitantes de
las restricciones. Habr modelos cuya solucin no exista o bien no sea
nica, tambin analizaremos algunos ejemplos de este tipo, los cuales se
presentan continuamente en la realidad.
4.1. Grfica de rectas y regiones en el plano
Una lnea recta es un objeto geomtrico. Euclides defini la recta como
la distancia ms corta entre dos puntos en el plano. Ms tarde Descartes
asocia a toda lnea recta una representacin algebraica a travs de una
ecuacin lineal de dos variables. La definicin en geometra analtica de
la lnea recta es:
Definicin. Decimos que una lnea recta que pasa por el punto (x
0
, y
0
)
est formada por todos los puntos del plano cartesiano (x, y) tales que la
relacin
Unidad 4
126
m
y y
x x
=

0
0
permanece constante. A este nmero se le da el nombre de pendiente de
una lnea recta y se denota con la letra m.
Geomtricamente la pendiente de una lnea recta es la tangente del
ngulo que forma la recta con el eje positivo de las abscisas (ngulo
de inclinacin) medido en el sentido contrario al movimiento de las
manecillas del reloj (vase la figura 4.1.).

Figura 4.1. Grfica de una lnea recta.
La ecuacin general de una lnea recta es de la forma Ax + By + C = 0,
donde A, B y C son nmeros reales. sta es una ecuacin de primer
orden con dos incgnitas que tiene un grado de libertad, esto quiere
decir que podemos dar un valor arbitrario a cualquiera de las incgnitas
y despus despejar el valor de la otra variable. El conjunto solucin de
esta ecuacin es infinito y representa todos los puntos que forman la
lnea recta.
Ejemplo 1
Obtener la grfica de la ecuacin 3x 2y =8.
Sabemos que dados dos puntos, slo existe una recta que pasa por ellos,
por lo tanto, basta conocer estos dos puntos que pertenecen a la lnea
recta para poderla trazar.
Investigacin de operaciones
127
1. Damos un valor arbitrario a la variable y que puede ser el valor cero
(y =0), sustituimos en la ecuacin: 3x 2(0) =8. Se resuelve la ecuacin
resultante 3x =8. Despejamos x y obtenemos x =
8
3
, por lo que el primer
punto de la recta es
8
3
0 ,
|
\

|
.
|
.
2. En la ecuacin 3x 2y =8, damos el valor arbitrario 2 a la variable x
(x =2), sustituyendo en la ecuacin se tiene 3(2) 2y =8. La ecuacin
resultante es 6 2y =8. Despejamos y para obtener y =

8 6
2
donde y = 1.
Se obtiene as el segundo punto de la recta: (2, 1).
3. Localizamos estos puntos en un plano cartesiano y trazamos la recta
cuya ecuacin es 3 2 8 x y = .
Ejercicio 1
1. La pendiente de una lnea recta es ______________________ del ngulo
de inclinacin.
2. Euclides defini la lnea recta como _____________________ ms corta
entre dos puntos en el plano.
yy
x
Unidad 4
128
3. La interseccin de la ecuacin x 3y =10 con el eje de las ordenadas es:
a) (0, 10)
b) 0
10
3
,
|
\

|
.
|
c) 0
10
3
,
|
\

|
.
|
d) 0
3
10
,
|
\

|
.
|
4. La grfica de la ecuacin x + y =0 es:
5. La grfica de la ecuacin 2x
1
+ 4x
2
=4 es:
a) b)
c) d)
6. Obtener la grfica de la ecuacin 6x 5y =30
y
x
y
x
y
x
y
x
Investigacin de operaciones
129
4.1.1. Grfica de desigualdades
lineales de dos variables
Una desigualdad lineal de una variable, as como una desigualdad lineal
de dos variables, tienen por solucin una regin del plano cartesiano.
Por ejemplo, si tenemos la desigualdad x + y >0, el punto (2, 3)
pertenece al conjunto solucin de esta desigualdad ya que 2 + 3 =5 >0 y, en
general, el conjunto solucin de esta desigualdad est dada por el plano
que se encuentra sobre la recta x + y =0. Grficamente se representa
como la regin sombreada (vase la figura 4.2.):
Figura 4.2.
En este caso los puntos de la recta no pertenecen al conjunto solucin, ya
que estos puntos hacen que se cumpla la igualdad y no la desigualdad.
En los modelos de I. O. generalmente se permiten ambos, es decir, la
igualdad y la desigualdad. Esto lo denotamos utilizando los smbolos
<(menor o igual que) o >(mayor o igual que). En estos casos la lnea
recta pertenece al conjunto solucin y se marca como una lnea continua.
Si queremos graficar una desigualdad lineal, se procede como sigue:
1. Graficar la igualdad asociada a la restriccin. Con esto obtenemos una
lnea recta, la cual divide al plano cartesiano en dos regiones.
2. Para saber cul de las dos regiones satisface la desigualdad, tomamos
un punto cualquiera del plano cartesiano. Este punto se sustituye en la
desigualdad.
y
x
Unidad 4
130
3. Si la desigualdad se cumple, entonces la regin donde tomamos el
punto es la regin solucin. Si no satisface la desigualdad entonces la
regin solucin es la opuesta a donde tomamos el punto.
Ejemplo 2
Obtener la grfica de la desigualdad 5x
1
+ 3x
2
<10
1. Se traza la grfica de la igualdad asociada: 5x
1
+ 3x
2
=10


2. Se toma un punto, por ejemplo, (5, 10) que est por encima de la
recta.
3. Lo sustituimos en la desigualdad 5(5) + 3(10) <10 y verificamos que
sta se cumpla:
5(5) + 3(10) <10
25 + 30 <10
55 <10
Observamos que esta expresin es falsa, por lo tanto se toma la
regin que no incluye al punto seleccionado. Esto quiere decir que la regin
solucin es la sombreada en la siguiente figura:


Investigacin de operaciones
131
Figura 4.3.
Ejemplo 3
Obtener la grfica de la desigualdad 2x
1
+ 3x
2
< 6
1. Se traza la grfica de la igualdad asociada 2x
1
+ 3x
2
=6


2. Se elige el punto (0, 0) que est por debajo de la recta.
3. Sustituimos en la desigualdad y verificamos si se satisface:
2 0 30 6
0 0 6
0 6
( ) ( ) + <
+ <
<

Unidad 4
132
El origen cumple con la desigualdad, por lo tanto se toma la regin
que incluye al origen, la grfica es la regin sombreada en la siguiente
figura:



Figura 4.4.
Ejemplo 4
Obtener la grfica de la desigualdad 2x
1
+ 6x
2
>12
1. Se traza la grfica de la igualdad asociada.

Investigacin de operaciones
133
2. Se elige el punto (2, 0) que est por debajo de la lnea recta.
3. Sustituimos este punto en la desigualdad y verificamos si la satisface:
2(2) + 6(0) >12
4 + 0 >12
4 >12

Esta ltima expresin es falsa, por lo tanto, se toma la regin que no
contiene al punto (2, 0). La regin es la parte sombreada en la siguiente
figura:


Figura 4.5.
Ejercicio 2
1. La grfica de la desigualdad 3x
1
5x
2
>15 es:
3
3
Unidad 4
134
2. Para graficar una desigualdad lineal primero se traza la _______________
asociada.
3. La grfica de la desigualdad x
1
>0 es:

a)

b)
4. La grfica de la desigualdad x
2
> 0 es:


5. Obtener la grfica de la desigualdad 3x
1
+ 6x
2
<30
6. Obtener la grfica de la desigualdad 2x
1
+ 10x
2
>20
x
2
x
2
x
1
y
1
Investigacin de operaciones
135
4.2. Regin de soluciones factibles
en maximizacin
En la seccin anterior aprendimos a graficar desigualdades lineales con
dos incgnitas, esto nos va a ayudar a obtener la solucin de problemas
de P. L., los cuales se resuelven primero por mtodo grfico; para
posteriormente utilizar un mtodo analtico.
Un modelo de maximizacin de P. L. de dos dimensiones tiene la forma
general:
Z
mx
=f(x
1
, x
2
)
Sujeto a las restricciones (s. a.):
a
11
x
1
+a
12
x
2
<b
1
a
21
x
1
+a
22
x
2
<b
2
.
.
.
a
n1
x
1
+a
n2
x
2
<b
n
con las condiciones de no negatividad:
x
1
>0
x
2
>0
Donde:
Z
mx
=f(x
1
, x
2
) es una funcin lineal de dos variables, la cual queremos
maximizar; un conjunto de desigualdades lineales de dos variables, las
cuales pueden ser de la forma menor o igual que y la condicin de no
negatividad para las variables.
Lo primero que debemos hacer es buscar la regin del plano que
contiene los puntos solucin de todas las desigualdades, para hacerlo
primero debemos graficar cada una de las desigualdades y posteriormente
empalmar todas las grficas, la interseccin de todas las regiones solucin,
es llamada regin de soluciones factibles. O bien en un solo sistema
coordenado se grafica al conjunto de restricciones (rectas y regiones) y
la interseccin ser la regin de soluciones factibles.
Unidad 4
136
Ejemplo 5
Obtener la regin de soluciones factibles del siguiente conjunto de
desigualdades.
3x
1
+ 2x
2
<6
x
1
+ x
2
>0
Graficamos por separado cada una de las desigualdades y obtenemos:
3x
1
+ 2x
2
<6
x
1
+ x
2
>0
Si empalmamos estas dos grficas, podremos observar que se intersectan
en una franja, que se forma entre las dos lneas rectas.
Investigacin de operaciones
137
Esta zona contiene los puntos solucin de ambas desigualdades, por
ejemplo, el punto (1, 1) est dentro de esta zona y al sustituirlo en las
desigualdades las satisface:
3(1) +2(1) <6 1 +1 >0
3 +2 <6 2 >0
5 <6
Sin embargo, el punto (4, 5) slo est en la zona de la desigualdad x
1
+x
2
>0,
esto quiere decir que solo satisface esta desigualdad. Para verificarlo se
sustituye en ambas desigualdades el punto mencionado.
3(4) +2(5) <6 4 +5 >0
12 +10 <6 9 >0
22 <6
Falso Verdadero
Por lo tanto este punto no pertenece a la regin de soluciones factibles.
Nota. La regin de soluciones factibles de un conjunto de desigualdades
tambin se llama regin factible.
Cuando tenemos varias desigualdades, la zona factible puede ser de dos
formas:
No acotada.
Acotada.
Unidad 4
138
Si la regin factible es no acotada, quiere decir que se puede extender
indefinidamente hacia algn extremo del plano cartesiano. Si es acotada,
lo que tenemos es un polgono irregular que contiene todos los
puntos solucin del sistema. Es importante aadir que las lneas del
polgono tambin pertenecen a la zona factible; recordemos que estamos
trabajando con desigualdades donde la igualdad se incluye.
Ejemplo 6
Obtener la regin factible del siguiente conjunto de desigualdades.
3x
1
+2x
2
<18
x
2
<6
x
1
<4
x
1
>0
x
2
>0
a) Graficamos la primera desigualdad que es 3x
1
+2x
2
<18
Investigacin de operaciones
139
b) Graficamos la segunda desigualdad que es x
2
<6
c) Graficamos la tercera desigualdad que es x
1
<4
d) Las desigualdades cuarta y quinta nos indican que nos limitamos a
valores positivos de x
1
y x
2
dentro del primer cuadrante.
6
3
3
6
Unidad 4
140
e) Finalmente, si colocamos todas las grficas en un mismo plano
cartesiano y sombreamos slo la parte donde se traslapan, obtenemos la
zona factible.
En este caso obtuvimos un polgono irregular de 5 lados.
Otro mtodo
Podemos graficar todas las desigualdades sobre un mismo sistema
coordenado marcando con una flecha la regin que corresponde a cada
una. La interseccin es la regin factible como se muestra en la figura
4.6.

Figura 4.6.
Investigacin de operaciones
141
Ejemplo 7
Obtener la regin factible del siguiente problema de P. L.
s.a.: Z
mx
=3x
1
+x
2
3x
1
+2x
2
<12
x
1
+x
2
>1
x
2
<3
x
1
>0
x
2
>0
Graficamos cada una de las desigualdades:
3x
1
+2x
2
<12 (1)
a) Graficamos primero la igualdad 3x
1
+2x
2
=12

x
x
x
1
2
2
0
30 2 12
12
2
6
0 6
=
+ =
= =
( )
( , )

x
x
x
2
1
1
0
3 2 0 12
12
3
4
4 0
=
+ =
= =
( )
( , )
Unidad 4
142
b) Ahora sustituimos el punto (6, 6) en la desigualdad.
3 2 12
36 2 6 12
18 12 12
30 12
1 2
x x + s
+ s
+ s
s
( ) ( )
Como la desigualdad es falsa, se considera la regin que no contiene el
punto.
x
1
+x
2
>1 (2)
a) Graficamos primero la igualdad asociada x
1
+x
2
=1
x
x
x
1
2
2
0
0 1
1
0 1
=
+ =
=
( , )

x
x
x
2
1
1
0
0 1
1
1 0
=
+ =
=
( , )

Investigacin de operaciones
143
b) Ahora sustituimos el punto (2, 2) en la desigualdad.
x x
1 2
1
2 2 1
4 1
+ >
+ >
>
Como la ltima expresin es verdadera, entonces el punto es un punto
solucin de la desigualdad y, por lo tanto, se considera la regin que lo
contiene.

x
2
<3, x
1
>0, x
2
>0 (3)
a) Graficamos las igualdades asociadas a cada desigualdad. La primera
es una lnea paralela al eje x
1
al igual que la tercera. La segunda es una
lnea paralela al eje x
2
que pasa por el origen.
Nota. En este tipo de rectas no es necesario obtener dos puntos para
graficarlas.
Unidad 4
144
b) Las desigualdades x
1
>0, x
2
>0 nos limitan al primer cuadrante del
plano cartesiano, mientras que la desigualdad x
2
<3 se satisface con los
puntos que estn por debajo de la recta asociada, por lo tanto, la zona
solucin de estas desigualdades es:
Ahora colocamos todas las grficas en un plano cartesiano y obtenemos
la regin factible del problema de P. L.
Obtenemos un polgono irregular de 5 lados. Cada uno de los segmentos
de lnea que limitan la regin factible, recibe el nombre de fronteras. La
interseccin de dos fronteras forma un vrtice. Decimos que dos vrtices
son adyacentes si comparten una frontera.
Se asegura (como resultado de un teorema) que la solucin ptima de
nuestro problema (al maximizar o minimizar la funcin objetivo) se
encuentra en uno de los vrtices de la regin factible.
x
2
x
1
2
1
4
3
1
2
3
4
2 4 2 4
Investigacin de operaciones
145
Para saber cul de los cinco vrtices es el punto solucin ptima, tenemos
que graficar la funcin objetivo. Para hacerlo, tomamos un punto arbitrario
de la regin factible y lo sustituimos en la funcin objetivo para obtener un
valor inicial. Por ejemplo, tomemos el punto (2, 2).
Z
mx
=3x
1
+x
2
Z
(2, 2)
=3(2) +2
Z
(2, 2)
=8
Ahora buscamos todos los puntos del plano para los cuales la funcin
objetivo tiene el valor 8. Estos puntos los encontramos graficando la
ecuacin 3x
1
+x
2
=8
Slo un segmento de esta recta cae dentro de la regin factible, es
justamente este segmento el que contiene todos los puntos que son las
combinaciones que pueden tomar nuestras variables de decisin, sin
embargo, todas ellas dan a nuestra funcin objetivo el valor constante de
ocho. Sabemos que el lado derecho de una ecuacin lineal determina la
posicin de la recta dentro del sistema cartesiano, sin afectar la pendiente
de la misma. Se trata de que la funcin objetivo asuma el mximo
valor posible, entonces tomamos un valor mayor a ocho, digamos 10 y
graficamos dentro del sistema cartesiano, es decir, se grafica la ecuacin
3x
1
+x
2
=10
Unidad 4
146
Al darle un valor ms grande a nuestra funcin objetivo, sta se desplaz
hacia la derecha, entonces debemos desplazarla en esta direccin sin
salirnos de la regin factible. Esto lo podemos hacer con ayuda de unas
escuadras y unas hojas milimtricas, para poder identificar el ltimo
punto que toca la funcin objetivo.
As encontramos que la solucin ptima del modelo de P. L. dado es x
1
=4
y x
2
=0 con el cual obtenemos un valor mximo de la funcin objetivo
en Z =12, ya que no existe ningn punto dentro de la regin factible que
haga que la funcin objetivo tome un valor mayor a 12.
Investigacin de operaciones
147
Ejemplo 8
Recordemos que en la primera unidad se plante el siguiente problema:
La empresa Patito produce dos tipos de detergentes, uno para ropa blanca
y otro para ropa de color. El detergente de ropa blanca deja una ganancia
de $ 2 por litro vendido, mientras que el de ropa de color deja una
ganancia de $ 3. La empresa slo puede producir 10 litros del de color
y 15 del de ropa blanca al da. Los vendedores pueden vender como
mximo 15 litros de detergente al da sin importar de cual se trate. Cul
es la combinacin que maximiza las ganancias de la empresa?
El modelo de programacin lineal asociado es:
Z
mx
=2x +3y
s.a.: x +y <15 (1)
x <15 (2)
y <10 (3)
x >0 (4)
y >0 (5)
Si resolvemos este modelo utilizando el mtodo grfico, obtenemos:
Unidad 4
148
a) Graficamos cada una de las desigualdades sobre un mismo sistema
cartesiano para hallar la zona factible.
b) Tomamos un punto arbitrario dentro de la zona factible y
lo sustituimos en la funcin objetivo, para hallar un valor y
poder graficarla. Por ejemplo el punto (5, 5); por lo tanto,
Z
(5, 5)
=2(5) +3(5) =25, con lo que tenemos que graficar la ecuacin
2x +3y=25
c) Damos un valor mayor (Z =28) y graficamos, para ver hacia dnde se
mueve la funcin objetivo.
4 2
y
15
10
20
5 5 10 15 20 2
1
3
5
x
Investigacin de operaciones
149

En general siempre que demos un valor mayor al lado derecho de una
ecuacin lineal de dos variables, esta se va a desplazar a la derecha sobre
el eje horizontal. Si la lnea es paralela a este eje, entonces se desplaza
hacia arriba.
d) Desplazamos la funcin objetivo en la direccin de maximizacin, sin
salirnos de la regin factible. El ltimo punto que toque es la solucin
ptima.
Esto quiere decir que debemos producir 5 litros del detergente para ropa
blanca y 10 litros de detergente para ropa de color, con esta combinacin
la empresa va a tener una ganancia de $ 40.
Unidad 4
150
Ejercicio 3
1. Un modelo de P. L. est formado por una funcin _________________
que se tiene que maximizar o minimizar.
2. El mtodo grfico se utiliza para resolver problemas en __________
dimensiones.
3. El rea donde coinciden todas las grficas de las desigualdades se
llama:
a) Solucin.
b) Regin factible.
c) Regin no factible.
4. Si la regin factible es acotada, lo que obtenemos es un:
a) Cuadrado.
b) Tringulo.
c) Polgono irregular.
5. Los candidatos a solucin del problema son:
a) Los puntos interiores.
b) Los puntos exteriores.
c) Los vrtices.
6. Obtener la regin factible del siguiente modelo de programacin
lineal, adems de la solucin ptima con el valor de Z
mx
:
Z
mx
=4x
1
+x
2
s.a.: 6x
1
+2x
2
<12
x
1
+2x
2
>1
x
2
<3
x
1
>0
x
2
>0
Investigacin de operaciones
151
4.3. Regin de soluciones factibles
en minimizacin
En esta seccin resolveremos problemas de P. L. por mtodo grfico,
donde la funcin objetivo se va a minimizar. Como los pasos a seguir son
esencialmente los mismos, vamos a desarrollar el mtodo resolviendo el
siguiente problema.
Ejemplo 9
Resolver el siguiente problema de P. L.
Z
mn
=3x
1
+x
2

s.a.:
3 2 12
1
3
0
0
1 2
1 2
2
1
2
x x
x x
x
x
x
+ s
+ >
s
>
>
Su regin factible ya la calculamos, por lo tanto slo la dibujamos:
Ahora debemos graficar la funcin objetivo. La grfica queda entonces
de la siguiente forma:

Unidad 4
152
La diferencia es que ahora le damos un valor menor a la funcin objetivo
y observamos hacia donde se desplaza. Por ejemplo, con el valor Z =4
graficamos la lnea recta 3x
1
+x
2
=4
La recta se desplaza hacia la izquierda, por lo tanto debemos desplazar
esta recta paralelamente hasta alcanzar el ltimo punto de la regin
factible.
Investigacin de operaciones
153
De esta manera, la solucin ptima se encuentra en el vrtice (0, 1),
donde la funcin objetivo toma el valor Z
mn
=1.
La nica diferencia para resolver un problema de maximizar o de
minimizar es la direccin en la que se debe desplazar la lnea que
representa la funcin objetivo.
Ejercicio 4
Obtener la regin factible de los siguientes modelos de programacin
lineal, adems de la solucin ptima
1. Z
mn
=4x
1
+x
2

s.a.:



6 2 12
2 1
3
1 2
1 2
2
x x
x x
x
+ s
+ >
s


x
x
1
2
0
0
>
>
2. Z
mn
=x
1
+4x
2
s.a.:



6 2 12
2 2
3
1 2
1 2
1
x x
x x
x
+ s
+ >
s


x
x
1
2
0
0
>
>

4.4. Solucin grfica con propiedades
especiales
Al igual que en los sistemas de ecuaciones lineales, existen tres casos
posibles:
Que el problema tenga solucin nica.
Que el problema no tenga solucin.
Que el problema tenga una infinidad de soluciones.
Investigacin de operaciones
159
5. Obtener la solucin del siguiente modelo de programacin lineal.
Z x x
x x
x x
x x
m x
s.a.:



= +
+ >
+ >
+ s
10 5
2 10
4 6 24
8
1 2
1 2
1 2
1 2
x x
1 2
0 , >
4.5. Anlisis grfico de sensibilidad
Una vez que obtuvimos la solucin del modelo de programacin lineal,
debemos realizar un anlisis de sensibilidad, debido a que los sistemas
con los que se trabaja en la realidad son dinmicos y no estticos. Por
ejemplo, cmo se afecta la solucin si cambiamos los coeficientes de
la funcin objetivo? o qu pasa si se varan las cantidades limitantes
en las desigualdades? Esto es importante, ya que si la empresa tiene
capital para comprar una mayor cantidad de alguna de las materias
primas, debemos decidir en cual nos conviene este aumento. El anlisis
de sensibilidad presentado en esta seccin se basa en ideas grficas, un
anlisis analtico lo vamos a llevar a cabo en la unidad 5.
Cambio en los coeficientes de la funcin objetivo
Los coeficientes de la funcin objetivo representan la utilidad unitaria
de cada uno de los productos, o bien el costo unitario. En ambos casos
una variacin en estos datos hacen que la funcin objetivo cambie.
Para llevar a cabo el anlisis de sensibilidad en este caso, revisemos el
siguiente ejemplo.
Ejemplo 13
Una empresa fabrica bocinas de 3 y 8 de dimetro. Las bocinas de
3 dejan una utilidad de $ 20, mientras que las de 8 de $ 30. La
empresa puede fabricar como mximo 300 bocinas al da, por polticas
del departamento de ventas se deben producir al menos 100 bocinas de
3 y como mximo 150 bocinas de 8. Cuntas bocinas de cada tamao
se deben producir para maximizar la utilidad?
Unidad 4
160
Las variables de decisin son:
x
1
=nmero de bocinas de tres pulgadas que se deben fabricar.
x
2
=nmero de bocinas de ocho pulgadas que se deben fabricar.
El modelo de P. L. asociado a este problema es:
Z x x
x x
x
m x
s.a.:


= +
+ s
>
20 30
300
100
1 2
1 2
1



x
x
x
2
1
2
150
0
0
s
>
>
Los coeficientes de la funcin objetivo se obtienen de las ganancias que
deja cada tipo de bocinas. Aplicando el mtodo grfico, obtenemos la
siguiente regin factible.
En el punto (150, 150) Z
mx
tiene un valor de $ 7 500. La pregunta ahora
es qu pasa con la solucin si la ganancia de la bocina de 3 aumenta
a $ 25? Este cambio hace que la funcin objetivo cambie de coeficientes,
sin embargo, no afecta ninguna de las desigualdades, por lo tanto la zona
factible se mantiene igual y lo nico que cambia es la inclinacin de la recta
que representa la funcin objetivo. Lo que nos interesa saber es si debemos
seguir produciendo 150 bocinas de cada tipo, o si este cambio realizado
afecta nuestra solucin. Esto depende de qu tanto cambie la inclinacin de
la recta. Realicemos un anlisis grfico para determinar el rango en que se
puede variar la inclinacin de dicha recta sin cambiar el vrtice solucin.
Z
mx
Investigacin de operaciones
161
La ecuacin de la recta asociada a Z
mx
en el punto solucin es:
20x
1
+ 30x
2
=7 500, con una pendiente de m
1
20
30
2
3
= = .
Z
mx
con la modificacin del coeficiente asociado a la bocina de 3 es:
25x
1
+30x
2
=7 500, con una pendiente m
2
25
30
5
6
= = . Si graficamos
ambas rectas obtenemos lo siguiente:
La pendiente disminuy, lo que hizo que la recta se desplazara hacia
abajo, por lo que al desplazarla nuevamente hacia arriba llegamos al
mismo punto ptimo, pero el valor de Z
mx
ahora es $ 8 250.
El vrtice no vari, porque el cambio de la pendiente se mantuvo entre
las pendientes de las fronteras del vrtice solucin ptima, esto es, de las
rectas x
1
+x
2
=300 con pendiente m
a
= 1 y la recta x
2
=150 con pendiente
m
b
=0. Por ejemplo, si la ganancia de las bocinas de 3 se incrementa a $ 35
entonces Z
mx
toma la forma 35x
1
+30x
2
=9 750 (9 750 porque la evaluamos
en el punto (150, 150)), cuya pendiente es m
3
35
30
7
6
= = que se sale del
intervalo [1, 0]. Si graficamos esta recta obtenemos:
Unidad 4
162
En la grfica se ve claramente que esta recta giro ms all de la frontera
x
1
+x
2
=300, y que, adems, podemos seguir movindola hacia la derecha
sin salirnos de la regin factible, y as llegar al vrtice (300, 0) que es
nuestra nueva solucin, con un valor de Z =$ 10 500.

El punto que escogimos hizo que la pendiente fuera negativa, si cambiamos
los coeficientes para que la pendiente sea mayor a cero, esto implicara que
una de las bocinas causar prdidas en lugar de utilidades. Realicemos el
anlisis, porque en ocasiones esto sucede en la realidad, ya que el introducir
un nuevo producto puede reportar prdidas en lugar de ganancias. Por
ejemplo, digamos que nuestras bocinas de 3 dejan una prdida de $ 20.
Con esto la funcin objetivo toma la forma 20x
1
+30x
2
=4 200 con una
pendiente m
4
20
30
2
3
= = . Si graficamos obtenemos:
Investigacin de operaciones
163
La recta gir ms all de la frontera x
2
=150. En este caso para maximizar
la funcin Z
mx
debemos desplazar la recta hacia arriba, por lo que la
solucin pasa a ser el punto (100, 150) con una ganancia de $ 2 500.

Podemos decir entonces que la solucin no va a cambiar de vrtice,
a menos que la pendiente se salga del intervalo [m
a
, m
b
] que son las
pendientes de las fronteras que se intersectan en dicho vrtice.
Cambio en las cantidades limitantes
Ahora supongamos que la empresa quiere producir 400 bocinas en
lugar de las 300 que originalmente consideramos. Cmo afecta esto la
solucin?
Unidad 4
164
sta es la otra posibilidad, cambiar las cantidades limitantes de las
desigualdades y mantener constantes los coeficientes de la funcin
objetivo. Vamos a analizar el caso donde slo vari una de las
restricciones, posteriormente se pude generalizar este anlisis.
El cambiar la cantidad lmite de alguna de las desigualdades implica que
la regin factible tambin se modifique, sin embargo, la funcin objetivo
se mantiene sin cambios, lo importante ahora es determinar nuevamente
cmo se afecta el punto ptimo. El cambiar el valor numrico de una
ecuacin de la forma x
1
+x
2
=400 no afecta su pendiente, lo que hace
es desplazarla sobre los ejes, moviendo su ordenada al origen. Esto
ocasiona que la regin factible se haga ms grande o ms pequea. En el
ejemplo la regin factible toma la forma:

En este caso la regin factible aumenta de tamao, el vrtice solucin
ptima se desplaza hacia la derecha, lo que hace que la funcin objetivo
pueda tomar un valor mayor.
Lo que debemos cuidar al variar el lado derecho de las desigualdades es
no variarlo de tal manera que resulte una regin no factible.
Otra pregunta importante es: En cual de las desigualdades me conviene
aumentar o disminuir su cantidad limitante?
Esta pregunta la vamos a contestar cuando realicemos el estudio
del problema dual, por el momento slo debemos tener presente que
pequeos incrementos en las cantidades limitantes de las desigualdades
implican pequeos aumentos en la regin factible, lo que se traduce en
pequeos aumentos de la funcin objetivo Z
mx
.
Para ejemplificacin del anlisis de sensibilidad ver anexo al final del libro.