Análisis de Sensibilidad

Darío Fernando Fajardo

Grupo de Investigación en Ingeniería
Eléctrica y Electrónica
Universidad de Nariño

Universidad de Nariño
 Programación Lineal
Para determinar:
Minimizar 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛
Sujeto a: 𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 ≤ 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 ≤ 𝑏2
⋮ ⋮ +⋯+ ⋯ ⋯
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 ≤ 𝑏𝑚
𝑥1 , 𝑥2 , ⋯ 𝑥𝑛 ≥0

Los coeficientes 𝑎𝑖𝑗 , 𝑐𝑗 y 𝑏𝑖 para 𝑖 = 1,2, ⋯ , 𝑚 y 𝑗 = 1,2, ⋯ , 𝑛

Universidad de Nariño
 Análisis de Sensibilidad
Busca determinar el efecto sobre la solución óptima del
modelo si alguna de las estimaciones de los valores de los
parámetros resultan ser equivocadas.

Este análisis permite identificar algunos de los parámetros

que deben estimarse con mayor cuidado antes de aplicar el
modelo.
Puede encontrar una nueva solución que funcione mejor para
los valores mas probables de los parámetros.

Ciertos valores de estos parámetros pueden representar

decisiones administrativas, en cuyo caso la elección de los
valores para a ser el aspecto principal de la investigación.

Universidad de Nariño
 Supuestos Básicos de Programación
Lineal
Certidumbre:
Los coeficientes, tanto de la función objetivo como de las
restricciones, son conocidos con exactitud y además no
varían durante el período de tiempo en que se realiza el
estudio (supuesto de certidumbre).

Los parámetros o constantes son estimados con certeza,

o sea, no interviene una función de probabilidad para
obtenerlos

Universidad de Nariño
 Supuestos Básicos de Programación
Lineal
Proporcionalidad:
Significa que la contribución al valor de la función objetivo y
el consumo o requerimiento de los recursos utilizados, son
proporcionales al valor de cada variable de decisión.
Z = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛
Así el término 4X1 es proporcional, porque contribuye al valor
de la función Z con 4, 8, 12, etc. (para X1= 1, 2, 3, etc.,
respectivamente). Se puede observar el aumento constante y
proporcional de 4 conforme crece el valor de X1.

El término no lineal 4X12, contribuye con 4, 16, 36, etc., para

los mismos valores X1 1, 2, 3, etc., respectivamente. Aquí el
aumento en la contribución no es constante y por lo tanto no
hay proporcionalidad.

Universidad de Nariño
 Supuestos Básicos de Programación
Lineal
Aditividad.- Se puede valorar la función objetivo Z, así como
también los recursos utilizados, sumando las contribuciones
de cada uno de los términos que intervienen en la función Z y
en las restricciones. Z = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛

Divisibilidad.- Las variables de decisión son continuas y por

lo tanto son aceptados valores no enteros para ellas. La
hipótesis de divisibilidad más la restricción de no negatividad,
significa que las variables de decisión pueden tener cualquier
valor que sea positivo o por lo menos igual a cero.

Universidad de Nariño
 Análisis de Sensibilidad - Ejemplo
Bajo ciertas condiciones actuales de una fabrica de equipos
eléctricos y un recurso de trabajadores, actualmente puede
producir transformadores, gabinetes, medidores y
transferencias para uso comercial, de distintos modelos cada
uno de ellos simplemente variando determinados tipos de
molduras, y cambiando la terminación o empaque.

La empresa está distribuida en tres secciones:

• Sección de preparado con 25 trabajadores, donde se cortan
y tornean las piezas y se ajustan las piezas que lo
requieren.
• Sección de manufacturado que cuenta con 18 operarios,
donde se lijan, se ajustan y se montan todos los equipos
para comprobar que todas las piezas encajan de forma
adecuada.

Universidad de Nariño
 Análisis de Sensibilidad - Ejemplo
• Sección de pulimentado y calidad con 10 trabajadores,
donde se pulimentan los equipos y se comprueba que no
existe ningún defecto.
• Todos los trabajadores de la empresa realizan una jornada
laboral de ocho horas diarias.
El tiempo en horas/operario que requiere cada tipo de mueble
viene dado por la siguiente tabla:

Preparado Manufacturado Empaque

Transformadores (T) 8 6 4
Gabinetes (G) 6 3 2
Medidores (M) 4 2 2
Transferencias (S) 2 1 2

Universidad de Nariño
 Análisis de Sensibilidad - Ejemplo
El beneficio que obtiene la empresa por cada tipo de equipos
eléctrico es de 20.000 dólares, 14.000 dólares, 8.000 dólares y
4.000 dólares respectivamente.

2000 𝑇 + 14000 𝐺 + 8000 𝑀 + 4000 𝑆

Transformadores (T), Gabinetes (G), Medidores (M),

Transferencias (S)

Se requiere:
1. Obtener la producción diaria a realizar de cada tipo de
equipo eléctrico.
2. Realizar el análisis de sensibilidad de la solución.

Universidad de Nariño
 Definición del Problema

Para determinar:
Minimizar 2000 𝑇 + 14000 𝐺 + 8000 𝑀 + 4000 𝑆
Sujeto a: 8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 200
6𝑇 + 3𝐺 + 2𝑀 + 1𝑆 ≤ 144
4𝑇 + 2𝐺 + 2𝑀 + 2𝑆 ≤ 80
𝑇, 𝐺, 𝑀, 𝑆 ≥ 0

Universidad de Nariño
 Solución en GAMS
Max imizar
Z = 2000 𝑇 + 14000 𝐺 + 8000 𝑀 + 4000 𝑆
* ANALISIS DE SENSIBILIDAD
VARIABLES
s. a.: 8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 200
Z; 6𝑇 + 3𝐺 + 2𝑀 + 1𝑆 ≤ 144
POSITIVE VARIABLES 4𝑇 + 2𝐺 + 2𝑀 + 2𝑆 ≤ 80
T, G, M, S;
EQUATIONS 𝑇, 𝐺, 𝑀, 𝑆 ≥ 0
OBJ, PREP, MAN, TER;
OBJ.. Z =E= 20000*T + 14000*G +
8000*M + 4000*S;
PREP.. 8*T + 6*G + 4*M + 2*S =L= 200; LOWER LEVEL UPPER MARGINAL
MAN.. 6*T + 3*G + 2*M + S =L= 144;
--- VAR z -INF 480000 +INF .
TER.. 4*T + 2*G + 2*M + 2*S =L= 80;
--- VAR T . 10 +INF .
MODEL TRANS /ALL/; → --- VAR G . 20 +INF .
OPTION LP = CPLEX; --- VAR M . . +INF -2000
TRANS.DICTFILE = 4; --- VAR S . . +INF -2000
TRANS.OPTFILE =1;
SOLVE TRANS USING LP MAXIMIZING Z;

Universidad de Nariño
 Análisis de Sensibilidad en GAMS

Para el análisis de sensibilidad se crea primero un

archivo cplex.opt por ejemplo con el Bloc de Notas y
se incluyen las líneas:
objrng all
rhsrng all

Se corre nuevamente en GAMS.

objrng all: Significa que queremos el análisis del rango

(rng) de los coeficientes de la función objetivo (obj)
rhsrng all: Significa que queremos el análisis del rango
(rng) de los términos independientes (rhs).

Universidad de Nariño
 Análisis de Sensibilidad en GAMS
Se obtiene el siguiente resultado
S O L V E S U M M A R Y

MODEL TRANS OBJECTIVE Z

TYPE LP DIRECTION MAXIMIZE
SOLVER CPLEX FROM LINE 18

**** SOLVER STATUS 1 Normal Completion

**** MODEL STATUS 1 Optimal
**** OBJECTIVE VALUE 480000.0000

RESOURCE USAGE, LIMIT 0.0000E+0000 1000.000

ITERATION COUNT, LIMIT 2 2000000000
.
.
.

Universidad de Nariño
 Análisis de Sensibilidad en GAMS
.
.
.
Reading parameter(s) from
"C:\Users\Robotica\Documents\gamsdir\projdir\cplex.opt

"
>> objrng all
>> rhsrng all
Finished reading from
"C:\Users\Robotica\Documents\gamsdir\projdir\cplex.opt"
Space for names approximately 0.00 Mb
Use option 'names no' to turn use of names off
LP status(1): optimal
Cplex Time: 0.00sec (det. 0.01 ticks)
Optimal solution found.
Objective : 480000.000000

Universidad de Nariño
 Análisis de Sensibilidad en GAMS

EQUATION NAME LOWER CURRENT UPPER

------------- ----- ------- -----
OBJ -INF 0 +INF
PREP 160 200 240
MAN 120 144 +INF
TER 66.67 80 96

VARIABLE NAME LOWER CURRENT UPPER

------------- ----- ------- -----
Z -INF 1 +INF
T 1.867e+004 2e+004 2.8e+004
G 1e+004 1.4e+004 1.5e+004
M -INF 8000 1e+004
S -INF 4000 6000

Universidad de Nariño
 Resultados que optimizan el problema
LOWER LEVEL UPPER MARGINAL

---- EQU OBJ . . . 1.000

---- EQU PREP -INF 200.000 200.000 2000.000
---- EQU MAN -INF 120.000 144.000 .
---- EQU TER -INF 80.000 80.000 1000.000

LOWER LEVEL UPPER MARGINAL

---- VAR Z -INF 4.8000E+5 +INF .
---- VAR T . 10.000 +INF .
---- VAR G . 20.000 +INF .
---- VAR M . . +INF -2000.000
---- VAR S . . +INF -2000.000

**** REPORT SUMMARY : 0 NONOPT

0 INFEASIBLE
0 UNBOUNDED

Universidad de Nariño
 Análisis de Sensibilidad en GAMS

El resultado anterior indica que:

• La solución optima es producir 10 transformadores

y 20 gabinetes. Con ello se obtiene un beneficio de
480.000 dólares.
• Se agotan todas los horas disponibles de las
secciones de Preparado y Terminado.
• Existe un recurso sobrante de 24 horas en el
proceso de Manufactura.

Universidad de Nariño
 Análisis de Sensibilidad en GAMS

El resultado de análisis de sensibilidad para los

términos independientes de las restricciones RHS, nos
muestra directamente los limites inferior y superior de
esos valores para los cuales la solución actual (entendida
como las variables básicas, no con su correspondiente
valor) se mantiene como optima.

EQUATION NAME LOWER CURRENT UPPER

------------- ----- ------- -----
OBJ -INF 0 +INF
PREP 160 200 240
MAN 120 144 +INF
TER 66.67 80 96

Universidad de Nariño
 Análisis de Sensibilidad en GAMS

El resultado de análisis de sensibilidad muestra que:

EQUATION NAME LOWER CURRENT UPPER
------------- ----- ------- -----
OBJ -INF 0 +INF
PREP 160 200 240
MAN 120 144 +INF
TER 66.67 80 96

VARIABLE NAME LOWER CURRENT UPPER

------------- ----- ------- -----
Z -INF 1 +INF
T 1.867e+004 2e+004 2.8e+004
G 1e+004 1.4e+004 1.5e+004
M -INF 8000 1e+004
S -INF 4000 6000

Universidad de Nariño
 Análisis de Sensibilidad
Inicialmente 8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 200
Si existe un cambio en cualquier momento como la ausencia
de tres operarios en la zona de Preparación, (3 operarios
abarcan un total de 24 horas de trabajo). La sección de
Preparación contaba con 25 operarios inicialmente.
8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 176

LOWER LEVEL UPPER MARGINAL

La solución cambiaría
con los siguientes ---- VAR Z -INF 4.3200E+5 +INF .
---- VAR T . 16.000 +INF .
resultados: ---- VAR G . 8.000 +INF .
---- VAR M . . +INF -2000.000
---- VAR S . . +INF -2000.000

Universidad de Nariño
 Análisis de Sensibilidad
Inicialmente 8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 200
Si existe un cambio en cualquier momento como la ausencia
de tres operarios en la zona de Preparación, (3 operarios
abarcan un total de 24 horas de trabajo). La sección de
Preparación contaba con 25 operarios inicialmente.
8𝑇 + 6𝐺 + 4𝑀 + 2𝑆 ≤ 176
LOWER LEVEL UPPER
MARGINAL
La solución cambiaría
con los siguientes ---- VAR Z -INF 432.000 +INF .
---- VAR T . 16 +INF .
resultados: ---- VAR G . 8 +INF .
---- VAR M . . +INF -2000.000
---- VAR S . . +INF -2000.000

Universidad de Nariño