You are on page 1of 58

“AÑO DE LA DIVERSIFICACION PRODUCTIVA Y EL FORTALECIMIENTO DE LA

EDUCACION ”
ESCUELA DE FORMACION PROFESIONAL DE INGENIERIA METALURGIA

AREA: INVESTIGACION DE OPERACIONES


TEMA: ANALISIS DE SENSIBILIDAD
DOCENTE: Ing. CAYO PALACIOS ESPIRITU
Integrantes: GONZALES CAJAHUAMAN Euclides
GALLO BARRETO Jordy
SALCEDO BLAS Ruben
PARDAVE ANAYA Richard
MAGNO SOLORZANO Cristhian
SEMESTRE: “VII”

CERRO DE PASCO – PERÚ


2015

INVESTIGACIÓN DE OPERACIONES 1 10/04/2019 09:16:36


INTRODUCCIÓN

Si bien el objetivo del planteamiento y resolución de los problemas de


programación lineal es encontrar la solución optima, esto es, el valor
de cada una de las variables del problema, de las variables de holgura
y el valor máximo (o mínimo) que puede obtener la función objetivo,
el trabajo no termina allí. El análisis de sensibilidad es tan importante
como la solución óptima para la toma de decisiones.

La justificación formal del análisis de sensibilidad la da el estudio del


problema dual al problema principal que se está viendo. Las
relaciones entre la solución del problema dual y el primal permiten
calcular otros parámetros como los precios de los recursos, los límites
de variación aceptables para que no se modifique la solución optima

INVESTIGACIÓN DE OPERACIONES 2 10/04/2019 09:16:36


OBJETIVOS
El objetivo del análisis de sensibilidad es identificar los parámetros
sensibles, (por ejemplo, los parámetros cuyos valores no pueden
cambiar sin que cambie la solución óptima).
Para ciertos datos que no están clasificados como sensibles, también
puede resultar de gran utilidad determinar el intervalo de valores del
parámetro para el que la solución óptima no cambie.

INVESTIGACIÓN DE OPERACIONES 3 10/04/2019 09:16:36


ANÁLISIS DE SENSIBILIDAD

El análisis de sensibilidad busca investigar los efectos


producidos por los cambios del entorno sobre el sistema.
El propósito general es identificar los parámetros
relativamente sensibles (es decir, aquellos que no pueden
cambiarse mucho sin cambiar la solución óptima), con el fin
de estimarlos con mayor precisión y seleccionar entonces
una solución que siga siendo buena sobre los intervalos de
valores probables de los parámetros sensibles.

INVESTIGACIÓN DE OPERACIONES 4 10/04/2019 09:16:36


IMPORTANCIA DEL ANALISIS DE SENSIBILIDAD
Dado que los parámetros que se muestran en el modelo utilizan valores
estimados basados en una predicción de las condiciones futuras, los datos
obtenidos para desarrollar estas estimaciones son bastante imperfectos;
por esto pueden tomar otros valores posibles. De ahí la importancia de
este análisis.

El análisis de sensibilidad es una herramienta efectiva e importante , por


dos razones fundamentales.
PRIMERA: los modelos de programación lineal son con frecuencia grandes y
costosos; por lo tanto no es recomendable utilizarlos para un solo caso.
SEGUNDA: los elementos que se dan como datos para un problema de
programación lineal, la mayoría de las veces son estimaciones; por lo tanto
es necesario investigar o tener en cuenta más de un conjunto de casos
posibles

INVESTIGACIÓN DE OPERACIONES 5 10/04/2019 09:16:36


INSTRUMENTOS PARA EL CÁLCULO DEL ANÁLISIS DE SENSIBILIDAD

Para resolver un problema de investigación de operaciones en donde


se pida la obtención del análisis de sensibilidad se recomienda dos
formas diferentes para su solución las cuales consisten en:

Si se dispone de una calculadora programable o computadora en el


