Investigación De Operaciones

8WLOL]DFLyQ GH 6RIWZDUH HQ OD GRFHQFLD GH 7pFQLFDV $OJRUtWPLFDV

I. Dorta, A. Rojas, C. Léon1
Dept. de Estadística, I.O. y Computación Universidad de La Laguna 38271 La Laguna e-mail:isadorta@ull.es

P. Dorta
Dept. de Métodos Cuantitativos en Economía y Gestión Universidad de Las Palmas de G.C. 35017 Las Palmas e-mail: pablo@empresariales.ulpgc.es “0DWHPiWLFDV ,,” (álgebra y programaciónlineal) que se imparte en la Licenciatura en Economía, la Licenciatura en Administración y Dirección de Empresas y la Diplomatura en Ciencias Empresariales de la Universidad de Las Palmas de GranCanaria. Se emplea LINGO y no otros paquetes de optimización matemática (por ejemplo, LINDO) dado que el hecho de resolver problemas más generales a los lineales puede resultar de utilidad para el alumnotanto en otras asignaturas de la carrera como en su desarrollo profesional. MALLBA es una librería para la resolución de problemas de optimización combinatoria que está siendo desarrollada en unproyecto coordinado entre la Universidad de La Laguna, la Universidad Politécnica de Cataluña y la Universidad de Málaga. El grupo de la Universidad de La Laguna tiene como objetivo el desarrollo detécnicas de resolución de problemas en el ámbito de los métodos exactos. La solución exacta de la mayoría de los problemas combinatorios implica la enumeración de los elementos de un espacio de solucionesexponencial. La búsqueda exhaustiva de una solución, dependiendo de las características del problema, se puede acelerar a través de técnicas como Divide y Vencerás, Ramificación y Acotación, yProgramación Dinámica. Para estudiar la viabilidad de la versión 1.0 de la herramienta en la docencia, se ha incorporado el uso de la librería MALLBA en la docencia de la asignatura “+HUUDPLHQWDV \ /HQJXDMHV GH3URJUDPDFLyQ” del Programa de Doctorado de Física e Informática de la Universidad de La Laguna. Puesto que la experiencia ha sido muy positiva, se ha planteado la utilización de la herramienta en...