Cuestiones notables sobre optimización combinatoria: problemas de recubrimiento y planificación
- Autores: María Candelaria Espinel Febles
- Directores de la Tesis: Miguel Sánchez García (dir. tes.)
- Lectura: En la Universidad de La Laguna ( España ) en 1991
- Idioma: español
- Tribunal Calificador de la Tesis: Rafael Infante Macías (presid.), María Teresa Ramos Domínguez (secret.), Francisco Ramón Fernández García (voc.), Luis Javier López Martín (voc.), Joaquín Sicilia Rodríguez (voc.)
- Materias:
- MSC2000 :
- Texto completo no disponible (Saber más ...)
- Resumen
NUESTRA INVESTIGACION SE HA ORIENTADO A LA IDENTIFICACION DE FACETAS DEL POLITOPO ASOCIADO CON EL PROBLEMA DEL RECUBRIMIENTO, EN ESTA LINEA SE HAN CONSEGUIDO ALGUNOS RESULTADOS EXCELENTES, OTRO PROBLEMA ANALIZADO ES EL DE LA PLANIFICACION DE TAREAS.
EL CAPITULO I SE DEDICA A RECOGER Y SINTETIZAR RESULTADO SOBRE TEORIA DE POLIEDROS.
EL CAPITULO II VA DESTINADO A ANALIZAR EN PROFUNDIDAD EL PROBLEMA DE RECUBRIMIENTO. SE RECOGEN LOS RESULTADOS MAS NOTABLES EXISTENTES EN LA ACTUALIDAD SOBRE DICHO PROBLEMA. ADEMAS CARACTERIZAMOS FACETAS CON COEFICIENTES EN 0, 1, 2, 3,. TAMBIEN HEMOS OBTENIDO BUENOS RESULTADOS COMO GENERALIZACION DE Q-ROSAS COMPLETAS, A K-UPLAS Q-ROSAS COMPLETAS.
EN EL CAPITULO III SE TRATAN ALGUNOS PROBLEMAS DE PLANIFICACION. NUESTRO TRABAJO SE CENTRA EN PLANTEAR Y FORMULAR ALGUNOS DE ELLOS. ADEMAS, SE SINTETIZAN LOS PRINCIPALES RESULTADOS EXISTENTES SOBRE REDUCCION DE COEFICIENTES, EN LAS RESTRICCIONES QUE SURGEN EN EL PLANTEAMIENTO DE ESTOS PROBLEMAS.
EL CAPITULO IV SE DEDICA AL ESTUDIO DE LOS DOS PROBLEMAS: RECUBRIMIENTO Y PLANIFICACION, EN AMBIENTE ESTOCASTICO.
