Aplicacin en las aulas con LINDO

Consideramos el ejemplo siguiente:

(P) Max 3 x 1+ 4 x 2
Sujeto a x 1 + 3 x 2 < 15
2 x 1 + x 2 < 10
2 x 1 + 3 x 2 < 18
x1+x2<7
4 x 1 + 5 x 2 < 40
x 1, x 2 > 0

El valor ptimo es z*=25 y los precios sombra p1=1, p2=1, p3=0, p4=0, p5=0 A
pesar de que LINDO no advierte del tipo de solucin, el anlisis de sensibilidad
de los trminos independientes muestra que es degenerada. Para ello basta
comprobar que no permite modificar cualquier bi en algn sentido:

En este problema, por ser un ejemplo sencillo podemos calcular las restantes
soluciones ptimas del problema dual con el Teorema de holgura complementaria
(Murty (1983)). Estas son:
w 1 = (0, 0, 1, 1, 0), w2 = (1/2, 0, 0, 5/2, 0) , w3 = (1, 1, 0, 0, 0), w4 = (0, 1/4, 5/4, 0,
0) (4) y todas sus combinaciones lineales convexas L= Co{ w 1 , w 2 , w 3 , w 4 }.
De acuerdo con (3) los precios sombra sern:
p1 + =0, p2 + =0, p3 + =0, p4 + =0, p5 + =0,
p1 - =1, p2 - =1, p3 - =5/4, p4 - =5/2, p5 - =0.
Claramente, la nica restriccin que conserva el sentido habitual de los precios
sombra es la quinta en la que p5 - = p5 + = p5 = 0.
En la prctica esto no es aplicable ni a problemas de grandes dimensiones ni en
las aulas, por tanto debemos recurrir a otras tcnicas. Como hemos advertido,
LINDO permite realizar un anlisis paramtrico de los trminos independientes, y
con ello saber cmo varan los precios sombra de cada restriccin, sin ms que
introducir nuevos valores en el RHS de la restriccin que se desee:

Este anlisis se realiza como texto y grficamente. Veamos por ejemplo qu

ocurre con la primera restriccin.
Nota: LINDO enumera las restricciones incluyendo tambin la funcin objetivo.

El estudio grfico muestra que para valores de b1 menores que 15 el valor ptimo
desciende, y la pendiente de la recta es la misma desde b1=15 hasta b1=5.

Adems, observando la salida de texto, podemos afirmar que el precio sombra

para disminuir b1 es p1 - = 1 y el anlisis de sensibilidad para este descenso
proporciona el intervalo b1[5,15]

Si repetimos esto con cada restriccin en el sentido de ascenso y de descenso de

bi se puede completar el estudio de precios sombra-anlisis de sensibilidad. En la
tabla siguiente se muestra la solucin que ofrece la primera pantalla de LINDO y
las soluciones que se obtienen tras el anlisis paramtrico:

Veamos, a modo de ejemplo, algunos de los errores que habra supuesto usar
como precio sombra alguna de las soluciones ptimas del problema dual en lugar
de pi + y pi - . Supongamos que entre todas las soluciones ptimas del problema
dual hemos obtenido w2 = (1/2, 0, 0, 5/2, 0). Para la primera restriccin, por
ejemplo, se tendra