Costo reducido

Precio dual
Anlisis de variaciones
Ing. Manuel Snchez Tern
UNIVERSIDAD NACIONAL DE TRUJILLO
I
N
V
E
S
T
I
G
A
C
I
O
N

D
E

O
P
E
R
A
C
I
O
N
E
S

I
I

ANALISIS DE SENSIBILIDAD

1
ANALISIS DE SENSIBILIDAD
En la prctica no slo interesa la solucin de un problema de programacin lineal, sino tambin
como cambia esta solucin si las condiciones iniciales se modifican. Este examen se denomina
anlisis de sensibilidad, en cierto sentido convierte la solucin esttica de programacin lineal en un
instrumento dinmico que evala las condiciones cambiantes.

Cuando se resuelve uno de estos problemas mediante software se obtiene la siguiente informacin:


Funcin objetivo:

Valor objetivo (objective value): beneficio mximo o costo mnimo obtenido segn la
funcin objetivo establecida.

Rangos (de variacin) de los coeficientes objetivos(objective coefficient ranges): revelan los
cambios permitidos que se pueden hacer en los coeficientes de las variables en la funcin
objetivo sin que cambie la solucin ptima (valores ptimos de las variables), el valor de la
funcin objetivo generalmente se alterara, pero no los de las variables. En condiciones
normales, si un coeficiente de la funcin objetivo se modifica en una cantidad igual al
cambio admisible, habrn soluciones ptimas alternativas. Si el coeficiente cambia una
cantidad que exceda el cambio admisible, habr una nueva solucin. El anlisis es vlido
cuando la modificacin se realiza para el coeficiente de una sola variable.


Respecto a las variables:

Valores ptimos: se obtienen los valores ptimos (value) de las variables de decisin.
Aquellas que maximizan o minimizan la funcin objetivo.

Costo reducido: el costo reducido se aplica a la variable de decisin cuando su valor
ptimo es cero. Indica en cunto debe aumentarse (en maximizacin) o reducirse (en
minimizacin) el coeficiente de la variable (en la funcin objetivo) para que esta variable
forme parte de la solucin ptima; es decir, se haga positiva. Una variable positiva en la
solucin ptima tiene costo reducido cero. Se proporciona la misma informacin en los
Rangos de aumento o disminucin permisibles (Objective Coefficient Ranges)


Respecto a las restricciones:

Valores de variables de holgura (slack) y superfluas (surplus):Una variable de holgura es
la que se aade a una restriccin del tipo para que se convierta en una ecuacin y pueda
procesarse algebraicamente. Una variable superflua es la que se quita a una restriccin del
tipo para que se convierta en una ecuacin y pueda procesarse algebraicamente. Las
restricciones cuyas variables de holgura o exceso son iguales a cero (lo que las convierten
en ecuaciones) son denominadas activas y si estas variables tienen valores positivos, se
llamarn inactivas. Una restriccin que representa una limitacin de recursos, cuando es
activa, se dice que se ha hecho uso de todo el recurso disponible.

Precio dual: el precio dual indica la mejora del valor ptimo de la funcin objetivo cuando
el lado derecho de una restriccin aumenta en una unidad, con los dems datos fijos. Mejora
significa aumento en un modelo de maximizacin y disminucin en un modelo de
minimizacin. El precio dual tambin es conocido como precio sombra. Una restriccin
tendr precio dual no positivo; una restriccin tendr precio dual no negativo, y una

2
restriccin de igualdad puede tener un precio dual positivo, negativo o cero. Las
restricciones que tienen holgura diferente de cero tienen precio dual igual a cero.

Rangos (de variacin) del lado derecho: los RighthandSideRanges dan un rango admisible
en los cambios del lado derecho sobre los cuales el precio dual es vlido.


Este anlisis de sensibilidad slo se aplica si un coeficiente de la funcin objetivo o el lado
derecho de una restriccin se modifica. Si cambian ms de un coeficiente de la funcin objetivo
o el lado derecho de ms de una restriccin, el anlisis puede no ser el correcto.


EJEMPLO 1 DE ANALISIS DE SENSIBILIDAD
Tres centrales de distribucin tienen que suministrar electricidad a tres ciudades. La tabla de costos
de transporte de electricidad (en $) es la siguiente:

Ciudad
(miles de $ por MKwh)
Suministro(Unid.de
energa)
Central A B C
1 8 6 10 35
2 9 12 13 50
3 14 9 16 40
Demanda(Unid.de energa) 45 20 30

Determine la distribucin elctrica para cada ciudad, utilizando un modelo de programacin lineal.
Solucin:
Declaracin de variables:
Xij: Unidades de energa suministrados por la central i a la ciudad j
Funcin Objetivo:
Costos totales de distribucin
Min = 8*X1A + 6*X1B + 10*X1C +9*X2A + 12*X2B + 13*X2C +14*X3A + 9*X3B +
16*X3C;
Restricciones:
Capacidad de suministro de cada central
X1A + X1B + X1C <= 35; Central 1
X2A + X2B + X2C <= 50; Central 2
X3A + X3B + X3C <= 40; Central 3
Demanda por ciudad
X1A + X2A + X3A >= 45; Ciudad A
X1B + X2B + X3B >= 20;Ciudad B
X1C + X2C + X3C >= 30;Ciudad C





1
Informe LINGO:
Objective value: 870.0000

Variable Value ReducedCost
X1A 0.000000 2.000000
X1B 10.00000 0.000000
X1C 25.00000 0.000000
X2A 45.00000 0.000000
X2B 0.000000 3.000000
X2C 5.000000 0.000000
X3A 0.000000 5.000000
X3B 10.00000 0.000000
X3C 0.000000 3.000000

Row Slack or Surplus Dual Price
1 870.0000 -1.000000
2 0.000000 3.000000
3 0.000000 0.000000
4 30.00000 0.000000
5 0.000000 -9.000000
6 0.000000 -9.000000
7 0.000000 -13.00000

Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable
Variable Coefficient Increase Decrease
X1A 8.000000 INFINITY 2.000000
X1B 6.000000 0.000000 3.000000
X1C 10.00000 2.000000 0.000000
X2A 9.000000 2.000000 9.000000
X2B 12.00000 INFINITY 3.000000
X2C 13.00000 0.000000 2.000000
X3A 14.00000 INFINITY 5.000000
X3B 9.000000 3.000000 0.000000
X3C 16.00000 INFINITY 3.000000

Righthand Side Ranges:

Current Allowable Allowable
Row RHS Increase Decrease
2 35.00000 10.00000 10.00000
3 50.00000 10.00000 5.000000
4 40.00000 INFINITY 30.00000
5 45.00000 5.000000 10.00000
6 20.00000 30.00000 10.00000
7 30.00000 10.00000 10.00000


Slack: Holgura
Surplus: Superflua (Exceso)

Cada fila (row) se refiere a una restriccin a excepcin de row 1 que corresponde a la
Funcin objetivo, row 2 corresponde a la primera restriccin, row 3 a la segunda y
as sucesivamente.

A cada restriccin del tipo < corresponde una variable de holgura.
A cada restriccin del tipo > corresponde una variable de exceso.

La columna de variables de Holgura o Exceso muestra el valor de 30 para row 4 (restriccin
de capacidad de suministro de la Central 3), una restriccin del tipo < lo que indica que se
tiene una holgura de 30 (cantidad de unidades de energa no suministrada) lo que concuerda
con el hecho de que esta central a pesar de poder suministrar 40 unidades solamente
distribuye: X3A + X3B + X3C = 10, segn la solucin ptima. Las que tienen holgura cero
indican que sus correspondientes centrales distribuyen toda su capacidad de suministro, y

1
las que tienen exceso cero muestran que se las correspondientes ciudades estn recibiendo
exactamente las cantidades solicitadas.

En la columna Costo reducido (Reduced cost) podemos observar las cantidades en que deben
reducir sus costos las variables que tienen actualmente asignado el valor de cero, para que
stas tengan un valor positivo. Ejemplo: la variable X2B (energa suministrada de la central
2 a la ciudad B) tiene valor de cero; es decir, no se est distribuyendo energa de esta central
a la ciudad B, pero lo hara si su costo fuera menor, y cunto debera ser este costo? Se
observa que su costo reducido es igual a 3; entonces, si se reduce el costo actual de 12 a 9 o
menos, esta central empezara a distribuir energa a esta ciudad.

Observamos que el precio dual asociado a la primera restriccin (row2) es igual a 3. Esto
quiere decir que si el lado derecho de esta restriccin (35) aumenta en una unidad (36), la
funcin objetivo (Z=870)*mejora en 3 (Z=867). Pero esta tasa de variacin (en este caso el
precio dual) solamente es vlida dentro de un rango, ste se obtiene en la seccin Righthand
Side Ranges, donde se observa que para esta restriccin (row 2) se tiene un incremento
permisible de 10 y un decremento permisible tambin de 10; es decir si este lado derecho
flucta entre 25 y 45 el precio dual de 3 es vlido, pero fuera de este rango no se puede
asegurar cul sera la variacin del valor de la funcin objetivo. Podra seguir siendo 3, pero
lo ms probable es que este valor cambie.

