Modelos clásicos de la Investigación Operativa

Abstract

En este trabajo se describe brevemente la historia de la Investigación Operativa empezando por su definición. Presentamos también algunos problemas clásicos de esta disciplina, como por ejemplo el problema de asignación, el problema de la mochila, el problema del viajante del comercio, el problema de la localización de servicios sin capacidades y por último, tenemos el problema del camino más corto. Todos ellos están definidos tanto sus restricciones como su función objetivo de manera que entendamos sus formulaciones. Cada problema lo hemos aplicado un ejemplo en concreto, explicando en qué consiste el ejemplo, las restricciones y la función objetivo que lo componen. Todos estos ejemplos han sido implementados y resueltos utilizando la librería (‘lpSolve’), del programa Rstudio. Con la ayuda de esta librería hemos resuelto los ejemplos con el fin de interpretar perfectamente las soluciones.