Dirección de operaciones. SESIÓN # 8: Algoritmos para casos especiales

Transcripción

1 Dirección de operaciones SESIÓN # 8: Algoritmos para casos especiales

2 Contextualización Qué piensas al hablar de casos especiales? Podrían considerarse como una posibilidad aquellos problemas del método simplex, que ya hemos estudiado en sesiones anteriores, en el que no se puede llegar a una solución óptima única o aquellos en que la solución no es factible o no es acotada. Dentro de este tema, al hablar de casos especiales, nos referimos a casos que hacen referencia a la optimización de redes, ya sea flujo de redes o flujo de mercancías para los cuales se desarrollarán algoritmos especiales.

3 Introducción Empezaremos por definir la palabra algoritmo. La Real Academia de la Lengua Española define un algoritmo como conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Para los casos de flujo en redes se requiere de algoritmos especializados para su solución. Y qué es un algoritmo?

4 Racionalidad Racionalidad o racionalización? La racionalidad también es conocida dentro de la administración de operaciones como racionalización. Es una especialidad administrativa que tiene por objetivo que cada uno de los recursos con los que se cuentan tenga su mayor rendimiento a través de la reducción ya sea de pérdidas, de gastos o de esfuerzo. El objetivo de la racionalidad es el de buscar la combinación óptima de los recursos con los que se cuentan y para poder lograrlo es necesario organizar y orientar la producción o el trabajo. Reducir costos, tiempo, gastos o esfuerzo, pero todo esto logrando un aumento en la productividad dentro de la empresa.

5 Soluciones heurísticas Puede la intuición ser una herramienta administrativa? La palabra heurística según la Real Academia de la Lengua Española es definida como la manera de buscar la solución de un problema a través de métodos no rigurosos. Los métodos pueden ser el de tanteo o a través de reglas empíricas entre otros. Cuando se habla de soluciones heurísticas nos referimos a soluciones que son factibles, aunque no necesariamente óptimas, para el problema. Básicamente son modelos que a través de guías intuitivas buscan soluciones mejoradas sin una estrategia bien definida a partir de una solución actual.

6 Ventajas. Entre las ventajas que encontramos en el uso de este modelo, es que se pueden encontrar soluciones rápidas aunque no sean las óptimas y tienen la capacidad de manejar el problema desde sus aspectos generales. Otra ventaja que se tiene es que el resultado que arrojan es de mejora respecto al anterior. Desventajas. La desventaja que presentan estas soluciones es que, como ya mencionamos anteriormente, no necesariamente serán las soluciones óptimas. Por otra parte, a tratarse de un modelo basado más bien en la intuición, dada su amplia gama de flexibilidad es muy probable que pueda conducir a errores o se pueden llegar a contradecir incluso en el mismo problema.

7 Soluciones óptimas especializada Para el caso de los algoritmos especializados, los cuales pueden ser el del modelo de minimización de redes, modelo de la ruta más corta, modelo de flujo máximo o modelo de flujo de costo mínimo, entre otros, las soluciones óptimas en estos algoritmos son relativamente sencillas de encontrar, pues los algoritmos que se aplican son más sencillos de comprender. La aplicación de los algoritmos especializados dentro de los problemas de flujo en redes, es mejor que el método simplex ya que tanto el número de variables como el de restricciones serían muy grandes y plasmarlas dentro del método simplex, necesariamente implicaría más iteraciones para encontrar la solución óptima.

8 Conclusión Con los conceptos adquiridos a lo largo de esta sesión, empezamos a introducirnos en un nuevo tipo de problemas que se estudian dentro de administración de operaciones. Estos problemas por su génesis requieren de formas especiales de solución, las cuales estudiaremos en las siguientes sesiones. Es importante tener claros los conceptos que se han dado en esta sesión para una mayor comprensión de los contenidos que se estudiarán en el resto del curso.

9 Para aprender más Morlán, B. (s/f). Soluciones por sentido común y por heurística. Consultado el 18 de julio de 2013: O%20COMUN%20Y%20POR%20HEURISTICA.pdf Valenzuela, M. (2004). Comparando métodos heurísticos para secuenciar tareas en líneas de flujo. Consultado el 18 de julio de 2013:

10 Bibliografía Hillier, F. y Lieberman, G. (2001). Introducción a la investigación de operaciones. (8ª Ed). México: McGraw Hill. Krajewsky, H., Malhotra, M., Ritzman, L. (2008). Administración de operaciones. México: Pearson. Taha, H. (1995). Investigación de operaciones. México: Alfaomega.

11