*mejorar significa aumento en un problema de maximizacin, y disminucin en uno de
minimizacin.

La seccin Objective Coefficient Ranges muestra los rangos en los que los coeficientes de cada
variable pueden incrementarse o disminuir sin que la solucin ptima cambie; es decir, los
valores de las variables obtenidos en la solucin original sigue siendo la misma. Ejemplo, el
costo asociado a la variable X2A en la funcin objetivo es 9, si este costo aumentara en 2 o
disminuyera en 9 segn esta seccin (si el costo fuera de 0 a 11) la solucin actual seguira
siendo la misma. Claro el valor de Z cambiara pero no los valores de las variables.

Todo este anlisis es vlido si solamente se realiza para un solo cambio, ya sea en el lado derecho de una restriccin o
en el coeficiente de una variable en la funcin objetivo.

Para obtener el reporte de rangos: Men: LINGO >Options> Ficha: General Solver, Seccin: Dual
Computations (Prices & Ranges); volver a resolver para que el cambio tenga efecto. Luego, estando en la
ventana de modelo Men: LINGO >Range.

EJEMPLO 2 DE ANALISIS DE SENSIBILIDAD
Problema adaptado a Lingo del problema original resuelto en Excel con Solver del libro Investigacin de Operaciones en la Ciencia
Administrativa (Eppen, Gould y otros) 5 Edicin pg. 189: La produccin de CrawlerTread (dilogo con la gerencia anlisis de
sensibilidad en accin)
Se desea mezclar mineral de hierro de cuatro minas distintas para fabricar rodamientos para tractor.
Por medio de anlisis se ha determinado que, para producir una mezcla dotada de las cualidades de
traccin adecuadas, deben cumplirse requerimientos mnimos en relacin con tres elementos
bsicos denominados A, B y C. El mineral extrado de cada una de las cuatro minas posee los tres
elementos bsicos, pero en cantidades distintas. En virtud que el mineral de cada mina tiene un
costo diferente, las distintas mezclas tambin tendran costos diferentes. En trminos especficos,
los requerimientos, composicin y costos se indican en la tabla siguiente:

2

Elemento bsico
Mina
(libras por tonelada de cada elemento)

Requerimiento mnimo
(lb. por ton de mezcla) 1 2 3 4
A 10 3 8 2 5
B 90 150 75 175 100
C 45 25 20 37 30
Costo por ton de
mineral ($)
800 400 600 500

Determine la mezcla ptima a costo mnimo.
Solucin:
Formulacin en LINGO









Reportes:












!VARIABLES
Xi : Toneladas de mineral de la mina i (i= 1,2,3,4);
!FUNCIN OBJETIVO;
Min = 800*X1 + 400*X2 + 600*X3 + 500*X4;
!RESTRICCIONES;
[Req_A]10*X1 + 3*X2 + 8*X3 + 2*X4 >= 5; !lb de A por ton.de mezcla;
[Req_B]90*X1 + 150*X2 + 75*X3 + 175*X4 >= 100; !lb de B por ton.de mezcla;
[Req_C]45*X1 + 25*X2 + 20*X3 + 37*X4 >= 30; !lb de C por ton.de mezcla;
[Total] X1 + X2 + X3 + X4 = 1; !condicin de balance de material;
Global optimal solution found.
Objective value: 511.1111
Total solver iterations: 3
Variable Value Reduced Cost
X1 0.2592593 0.000000
X2 0.7037037 0.000000
X3 0.3703704E-01 0.000000
X4 0.000000 91.11111

Row Slack or Surplus Dual Price
1 511.1111 -1.000000
REQUERIMIENTO_A 0.000000 -44.44444
REQUERIMIENTO_B 31.66667 0.000000
REQUERIMIENTO_C 0.000000 -4.444444
TOTAL 0.000000 -155.5556

3















Solucin ptima:
X1 = 0.259 ton. de mineral de la mina 1
X2 = 0.704 ton. de mineral de la mina 2
X3 = 0.037 ton. de mineral de la mina 3
X4 = 0.000 ton. de mineral de la mina 4
Costo de una tonelada de la mezcla: z = $ 511.11

Se podr obtener un costo debajo de $500 por tonelada?
Imposible encontrar una mezcla de menor costo manteniendo las mismas restricciones.
Se puede indicar exactamente la cantidad de cada elemento indispensable que se usa en la
mezcla ptima?
Se debe tomar en cuenta la columna HOLGURA o EXCESO (SUPERFLUA) para poder determinar la
cantidad utilizada de cada elemento por tonelada de mezcla. Para las restricciones esta columna significa
EXCESO y muestra la cantidad adicional al requerimiento que se tiene en la mezcla.
Para el requerimiento de los elementos A y C el exceso es igual a cero, entonces se estn utilizando 5 y 30 lb.
por tonelada respectivamente. Para el requerimiento del elemento B se est utilizando 131.667 lb. por tonelada
de mezcla.
Se debera pensar que se puede hacer una mezcla ms barata utilizando menos B?, por qu
usar ms de 100 lb. si slo hacen falta 100?
Cualquier combinacin de minerales que incluya una menor cantidad de B, no tendr suficiente cantidad de A o
de C o, si tiene lo suficiente, costar ms de $511.11 por tonelada.
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 800.0000 223.6364 120.0000
X2 400.0000 66.84783 300.0000
X3 600.0000 85.71429 118.2692
X4 500.0000 INFINITY 91.11111

Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
REQUERIMIENTO_A 5.000000 2.375000 0.2500000
REQUERIMIENTO_B 100.0000 31.66667 INFINITY
REQUERIMIENTO_C 30.00000 0.7142857 7.000000
TOTAL 1.000000 0.2500000 0.4347826E-01

4
Qu restricciones debera disminuir para bajar mi costo a $500 o menos?
Puede disminuir el requerimiento de A o C.
Por qu no del elemento B?
Porque para satisfacer los requerimientos de A y C a costo mnimo ya se estn incluyendo ms de las 100 lb. de
B, esta restriccin es inactiva, se tienen que disminuir las restricciones activas.
Si tengo que disminuir los requerimientos de A o de C, en cul de ellos tengo que realizar la
reduccin? y cunto?
Para decidir eso se tiene que observar la informacin en la columna DUAL PRICES que muestra la mejora
en la funcin objetivo por unidad de aumento en la restriccin, para este caso el precio dual negativo mejora
negativamente a la FO cuando aumentamos el lado derecho, nos interesa una disminucin, as que la mejora
ser positiva para reducir nuestro costo.
Esto significa que si bajo mi requerimiento a 4 lb. de A por tonelada de mezcla, en vez de 5, ya
tendr mi costo por debajo de los $500?
No en realidad, la tasa de cambio es correcta, pero sta se aplica dentro de algn intervalo en torno al valor
original de 5.
Hasta cuanto puedo reducir mi requerimiento de A para poder estimar el costo con este
reporte?
En la seccin RIGHTHAND SIDE RANGES, en la columna ALLOWABLE DECREASE se
tiene el valor de 0.250 que significa que se puede reducir el requerimiento hasta 4.750 y el costo disminuir a
$500. Calculado de (511.11 44.44* 0.25).
Qu pasara si disminuyo mi requerimiento de A un poco ms?, reducira el costo an ms?
Probablemente. Pero no puede saberse exactamente cunto, porque la razn de cambio podra ser diferente
despus de una disminucin de 0.250, es decir, el precio dual podra cambiar
Cul sera el nuevo costo de la mezcla si se disminuye el requerimiento del elemento C?
El precio dual para un aumento en el requerimiento de C es - 4.44 y una disminucin permisible de 7, por lo
que puedo bajar a 23 provocando un ahorro de 7*4.44=$31.08 colocando mi costo debajo de $500. De hecho
si slo disminuyera el requisito en 2.5 lb. Tendra un ahorro de $11.10 con esto el costo llegara prcticamente a
$500
Se ha determinado que si disminuyo el requerimiento de A a 4.75 lb/ton o el requerimiento de
C a 27.5 lb/ton, podr reducir mi costo a $500. Pero, qu ocurre si rebajo ambos
requerimientos, de A y C, quiz un poco menos pero ambos a la vez?
Tampoco se tiene informacin precisa en el reporte obtenido para eso. Lo nico que se podra hacer es volver a
correr el modelo varias veces con diferentes valores del lado derecho para A y para C. Cuando se usa el precio
dual a uno de los valores de lado derecho, es importante que se mantengan los dems sin cambios.
Sabiendo que puedo reducir el costo a $500 reduciendo el requerimiento de A a 4.75 lb/ton o
el requerimiento de C a 27.5 lb/ton, a qu elemento debo reducir el requerimiento?
El modelo no lo puede guiar a ese respecto. Tal vez note que la disminucin es de 5% para el elemento A y de 8
1/3% para el elemento B, pero ignoro si tal informacin es de utilidad. Creo que todo se resume a una cuestin
de ingeniera, tendra que determinar cul de los cambios daar ms las propiedades de la mezcla.
Cul tendra que ser el precio de la tonelada de mineral de la mina 4 para que sea conveniente
comprarle a sta?
El precio actual es $500, si este se reduce en $91.11 o ms, se le comprara a esta mina.