Investigacin de Operaciones Plan comn de ingeniera

UNIVERSIDAD TECNOLGICA METROPOLITANA

INTERPRETACIN ECONMICA DE LOS PRECIOS SOMBRA Y COSTOS REDUCIDOS

DEFINICIONES: Precio sombra: El precio sombra o precios duales de una restriccin cualquiera se puede interpretar como la razn de cambio del Valor Objetivo (VO) a medida que aumenta (disminuye) el Lado Derecho (LD) de dicha restriccin (es decir, el cambio por aumento unitario del LD), mientras los dems datos permanecen sin cambio. La interpretacin del precio sombra solamente es vlida dentro de cierto rango del LD dado. Se trata de un rango en el cual el precio sombra permanece constante. Sin embargo, fuera de este rango permisible el precio sombra puede cambiar a otro valor. De acuerdo con la interpretacin anterior, el precio sombra de una restriccin inactiva siempre ser cero. Si una restriccin es inactiva, significa que dicha restriccin tiene holgura o excedente (es decir, que no est satisfecha en su valor lmite o frontera). Costo reducido: En las soluciones no degeneradas, el costo reducido de cualquier variable de decisin se define como cunto tendra que cambiar el coeficiente de dicha variable, en la funcin objetivo, para tener un valor ptimo positivo. Por tanto, si una variable ya es positiva en la optimalidad, su costo reducido es cero. Por el contrario, si el valor ptimo de una variable es cero, entonces, segn la definicin de costo reducido, dicho costo es el incremento o el decremento permisible que corresponde a dicha variable. Puede darse otra interpretacin equivalente al costo reducido de una solucin no degenerada. En las soluciones no degeneradas, el costo reducido de una variable de decisin (cuyo valor ptimo actual es cero) es la razn (por cantidad unitaria) a la cual se afecta el valor objetivo a medida que se fuerza la variable (no bsica) hacia una solucin ptima. Considere ahora una solucin degenerada con una variable de decisin cuyo valor ptimo es cero. El coeficiente de la variable en la funcin objetivo debe cambiar por lo menos, y posiblemente ms que, el costo reducido para que haya una solucin ptima, apareciendo tal variable con un nivel positivo.

Investigacin de Operaciones Plan comn de ingeniera

UNIVERSIDAD TECNOLGICA METROPOLITANA

Aplicaciones del precio sombra y costo reducido Considere el problema de la mezcla productiva cuya informacin relevante se presenta en la siguiente tabla: Departamento (operacin) Cortado Troquelado Esmaltado
Utilidad Unitaria ($)

ndice de produccin (hora/unidad) Art 1 Art 2 Art 3 Art 4 10 20 2 3 5 5 5 4 4 2 6 6 10 15 4 2

Capacidad productiva
(Horas de operacin/periodo)

4.000 1.500 800

El modelo de P.L para este problema es:

MaxZ = 10 X 1 +15 X 2 + 4 X 3 + 2 X 4

s.a

10 X 1 + 20 X 2 + 2 X 3 + 3 X 4 4000 5 X 1 + 5 X 2 + 5 X 3 + 4 X 4 1500 4 X 1 + 2 X 2 + 6 X 3 + 6 X 4 800 X i 0, i = 1,2,3,4

Cuya solucin ptima se expone en la siguiente tabla: y4 SBF

Z i Ci

y5
X2
0 1 0 0

y6
X3

y7
X4

y1
X5

y2
X6
0 0 1 0

y3
X7
5/ 6 /6 1 5 / 6 1/ 3

N
1 0 0 0

X1
0 0 0 1

Solucin
3.3 3 ,3 3 40 /3 0 50 /3 0 40 /3 0

X2 X6 X1

5 7/3 2/3 1 5 3 /1 1 5 2 /1 1/1 5 3 / 2 /3 1 /6 1 1 /1 9 0 2 /1 9 5 /3 1 0

Recuerde que los valores en el rengln (Zi Ci) asociados a las variables de holgura de cada una de las restricciones corresponden a los precios sombra, por lo tanto, se tiene: y1 = 2/3 y2 = 0 y3 = 5/6 (asociado al recurso1) (asociado al recurso2) (asociado al recurso3)

Y los valores en el rengln (Zi Ci) asociados a las variables de decisin corresponden a los costos reducidos: y4 = 0 y5 = 0 y6 = 7/3 y7 = 5 Valor ptimo, Z* = 3.333,3 (u.m.) Preguntas: 2

Investigacin de Operaciones Plan comn de ingeniera

UNIVERSIDAD TECNOLGICA METROPOLITANA

1.

En cunto afecta el valor ptimo, un incremento unitario en la disponibilidad del recurso 1? El recurso 1 corresponde a Cortado y la disponibilidad actual es de 4000 (horas de operacin/perodo). Si se aumenta la disponibilidad en 1 unidad, es decir, de 4000 a 4001 (horas de operacin / perodo) el valor objetivo se ver incrementado proporcionalmente al valor de su precio sombra (y1= 2/3)
Z * = 3.333 ,3 + 2 *1 3

Z* = 3.333,96 (u.m.) 2. Qu pasara si dispusiramos de 798 (horas de operacin/perodo) en el recurso 3? El recurso 3 corresponde a Esmaltado y el efecto sobre Z* ser una disminucin en el valor objetivo ptimo. Dado que y3 = 5/6
Z * = 3.333 ,3 5 *2 6

Z*= 3.331,63 (u.m.) 3. En cunto disminuye la utilidad si se hace crecer una variable no bsica? Las variables no bsicas son x3, x4, x5, x7, pero la pregunta slo se puede aplicar a las variables x3 y x4, ya que ambas representan cantidades de productos a fabricar (artculo 3 y 4 respectivamente). Dado que y6 = 7/3, el costo econmico de producir una unidad del producto 3 ser:
Z * = 3.333 ,3 7 *1 3

Z*= 3330,967 (u.m.) Se produce una disminucin del VO porque no es rentable producir el producto 3, es por esta razn que es variable no bsica. Por lo tanto, el forzar a producirlo provoca una disminucin de Z*. Si se fuerza a producir 2 unidades del producto 4(siendo y7=5), se tendr:
Z * = 3.333 ,3 5 * 2

Z* = 3323,3 (u.m.) 4. En cunto tendra que aumenta la contribucin unitaria de los productos 3 y 4 para que fuese rentable producirlos?

Investigacin de Operaciones Plan comn de ingeniera

UNIVERSIDAD TECNOLGICA METROPOLITANA

El costo reducido tambin permite dar respuesta a esta interrogante. La contribucin unitaria del producto 3 es $4 y del producto 4 es $2. Por lo tanto, ambas contribuciones tendran que aumentar como mnimo en los valores de los costos reducidos asociados, (es decir, y6 e y7 respectivamente), para que fuese rentables fabricarlos. Se tendra una nueva funcin objetivo, dada por:
MaxZ = 10 X 1 +15 X 2 + (4 + y 6 ) X 3 + (2 + y 7 ) X 4 MaxZ = 10 X 1 +15 X 2 + 6,3 X 3 + 7 X 4