Está en la página 1de 13

MSc.

Yoskira Cordero
UPEC Investigación de Operaciones
6to. Nivel

M a r z o 2 0 1 6 - A g o s t o 2 0 1 6

Portafolio
Investigación de Operaciones
Administración de Empresas
Parte III
Unidad 3: Analisis de Sensibilidad, Simplex
y Solver
ANALISIS DE SENSIBILIDAD

El análisis de sensibilidad busca


determinar los efectos que se
producen en la solución óptima al
realizar cambios en cualquiera de
los parámetros del modelo
de programación lineal planteado
inicialmente.
@ MSc. Yoskira Cordero 2016
DOS CONCEPTOS IMPORTANTES EN
ANÁLISIS DE SENSIBILIDAD:

- PRECIO SOMBRA

- LIMITES

@ MSc. Yoskira Cordero 2016


Fuente: “Análisis de sensibilidad”, véase http://148.206.107.15/biblioteca_digital/capitulos/361-5034xam.pdf

@ MSc. Yoskira Cordero 2016


Entre los cambios que se investigan están: los
cambios en los coeficientes de las variables en
la función objetivo tanto para
variables básicas como para las variables
no básicas, cambios en los recursos disponibles de
las restricciones, variación de los coeficientes
de utilización en las restricciones e introducción de
una nueva restricción.

El objetivo principal del análisis de sensibilidad es


identificar el intervalo permisible de variación en los
cuales las variables o parámetros pueden fluctuar
sin que cambie la solución optima.
@ MSc. Yoskira Cordero 2016
“El Análisis de Sensibilidad: se utiliza para
examinar los efectos de cambios en tres
áreas diferenciadas del problema:

(1) 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).

@ MSc. Yoskira Cordero 2016


(2) 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.

(3) 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
restricción.
@ MSc. Yoskira Cordero 2016
1. Revisión del modelo: se realizan los cambios que se desean investigar en el
modelo.
2. Revisión de la tabla final Símplex: se aplica el criterio adecuado para
determinar los cambios que resultan en la tabla final Símplex.
3. Conversión a la forma apropiada de eliminación Gauss: se convierta la
tabla en la forma apropiada para identificar y evaluar la solución básica actual,
para lo cual se aplica la metodología de eliminación Gauss si es necesario.
4. Prueba de factibilidad: se prueba la factibilidad de esta solución mediante
la verificación de que todas las variables básicas de la columna del lado
derecho aun tengan valores no negativos.
5. Prueba de optimalidad: se verifica si esta solución es optima y factible,
mediante la comprobación de que todos lo coeficientes de las variables
no básicas del reglón Z permanecen no negativos.
6. Reoptimización: si esta solución no pasa una de las pruebas indicadas en
los puntos 4 y 5 anteriores, se procede a buscar la nueva solución optima a
partir de la tabla actual como tabla Símplex inicial, luego de aplicadas las
conversiones de lugar, ya sea con el método Símplex o el Símplex Dual.
Fuente: sugerido el websitwe: Investigación de Operaciones 1 (IND-331)
http://investigaciondeoperacionesind331.blogspot.com/p/analisis-de-sensibilidad.html
@ MSc. Yoskira Cordero 2016
@ MSc. Yoskira Cordero 2016
PRECIO SOMBRA DE LAS RESTRICCIONES: El precio sombra corresponde a una
tasa de cambio del valor óptimo ante una modificación marginal de un lado derecho de
una restricción. Por ejemplo, el lado derecho de la restricción 1 es 315 y su precio
sombra es 8. El intervalo donde este precio sombra es válido es [275,675] es decir que
cualquier variación de dicho lado derecho en ese intervalo provocará una variación
proporcional al precio sombra en cuanto al valor de la función objetivo. Por ejemplo, si
el lado derecho aumenta de 315 a 415 el nuevo valor óptimo será V(P)=6.620 + (415-
315)*8 = 7.420. Nuevamente se asume que el resto de los parámetros del modelo
permanecen constante. Además es importante notar que el precio sombra no
necesariamente debe ser un aumento del lado derecho.
Otro aspecto relevante del precio sombra resulta ser su significado económico. Los
lados derechos en el caso de un modelo de maximización generalmente están
asociados a la disponibilidad de recursos escasos, por ejemplo, para la utilización en un
proceso productivo (materiales, horas hombre, recursos financieros, etc). En este
sentido el precio sombra puede representar una disposición a pagar por unidad
adicional de recurso. En el ejemplo anterior se puede considerar que como máximo se
pagará $8 por cada unidad adicional del recurso (lado derecho) de la primera
restricción. Si el precio del recurso es menor al precio sombra entoces existirá un
incentivo a "comprar" más debido a que esto tendrá un impacto neto positivo en la
función objetivo.

@ MSc. Yoskira Cordero 2016


@ MSc. Yoskira Cordero 2016
@ MSc. Yoskira Cordero 2016
@ MSc. Yoskira Cordero 2016

También podría gustarte