Escuela de Ingeniería de Sistemas

Computacionales

Optimización y Simulación
Ing. Lourdes Roxana Díaz Amaya
 LOGRO DE SESION

Al término de la sesión, el estudiante realiza un

análisis de sensibilidad a los resultados de un
problema de programación lineal, a partir de la
solución óptima obtenida través de una herramienta
tecnológica, interpretando el impacto en los
resultados cuando se realizan variaciones en los
parámetros o restricciones del problema.
 INTRODUCCIÓN

En el mundo real, las condiciones de trabajo no suelen permanecer

estáticas, sino en continuo estado de cambio. Son usuales las variaciones
en los precios (tanto de productos finales como de materias primas, mano
de obra, etc.), y en las cantidades de recursos disponibles. Además,
continuamente se producen cambios en los métodos productivos y mejoras
tecnológicas que logran aumentar la productividad.
El Análisis de Sensibilidad (o de Post-optimalidad) se encarga precisamente
de estudiar cómo afectaría a la solución óptima obtenida y a la función
objetivo el cambio (dentro de un rango predeterminado) de uno de los
parámetros, manteniendo fijos los restantes.
El Análisis de Sensibilidad nos ayudará a conocer cómo afectarán estos
cambios a la solución óptima obtenida y a los beneficios totales. Conviene
hacer notar que este tipo de análisis tan sólo tiene sentido para modelos
lineales no enteros (no se usa en modelos enteros ni cuadráticos).
 CONCEPTOS BÁSICOS EN ANÁLISIS
DE SENSIBILIDAD
El Análisis de Sensibilidad se utiliza para examinar los efectos de
cambios en tres áreas diferenciadas del problema:

Los coeficientes de la función objetivo (coeficientes objetivo).

Los cambios en los coeficientes objetivos NO afectan la forma de la
región factible,
por lo que no afectarán a la solución óptima (aunque sí al valor de la
función objetivo).
 CONCEPTOS BÁSICOS EN
ANÁLISIS DE SENSIBILIDAD

Los coeficientes tecnológicos (aquellos coeficientes que afectan

a las variables de las restricciones, situados a la izquierda de la
desigualdad).
Los cambios en estos coeficientes provocarán cambios
sustanciales en la forma de la región factible. Gráficamente (en el
caso de 2 variables) lo que varía es la pendiente de las rectas que
representan las restricciones.
CONCEPTOS BÁSICOS EN ANÁLISIS DE
SENSIBILIDAD

Los recursos disponibles (los términos independientes de cada

restricción, situados a la derecha de la desigualdad).
Intuitivamente (para 2 variables), los cambios en el RHS suponen
desplazamientos paralelos de las rectas asociadas a las
restricciones, lo cual hará variar la forma de la región factible y,
con ello, a la solución óptima.
 ANÁLISIS GRAFICO
Una fábrica de carrocerías de automóviles y camiones tiene dos, planta A. En la planta
A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de
un coche se precisan 2 días-operario. En la planta B se invierten tres días operario tanto
en carrocerías de camión como de coche. Por limitaciones de mano de obra y
maquinaria, la planta A dispone de 300 días operario, y la planta B de 270 días-operario.
Si los beneficios que se obtienen por cada camión son de 80000 dólares y por cada
automóvil 25000 dólares, ¿cuántas unidades de cada uno se deben producir para
maximizar las ganancias?

Max Z = 25000X1 +80000X2 +0S1 +0S2

Sujeto a:
2X1 +7X2 +1S1 = 300
3X1 +3X2 +1S2 = 270
ANÁLISIS GRAFICO
 ANÁLISIS GRAFICO

Para trazar una paralela a 2x1+7x2<=300 pero el punto (0,90)

que es la intercepto máximo de la otra restricción de
3x1+3x2<=270
Entonces el punto hacemos que el punto (0,90) pertenezca a
2x1+7x2. Reemplazamos en el punto (0,90 ) en 2x1+7x2<= ?
2(0)+7(90)=630 quedando en 2x1+7x2<=630
Graficamos 2x1+7x2<=630 y es una paralela a 2x1+7x2<=300
interceptando en la restricción en el punto (0,90).
Nota : Si el punto fuere más arriba, por ejemplo en el punto
(0,91), ya las 2 restricciones no se interceptan.
 ANÁLISIS GRAFICO

Punto Optimo
 ANÁLISIS GRAFICO

Para trazar una paralela a 2x1+7x2<=300 pero el punto (90,0)

que es la intercepto mínimo de la otra restricción de
3x1+3x2<=270
Entonces el punto hacemos que el punto (90,0) pertenezca a
2x1+7x2. Reemplazamos en el punto (90,0 ) en 2x1+7x2<= ?
2(90)+7(0)=180 quedando en 2x1+7x2<=180
Graficamos 2x1+7x2<=180 y es una paralela a 2x1+7x2<=300
interceptando en la restricción en el punto (90,0).
Nota : Si el punto fuese menor, por ejemplo en el punto (0,89),
ya las 2 restricciones no se interceptan!!!
ANÁLISIS GRAFICO
 ANÁLISIS GRAFICO

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$12 Solución X1 66 0 25000 55000 2142.86
$D$12 Solución X2 24 0 80000 7500 55000

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$15 X1 300 11000 300 330 120
$C$16 X1 270 1000 270 180 141.43
 ANÁLISIS GRAFICO

Coeficiente de los miembros derechos:

Restricción 1 Aumentar hasta 300+330 = 630 días-operario
Disminuir hasta 300-120 = 180 días-operario

Como será para la restricción 2:

 ANALIZANDO UN CASO - LINDO
Ejemplo: Supongamos que una empresa produce dos líneas de
productos distintos y utiliza LINDO para resolver el siguiente
problema de Programación Lineal:
Max 50x + Solución optima Costo reducido: significa la cantidad que me
120y Utilidad :2400 mejoraría en el coeficiente asociado de la
2x+ 4y <= 80 valor linea1 x = 0 función objetivo, para que resulte rentable
3x+ y <= 60 valor Linea2 x = 20 asignar un valor no nulo.
x>=0 y>=0
SLACK OR SURPLUS : carencia o excedente.
LP OPTIMUM FOUND AT STEP 1
Nos indica cuan cerca estamos (En unidades )
OBJECTIVE FUNCTION VALUE de agotar la restricción asociada (cumplirla en
1) 2400.000 igualdad).
VARIABLE VALUE REDUCED COST Si es de tipo <= sera una carencia y si es del
X 0.000000 10.000000
Y 20.000000 0.000000
tipo >= sera un excedente
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 30.000000
Precio sobra o Precio Dual: cantidad que
3) 40.000000 0.000000 mejoraría la función objetivo, si “aumentamos ”
4) 0.000000 0.000000 la restricción asociada en una unidad.
5) 20.000000 0.000000 2x+ 4y <= 81 la nueva utilizad es 2430
 ANALIZANDO UN CASO - LINDO
RANGES IN WHICH THE BASIS IS UNCHANGED: Rango de Coeficientes del valor
OBJ COEFFICIENT RANGES Objetivo: Cantidad en que podemos
VARIABLE CURRENT ALLOWABLE aumentar/disminuir los coeficientes
ALLOWABLE objetivo sin variar la solución optima
COEF INCREASE DECREASE
X 50.000000 10.00000 INFINITY Rango de Coeficientes
Y 120.000000 INFINITY
20.000000 derechos:
Cantidad máxima en que podemos
RIGHTHAND SIDE RANGES aumentar/disminuir los recurso
ROW CURRENT ALLOWABLE
disponibles, con una solución optima.
ALLOWABLE
RHS INCREASE 2x+ 4y <= 240
DECREASE
2 80.000000 160.000000 80.000000 El valor de la función objetivo
3 60.000000 INFINITY 40.000000 aumentara de 2400 a 7200 (
4 0.000000 0.000000 INFINITY
5 0.000000 20.000000 INFINITY 160 * 30) Mayor a 240 la
solución optima seguirá siendo
7200.
 Resultados utilizando Solver
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [AnalisisSensibilidad (Autoguardado).xlsx]Hoja4
Informe creado: 15/09/2017 21:43:22

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$12 Solución X1 0 -10 50 10 1E+30
$D$12 Solución X2 20 0 120 1E+30 20

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$C$15 X1 80 30 80 160 80
$C$16 X1 20 0 60 1E+30 40
Solución
Coeficiente de los miembros
X1=0 y X2=20
Utilidad: 2400 derechos:
Valor Objetivo: Restricción 1
Aumentar hasta 80+160=240
Los coeficientes del valor
Disminuir hasta 80-80 = 0
objetivo correspondiente a
X1 y X2 Precio Sombra o Precio Dual : Por
50-infinito <= Coeficiente X1<=60 cada unidad adicional del miembro
sin que varié la solución derecho la utilidad aumentara en
120-20< Coeficiente X2< 30 Por cada unidad de menos del
120+infinito sin que varié la miembro derecho la utilidad
solución disminuirá en 30
Costo reducido: 10 para la La utilidad aumenta 30*160= 4800
variable x1 De 2400 +4800= 7200
Significa que el coeficiente debe La utilidad disminuye 30*80 = 2400
aumentarse en 10+1 para que la De 2400-2400 = 0
solución sea diferente de 0.
Restricción 1
Aumentar hasta 60+INFINITO=INFINITO
Disminuir hasta 60-40 = 20

Precio Sombra o Precio Dual: 0 Por cada unidad adicional

del miembro derecho la utilidad aumentara en 0
Por cada unidad de menos del miembro derecho la utilidad
disminuirá en 0
 Analizando un Caso de Minimización -
Lindo
Imaginemos que las necesidades semanales mínimas de una persona en
proteínas, hidratos de carbono y grasas son 8, 12, 9 unidades respectivamente.
Supongamos que debemos obtener un preparado con esa composición mínima
mezclando los productos A y B cuyos contenidos por kilogramo son los que se
indican en la siguiente tabla:

Proteínas Hidratos Grasas Coste(kg)

Producto A 2 6 1 600
Producto B 1 1 3 400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para
que el costo de preparar la dieta sea mínimo?

Min 600A+400B
2A+ B >= 8
6A+ B >= 12
1A+3B >= 9
A>=0
B>=0
Analizando un Caso de Minimización
Lindo
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 2600.000
VARIABLE VALUE REDUCED COST
A 3.000000 0.000000
B 2.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -280.000000
3) 8.000000 0.000000
4) 0.000000 -40.000000
5) 3.000000 0.000000
6) 2.000000 0.000000

NO. ITERATIONS= 2
 OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A 600.000000 200.000000 466.666656
B 400.000000 1400.000000 100.000000
RIGHTHAND SIDE RANGES
Analizando un Caso de Minimización Lindo
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 8.000000 10.000000 2.352941
3 12.000000 8.000000 INFINITY
4 9.000000 10.000000 5.000000
5 0.000000 3.000000 INFINITY
6 0.000000 2.000000 INFINITY
 Resultados utilizando Solver

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de cálculo: [AnalisisSensibilidad (Autoguardado).xlsx]Hoja7
Informe creado: 15/09/2017 22:40:53

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$12 Solucion X1 3 0 600 200 466,6666667
$D$12 Solucion X2 2 0 400 1400 100

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$15 X1 8 280 8 10 2,352941176
$C$16 X1 20 0 12 8 1E+30
$C$17 X1 9 40 9 10 5
INSTRUCCIONES: En el siguiente caso indique la formulación
verdadera :
Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos.

FORMATO DE DIAPOSITIVA ELABORADO POR TECAP / desarrollo - maduración del aprendizaje

Dispone de $3000 a fin de cubrir el costo del sembrado. El granjero puede
confiar en un total de 1350 hrs.-hombre destinadas a la recolección de los
dos cultivos y en el cuadro se muestra los siguientes datos por acre:
Cultivos Costo de Plantar Demanda hrs.-hombre Utilidad
Primero $20 5hrs. $100
Segundo $40 20hrs $300
Que puedes decir de la solución.

Hasta que valores puede cambiar los valores de la

función objetivo para que la solución no cambie

Cual es el precio dual o el precio sombra?

Hasta que valores podemos cambiar los miembros

derechos?
 Analizando un Caso de Minimización -
Lindo
Imaginemos que las necesidades semanales mínimas de una persona en proteínas,
hidratos de carbono y grasas son 8, 12, 9 unidades respectivamente. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando los productos A
y B cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:

Proteínas Hidratos Grasas Coste(kg)

Producto A 2 6 1 600
Producto B 1 1 3 400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el
costo de preparar la dieta sea mínimo?

Min 600A+400B
2A+ B >= 8
6A+ B >= 12
1A+3B >= 9
A>=0
B>=0
 Analizando un Caso de Minimización -
Lindo
LP OPTIMUM FOUND AT STEP 2 RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJECTIVE FUNCTION VALUE OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
1) 2600.000 COEF INCREASE DECREASE
A 600.000000 200.000000 466.666656
VARIABLE VALUE REDUCED COST B 400.000000 1400.000000 100.000000
A 3.000000 0.000000
B 2.000000 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROW SLACK OR SURPLUS DUAL PRICES 2 8.000000 10.000000 2.352941
2) 0.000000 -280.000000 3 12.000000 8.000000 INFINITY
3) 8.000000 0.000000 4 9.000000 10.000000 5.000000
4) 0.000000 -40.000000 5 0.000000 3.000000 INFINITY
5) 3.000000 0.000000 6 0.000000 2.000000 INFINITY
6) 2.000000 0.000000

NO. ITERATIONS= 2