temperatura

3. Análisis y diseño del sistema

El objetivo de este capítulo es documentar el análisis y el diseño del sistema, así como las
pruebas a las que se sometió el sistema. La especificación de requerimientos permite
conseguir una idea más específica de lo que se busca durante el análisis del problema.
Durante el diseño del sistema es necesario emplear técnicas de diseño orientado a objetos, yUML (Unified Modeling Language) provee una buena herramienta para este tipo de
diseños. La etapa de pruebas comprende la verificación del correcto funcionamiento del
sistema.

3.1 Análisis del sistema
El comprender la naturaleza de los problemas puede ser muy difícil. El análisis ofrece las
descripciones de los servicios y restricciones del sistema, estas descripciones y restricciones
sonlos requerimientos del sistema. Por medio de la especificación de requerimientos se
obtiene un análisis detallado de las necesidades y funciones del sistema [SOM02]. En otras
palabras, se decide que es lo que se quiere hacer.

3.1.1 Especificación de requerimientos
Una forma de clasificar los requerimientos se basa en separarlos en funcionales y no
funcionales. Los requerimientos funcionalesson los servicios que el sistema proveerá y la
manera en que este debe comportarse. Los requerimientos no funcionales son las
restricciones de los servicios ofrecidos por el sistema [SOM02].

37

Una breve descripción del problema es: el sistema debe proporcionar una herramienta que
permita obtener una solución del PAV por medio de diversos métodos, estos, exactos y
aproximados. El sistemadebe ofrece la posibilidad de ser utilizado por usuarios no
necesariamente conocedores del tema, esto es, el software debe resultar considerablemente
accesible y fácil de usar.

Las restricciones del sistema se pueden resumir de la siguiente forma: el sistema se topa
con las limitaciones físicas de la tecnología poseída actualmente. Esto significa que la
capacidad de memoria que ofrece unacomputadora tiene un tope, y esto nos lleva a
establecer un máximo para las instancias que sirvan de entrada al sistema. Un límite
razonable para los métodos aproximados, y el Híbrido MST-2Opt específicamente, es una
PAV de 200 nodos, mientras que los métodos exactos pueden trabajar con instancias de 60
nodos generando un tiempo de ejecución dentro de buenos términos.

3.1.2 Requerimientosfuncionales
Clave

F01

Función

Generar instancia del PAV.

Descripción

El sistema debe brindar al usuario la posibilidad de generar una instancia
del PAV con elementos generados de manera aleatoria. El usuario debe
especificar el número de nodos de la instancia y el tipo de PAV (simétrico,
asimétrico, geométrico).

Entrada

Número de nodos, tipo de PAV.

Salida

Matriz deadyacencia que representa la instancia del PAV.

38

Clave

F02

Función

Leer archivo con instancia del PAV.

Descripción

El sistema debe ser capaz de recibir un archivo de entrada que contenga
una instancia del PAV. El archivo debe contener tres datos: número de
nodos, el tipo de PAV a tratar (simétrico, asimétrico, geométrico), y la
matriz de adyacencia.

Entrada

Nombredel archivo de entrada.

Salida

Número de nodos, tipo de PAV, matriz de adyacencia contenida en el
archivo.

Clave

F03

Función

Desplegar la matriz de adyacencia.

Descripción

El sistema debe desplegar en modo de texto la matriz de adyacencia
previamente, ya sea, generada o leída de un archivo. En el caso de tratarse
de un PAV geométrico desplegar, de igual manera, lascoordenadas de los
nodos del PAV.

Entrada

Matriz de adyacencia, coordenadas (PAV geométrico).

Salida

Matriz de adyacencia, coordenadas (PAV geométrico).

Clave

F04

Función

Determinación de cotas para instancia generada de manera aleatoria.

39

Descripción

El usuario debe tener la opción de establecer una cota inferior y una
superior que determinen el rango permitido...