Propiedades y caracterizaciones de las funciones convexas cuasipoliédricas

• Autores: María Dolores Fajardo Gómez
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Existen diferentes metodos computacionales para resolver un problema de optimizacion donde la funcion objetivo es convexa y el conjunto de restricciones viene especi cado mediante un sistema lineal con un numero nito de desigualdades. En particular, el problema puede formularse como un problema de optimizacion con una unica restriccion expresada en terminos de una funcion poliedrica. Cuando el sistema lineal tiene un numero arbitrario de desigualdades, el problema puede transformarse de manera que el conjunto de restricciones quede especi cado mediante una unica restriccion que involucre una funcion convexa semi-continua inferiormente. Si esta funcion es ademas cuasipoliedrica, dado que localmente se comporta como una poliedrica, se podra dise~nar un algoritmo que resuelva el problema de optimizacion en base a dicha estructura local. A la vista de este nuevo enfoque, este trabajo esta dedicado al estudio de propiedades y caracterizaciones de la clase de funciones cuasipoliedricas.