cual se pueda instalar algún software que calcule datos de
programación lineal en caso recomendable el WinQSB, asi como el
Excel(con solver), y el software lindo facilitaría mejor la labor del
gestionador de toma de decisiones y la ventaja de utilizar los
instrumentos de tecnología es que permite realizar modificaciones.

INVESTIGACIÓN DE OPERACIONES 6 10/04/2019 09:16:36


CAMBIOS EN LOS PARÁMETROS DEL MODELO
El análisis de sensibilidad se lleva a cabo en:

Cambios en los niveles de recursos escasos.


Cambios en los coeficientes de la función objetivo
(coeficientes de variables básicas y coeficientes de variable
no básicas).
Cambios en los coeficientes tecnológicos (variaciones en las
aij para variables básicas y no básicas).
Supresión y adición de restricciones.
Adición de nuevas variables.

INVESTIGACIÓN DE OPERACIONES 7 10/04/2019 09:16:36


CAMBIOS EN LOS NIVELES DE RECURSOS ESCASOS

La sensibilidad de la solución óptima de un problema de programación


lineal se mide a través de una cota superior y una inferior para el nivel
de los recursos que se modifican. En otras palabras, se busca un rango
de factibilidad para el cual la solución sigue siendo óptima y solamente
se vea afectada la columna del Bi, donde aparecen los valores de las
variables básicas y el valor de la función objetivo.

En forma gráfica, la variación en el nivel de recursos sirve para


desplazar una línea, que representa la restricción, de manera que se
reduzca o aumente la región factible.

INVESTIGACIÓN DE OPERACIONES 8 10/04/2019 09:16:36


EL ANÁLISIS DE SENSIBILIDAD TAMBIÉN PERMITE ANALIZAR:

*Cambios en los lo que implica cambios en las


pendientes de las restricciones.
*Cambios en los coeficientes de una variable no
básica.
*Cambios en los coeficientes de una variable básica
*Cambios en los lo que implica cambios en la
pendiente de la función objetivo.
*Introducción de una nueva variable.
*Introducción de una nueva restricción.

INVESTIGACIÓN DE OPERACIONES 9 10/04/2019 09:16:36


GRAFICO DE SENSIBILIDAD

* El análisis gráfico es una alternativa eficiente para enfrentar la


resolución de modelos de Programación Lineal en 2 variables,
donde el dominio de puntos factibles (en caso de existir) se
encontrará en el primer cuadrante, como producto de la
intersección de las distintas restricciones del problema lineal.
* Una de las propiedades básicas de un modelo de Programación
Lineal que admite solución, es que ésta se encontrará en el
vértice o frontera (tramo) del dominio de puntos factibles. Es
decir, si luego de gráficar el dominio y evaluar los distintos
vértices de modo de elegir "el mejor" candidato según sea
nuestro caso (el valor de la función objetivo será la que nos
permitirá discriminar cual es el mejor candidato dependiendo si
estamos maximizando o minimizando).

INVESTIGACIÓN DE OPERACIONES 10 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 11 10/04/2019 09:16:36
EJEMPLO 1:

Una compañía minera explota 2 tipos de minerales : galena(PbS) y


blenda(ZnS), se sabe que:

1) Cantidad de mineral que hay disponible 200 tn:

30 TN de mineral de galena

50 TN de mineral de blenda

INVESTIGACIÓN DE OPERACIONES 12 10/04/2019 09:16:36


2) Cantidad de personal que dispone la empresa es de 100
hombres entre ellos operadores, ingenieros y trabajadores

- Para explotar min de galena se necesita 15 personas.

- Para explotar min de blenda se necesita 20 personas

INVESTIGACIÓN DE OPERACIONES 13 10/04/2019 09:16:36


3) Cantidad de maquinas que tiene la empresa es de 50 entre
camiones y cargadores frontales ,entre otros.

- Para explotar min de galena se necesita 10 maquinarias.


- Para explotar min de blenda se necesita 15 maquinarias

INVESTIGACIÓN DE OPERACIONES 14 10/04/2019 09:16:36


CON LOS DATOS OBTENIDOS SE TIENE EL
SIGUIENTE CUADRO

