Breve resumen histrico de la Investigacin de Operaciones. Los inicios de lo que hoy se conoce como Investigacin de Operaciones se remonta a los aos 1759 cuando el economista Quesnay empieza a utilizar modelos primitivos de programacin matemtica. Ms tarde, otro economista de nombre Walras, hace uso de tcnicas similares. Los modelos lineales de la Investigacin de Operaciones tienen como precursores a Jordan en 1873, Minkowsky en 1896 y a Farkas en 1903. Los modelos dinmicos probabilsticos tienen su origen con Markoiv a fines del siglo pasado. El desarrollo de los modelos de inventarios as como el de tiempos y movimientos se lleva hasta los aos veinte. Pero no fue hasta la Segunda Guerra Mundial, cuando la Investigacin de Operaciones empez a tomar auge. Primero se le utiliz en la logstica estratgica para vencer al enemigo (Teora de Juegos) y, ms tarde al finalizar la guerra, en la logstica de distribucin de todos los recursos militares de los aliados dispersos de por todo el mundo. Actualmente la Investigacin de Operaciones se encuentra todava en una edad incipiente donde todava hay mucho por hacer en el desarrollo de este campo frtil. Anlisis de las componentes de un proyecto de Investigacin de Operaciones En la prctica, la instrumentacin de un proyecto de Investigacin de Operaciones es la solucin de un problema real en una organizacin acarrea los siguientes beneficios. a. Incrementa la posibilidad de tomar mejores decisiones. b. Mejora la coordinacin entre las mltiples componentes de la organizacin. c. Mejora el control del sistema d. Logra un mejor sistema Una vez que se acepta que las soluciones emanadas de los proyectos de Investigacin de Operaciones aplicadas a organizaciones acarrean una serie de beneficios cuantitativos y cualitativos para la misma, se explica a continuacin cules son las etapas por las que debe pasar dicho proyecto. a. Estudio de la organizacin b. Interpretacin de la organizacin como un sistema c. Formulacin de los problemas de organizacin d. Construccin de modelo e. Derivacin de soluciones del modelo f. Prueba del modelo y sus soluciones g. Diseo de controles asociados a las soluciones h. Implantacin de las soluciones al sistema Posteriormente se explicaran y desarrollaran cada unas de estas etapas (excepto las primeras dos que ya se discutieron) que son necesarias para el estudio del proyecto de la Investigacin de Operaciones. Es muy notable el rpido crecimiento del tamao y la complejidad de las organizaciones (empresas) humanas que se ha dado en estos ltimos tiempos. Tal tamao y complejidad nos hace pensar que una sola decisin equivocada puede repercutir grandemente en los intereses y objetivos de la organizacin y en ocasiones pueden pasar aos para rectificar tal error. Tambin el ritmo de la empresa de hoy implica que las DECISIONES se tomen ms rpidamente que nunca, pues el hecho de posponer la accin puede dar una decisiva ventaja al contrario en este mundo de la competencia. La palpable dificultad de tomar decisiones ha hecho que el hombre se aboque en la bsqueda de una herramienta o mtodo que le permita tomar las mejores decisiones de acuerdo a los recursos disponibles y a los objetivos que persigue. Tal herramienta recibi el nombre de Investigacin de Operaciones. Una organizacin puede entenderse como un sistema, en el cual existen componentes; canales que comunican tales componentes e informacin que fluye por dichos canales. En todo sistema las componentes interactan unas con otras y tales interacciones pueden ser controlables e incontrolables. En un sistema grande, las componentes se relacionan de muchas maneras, pero no todas son importantes, o mejor dicho, no todas las interacciones tienen efectos importantes en las componentes del sistema. Por lo tanto es necesario que exista un procedimiento sistemtico que identifique a quienes toman decisiones y a las interacciones que tengan importancia para los objetivos de la organizacin o sistema. Uno de esos procedimientos es precisamente la Investigacin de Operaciones. Una estructura por la que no fluye informacin, no es dinmica, es decir, no podemos considerarla como un sistema. Por lo tanto podemos decir que la informacin es lo que da "vida" a las estructuras u organizaciones humanas. Los objetivos de toda organizacin sern siempre alcanzar el liderato en su rama, controlando la eficiencia y efectividad de todas sus componentes por medio de mtodos que permitan encontrar las relaciones ptimas que mejor operen el sistema, dado un objetivo especfico. Ante el tremendo avance que se ha dado en casi todas las ciencias en las ltimas dcadas, ya no es factible querer saber un poco de todo, sino ms bien especializarse en alguna rama de la ciencia. Los problemas que se presentan en las organizaciones no fcilmente se pueden resolver por un slo especialista. Por el contrario son problemas multidisciplinarios, cuyo anlisis y solucin requieren de la participacin de varios especialistas. Estos grupos interdisciplinarios necesariamente requieren de un lenguaje comn para poder entenderse y comunicarse, donde la Investigacin de Operaciones viene a ser ese puente de comunicacin. El enfoque de la Investigacin de Operaciones es el mismo del mtodo cientfico. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema y sigue con la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real. Esta hiptesis se verifica y modifica mediante las pruebas adecuadas. Entonces, en cierto modo, la Investigacin de Operaciones incluye la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, existe ms que esto. En particular, la Investigacin de Operaciones se ocupa tambin de la administracin prctica de la organizacin. As, para tener xito, deber tambin proporcionar conclusiones positivas y claras que pueda usar el tomador de decisiones cuando las necesite. La contribucin del enfoque de Investigacin de Operaciones proviene principalmente de: a. La estructuracin de una situacin de la vida real como un modelo matemtico, logrando una abstraccin de los elementos esenciales para que pueda buscarse una solucin que concuerde con los objetivos del tomador de decisiones. Esto implica tomar en cuenta el problema dentro del contexto del sistema completo. b. El anlisis de la estructura de tales soluciones y el desarrollo de procedimientos sistemticos para obtenerlas. c. El desarrollo de una solucin, incluyendo la teora matemtica si es necesario, que lleva al valor ptimo de la medida de lo que se espera del sistema (o quiz que compare los cursos de accin opcionales evaluando esta medida para cada uno). Investigacin de Operaciones o Investigacin Operacional. Se puede definir de la siguiente manera: "La Investigacin de Operaciones es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin". 1.2 Mtodologa de la Investigacin de Operaciones El proceso de la Investigacin de Operaciones comprende las siguientes fases: 1. Formulacin y definicin del problema. 2. Construccin del modelo. 3. Solucin del modelo. 4. Validacin del modelo. 5. Implementacin de resultados. Demos una explicacin de cada una de las fases: 1. Formulacin y definicin del problema. En esta fase del proceso se necesita: una descripcin de los objetivos del sistema, es decir, qu se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar las restricciones del sistema. Tambin hay que tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin adecuada. 2. Construccin del modelo. En esta fase, el investigador de operaciones debe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del sistema. Los parmetros (o cantidades conocidas) se pueden obtener ya sea a partir de datos pasados o ser estimados por medio de algn mtodo estadstico. Es recomendable determinar si el modelo es probabilstico o determinstico. El modelo puede ser matemtico, de simulacin o heurstico, dependiendo de la complejidad de los clculos matemticos que se requieran. 3. Solucin del modelo. Una vez que se tiene el modelo, se procede a derivar una solucin matemtica empleando las diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto del proceso, son matemticas y debemos interpretarlas en el mundo real. Adems, para la solucin del modelo, se deben realizar anlisis de sensibilidad, es decir, ver como se comporta el modelo a cambios en las especificaciones y parmetros del sistema. Esto se hace, debido a que los parmetros no necesariamente son precisos y las restricciones pueden estar equivocadas. 4. Validacin del modelo. La validacin de un modelo requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del sistema. Un mtodo comn para probar la validez del modelo, es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas del sistema. Pero como no hay seguridad de que el comportamiento futuro del sistema contine replicando el comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles del sistema con el tiempo, para poder ajustar adecuadamente el modelo. 5. Implementacin de resultados. Una vez que hayamos obtenido la solucin o soluciones del modelo, el siguiente y ltimo paso del proceso es interpretar esos resultados y dar conclusiones y cursos de accin para la optimizacin del sistema. Si el modelo utilizado puede servir a otro problema, es necesario revisar, documentar y actualizar el modelo para sus nuevas aplicaciones. 1.3 Definicin del Modelo de Programacin Lineal Sin duda alguna uno de los mtodos analticos ms viables econmicamente para la solucin de problemas de administracin es el de la Programacin Lineal, el cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera, automotriz, qumica, forestal, metalrgica, agrcola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de distribucin. Para comprender lo que es la Programacin Lineal es importante entender los siguientes conceptos bsicos: a. Variables de Decisin: Con las variables de decisin nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programacin lineal. b. Restricciones: Estn constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisin en la solucin. c. Funcin Objetivo: Es la funcin matemtica que relaciona las variables de decisin. d. Linealidad: Se refiere a que las relaciones entre las variables, tanto en la funcin objetivo como en las restricciones deben ser lineales. e. Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor igual (>=). No se permiten desigualdades de los tipos menor- estrictamente o mayor estrictamente, o abiertas. f. Condicin de no negatividad: En la programacin lineal las variables de decisin slo pueden tomar valores de cero a positivos. No se permiten valores negativos. Modelo General de la Programacin Lineal. La estructura matemtica general de la programacin lineal es la siguiente:
Como podemos ver en el modelo la funcin que se va maximizar o minimizares la funcin objetivo, sujeta a (s.a.) las restricciones. Xj >= 0, es la condicin de no negatividad. Las Xj son las variables de decisin cuyo valor se desea conocer. Aij, bi, cj son parmetros. El vector Cj [ C1, C2,...Cn] se llama vector de costos o vector de precios.