UNIVERSIDAD MILITAR NUEVA GRANADA

GUIA CLASE SENSIBILIDAD, DUALIDAD Y PRECIOS SOMBRA

1-2019

Ya observamos en la clase anterior, como se evalúa el intervalo de optimalidad de una tabla final de
simplex, a través del cambio en la función objetivo.

En el presente documento, se van a realizar diversos ejercicios para entender el intervalo de

factibilidad y precio sombra.

CAMBIO EN LA DISPONIBILIDAD DE RECURSOS.

Para analizar el cambio en la disponibilidad de recursos, realicen el ejemplo 2.3-2 (resuelto) del libro
Taha 7 edición, página 27-28.

1- Verifique el intervalo de factibilidad hallado en el ejercicio

2- Calcule el intervalo de factibilidad para M2.

PRECIO SOMBRA

Para entender el concepto de precio sombra, lean el siguiente texto: (tomado de un escrito de
Luis Miguel Penagos)

“VALORES DE LOS LADOS DERECHOS

En muchos problemas de programación lineal pueden interpretarse los valores de los lados
derechos (las bi) como los recursos disponibles. Los precios sombra ofrecen información
sobre el valor de los recursos adicionales; los intervalos correspondientes a los valores de los
lados derechos determinan los márgenes dentro de los cuales esos precios sombra son
válidos.

Precios sombra:
A los cambios en el valor de la función objetivo por los aumentos unitarios en los valores del
lado derecho de las restricciones se les denomina precios sombra. Cuando se utiliza el
método simplex para resolver un problema de programación lineal, es fácil obtener los
valores de los precios sombra o de sombra. Se encuentran en el renglón Zj de la tabla simplex
final.
Para ilustrar este punto se tiene la tabla simplex final del problema de High Tech: (ejercicio
visto en clase y solicitada solución completa)
Los valores Zj para las tres variables de holgura son 14/5, 0, y 26/5 respectivamente. Por
ello, el precio sombra para la restricción de tiempo de ensamble es 14/5 = 2.80, para la
restricción de los monitores para la portable es 0.00, y para la restricción de espacio de
almacén es 26/5 = 5.20.
Para ver por qué son precios sombra los valores de Zj para las variables de holgura de la
tabla simplex final, considérese primero el caso de las variables de holgura que son parte de
la solución básica factible óptima. Cada una de estas variables de holgura tiene un valor de
Zj igual a cero, lo que indica un precio sombra nulo para la restricción correspondiente.
Considérense ahora las variables de holgura no básicas, por ejemplo S1. Se determinó que
el valor de Zj para la variable S1 es de 14/5 = 2.80
Se puede concluir que $2.80 es el valor que tiene para High Tech una hora de tiempo de
ensamble que se utiliza en la producción de computadoras desktop y portable. Por ello, si se
puede obtener tiempo adicional, esa empresa debe estar dispuesta a pagar hasta $2.80 por
cada hora.
Se puede dar una interpretación similar al valor de Zj para cada una de las variables de
holgura no básicas. Es decir, Zj es el valor de una unidad adicional del recurso en el renglón
correspondiente a esa variable de holgura.”

Ahora revise 2.3.3 Valor por unidad de un recurso (Precio Sombra) del libro Taha, y resuelva el
ejercicio 2.3-3 (pagina 30 7 ed.)