GALENA BLENDA DISPONIBILIDAD


DE CADA
RECURSO
PERSONAL 15 20 100

MAQUINARIA 10 15 50

MINERAL 30 50 200

Si la ganancia es :

- min de galena = 1000$.


- min de blenda = 2000$.

Plantear el problema para obtener una ganancia:


INVESTIGACIÓN DE OPERACIONES 15 10/04/2019 09:16:36
SOLUCION:

X1 = Mineral de galena
X2 = Mineral de blenda

FUNCION OBJETIVO:

Maximizar R = 1000 X1 + 2000 X2


RESTRICCIONES:

PERSONAL: 15X1 + 20X2 <= 100

MAQUINARIA: 10X1 + 15X2 <= 50

MINERAL: 30X1 + 50 X2 <= 200

INVESTIGACIÓN DE OPERACIONES 16 10/04/2019 09:16:36


RESOLUCIÓN DE PROBLEMA CON EL SOFTWARE WINQSB
En el menú Archivo (File) seleccionar Nuevo problema (New
Problem) para ingresar los aspectos generales del problema:

INVESTIGACIÓN DE OPERACIONES 17 10/04/2019 09:16:36


A continuación ilustraremos la ventana inicial, en donde
introducimos los datos generales del problema, luego, la
ventana de captura de losdatos correspondientes a la función
objetiva y las restricciones y por último la ventana que nos
muestra los resultados de la solución óptima.

INVESTIGACIÓN DE OPERACIONES 18 10/04/2019 09:16:36


El número de restricciones no incluye las restricciones de NO-
NEGATIVIDAD.
Se recomienda el formato de matriz de hoja de cálculo por ser
la más didáctica.

INVESTIGACIÓN DE OPERACIONES 19 10/04/2019 09:16:36


Con doble clic del ratón se puede cambiar el sentido
de la desigualdad ó convertirla en igualdad, y el tipo de
variable. También se puede restringir el valor de cada
variable, cambiando su valor mínimos y máximo.

Para solucionar el problema se da clic sobre el icono que


aparece en la parte superior.

INVESTIGACIÓN DE OPERACIONES 20 10/04/2019 09:16:36


La segunda fila (Mazimize) permite introducir los coeficientes de la
función objetivo. Luego aparecen una serie de filas identificadas por la
letra C y un consecutivo, las cuales corresponden a la cantidad de
restricciones con que cuenta el modelo que son 4 en este caso. Por último
aparecen tres filas donde definimos el valor mínimo aceptado por cada
variable (Lower Bound), el valor máximo (Upper Bound) y el tipo de
variable (Variable Type). En el caso del valor máximo, M significa que la
variable podrá recibir valores muy grandes (tendientes a infinito)

INVESTIGACIÓN DE OPERACIONES 21 10/04/2019 09:16:36


Para ver el grafico se tiene que ir al menú solución y análisis
y darle click en método grafico o desde la barra de menú se
puede accesar a esta ventana donde se escogen las variables
que se quieren visualizar en el grafico.

INVESTIGACIÓN DE OPERACIONES 22 10/04/2019 09:16:36


En la siguiente ventana se nos ofrece la solución óptima y
algunos datos del análisis de sensibilidad, cuyo significado,
entramos a explicar.
Para efectos de una interpretación que guarde mayor
relación con la realidad, supondremos que las variables X1,
X2, x3, x4 representan las cantidades a producir de los
licores 1,2,3,4. Las restricciones representan la cantidad
de recursos disponibles del tipo mano de obra y materia
prima la función objetiva son las utilidades logradas.

INVESTIGACIÓN DE OPERACIONES 23 10/04/2019 09:16:36


INTERVALOS PARA LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
Dentro de la ventana grafica que arroja el software podemos encontrar
algunos indicadores del análisis de sensibilidad como es ALLOWABLE MIN (
Minino permisible) y este señala la cantidad que puede disminuir un
coeficiente de la función objetivo sin que la base actual deje de ser
óptima.
Del mismo modo ocurre con el término ALLOWABLE MAX (Máximo
permisible) y este señala la cantidad que puede aumentar el coeficiente
de una función objetivo sin que la base estructural deje de ser óptima.
La parte de REDUCED COST (Costo reducido) nos brinda información
acerca de cómo cambia la solución óptima de la programación lineal.

