Herramienta para la gestin de software y enlaces de
Investigacin Operativa
Victoria Fernndez, Ana Zelaia, Pablo Aramendia
Dpto. de Ciencia de la Computacin e I A
Facultad de Informtica
Universidad del Pas Vasco
victoria.fernandez@ehu.es, ana.zelaia@ehu.es
Resumen
En el proceso de adaptacin al Espacio Europeo
de Educacin Superior ser necesario modificar
las metodologas utilizadas en la enseanza para
adecuar las asignaturas a la medida del crdito
europeo, no solo en trminos de la duracin de
las clases sino incluyendo tambin las horas de
trabajo personal del alumnado. Para realizar este
proceso es necesario elaborar materiales
didcticos dirigidos a potenciar el trabajo guiado
del alumnado, apoyndose en el uso de las
nuevas tecnologas.
El objetivo de este trabajo ha sido doble. Por
una parte, se ha realizado una revisin de
software y enlaces relacionados con la
investigacin operativa con el objeto de
recopilar aquellos que resulten ms apropiados
para la labor docente. Por otra parte, se ha
desarrollado una aplicacin que contiene una
base de datos que permite gestionar el software
y los enlaces de inters de forma personalizada,
para que el docente saque el mayor partido
posible de la informacin recogida. Esta
propuesta puede ser fcilmente trasladada a
otras materias para las que exista mucho
software disponible.
1. Motivacin
Para pasar de un sistema basado en la
enseanza del profesorado a otro basado en el
aprendizaje del alumnado, una manera de
potenciar el trabajo personal es proponer la
realizacin de trabajos guiados que permitan
lograr una mejor comprensin de los conceptos
tericos. Dependiendo de la naturaleza de cada
asignatura, habr que disear diferentes tipos de
trabajos.
En algunas asignaturas, como en la
Investigacin Operativa, se estudian tcnicas
algortmicas de resolucin de problemas que
fcilmente pueden ser abordadas a travs de la
realizacin de laboratorios y trabajos guiados
mediante el uso de software especfico. De
hecho, la oferta de dicho software para
Investigacin Operativa y ms concretamente
para Programacin Lineal es muy amplia. Sin
embargo, puede resultar difcil seleccionar los
programas ms apropiados en cada caso, dado
que no todos los paquetes resultan tiles para
que el alumnado los utilice de forma autnoma
con fines didcticos.
La principal motivacin para la realizacin
de este trabajo ha sido hacer una revisin del
software existente para ayudar a el/la docente en
la eleccin de los paquetes que resulten ms
apropiados para plantear laboratorios o trabajos
guiados, al mismo tiempo que sirve de ayuda al
alumnado para hacer sus propias elecciones. Por
otra parte, se ha podido comprobar que la
mayora de los paquetes carecen del desarrollo
de muchos de los aspectos didcticos
importantes para facilitar el aprendizaje de la
asignatura.
Una caracterstica de la mayora de las
tcnicas y algoritmos que se estudian en
Programacin Lineal es que pueden ser
mostradas grficamente para una visin ms
intuitiva. Si el modelo tiene slo dos variables
es posible mostrar grficamente el conjunto de
soluciones y la solucin ptima, tanto de un
problema lineal general como de uno de
programacin entera. Asimismo, se puede
mostrar grficamente la evolucin de algunos
algoritmos en la bsqueda de soluciones
ptimas, as como el anlisis de sensibilidad,
etc.
En cuanto al nivel de interaccin, el/la
usuario/a puede llegar a una mejor comprensin
de las tcnicas algortmicas si los programas
permiten una participacin ms activa en el
proceso de resolucin, haciendo posible la
seleccin manual de criterios, para poder
comprobar qu ocurre cuando no son respetados.
2 rea Temtica (no escribir nada aqu)
De lo contrario, el/la usuario/a resulta un/a
mero/a observador/a.
Para un mejor aprovechamiento del software
existente y para identificar aspectos didcticos
que estn sin desarrollar, hemos creado la
aplicacin informtica que presentamos en este
artculo. De forma complementaria, se han
aadido enlaces de inters sobre la asignatura.
2. Antecedentes
En los ltimos aos ha aumentado de forma
notable el software para resolver problemas de
optimizacin y, en particular para Programacin
Lineal. En general, los paquetes son fciles de
manejar y, en algunos casos, con una didctica
que ofrece la posibilidad de abordar
personalmente el estudio y la comprensin de
los mtodos implementados. Sin embargo, hay
diferencias entre los paquetes haciendo unos
preferibles a otros dependiendo del contexto.
Algunos antecedentes a este trabajo de revisin
muestran aspectos destacables de los distintos
paquetes.
En [1] se analizan cinco paquetes de
software comercial centrndose en los siguientes
aspectos: tamao de los problemas, algoritmos,
interfaz, conexin a otros programas y didctica.
Un estudio ms exhaustivo [4] analiza ms de
cuarenta paquetes y ms aspectos que el
anterior, aunque pasa desapercibido si contiene
algunos aspectos didcticos en los que queremos
hacer hincapi. La lista de paquetes analizada
en [5] es mucho ms exhaustiva pero la
informacin que detalla sobre paquetes es muy
genrica, obligando a visitar las pginas
oficiales de las empresas si se quiere conocer las
posibilidades que ofrece el software.
Los trabajos mencionados anteriormente
recogen en tablas los distintos aspectos del
software analizado. La aplicacin que
presentamos en este artculo tiene muchas
similitudes con dichos trabajos aunque presenta
algunas diferencias. Las fundamentales son: (1)
que se aporta una base de datos con la que poder
gestionar y personalizar la informacin referente
a los diferentes software y (2) que se hace un
especial hincapi en analizar aspectos docentes.
Adems, se incluyen enlaces a pginas web
relacionadas con la Investigacin Operativa.
3. La Aplicacin
El objetivo principal de esta aplicacin es
mostrar las diferencias, sobre todo las
didcticas, entre los distintos paquetes para
poder elegir de manera rpida y sin necesidad de
analizarlos exhaustivamente. Un objetivo
complementario es poder determinar las
carencias didcticas del software analizado que
pueden ser objeto de estudios posteriores.
La aplicacin ha sido diseada para
gestionar una base de datos que contiene dos
tipos de informacin: programas y enlaces y
corresponde al proyecto fin de carrera de
Ingeniera Tcnica en Informtica de Sistemas
del alumno Pablo Aramendia. La
implementacin ha sido desarrollada en el
entorno NetBeans 5.5 para los sistemas
operativos windows 2000, windows XP y linux.
Se ha creado el archivo Soft_IO.jar que se puede
ejecutar con un intrprete de Java y que est
disponible en la pgina web de la asignatura [2]
Figura 1: Pantalla Principal
La pantalla principal con la que se inicia la
aplicacin permite seleccionar el idioma entre
euskara y castellano, tal como se puede observar
en la Figura 1.
Una vez seleccionado el idioma aparece una
portada explicativa del uso de la aplicacin. En
la parte superior de dicha portada se tiene la
barra de herramientas que permite gestionar la
base de datos (ver Figura 2).
 Figura 2: Portada explicativa y barra de herramientas

