PROGRAMACION LINEAL

UNIVERSIDAD ECCI

ANALISIS DE SENSIBILIDAD CON LA

TABLA SIMPLEX
El anlisis de sensibilidad para programas lineales
implica el clculo de intervalos para los coeficientes
de la funcin objetivo y para los valores de los lados
derechos, as como tambin de los precios sombra y/o
duales.

PLANIFICACION DE DESARROLLO URBANO

OPTIMIDAD
El anlisis de sensibilidad para un coeficiente de la
funcin objetivo implica determinar un margen para
los valores del coeficiente. Si esto se cumple la
solucin bsica factible seguir siendo ptima.
Para

una

variable

no

bsica,

el

intervalo

de

optimidad define los posibles valores del coeficiente

de la funcin objetivo para los cuales esa variable
sigue siendo no bsica.

OPTIMIDAD
Para

una

variable

no

bsica,

el

intervalo

de

optimidad define los posibles valores del coeficiente

de la funcin objetivo para los cuales esa variable
sigue siendo no bsica.
Para una variable bsica define los valores de los
coeficientes de la funcin objetivo para los cuales
esa variable sigue siendo bsica.
Solo se permite que cambie un coeficiente a la vez.

Ejemplo High Tech - Asignacin de

Recursos Limitados

CALCULO OPTIMIDAD
Ejemplo
En la empresa High Tech se tiene el siguiente
problema:

CALCULO OPTIMIDAD
Ejemplo
Se genera la tabla simplex final as:

Cuando se utiliza el mtodo simplex para resolver

un programa lineal, se reconoce una solucin
ptima cuando todos los elementos del rengln de
evaluacin (Cj Zj) son = 0.

RELACION PRIMAL - DUAL

Esta relacion presenta varios beneficios:
o

Aporta elementos que aumentan sustancialmente la

comprensin de la PL.

El anlisis de la dualidad es una herramienta til en la

solucin de problemas de PL.

El

problema

Dual

tiene

informaciones importantes.

interpretaciones

Ejercicio

Ejercicio Resuelto

Ejercicio 2

Anlisis de sensibilidad
Consiste en determinar cual es el rango de variacin de
los parmetros del problema de modo que la base optima
encontrada siga siendo optima.
Buscar el intervalo en que estos parmetros son
permisibles en su variacin sin que se afecte la solucin
optima del problema.

Parmetros sensibles
El objetivo fundamental del anlisis de sensibilidad es
identificar los parmetros sensibles.
Un ejemplo seran los parmetros cuyos valores no
pueden cambiar sin que cambie la solucin optima.

Importancia del anlisis de sensibilidad

Nos permite investigar el efecto que tendra la solucin
optima proporcionada por el mtodo simplex en el hecho
de que los parmetros (datos de entrada) tomaran otros
valores posibles.

(Cambios) Anlisis de sensibilidad

Intervalo de optimalidad:

Es el intervalo de

variabilidad de un coeficiente de la funcin objetivo.

Intervalo de factibilidad:

Es el intervalo de

variabilidad de un lado derecho de una restriccin.

Precio Sombra:

Cambio en el valor de la funcin

objetivo por aumento unitario en el valor del lado

derecho de una restriccin.

Procedimiento para el Anlisis de

Sensibilidad

Revisin del modelo.

Revisin de la tabla simplex final.

Conversin a la forma apropiada.

Prueba de factibilidad.

Prueba de optimalidad.

Re optimizacin.

Ejercicio Anlisis de sensibilidad

Una empresa que se dedica a la fabricacin de dos tipos
de correas econmicas, una de cuero y otra de lona, da a
conocer la ganancia mxima que se obtiene de la
produccin de las dos clases de correas, la ganancia de
una correa de cuero es de 4 dlares y la de lona es de 6
dlares.

Ejercicio Anlisis de sensibilidad

Se cuenta con una disponibilidad de 120 horas para la
produccin y 100 h para la inspeccin y empaque.
Una correa de cuero requiere 2h de produccin y 2h de
empaque. Una correa de lona requiere 4 h de produccin
y 3 h de empaque.

Ejercicio Anlisis de sensibilidad

Variables:
X1 Cantidad de correas de cuero
X2 Cantidad de correas de lona

Maximizar: 4X1+6X2
Restricciones:
R1: 2X1+4X2<=120
R2: 4X1+3X2<=100
X1,X2<=0

Ejercicio Anlisis de sensibilidad

Paso 1:
Construir las restricciones y F.O con sus
variables de holgura
Z- 4X1-6X2+0S1+0S2=0
2X1+4X2+S1+0S2=120
4X1+3X2<+0S1+S2=100

Ejercicio Anlisis de sensibilidad

Tabla simplex:

Analisis

Ejercicio Anlisis de sensibilidad

Tabla simplex resultado optimo:

Analisis

Ejercicio Anlisis de sensibilidad

Paso 2:
Selecciono los coeficientes de las variables de las
restricciones X1 y X2 de primera tabla a1=X1, a2=X2

Tabla

Ejercicio Anlisis de sensibilidad

Paso 3:
Selecciono los coeficientes de las variables de holgura de
la tabla final de optimizacin.

Tabla

La fabrica ha decidido disminuir en 5% las horas

disponibles de inspeccin y empaques.

Ejercicio Anlisis de sensibilidad

Paso 4:
Modifico la disponibilidad en la restriccin inicial dada

4X1+3X2<=95

Ejercicio Anlisis de sensibilidad

Paso 5:
Multiplicar la matriz B-1*b*, que es la resultante de la
variacin de la disponibilidad de horas de inspeccin y
empaque.
XB = B-1*b*

Ejercicio Anlisis de sensibilidad

Paso 6:
La solucin no es optima, por tal motivo debemos realizar
otra tabla para que los valores de las variables sean
positivos para la mayor maximizacin.

Ejercicio Anlisis de sensibilidad

Paso 7:
En este paso se multiplica la F3*-1 para que los
coeficientes de mis variables tomen un valor positivo
para maximizar mis recursos de acuerdo a una variacin
de los mismos:
Tabla
resultado
simplex

Multiplicado
por -1

Ejercicio Anlisis de sensibilidad

Paso 8:
Con la variacin de mis horas disponibles de inspeccin
y empaque puedo fabricar:

X1: 1 Correa de cuero

X2: 2 Correas de lona
Obteniendo una utilidad de 2 US

GRACIAS!!!!