UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

Facultad de Ingeniería de Sistemas e Informática

Escuela Profesional de Ingeniería de Sistemas

Algorítmica III
Ciclo 2020 - 0
PROYECTO DEL CURSO

OBJETIVO
Este proyecto tiene por finalidad que el alumno este capacitado para desarrollar una aplicación utilizando los
conocimientos aprendidos en el presente curso. Esto permitirá al participante:
 Utilizar los conceptos teóricos y prácticos impartidos para crear aplicaciones orientadas a objetos.
 Con este proyecto se pretende ejercitar al estudiante en el manejo de los recursos lógicos y gráficos de
las herramientas de desarrollo actuales.
 Preparar presentaciones e informes, incrementando su capacidad de comunicación orientada al público
de nivel gerencia, al igual que exposiciones frente a público especializado.
 Someter a prueba su capacidad de elaboración de entregas y/o informes escritos de nivel profesional,
que sirvan de marco adecuado para proyectos y productos de alta calidad.
 Es el último curso relacionado con el área algorítmica, tiene también por objetivo fortalecer las
habilidades de elaboración de soluciones algorítmicas a problemas basados en un conjunto de
componentes que deben interactuar entre sí.

SOBRE EL EQUIPO DE TRABAJO

 El equipo de trabajo estará conformado por cinco (5) integrantes como máximo y de cuatro (4) como
mínimo, de los cuales uno será elegido coordinador de grupo.
 Al presentar la relación de integrantes y tema elegido, el profesor del curso entregará un Código de 2
dígitos que indicará el número de grupo.
 Dicho código será utilizado en todos los documentos entregados por el Equipo de Trabajo.
 En cada Fase, el coordinador incluirá un informe escrito dirigido al profesor, indicando el desempeño y
participación de los integrantes del grupo durante la elaboración de la fase correspondiente.

FASES DE ENTREGA DEL PROYECTO

1. Entrega 1: Informe orientado a la presentación de las definiciones básicas de la gestión del proyecto a
desarrollar. El informe debe incluir:
1.1 Definición de su proyecto. (en que consiste) y objetivos del Proyecto.
1.2 Marco Teórico del tema.
1.3 Alcances y Limitaciones del proyecto.
1.4 La relación de recursos humanos, técnicos. (Software y Hardware) y logísticos.
1.5 El cronograma de actividades a desarrollar.
1.6 Procesos de negocios.
1.7 Reglas del negocio.
2. Entrega 2: Informe orientado a la presentación de la jerarquía de clases y presentación de un
prototipo inicial de su proyecto. El informe debe incluir:
2.1 El diagrama de clases propuesto.
2.2 Diccionario de las clases
2.2.1 Nombre de la clase.
2.2.2 Objetivo de cada clase..
2.2.3 Descripción de los atributos de cada clase.
2.2.4 Descripción de los métodos de cada clase.
2.3 Presentación del Pseudocódigo de la clase (oLoop).
2.4 Diseño de la arquitectura Gráfica del Proyecto. (Conjunto de ventanas del Proyecto )

2. Informe Final: Informe orientado al desarrollo del proyecto. Este informe deberá permitir evaluar, criticar
y aprobar los avances y aspectos técnicos de la aplicación. El informe debe incluir.

2.1 Objetivos técnicos del Proyecto.

2.2 Descripción del Proyecto. (Incluye el conjunto de restricciones derivadas del lenguaje, del sistema
operativo y del Proyecto).
2.3 Conjunto de datos de prueba para entrada y salida del sistema.
2.4 Guía del usuario.
2.5 Guía de referencia de las bibliotecas de clases (ayuda para el uso de las clases).
2.6 Referencias y bibliografía utilizada.
2.7 Conclusiones y Recomendaciones para el Proyecto

3. Proyecto Final: Conjunto de archivos que componen la aplicación lista para su ejecución.
4.1 Entrega 1
4.2 Entrega 2
4.3 Informe Final.
4.4 Proyecto de la aplicación.
4.5 Ejecutable de la aplicación

NORMAS A SER TOMADAS EN CUENTA

Sobre el Cronograma de Presentación de las Fases
 Las únicas fechas de presentación son las especificadas en el Contenido del Curso por
Semanas. Por lo tanto, dichas presentaciones son impostergables e insustituibles.
 La entrega de las fases se realizará mediante el mecanismo determinado en las fechas
