Programacin Lineal

Anlisis de Sensibilidad
Manuel Eduardo Aragn Guevara
 Anlisis de Sensibilidad
Relacionado con la cuantificacin de los efectos en la solucin optima con
cambios en los parmetros del modelo matemtico
Se tiene en cuenta los factores externos, cambios en costo de materiales,
mano de obra, precio del producto, que causan cambios en los coef. de la
funcin objetivo
Identificar y explicar el impacto que nos muestra los resultados del
problema, teniendo en cuenta variaciones en los parmetros de la Funcion
objetivo, variables o restricciones.
CAMBIOS:
Los cambios en el modelo matemtico, que pueden cuantificarse a veces sin
necesidad de volver a resolver el modelo
Cambios en los coeficientes de las variables de decisin en la funcin
objetivo (Ganancias por unidad de variable de decisin)que busca identificar
qu ocurre con la actual solucin ptima del escenario base si se cambian
uno o varios de los coeficieficientes.
Cambios en los lados derechos de las restricciones que definen el modelo.
(Cantidad de recursos disponibles) que busca identificar si las actuales
variables bsicas se mantienen luego de la modificacin de uno o ms
parmetros asociados al "lado derecho" del modelo
 Cambio en la inclusin de una nueva variable, donde se debe evaluar si la
nueva variable es un aporte significativo a los resultados del modelo
original.
Cambio en la inclusin de una nueva restriccin, para identificar si la actual
solucin y valor ptimo se mantendr luego de incorporar una nueva
restriccin al problema se debe evaluar la solucin actual y verificar si
satisface la nueva restriccin.
RANGO DE VARIABILIDAD:
Una variable i: el rango de valores donde puede estar el coeficiente de la
variable i en la funcin objetivo y seguir siendo ptima la solucin
encontrada.
La variacin en el valor de la funcin objetivo puede calcularse multiplicando
este in(de)cremento por el valor que tiene la variable i. El nuevo valor de la
funcin objetivo se obtiene sumando tal incremento al valor del ptimo
anterior.
Ejemplo:
Dos artculos A y B pueden producirse en 4 procesos diferentes los cuales requieren de
diferentes cantidades de equipo, mano de obra y materia prima.
Estos recursos son limitados y la venta de estos artculos generan una utilidad conocida
dependiendo del proceso con el que se realizan. Se trata de determinar la cantidad de
artculos a producir en cada proceso de manera de maximizar la utilidad.
Los recursos requeridos y disponibles, as como la utilidad generada por cada unidad de
artculo se muestra en la siguiente tabla:
RECURSO PROC.. 1 PROC. 2 PROC. 1 PROC. 2 DISPONIBILIDAD
EQUIPO (Hras) 3 2 4 3 70

MANO DE OBRA 7 8 10 12 120

(Hras)
MATERIA PRIMA 1 1 1 1 15
(Kg)
UTILIDAD 6 5.5 7 8
(usd / 100)
El modelo de Programacin Lineal es el siguiente:
maxZ=6x1+5.5x2+7y1+8y2
Restricciones
3x1+2x2+4y1+3y2<70
7x1+8x2+10y1+12y2<120
x1+x2+y1+y2<15
x1;x2;y1;y2 >0
OBJECTIVE FUNCTION VALUE
1) 96.00000
VARIABLE VALUE REDUCED COST
X1 12.000000 0.000000
X2 0.000000 0.900000
Y1 0.000000 0.200000
Y2 3.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 25.000000 0.000000
3) 0.000000 0.400000
4) 0.000000 3.200000
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 6.000000 2.000000 0.500000
X2 5.500000 0.900000 INFINITY
Y1 7.000000 0.200000 INFINITY
Y2 8.000000 2.285714 0.333333
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 70.000000 INFINITY 25.000000
3 120.000000 60.000000 15.000000
4 15.000000 2.142857 5.000000

 La utilidad mxima es 9600 USD y se tiene produciendo 12 unidades de A

con el proceso 1 y 3 unidades de B con el proceso 2.
Observe que las variables de holgura tienen los siguientes valores en la
solucin ptima:
w1= 25
w2= 0
w3= 0
Esto es, las restricciones de mano de obra y de materia son activas lo que
implica que estos recursos se agotan con esta produccin. Sin embargo
todava se tienen horas de equipo disponibles.
La grfica siguiente muestra las restricciones del problema en las variables
X1 y Y2
 Si vara la disponibilidad de mano de obra y de materiales las cantidades ptimas de produccin
cambian. La disponibilidad de equipo puede aumentar o disminuir sin que afecte el nivel ptimo
de produccin.
El anlisis de sensibilidad permite evaluar EL EFECTO EN LA SOLUCIN PTIMA estos cambios
sin resolver otro problema.
a) Si aumentamos en una unidad la disponibilidad del recurso 2 (de 120 a 121)
la solucin se tendra en el punto:
7x1+12y2=121
x1+y2=15 x1 = 59/5, y2= 16/5
El incremento en estas variable es de:
Dx1= 59/5 - 12 = -1/5 = -0.2
Dy2= 16/5 - 3 = 1/5 = 0.2
 y la funcin objetivo se incrementa en
Dz = 6 (-1/5) + 8 (1/5) = 2/5 = 0.4 que es el valor marginal (precio sombra o precio dual) de la mano de obra.
" Por cada unidad de mano de obra que se disponga, la utilidad aumenta en 0.4"
b) Si aumentamos en una unidad la disponibilidad del recurso 3 (de 15 a 16)
la solucin se tendra en el punto:
7x1+12y2=120
x1+y2=16 x1 = 72/5, y2= 8/5
El incremento en estas variable es de:
Dx1= 72/5 - 12 = 12/5
Dy2= 8/5 - 3 = -7/5
y la funcin objetivo se incrementa en
Dz = 6 (12/5) + 8 (-7/5) = 16/5 = 3.2 que es el valor marginal (precio sombra o precio dual) de la materia prima.
" Por cada unidad de materia prima que se disponga, la utilidad aumenta en 3.2"
Para la primera restriccin el precio dual es cero ya que esta restriccin no es activa.
Notemos que:
70 (0) + 120 ( 2/5) + 15 (16/5) = 96 que es la utilidad mxima.