ANTEPROYECTO DEL TRABAJODE GRADO

DE MAESTRÍA DE

25 de Marzo de 2009

Seminario Marzo 2009 José Luis Quintero 1

DE MAESTRÍA DE JENNY SATURNO

Postgrado de Investigación de Operaciones

Facultad de Ingeniería

Universidad Central de Venezuela

Estructura del anteproyecto

PRIMERA PÁGINA

Seminario Marzo 2009 José Luis Quintero 2

PRIMERA PÁGINA

Primera Página

UNIVERSIDAD CENTRAL DE VENEZUELAFACULTAD DE INGENIERÍA

POSTGRADO DE INVESTIGACIÓN DE OPERACIONES(Arial 11 – 1.5 líneas)

ANTEPROYECTO DEL TRABAJO ESPECIAL DE GRADO

PARA OPTAR AL TÍTULO DEMAGISTER SCIENTIARUM

Seminario Marzo 2009 José Luis Quintero 3

PARA OPTAR AL TÍTULO DEMAGISTER SCIENTIARUM

EN INVESTIGACIÓN DE OPERACIONES(Arial 14 – Sencillo)

Fcto. Jenny Saturno(Arial 12 – Sencillo)

Mayo 2009(Arial 12 – Sencillo)

Estructura del anteproyecto

SEGUNDA PÁGINA

Seminario Marzo 2009 José Luis Quintero 4

SEGUNDA PÁGINA

Segunda página

ANTEPROYECTO DEL TRABAJO DE GRADO:(Arial 14 – 1.5 líneas – 2 espacios)

Nombre del Postgrado (Arial 12 – 1.5 líneas – Negrita)Maestría en Investigación de Operaciones (Arial 11 – 1.5 líneas)

Título por el que se OptaMagister Scientiarum en Investigación de Operaciones

Nombre del Aspirante

Seminario Marzo 2009 José Luis Quintero 5

Nombre del AspiranteFcto. Jenny Saturno

Título del Trabajo de GradoDiseño e implantación de algoritmos para el problema multiparamétrico generalizadode asignación relativo a la función objetivo.

Asesoramiento PropuestoSe postula como tutor al Ing. José Luis Quintero, DIOC, Facultad de Ingeniería, UCV.

INTRODUCCIÓN(Arial 14 – 1.5 líneas – 2 espacios)

Estructura del anteproyecto

INTRODUCCIÓN

Seminario Marzo 2009 José Luis Quintero 6

INTRODUCCIÓNBREVE MARCO TEÓRICO

Introducción – Breve marco teórico

1. Conceptos análisis multiparamétricoNecesidad e importancia.

2. Otros conceptos de interés. Problema de asignación

3. Aquí podrían surgir referencias bibliográficas

Seminario Marzo 2009 José Luis Quintero 7

3. Aquí podrían surgir referencias bibliográficas

Estructura del anteproyecto

INTRODUCCIÓN

Seminario Marzo 2009 José Luis Quintero 8

INTRODUCCIÓNANTECEDENTES DEL ESTUDIO

Introducción – Antecedentes del estudio

1. Trabajos iniciales.Larry Jenkins (1990)

2. Multiparametrización relativa a la función objetivo.Crema, 2000; Quintero y Crema, 2005; Quintero y Crema, 2008;Quintero, 2008

3. Multiparametrizaciones simultáneas.Multiparametrización direccional simultánea (Quintero, 2000)

Seminario Marzo 2009 José Luis Quintero 9

Multiparametrización direccional simultánea (Quintero, 2000)Multiparametrización simultánea (Crema, 2002)Multiparametrización simultánea (Li, Ierapetritou, 2007 )

4. Asignación.Martello y Toth (1995).

5. Revisiones bibliográficas problemas de asignación.Asignación cuadrática (Loiola, De Abreu, Boaventura-Nett o,Hahn y Querido, 2007). Problemas de asignación (Pentico, 20 07)

Estructura del anteproyecto

INTRODUCCIÓN

Seminario Marzo 2009 José Luis Quintero 10

INTRODUCCIÓNPLANTEAMIENTO DEL PROBLEMA

Introducción – Planteamiento del problema

1. Conexión entre trabajos anteriores y la inquietud delproblema a resolver.

2. Ejemplo ilustrativo.

Seminario Marzo 2009 José Luis Quintero 11

Estructura del anteproyecto

OBJETIVOS

Seminario Marzo 2009 José Luis Quintero 12

OBJETIVOSGENERAL Y ESPECÍFICOS

Objetivos – General y específicos

1. GENERAL.Diseñar e implantar algoritmos para el problemamultiparamétrico generalizado de asignación relativo ala función objetivo.

2. ESPECÍFICOS.Estudiar algoritmos de Alejandro Crema [x] y

Seminario Marzo 2009 José Luis Quintero 13

Estudiar algoritmos de Alejandro Crema [x] yadaptarlos.Estudiar algoritmos de José Luis Quintero [x] yadaptarlos.Comparar los algoritmos estudiadosImplementar usando CPLEXRealizar pruebas computacionales

Estructura del anteproyecto

METODOLOGÍA

Seminario Marzo 2009 José Luis Quintero 14

METODOLOGÍA

Metodología

1. Revisión bibliográfica de trabajos anteriores y deaspectos afines al trabajo de investigación

2. Análisis y comprensión de los algoritmos quesoportarán la investigación

Seminario Marzo 2009 José Luis Quintero 15

3. Implementación de los algoritmos

4. Comparación de los resultados de los algoritmos

5. Redacción del trabajo final

Estructura del anteproyecto

RESULTADOS ESPERADOS

Seminario Marzo 2009 José Luis Quintero 16

RESULTADOS ESPERADOSAPORTE AL CONOCIMIENTO

Resultados esperados – Aporte al conocimiento

RESULTADOS ESPERADOS1. Dos algoritmos diseñados e implantados que permita

resolver el problema multiparamétrico generalizado deasignación relativo a la función objetivo.

APORTE AL CONOCIMIENTO

Seminario Marzo 2009 José Luis Quintero 17

APORTE AL CONOCIMIENTO1. El trabajo permitirá ofrecer alternativas de solución

para el problema multiparamétrico generalizado deasignación relativo a la función objetivo mediantealgoritmos basados en la filosofía de resolución deproblemas puntuales para construir la soluciónmultiparamétrica del problema.

Estructura del anteproyecto

CRONOGRAMA DE ACTIVIDADES

Seminario Marzo 2009 José Luis Quintero 18

CRONOGRAMA DE ACTIVIDADES

Cronograma de actividades

(1 AÑO)

1. Revisión bibliográfica

1 2 3 4 5 6

Revisión de bibliográfica, trabajos previos y tesis

Diseño de una Metodología para la Implementación deun sistema de Gestión Estratégica en el Departamentode Mantenimiento de una Compañía de Ascensores.

Análisis de resultados

Elaboración del trabajo final

ACTIVIDADESMESES

Seminario Marzo 2009 José Luis Quintero 19

1. Revisión bibliográfica2. Fundamentos teóricos3. Análisis y diseño del algoritmo x4. Programación5. Experimentación6. Análisis de resultados7. Elaboración del trabajo final

Estructura del anteproyecto

REFERENCIAS

Seminario Marzo 2009 José Luis Quintero 20

REFERENCIAS

Referencias

REVISAR ARCHIVO ADJUNTO:

Seminario Marzo 2009 José Luis Quintero 21

REFERENCIAS JENNY