Autor: FUENTE O'CONNOR, José Luís de la

Título: Descomposición en programación entera: Un algoritmo para la asignación óptima de recursos

Fecha: 1979

Materia: CIENCIAS ECONÓMICAS. Teseo;ECONOMÍA INTERNACIONAL. Teseo;ORGANIZACIÓN MONETARIA INTERNACIONAL. Teseo;ORGANIZACIÓN Y DIRECCIÓN DE EMPRESAS. Teseo;NIVELES ÓPTIMOS DE PRODUCCIÓN. Teseo

Escuela: E.T.S. DE INGENIEROS INDUSTRIALES

Departamento: SIN DEPARTAMENTO DEFINIDO

Acceso electrónico:

Director/a(s):

• Director/a: ANDRES PUENTE, Eugenio

Resumen: En esta tesis se abordan los problemas lineales de programación entera en los que la matriz de condiciones presenta la estructura particular de angular por bloques descomponiendo el problema original en sus subproblemas mas pequeños. Los modelos de programación entera con estructura angular por bloques surgen frecuentemente en aplicaciones a gran escala. Así en una compañía con muchas divisiones por ejemplo las subdivisiones deben competir por los limitados recursos de esta. El algoritmo de descomposición se implementa en un contexto de programacion entera basada en penalizaciones. Además de una detallada descripción de la implementación del algorítmo se incluye la experiencia de cálculo asociada al proceso de prueba del mismo