Dirección de Operaciones DIRECCIÓN DE OPERACIONES Sesión No.7 Nombre: 7. Análisis de sensibilidad. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las aplicaciones o variaciones que se pueden dar dentro de un problema de programación lineal . Contextualización En la sesión anterior se revisaron los fundamentos en programación lineal como en análisis de sensibilidad. No ha sido un estudio completo ni exhaustivo, pues podríamos invertir en un curso entero en ello, pero buscamos conocer las bases de esta herramienta para poder comprenderla y si se diera el caso, hacer una correcta interpretación de la información que nos arroja en la toma de decisiones. Fuente imagen: Piixabay 1 DIRECCIÓN DE OPERACIONES Introducción al Tema En esta sesión continuaremos con el estudio del análisis de sensibilidad dentro de la programación lineal, para tener suficientes elementos para la aplicación de estos conocimientos dentro de la administración de operaciones. Ya lo hemos mencionado en la sesión anterior, el análisis de sensibilidad es una herramienta de enorme utilidad pues nos permite estar atentos a posibles cambios que se puedan dar en nuestro análisis de una situación específica y poder tomar decisiones adecuadas a la brevedad posible. Una vez concluida la sesión ya contaremos con suficientes conocimientos para hacer un uso adecuado de esta herramienta. 2 DIRECCIÓN DE OPERACIONES Explicación Acotamiento de una restricción ¿Es hacer más difícil una restricción? En realidad no se trata de hacer arbitrariamente más difícil la restricción, sino hacer los ajustes necesarios al problema para que se asemeje más a la realidad, que quizá en el momento de plantearlo no se conocía en totalidad. El acotamiento de una restricción, también es conocido como el estrechar restricciones y consiste en hacerla más difícil de satisfacer. Para el caso de las restricciones > significa aumentar el lado derecho de la desigualdad. Mientras que para el caso de las restricciones < significa disminuir el lado derecho de la desigualdad. Al estrechar una restricción de desigualdad, o bien se contrae el conjunto factible o posiblemente quede inalterado. También se puede dar el caso de relajar una restricción, que sería modificarla para que sea más fácil de cumplir y sería hacer lo inverso a estrechar la restricción, es decir, las restricciones de > se disminuye el lado derecho de la desigualdad y para las restricciones de < se aumenta el lado derecho de la desigualdad. También se puede dar el caso que al estrechar o relajar la restricción, el conjunto factible quede inalterado. 3 DIRECCIÓN DE OPERACIONES Introducción de una nueva variable Ahora estamos ante otra posible aplicación dentro del análisis de sensibilidad, es decir, ante la introducción de una nueva variable y/o restricción. Esta aplicación se utiliza en caso de pensar en una posible contingencia que se pueda dar en el problema planteado o cuando se constata que hubo una variable o restricción que no se incluyó dentro del planteamiento del problema y que es necesario considerarla. Para introducir la nueva variable dentro del método simplex se incluye intrínsecamente en el modelo original y en la tabla final de simplex se considera dicha variable. En ese caso es necesario asegurarse que la solución actual del modelo sigue siendo óptima a pesar de los cambios. Después se debe verificar si la solución óptima complementaria para el problema dual que se planteó si satisface las nuevas restricciones duales que corresponden a la nueva variable introducida. Si se llegara a dar el caso que la solución óptima no es factible después de introducir las nuevas variables, entonces será necesario hacer las iteraciones necesarias a través del método simplex para encontrar la solución óptima factible. En el caso de las restricciones, la forma de verificar que la nueva restricción no tenga sobre la solución óptima, es necesario validar si la solución óptima satisface la restricción. En caso de que la nueva restricción no sea satisfecha dentro de la solución óptima, entonces se dice que la nueva restricción elimina la solución óptima y es necesario encontrar la nueva solución óptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original. 4 DIRECCIÓN DE OPERACIONES Ya con la nueva tabla de simplex planteada se sigue el método simplex para encontrar la solución óptima. Cambio de coeficientes en la función objetivo ¿A qué se refiere ese cambio de coeficientes? Como su nombre lo indica, este caso es cuando se da algún cambio dentro de alguno de los coeficientes en la función objetivo. Dicho cambio se pude dar en dos casos: Coeficiente no básico Coeficiente básico • Es cuando el cambio se da en el coeficiente de una variable que no es básica, esto es, que en la solución óptima original su valor es cero, por tanto si se hace un cambio en dicha variable, esto no afecta a la solución óptima del problema. • Es cuando el cambio se da en el coeficiente de una variable que en la solución óptima original su valor es mayor a cero. Una vez que se hace el cambio, es necesario validar si dicho cambio supone una modificación en lo que es la estructura de la solución del problema original. Dentro del análisis de sensibilidad se busca conocer el impacto que tiene alguno de los cambios mencionados anteriormente dentro de la solución óptima, ya sea a través de la introducción de una nueva variable, una restricción o a través del cambio de alguno de los coeficientes en la función objetivo. Es importante considerar las ventajas o desventajas de introducir nuevas restricciones, variables dentro del programa a resolver o el cambio de coeficientes. 5 DIRECCIÓN DE OPERACIONES El análisis de sensibilidad en cualquiera de sus posibles aplicaciones también se puede llevar a cabo a través del método gráfico. 6 DIRECCIÓN DE OPERACIONES Conclusión Lo importante de este tema es conocer los conceptos y saber interpretar los resultados que arrojaría alguna de las posibles variaciones dentro del programa a resolver. Para ello, gracias a la sesión revisamos las posibles aplicaciones o variaciones que se pueden dar dentro de un problema de programación lineal para poder hacer un análisis de sensibilidad: • Problema dual • Introducción de una nueva variable o restricción • Cambio de coeficiente dentro de la función objetivo En la actualidad las herramientas de software con las que se cuentan para resolver los problemas de programación lineal nos permiten hacer alguna de las variaciones antes mencionadas y nos arrojarían los resultados de forma inmediata. De ahí que la utilidad de este tema estudiado viene de conocer en que consiste cada una de las posibles variaciones que se pueden dar dentro del problema y el impacto que pueden llegar a tener en el mismo. 7 DIRECCIÓN DE OPERACIONES Para aprender más • Dualidad en programación lineal. (s/f). Consultado el 18 de julio de 2013: http://brd.unid.edu.mx/dualidad-en-programacion-lineal/ • Kajiura, L. (2012). Análisis de sensibilidad-Programación Consultado 18 de julio de 2013: http://brd.unid.edu.mx/analisis-de-sensibilidad-programacion-lineal/ lineal. 8 DIRECCIÓN DE OPERACIONES Actividad de Aprendizaje Instrucciones: ¿Qué vas a hacer? Con la finalidad de reforzar los conocimientos adquiridos a lo largo de esta sesión, realiza un cuadro comparativo en dónde se reflejen todas las posibles aplicaciones o variaciones que se pueden dar dentro de un problema de programación lineal con la finalidad de hacer un análisis de sensibilidad y la interpretación a la que se puede llegar en cada una de ellas. Puedes emplear el siguiente formato: Aplicación o variación Forma en que se puede Información o conclusiones dar que arroja 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: 9 DIRECCIÓN DE OPERACIONES Criterios Valor Referencias bibliográficas completas y pertinentes. 10 pts. Ortografía y redacción adecuada. 10 pts. Cuadro comparativo 50 pts. Profundidad y pertinencia 20 pts. Organización adecuada de la información. 10 pts. Total 100 puntos 10 DIRECCIÓN DE OPERACIONES Bibliografía Hillier, F. y Lieberman, G. (2001). Introducción a la investigación de operaciones. (8ª Ed). México. McGraw Hill. Schroeder, R. (2011). Administración de operaciones. España: McGraw Hill. 11