Facultad de Ingeniera de Sistemas, Cmputo y Telecomunicaciones

DESARROLLO DE PROYECTOS
DE INVESTIGACIN
CIENTFICA

SANTIAGO GONZALES SNCHEZ

2016
 Unidad 1: Mtodos para la construccin de la Solucin Tecnolgica

1.1. Objetivo

El informe permite evaluar el nivel de conocimiento del candidato respecto a las

metodologas/modelos/algoritmos para el problema que desea resolver. La redaccin de
la misma corresponde a uno de los captulos del informe final de su tesis.

1.2. Consideraciones

Los mtodos para la construccin de la Solucin Tecnolgica estn conformado por

metodologas, modelos algoritmos asociados directamente al problema, esto es,
aplicados al problema de estudio.

No se debe confundir con el marco conceptual. Este se centra en el problema de estudio.

Entretanto el marco conceptual es dado por los fundamentos alrededor del tema de tesis.

La primera tarea para la elaboracin de los mtodos para la construccin de la Solucin

Tecnolgica es la bsqueda de literatura. Las fuentes a las que se debe recurrir son las
tesis y artculos de revistas indexadas.

1.3. Estructura del informe

La estructura de este captulo debe incluir en lo posible:

Definiciones
Mtodos, Modelos Algoritmos

En caso de ser Modelos: Deber ser presentado los diversos modelos que existen en la
literatura para resolver el problema en estudio. Se deber dar una breve descripcin de
cada uno de ellos.

En caso de ser Algoritmos: Deber ser presentado los diversos algoritmos que existen en
la literatura para resolver el problema en estudio. Se deber dar una breve descripcin de
cada uno de ellos.

Es caso de ser Metodologas: Deber ser presentado los diversos mtodos que existen en
la literatura para resolver el problema en estudio. Se deber dar una breve descripcin de
cada uno de ellos.

Debern ser presentados los diversos mtodos modelos algoritmos que han sido
desarrollados para resolver el problema en estudio.

Ejemplo 1:

Tema de Tesis: SISTEMA DE INFORMACIN PARA EL MEJORAMIENTO DE CONTROL DE

ALMACN UTILIZANDO METODOLOGA RUP. CASO LABORATORIO Y MANTENIMIENTO
ELECTRNICA TOYAMA SAC.

CAPTULO 1: INTRODUCCIN

1.1. Descripcin del Problema

1.2. Definicin del Problema
1.3. Justificacin
1.4. Objetivos
1.4.1. Objetivo principal
 1.4.2. Objetivos secundarios
1.5. Alcances
1.6. Propuesta de la Tesis
1.7. Presentacin del resto de la tesis

CAPTULO 2: MARCO CONCEPTUAL

2.1. Sistema de informacin

2.1.1. Definicin
2.1.2.Componentes
2.1.3. Clasificacin de los sistemas de informacin
2.1.3.1. En funcin de la agrupacin de los usuarios en la organizacin
2.1.3.2. En funcin del servicio ofrecido
2.2. Control de inventario
2.2.1. Inventario
2.2.1.1 Motivos para mantener inventarios
2.2.1.2 Componentes principales y tipos de inventarios
2.2.2. Modelo de Control de Inventario sin Dficit
2.2.3. Modelos Matemticos
2.2.3.1 Sistema de Control ABC
2.2.3.2 Sistema de control
2.2.4. Modelacin del Control de Inventarios
2.3. Metodologas y herramientas de Desarrollo
2.3.1. Rational Unified Process:
2.3.1.1. Modelo de rational unified process
2.3.1.2. Revisin de las fases
2.3.2. Lenguaje de Modelado Unificado (UML)
2.3.2.1. Diagramas de casos de uso
2.3.2.2. Diagramas de secuencia
2.3.2.3. Diagramas de colaboracin
2.3.2.4. Diagramas de clases
2.3.2.5. Diagramas de despliegue
2.3.2.6. Diagramas de actividades
2.3.2.7. Diagramas de paquetes

CAPTULO 3: MTODOS PARA LA CONSTRUCCIN DE LA SOLUCIN TECNOLGICA

3.1. Definiciones de los sistemas de informacin

3.1.1. Sistemas operacionales o transaccionales
3.1.2. Sistemas segn su funcionalidad
3.1.3. Sistemas de apoyo a la toma de decisiones
3.1.4. Sistemas Estratgicos
3.1.5. Sistemas basados en el conocimiento (KBS)
3.2. Metodologas
3.2.1. HDM- Hypermedia Design Model
3.2.2.WebML- Web Modelling Language
3.2.3. Proyecto UWA- Ubiquitous Web Applications
3.2.4. Rational Unified Process (RUP)
3.2.5. gil XP (Extreme Programming)
3.2.6. Scrum
3.2.7. UWE: UML Based Web Engineering

