Sei sulla pagina 1di 6

Análisis De Sensibilidad Como Herramienta De Investigación

Una de las partes más importantes de la programación lineal es el análisis de sensibilidad,


se utilizada para tomar en consideración los cambios que pueden ocurrir en los elementos
componentes del modelo que consiste en determinar que tan sensible es la respuesta
óptima del método simplex, al cambio de algunos datos como las ganancias o costos
unitarios (coeficientes de la función objetivo) o la disponibilidad de los recursos (términos
independientes de las restricciones), que se refieren a permutas en coeficientes ,variables,
restricciones y Función Objetivo.
El Análisis de Sensibilidad 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.(no se usa en
modelos enteros ni cuadráticos).

La idea general consiste en determinar rangos de variacion 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 variacion simultanea de varios parametros puede ser difıcil, nos centraremos
en primer lugar en modificaciones de un parametro a la vez manteniendo los restantes
fijos. Estudiaremos las siguientes posibilidades:
Cambio 1 Cambio del coeficiente en la funcion objetivo de una variable no basica.
Cambio 2 Cambio del coeficiente en la funcion objetivo de una variable basica.
Cambio 3 Cambio del coeficiente del lado derecho de una restriccion.
Cambio 4 Incorporacion de una nueva variable.
Cambio 5 Incorporacion de una nueva restriccion. Ademas, se estudiara la variacion
simultanea de coeficientes en la funcion objetivo y del lado derecho mediante la regla del
100 %.
Considere el siguiente problema de Programación Lineal:

Dos artículos A y B pueden producirse en 4 procesos diferentes los cuales requieren de


diferentes cantidades de equipo, mano de obra y materia prima.
Estos recursos son limitados y la venta de estos artículos generan una utilidad conocida
dependiendo del proceso con el que se realizan. Se trata de determinar la cantidad de
artículos a producir en cada proceso de manera de maximizar la utilidad.
Los recursos requeridos y disponibles, así como la utilidad generada por cada unidad de
artículo se muestra en la siguiente tabla:

Cantidades requeridas por


unidad de producto
ARTÍCULO A ARTÍCULO B
RECURSO PROC.. 1 PROC. 2 PROC. 1 PROC. 2 DISPONIBILIDAD

EQUIPO 3 2 4 3 70
(Hras)

MANO DE 7 8 10 12 120
OBRA
(Hras)

MATERIA 1 1 1 1 15
PRIMA (Kg)

UTILIDAD 6 5.5 7 8

(usd / 100)

El modelo de Programación Lineal es el siguiente:

max 6x1+5.5x2+7y1+8y2
st
3x1+2x2+4y1+3y2<70
7x1+8x2+10y1+12y2<120
x1+x2+y1+y2<15

A continuación se muestran los resultados que arroja LINDO para este problema:

OBJECTIVE FUNCTION VALUE

1) 96.00000

VARIABLE VALUE REDUCED COST


X1 12.000000 0.000000
X2 0.000000 0.900000
Y1 0.000000 0.200000
Y2 3.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 25.000000 0.000000
3) 0.000000 0.400000
4) 0.000000 3.200000

NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 6.000000 2.000000 0.500000
X2 5.500000 0.900000 INFINITY
Y1 7.000000 0.200000 INFINITY
Y2 8.000000 2.285714 0.333333

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 70.000000 INFINITY 25.000000
3 120.000000 60.000000 15.000000
4 15.000000 2.142857 5.000000
La utilidad máxima es 9600 USD y se tiene produciendo 12 unidades de A con el proceso
1 y 3 unidades de B con el proceso 2.

Observe que las variables de holgura tienen los siguientes valores en la solución óptima:
w1= 25
w2= 0
w3= 0

Esto es, las restricciones de mano de obra y de materia son activas lo que implica que
estos recursos se agotan con esta producción. Sin embargo todavía se tienen horas de
equipo disponibles.
La gráfica siguiente muestra las restricciones del problema en las variables X1 y Y2