programadas.
 La no presentación de una Fase, representa Cero (0) en dicha Fase.
 No existe postergación en las fechas de entrega.

Sobre las entregas

  Todo informe debe constar de una caratula, con los integrantes del grupo, los cuales solamente
serán tomados en cuenta (Si no aparece en la caratula tiene cero (0) ).
 Todo informe debe contener una introducción, un índice y una conclusión
 Todo informe que se encuentre infectado de algún virus, no será tomado en cuenta y equivale
a la no presentación de la fase correspondiente.
 Todos los temas de proyecto están basados en una filosofía del uso de los algoritmos expuestos
en el curso, como la filosofía de aplicar los diferentes métodos algorítmicos.
 Para cada proyecto sólo se proporciona las características mínimas que debe cumplir,
especificadas por el grupo.
 El nivel de desarrollo y cualquier aporte complementario será considerado en la calificación del
mismo.

Sobre la Exposición
 Todos los grupos deben exponer en las fechas especificadas.
 La no presentación del grupo en la fecha determinada equivale a una nota de Cero (0) en la
exposición del proyecto.
 La presentación es un acto formal y por tanto la presentación e imagen del grupo debe estar
acorde con dicho acto.
 Los grupos deben cumplir con los tiempos estipulados.
 El proyecto será expuesto ante el profesor de teoría, el cual calificará la presentación,
exposición, sustentación, informe y código fuente.

DETALLES DEL PROYECTO

Su empresa es una Consultora de Desarrollo dedicada a la elaboración de aplicaciones de desarrollo.

Uno de sus clientes le ha pedido la elaboración de una aplicación que el problema que a continuación
se plantea:

El problema de rutas de vehículos (VRP por sus siglas en inglés) es uno de los problemas
combinatorios más importantes y ampliamente estudiados, debido a que tiene su aplicación en la
logística de reparto y transporte. Este problema es de gran importancia en sistemas de distribución, ya
que el proceso de transporte representa entre el 10 y el 20% del costo final de los bienes. Además, se
estima que los costos de distribución equivalen a casi la mitad del costo total de la logística.

El VRP se puede definir como sigue. Se tiene un conjunto de clientes distribuidos geográficamente,
quienes tienen cierta demanda de producto. Se tiene también un almacén en donde se encuentra
centralizado el producto. Para satisfacer la demanda de los clientes, se cuenta con una flotilla de
vehículos cuya base es el almacén. El problema consiste en diseñar un conjunto de rutas de costo
mínimo para proveer el producto a los clientes, de tal forma que:

 cada ruta comienza y termina en el almacén,

 cada vehículo se encarga de recorrer una ruta,

  cada cliente es atendido por exactamente un vehículo y

 la demanda de todos los clientes es satisfecha.

El VRP tiene muchas variantes que toman en cuenta diferentes restricciones, las cuales se pueden
categorizar como operacionales y de precedencia. Algunas de estas variantes son:

 Problema de rutas de vehículos con capacidad limitada (CVRP por sus siglas en inglés), en
donde se considera una flotilla homogénea de vehículos, los cuales tienen una capacidad
limitada.

 Problema de rutas de vehículos con ventanas de tiempo (VRPTW), en donde cada cliente tiene
un horario predeterminado durante el cual debe ser atendido.

 Problema de rutas de vehículos con recolecciones (VRPB), en donde existen dos tipos de
clientes: los clientes que requieren el producto y los clientes que lo devuelven.

 Problema de rutas de vehículos con recolecciones y entregas (VRPPD), también conocido como
problema de recolecciones y entregas (PDP), en donde se consideran órdenes de transporte
que involucran un cliente origen, un cliente destino y una cantidad a transportar. Es decir, esta
variante no considera que el producto está en el almacén, sino en algunos de los clientes.

Toda mejora o incremento en funcionalidad se considerará para la evaluación del proyecto. Estos
proyectos deben utilizar las últimas técnicas de programación definidas en el presente curso.

REFERENCIAS

Para el desarrollo de su proyecto, revise los siguientes enlaces:

https://www.oracle.com/technetwork/es/java/javase/downloads/index.html
https://netbeans.org/
https://es.wikipedia.org/wiki/Problema_de_enrutamiento_de_veh%C3%ADculos
http://ceur-ws.org/Vol-558/Art_23.pdf