INVESTIGACIÓN DE OPERACIONES 24 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 25 10/04/2019 09:16:36
En la parte superior en esta tabla contiene los
resultados óptimos del modelo matemático que se
ingresó. La columna Valores de la solución (Solution
Value) presenta los valores óptimos encontrados.

26 10/04/2019 09:16:36
27 10/04/2019 09:16:36
28 10/04/2019 09:16:36
Es un programa de entorno Windows, que sirve para
resolver problemas de programación lineal.

29 10/04/2019 09:16:36
* Si el criterio de
optimización es de mínimo,
sustituimos “Max” por
“Min” en el problema.
Además, podemos sustituir
“sujeto” por “st”.

* Podemos asignar un número


o un comentario para cada
restricción de la siguiente
forma:

INVESTIGACIÓN DE OPERACIONES 30 10/04/2019 09:16:36


Podemos introducir comentarios aclaratorios en
algunas líneas del problema, sin más que comenzar
la línea con el símbolo “!”. Por ejemplo:

El símbolo “!”
nos puede servir
también para
que LINDO no
tenga en cuenta
una línea.

INVESTIGACIÓN DE OPERACIONES 31 10/04/2019 09:16:36


si deseamos resolver el problema anterior sin la
restricción x>=1, no es necesario borrarla, basta con
incluir el símbolo “!” delante de ella:

INVESTIGACIÓN DE OPERACIONES 32 10/04/2019 09:16:36


* Una vez introducido un problema, lo resolveremos
de la siguiente forma:

* Para resolver el problema presionaremos el botón

INVESTIGACIÓN DE OPERACIONES 33 10/04/2019 09:16:36


De la barra de herramientas, o bien, a través del
teclado, presionamos Ctrl+S. Aparecerán en
pantalla dos ventanas

• Resume de la resolución del


PANTALLA problema (nº de iteraciones
1 realizadas para resolver, valor de
la función objetivo, etc.)

PANTALLA • Nos preguntan si deseamos


realizar análisis de sensibilidad
2 del problema.

INVESTIGACIÓN DE OPERACIONES 34 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 35 10/04/2019 09:16:36
Lindo Solver Status, Lindo muestra la solución del
problema en una ventana nueva a la que denomina
Reports Window (Ventana de Resultados), y a la que
podemos acceder de distintas formas:

* Presionando el botón de la barra de herramientas.

* En el menú Window, marcando Reports Window.

INVESTIGACIÓN DE OPERACIONES 36 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 37 10/04/2019 09:16:36
INVESTIGACIÓN DE OPERACIONES 38 10/04/2019 09:16:36
INVESTIGACIÓN DE OPERACIONES 39 10/04/2019 09:16:36
INVESTIGACIÓN DE OPERACIONES 40 10/04/2019 09:16:36
INVESTIGACIÓN DE OPERACIONES 41 10/04/2019 09:16:36
* Si,una vez resuelto el problema queremos modificarlo,
volvemos a la ventana en la que tenemos el problema y
realizamos los cambios correspondientes. Si,
seguidamente lo resolvemos, la solución aparecerá en la
ventana de resultados (Reports Window) seguida de la
anterior.
* Si el problema resuelto tiene infinitas soluciones, el
programa no “avisa” de ello y, por tanto, para
detectarlo debemos revisar las columnas DUAL PRICE Y
REDUCED COST de la solución, comprobando que las
variables no básicas (las que son nulas si la solución es
no degenerada) tienen un zj-cj nulo.

INVESTIGACIÓN DE OPERACIONES 42 10/04/2019 09:16:36


Si el problema que resolvemos no posee soluciones
factibles (conjunto de oportunidades vacío), aparece
en pantalla la siguiente ventana:

