INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
Trabajo de Investigación
1. Análisis de sensibilidad en problemas de transporte
En los problemas de transporte, como en todos los problemas de programación lineal es posible
hacer análisis de sensibilidad de algunos de los coeficientes que aparecen en el modelo. Así se
pueden analizar los términos independientes de las restricciones y los coeficientes de la función
objetivo.
Como ya conocemos, el análisis de sensibilidad nos informa del intervalo o rango de posible
variación de estos coeficientes de forma que la solución actual se mantenga como solución
óptima.
El análisis de sensibilidad se puede realizar con GAMS y, al mismo tiempo que realiza el cálculo de
la solución óptima, obtiene el intervalo de variación para los coeficientes. En GAMS se puede
obtener directamente el rango para los términos independientes, y cuando en el siguiente
epígrafe estudiemos la dualidad se podrá realizar el análisis de los coeficientes de la función
objetivo.
Para hacer el análisis de sensibilidad de los RHS, lo único que hay que hacer es adicionar al fichero
original una serie de instrucciones en donde se explicite lo que deseamos realizar.
1
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
Como puede observarse la diferencia son las líneas resaltadas en negrilla en el fichero anterior.
objrng all
rhsrng all
2
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
Con ello en el fichero LST, obtenemos las siguientes soluciones para los intervalos:
La interpretación de los resultados es inmediata. Es decir, la solución actual:
Seguirá siendo valida mientras los términos independientes sean:
La oferta de Sevilla este comprendida entre:300 y +INF.
La oferta de Santander este comprendida entre: 550 y 625.
La demanda de Madrid este comprendida entre 300 y 375.
La demanda de Barcelona este comprendida entre 275 y 350.
La demanda de Valencia este comprendida entre 0 y 325.
3
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
Con relación a los coeficientes de la función objetivo, tenemos que sustituir los valores
originales:
4
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
5
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
2. Problemas de transbordo6
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
7
INVESTIGACIÓN OPERATIVA
Ing. Rosario Auza Terrazas
8
Top Related