Dirección de Operaciones

Transcripción

1 Dirección de Operaciones

2 1 Sesión No.8 Nombre: Algoritmos para casos especiales Objetivo Al finalizar la sesión, el alumno será capaz de analizar los casos especiales en la formulación de algoritmos. Contextualización Qué piensas al hablar de casos especiales? Se pueden pensar muchas cosas al hablar de casos especiales dentro de la administración de operaciones. 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 que hacen referencia a la optimización de redes, ya sea flujo de redes o de mercancías para los cuales se desarrollarán algoritmos especiales.

3 2 Introducción al Tema Y qué es un algoritmo? Para poder introducirnos en este tema, aunque parecería obvia, empezaremos por definir la palabra algoritmo. La Real Academia de la Lengua Española define un algoritmo: Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Con esta definición podemos concluir que a partir de ahora veremos en el curso diferentes métodos que son específicos para la resolución de problemas de flujo en redes, los casos especiales a los que hicimos alusión previamente. Para los casos de flujo en redes se requiere de algoritmos especializados para su solución.

4 3 Explicación Racionalidad Racionalidad o racionalización? La racionalidad también es conocida dentro de la administración de operaciones como racionalización y al emplear este término, hacemos referencia a 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. Dicho de otro modo, buscar la combinación óptima de los recursos con los que se cuentan y para lograrlo es necesario organizar y orientar la producción o el trabajo. Lo que se busca es reducir costos, tiempo, gastos o esfuerzo, pero todo esto logrando un aumento en la productividad dentro de la empresa. Otra forma como se conoce también a esta especialidad es como Organización y Métodos. Si pensamos en términos de productividad, crecimiento, etcétera, es necesario el tener siempre presente las formas de racionalidad de los recursos. Es una constante en la administración de operaciones ir buscando formas de aumentar el rendimiento de los insumos sin detrimento de la calidad de los productos, ya sean bienes o servicios. Particularmente en los problemas de flujo en redes, la racionalidad es un elemento fundamental a considerar como parte de los objetivos que se plantean en cada caso que se analice.

5 4 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. Otra definición es la de técnica del descubrimiento o de la indagación. Cuando se habla de soluciones heurísticas nos referimos a que son factibles, aunque no necesariamente óptimas, para el problema. Existen gran variedad de modelos heurísticos, los primeros se utilizaron en los años sesenta. 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. Ventajas Desventajas Encontrar soluciones rápidas aunque estas no sean las óptimas Capacidad de manejar el problema desde sus aspectos generales. El resultado que arrojan es de mejora respecto al anterior. El resultado arrojado no necesariamente serán las soluciones óptimas. Posibles errores o contradicciones incluso en el mismo problema por tratarse de un modelo basado en la intuición y su amplia flexibilidad

6 5 Soluciones óptimas especializadas 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. Para poder tener una solución óptima factible en los modelos de flujo de costo mínimo, es necesario que el flujo total que se genere en los nodos de origen sea igual al flujo total absorbido por los nodos del destino. 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.

7 6 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 la administración de operaciones. Estos problemas por su génesis requieren de formas especiales de solución, las cuales estudiaremos en las siguientes sesiones. Fuente imagen: Piixabay 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.

8 7 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: Valenzuela, M. (2004). Comparando métodos heurísticos para secuenciar tareas en líneas de flujo. Consultado el 18 de julio de 2013:

9 8 Actividad de Aprendizaje Instrucciones: Qué vas a hacer? Con la finalidad de reforzar los conocimientos adquiridos a lo largo de esta sesión elabora lo siguiente: 1. Una tabla comparativa de fortalezas y debilidades de cada concepto de racionalidad y heurística. 2. Explica un ejemplo dentro de la administración en dónde se pueden aplicar cada uno de los conceptos. Máximo dos cuartillas. Material: Como material inicial de consulta puedes usar la lectura de la sesión, además de aquellas publicaciones especializadas, libros, artículos, materiales universitarios y productos que sean pertinentes. Cuál es la forma de entrega? Guarda tu archivo en Word y súbelo a la plataforma. Cómo serás evaluado? En esta actividad se tomará en cuenta lo siguiente: Criterios Referencias bibliográficas completas y pertinentes. Ortografía y redacción adecuada. Tabla comparativo de ambos conceptos Ejemplo de cada concepto Profundidad y pertinencia Organización adecuada de la información. Total Valor 10 pts. 10 pts. 20 pts. 20 pts. 20 pts. 20 pts. 100 puntos

10 9 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.