ANALISIS DE SENSIBILIDAD

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I UNIVERSIDAD NACIONAL DE TRUJILLO

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.
Aquellos que maximizan o minimizan la funcin objetivo.

Costo reducido: el costo reducido se aplica a la variable de decisin solamente 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 generalmente costo reducido cero, de no ser as es conveniente
ignorar este valor. 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 (shadow price). Una
restriccin tendr precio dual no positivo; una restriccin tendr precio dual no

Ing. Manuel Snchez Tern 1

INVESTIGACION DE OPERACIONES I UNIVERSIDAD NACIONAL DE TRUJILLO

negativo, y una 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 Righthand Side Ranges dan un rango
admisible en los cambios del lado derecho dentro de los cuales el precio dual actual es
vlido.

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

EJEMPLO

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

Ciudad Suministro
Central (miles
A de $ Bpor MKwh)
C (Unid.de energa)

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

2 Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I UNIVERSIDAD NACIONAL DE TRUJILLO

Informe LINGO:

Objective value: 870.0000

Variable Value Reduced Cost

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

Ing. Manuel Snchez Tern 3

INVESTIGACION DE OPERACIONES I UNIVERSIDAD NACIONAL DE TRUJILLO

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.

4 Ing. Manuel Snchez Tern