Sobre los problemas binivel lineales con coeficientes intervalos en los lados derechos de las restricciones del nivel inferior.

Ortega Rosales, Armando (2015) Sobre los problemas binivel lineales con coeficientes intervalos en los lados derechos de las restricciones del nivel inferior. Maestría thesis, Universidad Autónoma de Nuevo León.

Vista previa

Texto 1080214885.pdf - Versión Publicada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Vista previa

Resumen

En este trabajo se estudia una clase particular de problemas de programación binivel en donde las funciones objetivo de ambos niveles y las restricciones son lineales. Además se considera el problema del nivel inferior como un problema de programación por intervalos, en donde los coeficientes intervalos aparecen solamente en los lados derechos de las restricciones. Es decir, se asume que los lados derechos de las restricciones del nivel inferior no se conocen con exactitud sino que están dados por un intervalo delimitando un intervalo de valores. Este hecho aumenta significativamente la complejidad del problema binivel debido a que la región factible del nivel inferior no se conoce con exactitud y por consecuencia, la reacción ´optima del seguidor no puede ser obtenida de forma general repercutiendo directamente en la decisión del líder. La existencia de esta incertidumbre en el nivel inferior evita la posibilidad de obtener una solución óptima binivel que sea factible para todo el intervalo de los lados derechos. Es por esto, que se definen las soluciones robustas binivel. Se estudian dichas soluciones robustas binivel, se analizan algunas de sus propiedades y se propone una metodología eficiente para encontrar el óptimo del problema partiendo de la solución robusta binivel. La metodología propuesta se valida y ejemplifica con algunos ejemplos numéricos mostrando que el esquema de solución propuesto es conveniente para resolver este tipo de problemas.

Actions (login required)

Ver elemento