ANÁLISIS DE SENSIBILIDAD CAMBIOS

EN LA FUNCIÓN OBJETIVA

Docente: Ing.: jara arias Edwin

Estudiantes: Jaldin vallejos Félix

Eduardo ‘

Grupo: B

Fecha; 28/05/2018

CBBA – BOLIVA
1.- DESARROLLO:

Cualquier modelo de una situación es una simplificación de la situación real.

Por lo tanto, existe cierta incertidumbre en la determinación de los valores de
todos los parámetros involucrados. Debido a ello, es importante estudiar la
variabilidad de la solución del problema planteado de acuerdo a eventuales
modificaciones de los valores de los parámetros, o bien, debido a la
incorporación de nuevos elementos a la situación.
Llamaremos Análisis de Sensibilidad al estudio de la variación del óptimo de un
LP producto de modificaciones de ciertos parámetros como coeficientes de
variables en la función objetivo, coeficientes del lado derecho de restricciones,
etc.
La idea general consiste en determinar rangos de variación de los parámetros
del LP de forma de mantener una cierta base óptima, teniendo en cuenta que
una solución básica es factible solo si todas las variables basales tienen un
valor no negativo. Debido a que el estudio de la variación simultanea de varios
parámetros puede ser difícil, nos centraremos en primer lugar en
modificaciones de un parámetro
A la vez manteniendo los restantes fijos.

Función Objetivo:

Se denomina función objetivo aquella que es objeto de maximización o

minimización en un problema de programación lineal. Aquella función la cual
determinará el punto óptimo de la solución del problema.

 Análisis de Sensibilidad:

Como afecta a la solución óptima los cambios En los parámetros del modelo
Obtener de forma eficiente la nueva Solución óptima (si existe) sin resolver de
nuevo el modelo.
El análisis de sensibilidad básicamente se encarga de estudiar de cómo
afectaría a la solución óptima y la función objetivo, el cambio de algunas de sus
variables ya sea una depende de las otras se utiliza para examinar los efectos
de cambios entre áreas diferenciadas del problema

 Cambios en los coeficientes de la función objetivo

Pueden provocar la pérdida de la optimalidad primal

 Coeficiente de una variable no básica:

Solo afecta al coste reducido de la variable cuyo coeficiente se ha cambiado.

Debido a que solo se está cambiando el coeficiente de una variable en la
función objetivo, la región factible del problema se ve inalterada, es decir, no se
ve modificada la factibilidad del óptimo actual. Solo puede ocurrir que la
solución actual deje de ser la óptima si c2 crece lo suficiente. Para determinar
dicho valor, incorporemos explícitamente una variación al coeficiente c2 y
veamos su
Efecto sobre el tablea optimo
  Coeficiente de una variable básica:

Cambiará toda la fila asociada a la función objetivo, excepto los costes

reducidos delas variables básicas, que seguirán siendo iguales a cero.
El estudio de variaciones en coeficientes en la función objetivo de variables
básicas sigue la misma
Lógica de la variación de coeficientes en la función objetivo de variables no
básicas. La idea es determinar cómo varían los cj -zj

Si algún coste reducido se hace positivo reoptimizamos con el algoritmo Del

Simplex. Para determinar el rango de valores para los cuales sigue Siendo
optima la solución actual se resuelve el sistema de inecuaciones
Dado por:

En dicho rango, la solución óptima será la misma y el valor optimo

2.- planteamiento del ejercicio:
Estricciones:

Se entiende como una limitación impuesta a algo; en este caso se

aplicaría al problema planteado como parte a incluir en la solución.

Ejemplo de restricciones:

0.59 Es menor que 100, lo que significa que el cambio de los

coeficientes en el lado derecho de la ecuación no afectaran la
región factible, esta sigue siendo factible dentro de los parámetros
definidos para este ejercicio
  Conclusión

Al realizar el cambio de los coeficientes en la función objetivo se

demuestra que no afectará la región factible, esta sigue siendo
factible dentro de los parámetros definidos para este ejercicio.
Bibliografías

 Octavo Semestre Electrónica UMESQ. (2015, Noviembre, 19). Análisis

sensibilidad – Programación lineal [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=u7RYmF27fDA

 Referencia Php Simplex Izquierdo, A. A. (2016). Php Simplex. Lugar de

publicación: Php Simplx.
http://www.phpsimplex.com/simplex/simplex.htm?l=es.