Tesis:
Descomposición en programación entera: Un algoritmo para la asignación óptima de recursos
- 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
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: 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