INVESTIGACIÓN DE OPERACIONES 43 10/04/2019 09:16:36


Si el problema que resolvemos posee solución
ilimitada, aparecerá en pantalla la siguiente ventana:

INVESTIGACIÓN DE OPERACIONES 44 10/04/2019 09:16:36


FREE • Elimina las cotas de la variable. Con ello
elimina la condición de no negatividad de la
variable que el programa asume inicialmente.

GIN • La variable
negativos.
toma valores enteros y no

INT • La variable es binaria, sus valores quedan


restringidos a 0 ó 1.

INVESTIGACIÓN DE OPERACIONES 45 10/04/2019 09:16:36


* Una compañía produce televisores, equipos Hi-Fi y
altavoces utilizando una serie de componentes
comunes.

* Estos componentes están disponibles en cantidades


limitadas, por lo que se trata de plantear el problema de
maximización restringida de beneficios sabiendo que la
contribución neta de los tres productos es,
respectivamente, de 75 €, 50 €, y 35 €.

INVESTIGACIÓN DE OPERACIONES 46 10/04/2019 09:16:36


Televisor Hi-Fi Altavoces Disponibilidad

Chasis 1 0 450

Tubo de imágenes 1 0 250

Conos de altavoces 2 1 800

Fuente de alimentación 1 0 450

Componentes electrónicos 2 1 600

INVESTIGACIÓN DE OPERACIONES 47 10/04/2019 09:16:36


El primer paso sería plantear el problema en la hoja
de cálculo:

INVESTIGACIÓN DE OPERACIONES 48 10/04/2019 09:16:36


El menú de diálogo de Solver nos quedará así:

INVESTIGACIÓN DE OPERACIONES 49 10/04/2019 09:16:36


Ahora, deberemos seleccionar dentro de Opciones la
casilla Adoptar modelo lineal:

INVESTIGACIÓN DE OPERACIONES 50 10/04/2019 09:16:36


Haciendo clic sobre el botón Resolver, obtendremos
la ventana de Resultados:

INVESTIGACIÓN DE OPERACIONES 51 10/04/2019 09:16:36


Elegimos las opciones Respuestas y Sensibilidad.
Excel nos dará el siguiente “output”:

INVESTIGACIÓN DE OPERACIONES 52 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 53 10/04/2019 09:16:36
Una vez identificados los componentes del informe,
su interpretación es casi inmediata: la solución óptima
sería producir 200 televisores, 200 equipos Hi-Fi, y
ningún altavoz.

Los Precios Duales determinan, junto con los Rangos del


Right-Hand-Side, que estaríamos dispuestos a pagar
hasta 12,5 € por cada unidad adicional de conos hasta
un máximo de 100 conos, y hasta 25 € por cada unidad
adicional de componentes electrónicos hasta un máximo
de 50 componentes.

INVESTIGACIÓN DE OPERACIONES 54 10/04/2019 09:16:36


El análisis de sensibilidad es de suma importancia
en las aplicaciones prácticas de la programación
lineal, puesto que la realidad nunca es estática.

Los cambios son continuos en los problemas reales:


cambios de precios, de disponibilidad de recursos, de
tecnología de producción, etc.

INVESTIGACIÓN DE OPERACIONES 55 10/04/2019 09:16:36


• (Ha cambiado el precio de un
Análisis de producto P de 5 € a 8 € y se quiere
saber si con el nuevo valor la solución
sensibilidad óptima del problema ha cambiado o
discreto no, y si lo ha hecho cuál es la nueva
solución)

Análisis de • (El precio de un producto P es w ∈


[4,10] euros, entonces se pide
sensibilidad resolver el problema de programación
continuo lineal en función de w).

INVESTIGACIÓN DE OPERACIONES 56 10/04/2019 09:16:36


La resolución de programas lineales con
parámetros es lo que se llama
.

INVESTIGACIÓN DE OPERACIONES 57 10/04/2019 09:16:36


INVESTIGACIÓN DE OPERACIONES 58 10/04/2019 09:16:36

You might also like