io trans y asig

Post on 16-Jan-2016

17 views 0 download

description

investigación operativa

Transcript of io trans y asig

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