Figura 3: Pantalla que corresponde a la gestin de programas

4 rea Temtica (no escribir nada aqu)
Esta barra est visible en todo momento, y
pulsando sobre los botones programas y enlaces
se accede a la gestin de los mismos. Adems, en
la barra de herramientas hay disponibles otros
botones que tienen utilidades como, por ejemplo,
realizar bsquedas o acceder a la ayuda.
A continuacin se analizan de forma ms
detallada los paneles con los que se accede a la
gestin de programas y enlaces.
3.1 Gestionar programas
Al pulsar sobre el botn programas se accede al
panel de gestin de software de la base de datos.
Dicho panel permite consultar los distintos
programas informticos almacenados, y permite aadir, modificar y borrar enlaces que
personalizar la base de datos eliminando/
insertado programas o modificando la informacin
recogida sobre ellos, tal como se puede observar
en la Figura 3. En la actualidad, la base de datos
dispone de 26 programas.
En la parte superior de este panel aparecen
una serie de botones que permiten avanzar y
retroceder. De esta manera, se seleccionar un
programa y toda la informacin correspondiente al
mismo aparecer en pantalla.
A la izquierda de los botones se tiene la
informacin general: nombre del programa,
sistema operativo sobre el que se puede ejecutar,
direccin web en la que est disponible, etc.
En la parte inferior del panel se puede
encontrar informacin adicional sobre los
programas incluidos en la base de datos.
Concretamente, los resultados de este anlisis se
han recogido en las siguientes ocho categoras:
ventajas, desventajas, capacidad, didctica,
grfica, interfaz, instalacin y utilizacin
Estas caractersticas han sido seleccionadas
por los/las autores/as de este artculo precisamente
para analizar si el programa resulta adecuado
desde el punto de vista docente y pueden ser
observadas con solo pulsar en la pestaa
correspondiente.
Sin embargo, la aplicacin no est pensada
para ser utilizada nicamente como herramienta
de consulta de programas; en realidad, sirve como
base para que las personas interesadas en software
para Investigacin Operativa puedan gestionar la
informacin que crean interesante y puedan
personalizarla con todo tipo de comentarios. Para
ello se dispone de los botones de aadir, modificar
y borrar, que permiten aadir nuevos programas,
modificar la informacin existente o borrar el
programa. El objetivo final es que el/la usuario/a
pueda ordenar la informacin de la forma ms
adecuada posible para poder sacar partido al
software existente realizando laboratorios,
proponiendo prcticas y trabajos guiados al
alumnado.
3.2 Gestionar enlaces
Al pulsar sobre el botn enlaces se accede al
panel de gestin de enlaces de inters para la
Investigacin Operativa. Al igual que se ha
procedido con la gestin de programas, este panel
el/la usuario/a considera de inters. En la
actualidad, la base de datos dispone de 27 enlaces.
El aspecto del panel de enlaces es muy parecido al
panel de programas, tal como se puede observar
en la Figura 4.
En la parte superior se tienen los botones de
avance y retroceso que permiten desplazarse a
travs de la base de datos para seleccionar el
enlace deseado. A la izquierda de dichos botones
se muestra el nombre y la direccin de la pgina
web.
Dado que un texto explicativo sobre la
informacin que alberga una pgina web podra
ser poco explcito, se ha optado por mostrar la
propia web directamente desde la aplicacin. Para
facilitar la consulta se ha implementado un
navegador web sencillo que permite desplazarse
con ms facilidad. Las pginas web se cargan en
un JEditorPane que slo tiene compatibilidad
garantizada con la versin 3.2 de la especificacin
de HTML. Algunas funcionalidades de la versin
4.01 de HTML funcionan como los frames. Sin
embargo, otras componentes como JavaScript,
ActiveX o applets no son reconocidas porque se
incluyeron en especificaciones posteriores a la
versin 3.2 de HTML [6][7][8].
Adems de poder acceder y observar
directamente la pgina web, se ha considerado
conveniente incluir un apartado donde poder
escribir comentarios sobre la informacin de
inters.
De la misma manera que se ha procedido con
los programas, tambin se da la opcin de
gestionar los enlaces a travs de botones para
XII Jornadas de Enseanza Universitaria de la Informtica
aadirlos a la base de datos, modificar algn dato
sobre algn enlace o borrarlo. De esta manera,
Figura 4: Pantalla que corresponde a la gestin de enlaces
4. Conclusin
La principal aportacin del trabajo presentado en
este artculo consiste en haber desarrollado una
herramienta informtica mediante la cual
gestionar una base de datos creada
especficamente para almacenar informacin
relevante para Investigacin Operativa. El
enfoque de la informacin almacenada es
bsicamente docente. El objetivo que se pretende
alcanzar es que la herramienta ayude a docentes y
alumnado a encontrar el software que se adecua a
5
el/la usuario/a guardar slo los enlaces que cree
son de su inters.
sus necesidades. La herramienta queda a
disponibilidad de los/as interesados/as a travs de
la pgina web de la asignatura [2].
Como conclusin, queremos destacar que, tras
el exhaustivo anlisis realizado, encontramos que
se podra desarrollar un software con una
didctica ms clara. Concretamente, creemos que
sera interesante que este software incluyera un
desarrollo grfico ms amplio y sta es nuestra
lnea actual de trabajo. Un ejemplo de ello es la
aplicacin simplex.jar que permite observar
grficamente la evolucin del algoritmo simplex
cuando el modelo tiene slo dos variables. Esta
6 rea Temtica (no escribir nada aqu)

aplicacin fue presentada en JENUI06 [3] y es

accesible a travs de la pgina web de la
asignatura. Actualmente estamos abordando
aplicaciones de este tipo para la programacin
entera, el algoritmo simplex dual y el anlisis de
sensibilidad.
En un futuro nos planteamos ampliar el nivel
de interaccin de las aplicaciones para que, aparte
de la resolucin automtica de los problemas,
permitan la eleccin de criterios en el proceso de
resolucin. Esto har posible contrastar si las
decisiones tomadas son las ms apropiadas, y
tener una actitud ms participativa.

Referencias

[1] Cans Dars, M.J., Ventura Marco, M. Una

Evaluacin de Software Comercial para la
Optimizacin de Modelos Lineales en Economa
http://www.uv.es/asepuma/VI/14.PDF

[2] Fernndez, V., Inza, I., Zelaia, A. Pgina web

de la asignatura de Investigacin Operativa de la
Facultad de Informtica de la Universidad del Pas
Vasco.
http://www.sc.ehu.es/ccwikera/principal.html

[3] Fernndez, V., Urdangarin, I., Zelaia, A.

Herramienta grfica para el aprendizaje del
algoritmo simplex. Actas de las XII Jornadas de
Enseanza Universitaria de la Informtica, JENUI
2006, pg: 531-535

[4] Web: Linear Programming Survey.

http://www.lionhrtpub.com/orms/surveys/LP/LP-
survey.html

[5] Web: NEOS server for Optimization.

http://www-fp.mcs.anl.gov/otc/Guide

[6] Web: Java API para procesar XML.

http://java.sun.com/xml

[7] Web: Componentes grficos de Java.

http://java.sun.com/docs/books/tutorial/uiswing

[8] Web: http://www.w3schools.com