PRIMERA UNIDAD INTRODUCCIN A LA PROGRAMACIN LINEAL

CAPITULO 1 LA INVESTIGACION DE OPERACIONES

1.1 1.2 1.3 1.4 INTRODUCCION ANTECEDENTES Y ORIGEN DE LA I.O. QUE ES LA INVESTIGACION DE OPERACIONES? METODOLOGA DE LA I.O.

1.1 INTRODUCCION Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la separacin de las responsabilidades administrativas en las organizaciones. Sin embargo esta revolucin creo nuevos problemas que ocurren hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de muchos de los componentes a convertirse en imperios relativamente autnomos, con sus propias metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigacin de Operaciones. La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un problema de decisin con la restriccin de recursos limitados. En la Investigacin de Operaciones utilizaremos herramientas que nos permiten tomar una decisin a la hora de resolver un problema, tal es el caso de los modelos de Investigacin de Operaciones que se emplean segn sea la necesidad. Actualmente la investigacin de operaciones a incursionado en la administracin con muy buenos resultados en este campo pues el ambiente de negocios al que se est sometido y los mltiples cambios que ellos generan, los ciclos de vida de los productos se hacen ms cortos, la abrumadora y acelerada era de la nueva

tecnologa y la internacionalizacin creciente, son razones suficientes para desarrollar modelos que optimicen los resultados en estos campos del saber 1.2 ANTECEDENTES Y ORIGEN DE LA INVESTIGACION DE OPERACIONES

La investigacin de operaciones se origino en la segunda guerra mundial como una necesidad de dar solucin a los problemas de carcter militar, los primeros interesados en estos aspectos fueron los britnicos y los americanos quienes asignaron esta tarea a un grupos de fsicos, matemticos, bilogos, estadsticos, psiclogos entre otros para emplear el mtodo cientfico en la solucin de problemas estratgicos y tcticos. Despus de la guerra atrajo la atencin de la industria que buscaba soluciones a problemas de complejidad y especializacin ascendente en las organizaciones. Los primeros esfuerzos se dedicaron a desarrollar modelos apropiados y procedimientos correspondientes para solucionar problemas que surgan en reas tales como: la programacin de refineras de petrleo, la distribucin de productos, la planeacin de productos, el estudio de mercados y la planeacin de inversiones.

Un factor importante de la implantacin de la Investigacin de Operaciones en este periodo es el mejoramiento de las tcnicas disponibles en esta rea. Muchos de los cientficos que participaron en la guerra, se encontraron a buscar resultados sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex para resolucin de problemas de Programacin Lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en la Investigacin de Operaciones como la Programacin Lineal, la Programacin Dinmica, Lneas de Espera y Teora de Inventarios fueron desarrolladas al final de los aos 50. Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la revolucin de las computadoras. Para manejar los complejos problemas relacionados con esta disciplina, generalmente se requiere un gran nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el desarrollo de la computadora digital, fue una gran ayuda para la Investigacin de Operaciones. En la dcada de los 80 con la invencin de computadoras personales cada vez ms rpidas y acompaadas de buenos paquetes de Software para resolver problemas de Investigacin de Operaciones esto puso la tcnica al alcance de muchas personas. Hoy en da se usa toda una gama de computadoras, desde las computadoras de grandes escalas como las computadoras personales para la Investigacin de Operaciones.

1.3 QUE ES LA INVESTIGACION DE OPERACIONES 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 la organizacin. Algunos aspectos relacionados con la definicin: Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lenguaje comn. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs de modelos matemticos, primero para representar al problema y luego para resolverlo.

La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. Un enfoque de la investigacin de operaciones abarca: x Construir un modelo simblico que por lo general es un modelo matemtico, pretende extraer los elementos fundamentales de un problema de decisin que es complejo e incierto de tal manera que pueda optimizar una solucin viable para la consecucin de los objetivos de acuerdo al analista. Examinar y analizar las relaciones que determinan las consecuencias de la decisin realizada y comparar el mtodo relativo de acciones alternas con los objetivos de quien va a tomar la decisin. Desarrollar una tcnica de decisin que comprenda teoras matemticas y que conduzca a la optimizacin de los resultados.

La investigacin de operaciones se aplica tanto a problemas tcticos como estratgicos de una organizacin. Los primeros tienen que ver con actividades

diarias y los segundos tienen una orientacin y una planeacin organizada generalmente se apoyan en operaciones de carcter indirecto. 1.4 METODOLOGIA DE LA INVESTIGACION DE OPERACIONES

El uso de mtodos cuantitativos para solucionar problemas, generalmente implica a mucha gente de toda la organizacin. Los individuos de un equipo de proyectos proporcionan informacin de sus reas respectivas respecto a diversos aspectos del problema. El proceso de aplicar mtodos cuantitativos requiere de una sucesin sistemtica de pasos:

Definicin del problema

Resolucin del modelo matemtico.

Solucin

Modelo modificado

NO

Es valida la solucin?

Implementacin

1.5 COMPONENTES DE LA INVESTIGACION DE OPERACIONES 1.5.1 DEFINICION Y FORMULACION DEL PROBLEMA: Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo estudio con otras reas de la organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para tomar una decisin, etc. Este proceso de definir el problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio. 1.5.2 FORMULACION DE UN MODELO MATEMATICO: La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una aproximacin abstracta de la realidad con consideraciones y simplificaciones que hacen ms manejable el problema y permiten evaluar eficientemente las alternativas de solucin. 15.3 OBTENCION DE UNA SOLUCION APARTIR DEL MODELO Depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo. Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin. 1.5.4 PRUEBA DEL MODELO: Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar. 1.5.5 VALIDACION DEL MODELO: Es importante que todas las expresiones matemticas sean consistentes en las dimensiones de las unidades que emplean. Adems, puede obtenerse un mejor

conocimiento de la validez del modelo variando los valores de los parmetros de entrada y/o de las variables de decisin, y comprobando que los resultados de modelo se comporten de una manera factible. 1.5.6 ESTABLECIMIENTO DE CONTROLES DE LA SOLUCION: Esta fase consiste en determinar los rangos de variacin de los parmetros dentro de los cuales no cambia la solucin del problema. Es necesario generar informacin adicional sobre el comportamiento de la solucin debido a cambios en los parmetros del modelo. Usualmente esto se conoce como ANLISIS DE SENSIBILIDAD. Esta fase consiste en determinar los rangos de variacin de los parmetros dentro de los cuales no cambia la solucin del problema. Es necesario generar informacin adicional sobre el comportamiento de la solucin debido a cambios en los parmetros del modelo. Usualmente esto se conoce como ANLISIS DE SENSIBILIDAD. 1.5.7 IMPLEMENTACION DE LA SOLUCION: El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones.