Вы находитесь на странице: 1из 7

Análisis de

Sensibilidad

Investigación
Operativa

1
Introducción
Podríamos decir que llegamos a la parte más creativa de la resolución de
un problema de programación lineal (PL).

Una cosa es la modelización y los resultados que ella arroja a través de un


gráfico o un algoritmo; otra es mirar las relaciones, la significación dentro
de la situación problemática y no solo los números.

En esta lectura, nos ocuparemos de analizar qué sucede cuando se cambian


algunos parámetros de entrada en un problema dentro de ciertos límites, y
cómo influyen estos cambios en la solución óptima y en la función objetivo.

Esto es lo que llamaremos análisis de sensibilidad y lo haremos analizando


y estudiando separadamente cómo influyen los cambios efectuados
cuando la solución es gráfica o algebraica.

En la presente lectura, solo analizaremos algunos cambios teniendo como


base la solución gráfica. Dejamos para el estudio personal cómo influyen
los cambios cuando la solución está dada mediante el método simplex. Te
sugerimos complementar este estudio con el texto de la bibliografía básica.

Análisis de sensibilidad gráfica


Analizaremos dos casos:
1) La sensibilidad de la solución óptima a los cambios de la
disponibilidad de los recursos (lado derecho de las restricciones).
2) La sensibilidad de la solución óptima a los cambios en los
coeficientes de la función objetivo, ya sean: costos unitarios o
utilidad unitaria, según el problema.

Sensibilidad al cambio en las disponibilidades


Como venimos haciendo en todas las lecturas, utilizaremos el mismo
problema de maximización planteado y resuelto mediante el método
gráfico en el Módulo 1, cuyo planteo es:

Maximizar: z = 2000x + 3000y;


sujeta a las restricciones:
x + 2y < = 8;
3x + y < = 9;
x,y > = 0.

2
Recordemos que se trata de una fábrica que desea maximizar dos tipos de
productos, representados por las variables x₁ y x₂.

La primera restricción se refiere a horas máquina, y la segunda a materia


prima.

Recordemos, también, que la F.O se maximiza en (2, 3) y asciende a $13 000 de


utilidad.

Analicemos qué sucede si cambiamos, en los recursos, la capacidad de


horas-máquina disponibles para ambos productos. El cambio que
introduciremos es de 8 a 9 horas, es decir, incrementaremos en una hora la
capacidad de horas-máquina y analizaremos los cambios que se producen
en la interpretación de los resultados del problema. Por lo tanto, ahora, el
modelo se transforma en el siguiente:

Maximizar: z = 2000x + 3000y;


sujeta a las restricciones:
x + 2y < = 9;
3x + y < = 9;
x,y > = 0.

Estamos introduciendo un cambio en la restricción (1), que nos queda


entonces: x + 2y < = 9. Si trazamos esta nueva restricción, cambiará el
convexo de soluciones, y es de suponer que el vértice en el que se
encuentra el óptimo ya no sea el mismo.

Te invitamos a que resuelvas gráficamente este sistema y calcules el Z máximo.


Luego, compáralo con el gráfico del sistema original (antes de hacer el cambio).

Observa que los vértices B y C cambian de coordenadas. La nueva tabla de


inspección de vértices es la siguiente (están en negrita los cambios con
respecto a la tabla de inspección de vértices, que se analiza en la Lectura 5
y se refiere al problema original).

3
Tabla 1: Inspección de vértices para el caso de cambio en las
disponibilidades en el problema propuesto
Vértice Coordenada Función objetivo:
Z=2000x + 3000y
A (0 ; 0) 0
B (0 ; 4,5) 13 500
C (1,8 ; 3,6) 14 400
D (3 ; 0) 6000
Fuente: elaboración propia.

Con respecto al sistema original, cambió el convexo de soluciones en los


puntos B y C. Por lo que se ve, Z cambia con la nueva restricción.

Tasa de cambio

