Logo de la Universdad de Valencia Logo Máster Universitario en Planificación y Gestión de Procesos Empresariales Logo del portal

Conferencia: El fin de los problemas Imposibles, Rubén Ruiz, Universidad Politécnica de Valencia

  • 20 noviembre de 2019
Image de la noticia

En la tarde del día 14 de noviembre de 2019 en el Auditorio Santiago Grisolía del Museu de les Ciències, Rubén Ruiz García, profesor catedrático de universidad del departamento de estadística e investigación operativa aplicadas y calidad de la universidad politécnica de Valencia, dirigió una conferencia en la cual expuso como la investigación operativa ha sido de gran utilidad para dar solución a numerosos problemas que en algún momento de la historia han sido catalogados como problemas “imposibles”.

Para explicar el cómo la investigación operativa ha sido de gran ayuda para la resolución de diferentes problemáticas, Rubén inició su explicación con una pregunta fundamental, ¿Qué es la investigación Operativa?, y es que como comentaba en su explicación esta ciencia recibe diferentes nombres y definiciones. En primer lugar, Harvey Wagner define la investigación operativa como “la aplicación del método científico a la solución de problemas de decisión” sin embargo, esta definición queda un poco corta, pues para entender lo que realmente es la investigación operativa es necesario conocer aspectos importantes como, ¿qué tipo de decisiones vamos a tomar?, ¿en que entornos debemos tomar esas decisiones? y ¿En qué contexto estamos?, es en este momento donde precisamos remontarnos al origen de esta ciencia.

La investigación operativa surge formalmente durante la segunda guerra mundial, cuando el reino unido en medio de su preocupación por un posible ataque por parte de la Alemania nazi, decide montar un grupo de investigación el cual desarrolla un radar con el objetivo detectar aviones del bando enemigo, sin embargo, a causa de su gran costo y dificultad para ser instalados se diseña una red de estaciones de radar a lo largo de la costa la cual permitió identificar con bastante tiempo de antelación cuando un avión enemigo se acercaba a las costas del reino unido. Esta estrategia permitió frustrar el plan de invasión de la Alemania nazi, de esta forma se crea el circulo de Blackett con el cual se planeó maximizar la cantidad de submarinos alemanes destruidos, aspecto fundamental para la victoria de los aliados durante esta guerra.

Ahora, una vez conocemos los orígenes de la investigación operativa nos preguntamos, ¿es realmente la investigación operativa tan útil y multidisciplinaria como lo imaginamos?, Rubén comenta que esta ciencia tiene aplicación en prácticamente todo tipo de sectores. A continuación, algunos ejemplos de sectores en los cuales podemos utilizar la investigación operativa:

  • Finanzas.
  • Marketing.
  • Salud.
  • Producción.
  • Transporte.
  • Otros.

Como se puede observar la investigación operativa es de gran utilidad para múltiples sectores, pero ¿en dónde aparecen los problemas que catalogamos como “imposibles” y como la investigación operativa nos ayuda a darles solución?

La búsqueda continua por parte de las empresas de realizar las cosas de mejor manera o de forma más óptima han dado origen a estos problemas “imposibles”, pues existen problemas que cuentan con un gran número de variables, condiciones o combinaciones que incluso hasta un ordenador podría llegar tardar hasta cientos de años calculando todas la posibles soluciones para lograr obtener la solución óptima, sin embargo, existen estrategias que nos ayudan a poder obtener dicha solución sin tener que hacer todas la combinaciones de soluciones posibles.

Para explicar esto Rubén uso un ejemplo muy conocido y tradicional el cual recibe el nombre de TSP o problema del viajante, y es que dependiente de la cantidad de ciudades que queramos visitar podemos tener hasta millones de combinaciones posibles a pesar de esto, no hace falta calcular todas las combinaciones posibles para encontrar la solución óptima pues basta con construir una solución basándonos en el criterio del vecino más cercano, en donde partiendo de una ciudad vistamos la ciudad más próxima que aun no hayamos visitado, con este criterio es posible encontrar una buena solución sin embargo, esta solución puede no ser la óptima. Ya con este valor de referencia podemos descartar todas aquellas soluciones que sin ser visitadas aun todas las ciudades hayan ya superado el valor obtenido, pues sabemos que su valor final va a ser superior a la solución encontrada con el método del vecino más cercano, esto reduce enormemente la cantidad de combinaciones posibles en busca de la solución óptima.

Es en este momento donde conocemos una solución que podemos catalogar como buena, nos preguntamos ¿cómo podemos obtener la solución óptima?, para esto es necesario hacer uso de softwares denominados solvers los cuales resuelven este tipo de problemas catalogados “imposibles” en tiempos realmente cortos, y es aquí donde la investigación operativa permite dar solución a problemas que en algún momento parecieron “imposibles” en menos de un segundo.

En último lugar, observamos algunas aplicaciones cotidianas de la investigación operativa, por ejemplo el alistamiento de pedidos de Amazon Prime Now y la fabricación de dispositivos electrónicos, estos dos ejemplos corresponden a modelos TSP, pese a esto, existen otros tipos de problemas de optimización en el entorno de una empresa, y dar una solución óptima a dichos problemas aumenta sus ventajas y competitividad, un ejemplo de esto es el transporte de contenedores en donde se ha presentado una disminución en el número de barcos pero un aumento en el tamaño de estos, en este ejemplo la investigación operativa ayuda a mejorar la eficiencia de los puertos ordenando las bahías de manera eficiente antes de que el barco llegue al puerto aumentando la rapidez del proceso de carga y descarga.

En conclusión, es posible afirmar que la investigación operativa permite dar solución a problemas que fueron considerados como imposibles, a un bajo costo y en múltiples sectores.

Reseña realizada por:

Jorge Orlando Cruz Giraldo

Estudiante del MPGPE, Curso 2019-2020

 

 

 

Imágenes: