Investigación de Operaciones

Uno de las exigencias como docente de Inv. Operativa, radica en enseñar a los alumnos una técnica y adicionalmente un software que aplique dicha técnica. Ante tal necesidad, un desafío interesante está en construir la propia herramienta que será aprovechada por los alumnos en clase, con puntos pendientes a fin de que ellos mismos puedan incluir mejoras. Una de las opciones más sencillas que encontré fue implementar el problema de transporte con sus dos métodos más básicos de solución, en un lenguaje ampliamente disponible y que no requiere compilador o acceso a servidor para ser ejecutado, por lo que elegí HTML con JavaScript. Esto significa que solo requiere el navegador que está utilizando para leer esto. Para cualquier interesado en el tema, incluyo el enlace al solver . Cabe indicar que este solo resuelve casos con el método de la esquina Nor-Oeste y el método de Vogel . Queda pendiente incluir la técnica de "Piedras de Salto" o "Salto de Piedra en Piedr...

Uno de los temas que se ponía de moda en el tiempo que terminaba la carrera, fue el de Inteligencia Artificial, ya en la maestría logré ver algo de eso, casi al terminar. Comúnmente se hacía referencia a ciertas técnicas, como el Algoritmo "Goloso" cuando los métodos de optimización exacta eran insuficientes o las iteraciones demasiado elevadas como para encontrar la respuesta adecuada en el tiempo preciso. Si bien los operativos nos vamos casi siempre por el método que nos lleva al óptimo en forma exacta, a veces una muy buena alternativa es utilizar una heurística que nos permita ahorrar tiempo y llegar a una "buena" solución factible. A veces partimos de una solución factible empírica también y podemos en el mejor de los casos, llegar al óptimo. Revisando el Solver (de Excel 2010) observé que este ya contempla el uso de Algoritmos Evolucionarios ¿Genéticos quizá? para resolver problemas de optimización. Aún cuando el operativo tiende a usar el método exa...