Llamemos Z´ al valor de la F.O una vez hecho el cambio de parámetros, y Z


al valor de la F.O en el problema original en el punto óptimo.

Tasa de cambio = (Z´– Z)/(Disponibilidad nueva-disponibilidad anterior).

Por lo tanto, la tasa de cambio = (14 400-13 000)/(9-8) = 1400.

Significa que, aumentando la disponibilidad de maquinaria en 1 hora, la


utilidad crece $1400.

A esta tasa de cambio también se la llama valor unitario del recurso.


Entonces podemos definir al valor unitario del recurso como la tasa de cambio
de la función objetivo por el cambio unitario de un recurso.

Intervalo de factibilidad

Es importante destacar que el valor de $1400 (también llamado precio


dual) permanece constante para cambios en la disponibilidad en las horas
máquina para fabricar los productos. Expliquemos un poco más este
concepto. Al cambiar el lado derecho de una restricción, en este caso, la
restricción (1), el valor unitario del recurso, $1400, se mantiene invariable
dentro de cierto intervalo. Ya que, cualquiera sea el valor del cambio, la
recta se moverá paralela a sí misma y cambiará solo el vértice formado por
la restricción (2). El vértice C original pasó a ser vértice G con la
modificación en las disponibilidades de horas-máquina (ver Figura 1).

4
Figura 1: Solución gráfica del problema modificado con el cambio en las
disponibilidades

E
9
Restricción (2)

4,5
B G
C
Restricción (1)
3 9
A D F

Fuente: elaboración propia.

Calculamos la capacidad de la máquina en E y en D.


 (x + 2y) en E(0, 9)/0 + 2 x 9 = 18 h. Capacidad máxima de la máquina.
 (x + 2y) en D(3, 0)/3 + 2 x 0 = 3 h. Capacidad mínima de la máquina.

Por lo tanto, el valor $1400 permanece constante en el intervalo [3, 18]. Los
cambios que se realicen fuera de este intervalo cambian el valor unitario del
recurso. Este intervalo se llama intervalo de factibilidad.

De la misma manera, podemos calcular el valor unitario del recurso


correspondiente con la restricción (2) y su correspondiente intervalo de
factibilidad.

Comprueba que, para la restricción (2), la tasa de cambio es $200, y el


intervalo de factibilidad se define desde 4 kg a 24 kg.

Conclusiones

Los datos que obtuvimos en el análisis de sensibilidad son la base para


responder con fundamentos matemáticos a cuestiones respecto a la
influencia que tienen los cambios en los parámetros de entrada sobre la
función objetivo, entre otras cosas.

Sobre el problema que venimos tratando, podríamos analizar cuál será el


impacto en la F.O si incrementamos las horas máquina en la fabricación de
los productos, o si incrementamos los kilogramos de materia prima (dentro
de los límites de factibilidad).

Para profundizar sobre estas cuestiones, te remitimos al texto básico. Este


tema está desarrollado en forma muy comprensible en dicho texto,

5
abordando un problema distinto al que se trató en esta lectura. Solo
hemos querido, en esta lectura, tomar un solo aspecto del análisis de
sensibilidad, pero es importante que estudies los restantes.

A modo de resumen te daremos, para tu organización, una estructura


sobre los temas que abarca el análisis de sensibilidad.

Análisis de sensibilidad gráfica:

1) Sensibilidad al cambio en las disponibilidades (explicado en la


presente lectura).
2) Sensibilidad al cambio en los coeficientes de la F.O (remitimos al
texto básico).

Análisis de sensibilidad algebraica:

1) Sensibilidad al cambio en las disponibilidades (remitimos al texto


básico).
2) Sensibilidad al cambio en los coeficientes de la F.O (remitimos al
texto básico).

6
Referencias
Taha, H. A. (2012). Método simplex y análisis de sensibilidad. En Autor,
Investigación de operaciones (pp. 108-111). México: Pearson Educación.

Вам также может понравиться