Ejemplo 2:

Tema de Tesis: SISTEMA DE GENERACIN DE HORARIOS DE CLASES UTILIZANDO EL

ALGORITMO GOLOSO - MIOPE. CASO: INSTITUTO DE EDUCACIN SUPERIOR TRABAJOS
EDUCATIVOS DE VANGUARDIA
 CAPTULO 1: INTRODUCCIN

1.1. Descripcin del Problema

1.2. Definicin del Problema
1.3. Justificacin
1.4. Objetivos
1.4.1. Objetivo principal
1.4.2. Objetivos secundarios
1.5. Alcances
1.6. Propuesta de la Tesis
1.7. Presentacin del resto de la tesis

CAPTULO 2: MARCO CONCEPTUAL

2.1. Programacin
2.2. Horario
2.3. Programacin de Horarios
2.4. Timetabling
2.5. Modelo de Programacin Entera
2.6. Heurstica
2.7. Metaheurstica
2.8. Algoritmo

CAPTULO 3: MTODOS PARA LA CONSTRUCCIN DE LA SOLUCIN TECNOLGICA

3.1. Taxonoma del Problema de Horarios

3.1.1 Problema de Programacin de Horarios del Transporte Pblico
3.1.2 Problema de Programacin de Horarios de Empleados
3.1.3 Problema de Programacin de Horarios de Escuelas Secundarias
3.1.4 Problema de Programacin de Horarios de Universidades
3.1.5 Problema de Bsqueda y Optimizacin
3.2. Modelos
3.2.1 Modelo de Programacin lineal Entera
3.2.2 Tcnica de Coloracin
3.2.3 Modelo de Subgrupos
3.3. Algoritmos
3.3.1 Algoritmo Goloso - Miope
3.3.2 Algoritmo Gentico Simple
3.3.3 Algoritmo Memtico
3.3.4 Algoritmos Evolutivos
3.3.5 Algoritmos Metaheursticos
3.3.6 Anlisis de los algoritmos Evaluados

1.4. Fuentes

Las fuentes para el desarrollo de este captulo, esta dado por las tesis y artculos de
revistas indexadas. Por lo general una tesis que respeta los estndares internacionales.

1.5. Redaccin

Se recomienda iniciar la redaccin del trabajo con los artculos sobre las
metodologas/modelos/algoritmos existentes, para luego actualizarlo con los artculos
posteriores. Toda afirmacin hecha en el trabajo debe tener referencia bibliogrfica.
En este informe debe consignar las referencias bibliogrficas.
 REVISIN BIBLIOGRFICA

1. Objetivo

El objetivo del presente informe es que el candidato a Ingeniero conozca toda la informacin
existente en la literatura respecto al tema de tesis.

La revisin bibliogrfica es el punto de partida de toda tesis. Esta revisin debe ser
totalmente exhaustiva y deber abarcar las diversas fuentes de informacin validas como son:
tesis, artculos de revistas especializadas, informacin de instituciones reconocidas
(ministerios, empresas de reconocimiento internacional, etc.) y libros.

2. Consideraciones

Para efecto de hacer una buena revisin bibliogrfica deben considerar las diversas fuentes
bibliogrficas, como son: revistas especializadas, tesis, libros e informacin de instituciones
oficiales como son ministerios, OEA, ONU, UNESCO, e informacin de algunas organizaciones
lderes en tecnologa de informacin como ORACLE y MICROSOFT.

Revistas Especializadas

La mejor fuente de informacin para toda investigacin cientfica lo constituyen los artculos
cientficos. Se debe contemplar solo artculos de revistas especializadas, tales como:
ELSEVIER (considere las revistas del rea de Computer Science), ACM y IEEE.

Para muchos problemas que han sido bien investigado algunos autores han realizado una
revisin bibliogrfica, y estos han sido publicados en artculos que involucran en sus ttulos los
trminos:

State of art of
A review of
Taxonomy of

Los ttulos arriba corresponden al ttulo de un artculo que se refiere a los Mtodos para la
Construccin de la Solucin Tecnolgica.

Los Mtodos para la Construccin de la Solucin Tecnolgica consisten en la revisin

bibliogrfica de todo lo que existe para el tema en mencin. As este artculo presenta: la
definicin del problema, variante del problema, clasificacin del problema (taxonomy),
mtodos, modelos (si fuera el caso), aplicaciones, aplicativos (software), etc.

Este captulo es muy relevante, pues incluye una exhaustiva revisin bibliogrfica, y por
consiguiente agiliza el trabajo de la revisin bibliogrfica.

Tesis:

La tesis constituye una muy buena fuente de referencia bibliogrfica, una buena tesis,
considera por lo general un captulo de los Mtodos para la Construccin de la Solucin
Tecnolgica y uno o ms captulo sobre el marco terico.

El marco terico se refiere a los conceptos, metodologas modelos, teoras, etc., que estn
relacionados al tema de tesis, y que son necesarios conocerlos para poder hacer una mejor
lectura de la tesis.

As por ejemplo, si el tema es: Algoritmos GRASP para la Planificacin Agrcola, entonces el
marco terico podr estar constituido por dos captulos:
 Heursticas y Metaheursticas
Agricultura y Planificacin

Si el tesista u orientador considera centrar ms el marco terico de la tesis, se podra

considerar un captulo sobre Algoritmos GRASP en vez del captulo sobre Heurstica y
metaheursticas.

En la revisin bibliogrfica tambin se debe considerar algunas referencias recientes sobre el

marco terico.

Se recomienda buscar informacin de tesis (maestra y doctorado) en las bibliotecas de las

universidades. En Brasil se puede hacer bsqueda en la CAPES, o las bibliotecas virtuales de
las universidades, como: Universidad Federal de Rio de Janeiro, Universidad se Sao Paulo,
Universidad Federal Rio Grande do Sul.

Existe un banco de tesis poco actualizado denominado CYBERTESIS. La Asamblea Nacional de

Rectores (ANR) de acuerdo a su normatividad debe registra un ejemplar de las tesis de todas
las universidades peruanas.

Libros:

La informacin de los libros va servir por lo general para la elaboracin del marco terico.
Los libros debern ser recientes, de reconocido autor y casa editora.

3. Lista de referencias bibliogrfica

Las referencias bibliogrficas debern ser colocadas en el siguiente formato:

Tesis:
Autores (Apellidos y nombres), ttulo de la tesis, tipo de tesis (Phd Thesis, Msc Thesis, Eng
Thesis), universidad, pas, ao

Artculo:
Autores (Apellidos y nombres), ttulo del artculo, nombre de la revista, volumen, serie, pag-
pag (pgina de inicio y pgina de termino), ao.

Libros:
Autores (Apellidos y nombres), ttulo del libro, Editorial, pas, ao.

WWW:
Solo para informacin de instituciones oficiales (ministerios) y de empresas lderes en TI
(Oracle, Microsoft).

Autores (Apellidos y nombres), ttulo del artculo, nombre de la organizacin, www, fecha
(da, mes, ao).
 Unidad 2: Evaluacin comparativa de Mtodos
Consideramos la tesis Sistema de Gestin de Recursos Humanos Caso: ALIMAR SERVIS E.I.R.L.

2.1. Definicin de los Criterios de Comparacin

Documentacin
Se refiere a toda la informacin tangible y persistente que ayude en todo el ciclo de vida
del desarrollo del sistema para poder monitorear los procesos ya terminados.
Manejo de Riesgos
Se refiere a la efectividad de control de reaccin del equipo ante problemas que se
presentan durante el ciclo de vida del proyecto.
Duracin
Es el tiempo estimado del proyecto a realizar.

2.2. Definicin de los Valores y Puntajes a los Criterios de Comparacin

CRITERIO VALOR DESCRIPCIN PUNTAJE

Experiencia del Alto Equipo con gran experiencia en el mtodo 3

equipo Bajo Poca experiencia del equipo 2
Mxima carga de trabajo (propenso a
Alto 1
Carga de Trabajo errores)
Bajo Mnima carga de trabajo 3
Mucho Documentacin completa 5
Documentacin Poco Mnima documentacin 2
Moderado Documentacin parcial 1
Mayor Buen manejo de riesgos 5
Manejo de riesgos
Menor Manejo de riesgos parcial 3

Relacin con el Mayor Buena relacin con el cliente (entregables) 3

cliente Menor Relacin con el cliente es parcial 1
Mayor Puede extender el plazo 4
Duracin
Menor Permite terminar en el plazo 3
Permite que la metodologa se adapte a la
Mucho 5
empresa.
Adaptacin Poco Se adapta la metodologa a la empresa 3
Adaptacin parcial de la metodologa a la
Moderado 1
empresa

2. 3. El cuadro comparativo elaborado es:

Criterio /Metodologa XP RAD RUP MSF

Experiencia del equipo Alto Bajo Bajo Alto
Carga de Trabajo Alto Bajo Bajo Alto
Documentacin Poca Poca Mucha Poca
Manejo de riesgos Menor Menor Mayor Menor
Relacin con el cliente Mayor Moderando Moderado Moderado
Duracin Menor Menor Mayor Menor
Adaptacin Moderado Menor Mayor Menor
2.4. Resultado Final del cuadro Comparativo de las Metodologas

Criterio /Metodologa XP RAD RUP MSF

Experiencia del equipo 3 2 2 3

Carga de Trabajo 1 3 3 1
Documentacin 2 2 5 2
anejo de riesgos 3 3 5 5
Relacin con el cliente 3 1 2 2
Duracin 4 4 2 4
Adaptacin 3 1 5 1
Total 19 16 24 18

De acuerdo al cuadro comparativo realizado vemos que cada uno tiene prioridades,
requerimientos, y tecnologas muy diferentes.
Se lleg a elegir la metodologa RUP para el desarrollo del presente proyecto. La
metodologa RUP tiene una documentacin completa, lo que garantiza la
predictibilidad de los resultados y entregar software de calidad superior a tiempo.
Permite que la metodologa sea adaptable al contexto y necesidades de cada empresa,
tiene una plataforma flexible de procesos de desarrollo de software que brindar guas
consistentes y personalizadas de procesos para todo el equipo de proyecto.
 Unidad 3: Adaptacin del Mtodo

En este captulo debe adaptar la metodologa, el modelo o el algoritmo, segn el resultado

del captulo 2, a vuestro caso de estudio. En este caso describir como adaptar la Metodologa
RUP para el tema de la tesis propuesto.

3.1 Seleccin de la Herramienta de Tecnolgica

3.1.1 Metodologa RUP (Rational Unified Process)

El Proceso Unificado de Rational (Rational Unified Process, habitualmente resumido

como RUP) es un proceso de desarrollo de software desarrollado por la
empresa Rational Software, de propiedad de IBM. Junto con el Lenguaje Unificado de
Modelado UML, constituye la metodologa estndar ms utilizada para el anlisis,
diseo, implementacin y documentacin de sistemas orientados a objetos.

Su meta principal es asegurar la produccin de software de alta calidad que cumpla

con las necesidades de los usuarios, con una planeacin y presupuesto predecible.

Provee un entorno de proceso de desarrollo configurable, basado en estndares.

Permite tener claro y accesible el proceso de desarrollo que se sigue.
Permite ser configurado a las necesidades de la organizacin y del proyecto.
Provee a cada participante con la parte del proceso que le compete directamente,
filtrando el resto.

Ciclo de Vida y sus Faces

En cuanto a tiempo el ciclo de vida de RUP se descompone en 4 FASES secuenciales,

cada cual concluye con un producto intermedio.

Al terminar cada fase se realiza una evaluacin para determinar si se ha cumplido o no

con los objetivos de la misma.

Las fases son:

Inicio
El objetivo general de esta fase es establecer un acuerdo entre todos los
interesados acerca de los objetivos del proyecto. Es significativamente importante
para el desarrollo de nuevo software, ya que se asegura de identificar los riesgos
relacionados con el negocio y requerimientos. Para proyectos de mejora de
software existente, esta fase es ms breve y se centra en asegurar la viabilidad de
desarrollar el proyecto.

Elaboracin
El objetivo en esta fase es establecer la arquitectura base del sistema para proveer
bases estables para el esfuerzo de diseo e implementacin en la siguiente fase. La
arquitectura debe abarcar todas las consideraciones de mayor importancia de los
requerimientos y una evaluacin del riesgo.

Construccin
El objetivo de la fase de construccin es clarificar los requerimientos faltantes y
completar el desarrollo del sistema basados en la arquitectura base. Vista de cierta
forma esta fase es un proceso de manufactura, en el cual el nfasis se torna hacia
la administracin de recursos y control de las operaciones para optimizar costos,
tiempo y calidad.

Transicin
Esta fase se enfoca en asegurar que el software est disponible para sus usuarios.
Se puede subdividir en varias iteraciones, adems incluye pruebas del producto
para poder hacer el entregable del mismo, as como realizar ajuste menores de
acuerdo a ajuste menores propuestos por el usuario. En este punto, la
retroalimentacin de los usuarios se centra en depurar el producto,
configuraciones, instalacin y aspectos sobre utilizacin.