Y2

X1 + Y2 = 15

X1 = 12

7X1 + 12Y2= 120 Y2 = 3

X1

Si varía la disponibilidad de mano de obra y de materiales las cantidades óptimas de


producción cambian. La disponibilidad de equipo puede aumentar o disminuir sin que
afecte el nivel óptimo de producción.

El análisis de sensibilidad permite evaluar EL EFECTO EN LA SOLUCIÓN ÓPTIMA


estos cambios sin resolver otro problema.

a) Si aumentamos en una unidad la disponibilidad del recurso 2 (de 120 a 121)


la solución se tendría en el punto:

7x1+12y2=121
x1+y2=15 x1 = 59/5, y2= 16/5
El incremento en estas variable es de:

x1= 59/5 - 12 = -1/5 = -0.2


y2= 16/5 - 3 = 1/5 = 0.2

y la función objetivo se incrementa en

Dz = 6 (-1/5) + 8 (1/5) = 2/5 = 0.4 que es el valor marginal (precio sombra o precio dual)
de la mano de obra.

" Por cada unidad de mano de obra que se disponga, la utilidad aumenta en 0.4"

b) Si aumentamos en una unidad la disponibilidad del recurso 3 (de 15 a 16)


la solución se tendría en el punto:

7x1+12y2=120
x1+y2=16 x1 = 72/5, y2= 8/5
El incremento en estas variable es de:

x1= 72/5 - 12 = 12/5


y2= 8/5 - 3 = -7/5

y la función objetivo se incrementa en

Dz = 6 (12/5) + 8 (-7/5) = 16/5 = 3.2 que es el valor marginal (precio sombra o precio
dual) de la materia prima.
" Por cada unidad de materia prima que se disponga, la utilidad aumenta en 3.2"

Para la primera restricción el precio dual es cero ya que esta restricción no es activa.

Notemos que:

70 (0) + 120 ( 2/5) + 15 (16/5) = 96 que es la utilidad máxima.

CARACTERÍSTICAS DEL ANÁLISIS DE SENSIBILIDAD


• La Investigación de Operaciones usa el método científico para investigar el problema
en cuestión. En particular, el proceso comienza por la observación cuidadosa y la
formulación del problema incluyendo la recolección de datos pertinentes.
• La Investigación de Operaciones adopta un punto de vista organizacional. De esta
manera intenta resolver los conflictos de interés entre los componentes de la organización
de forma que el resultado sea el mejor para la organización completa.
• La Investigación de Operaciones intenta encontrar una mejor solución (llamada solución
óptima), para el problema bajo consideración. En lugar de contentarse con mejorar el
estado de las cosas, la meta es identificar el mejor curso de acción posible.

• En la Investigación de Operaciones es necesario emplear el enfoque de equipo. Este


equipo debe incluir personal con antecedentes firmes en matemáticas, estadísticas y teoría
de probabilidades, economía, administración de empresas ciencias de la computación,
ingeniería, etc. El equipo también necesita tener la experiencia y las habilidades para
permitir la consideración adecuada de todas las ramificaciones del problema.
• La Investigación de Operaciones ha desarrollado una serie de técnicas y modelos muy
útiles a la Ingeniería de Sistemas. Entre ellos tenemos: la Programación No Lineal, Teoría
de Colas, Programación Entera, Programación Dinámica, entre otras.
• La Investigación de Operaciones tiende a representar el problema cuantitativamente
para poder analizarlo y evaluar un criterio común.

Ventajas y desventajas del análisis de sensibilidad :


Ventajas y desventajas del análisis de sensibilidad Ventajas Desventajas Fácil aplicación
Solo permite analizar variaciones de un solo parámetro a la vez Fácil de entender No
utiliza información como las distribuciones de probabilidad del parámetro a sensibilizar.
No entrega distribución de probabilidades de los indicadores de rentabilidad VAN y TIR.

Potrebbero piacerti anche