Diagrama General de RUP

3.2. Contribucin Terica o Adaptacin de la Herramienta Tecnolgica

3.2.1. Ciclo de Vida del Proyecto

Como ciclo de vida del proyecto se desarrollara bajo la metodologa RUP, la cual tendr
las siguientes fases: Inicio, Elaboracin, Construccin y Transicin.

En las fases, tanto en la de Inicio y Elaboracin, se enfocan hacia la comprensin del

problema y la tecnologa, la delimitacin del mbito del proyecto, la eliminacin de los
riesgos crticos, y al establecimiento de una Lnea Base de la arquitectura.

Durante la fase de inicio las iteraciones hacen mayor nfasis en actividades de

modelado del negocio y de requerimientos.

En la fase de elaboracin, se orienta al desarrollo de la Lnea Base de la arquitectura,

abarcan ms los flujos de trabajo de requerimientos, modelo de negocios
(refinamiento), anlisis, diseo y una parte de implementacin orientado a la Lnea
Base de la arquitectura.

En la fase de construccin, se lleva a cabo la construccin del producto por medio de

una serie de iteraciones.

Para cada iteracin se selecciona algunos Casos de Uso, se refina su anlisis y diseo y
se procede a su implementacin y pruebas. Se realiza una pequea cascada para cada
ciclo. Se realizan tantas iteraciones hasta que se termine la implementacin de la nueva
versin del producto.

En la fase de transicin se pretende garantizar que se tiene un producto preparado para

su entrega a la comunidad de usuarios.

Procesos de Negocio afectados por el proyecto

Nro. Proceso de Negocio Requerimientos
1 Seleccin de Personal Anlisis del Candidatos ms Apto
Registro de Datos del Trabajador y Contratos
2 Contratacin
de Trabajo
Registro y Control de Asistencia , reduciendo
3 Control de Asistencia tiempos de entrega de tarea e informacin
veraz
Procesar Planilla, Generar la Planilla de Trabajadores ,
4 Gratificaciones y Cts. posibilitando el pago de remuneraciones en
los plazos establecidos
 Nro. Proceso de Negocio Requerimientos
5 Control Vacacional Publicacin y Control Vacacional
6 Beneficios Sociales Control y Supervisin de Beneficios Sociales
7 Prestamos Seguimiento de Prstamos Personales

Identificacin de los Actores del Entorno del Negocio

Nro. Actor Roles

Un trabajador es una persona que con la edad legal suficiente, y
de forma voluntaria presta sus servicios retribuidos. Cuando no
tiene la edad suficiente, se considera trabajo infantil. Si no
presta los servicios de forma voluntaria, se considera esclavitud.
1 Trabajador
Estos servicios pueden ser prestados dentro del mbito de una
organizacin y bajo la direccin de otra persona fsica o persona
moral, denominada empleador o empresario; o bien como
trabajador independiente o autnomo, siendo su propio dueo.
Trabajador que para terceros realiza actividades de ndole no
2 Empleado
manual y que percibe remuneracin generalmente mensual.
Trabajador que tiene por oficio hacer un trabajo manual o que
requiere esfuerzo fsico y que es empleada por otra persona,
3 especialmente en una industria o en el sector de la construccin
Obrero
y recibe remuneracin por ello.
Su remuneracin es por lo general semanal.

3.2.2 Alcances del Producto

El Sistema poseer los siguientes Mdulos:

Relaciones Laborales (Control de contratos, Programacin de vacaciones).
Gestin (Consulta de gerentes, Reportes de usuario).
Maestros (Personas, Tipos de personas, Departamentos, Centros de costo, Sedes,
Pases, Tipo de cambio diario).
Maestros Organizacin (Salariales, Tipos de puestos, Condiciones de Trabajo).
Maestros Relaciones Laborales (Tipos de trabajador, Tipos de horarios, AFP,
Motivos de cese, Tipos de contrato).
Maestros Formacin y Desarrollo (Grados de instruccin).
Administracin (Maestro de usuarios, Dar autorizaciones a usuarios, Ver
autorizaciones).
Reportes (Reporteado de empleado, Reporte detallado del empleado, Vacaciones,
Planillas y Boleta de pago de practicantes, Personal por categora y CTS).

3.2.3 Funcionalidades dentro del Alcance del producto

En este apartado debe describir de forma detallada en qu consiste cada mdulo

descrito en el punto 3.2.2.