INVESTIGACION DE OPERACIONES. 1.1 Definicién, desarrollo y tipos de modelos de investigacién de operaciones. Actualmente las empresas tienen que resolver dos tipos de problemas bésicos: © Problemas administrativos. Se toman decisiones sobre las politicas a seguir, es decir, decisiones que afectan a la empresa a largo plazo. Por ejemplo, econviene a la empresa cambiar su sistema de administracién? ¢Qué beneficios obtiene la empresa si cambia su estrategia de mercadotecnia? Para analizar este tino de problemas existe la administracién de operaciones. Esta disciplina es la encargada de analizar la toma de decisiones desde el punto de vista administrativo. ‘© Problemas operacionales. Se toman decisiones que afectan a la empresa a corto plazo y tienen mayor impacto en su parte operativa. Este es el tipo de problemas que tienen que resolver los ingenieros. Por ejemplo, écuél método de produccién maximize las ganancias?, écémo disminuir el tiempo de produccién?, écual es la produccién éptima de esta semana?, écudnta materia prima solicitar para un periodo determinado? La. 0. proporciona esta herramienta para la toma de decisiones, ya que podemos construir modelos mateméticos que nos indiquen la mejor alternativa desde un punto de vista cuantitativo. En resumen, la toma de decisiones por parte del ingeniero: es un proceso donde el ingeniero que enfrenta un problema, busca, entre uno variedad de cominos posibles, el mejor, teniendo siempre presente maximizor los recursos de Ia empresa. Los miembros de la gerencia enfrentan todos los dias problemas de asignacién de recursos, mismos que surgen a partir de que: © Lo empresa cuenta con recursos limitados: Ejemplo. En una fabrica de muebles, una de sus materias primas es la madera, un recurso limitado y del cual depende la produccién. ‘© Existen varias formas de fabricar un producto:Ejemplo. Una empresa tiene una maquina para soldar componentes eléctricos en un Circuito, sin embargo, esta operacién la pueden hacer los trabajadores, | problema es determinar cual de las dos opciones de produccién resulta mas econémica. ‘© Surgen nuevas tecnologias que permiten modificar el método de produccién. Ejempio. Un hospital cuenta con una maquina para revelar radiografias capaces de revelar hasta 25 radiografias por hora. A continuacién, presentamos algunas de las definiciones clasicas de la |. O., segun el area de aplicacion. La definicién dada por Morse y Kimball, autores de un libro de |. O., es [a siguiente’ “La investigacién de operaciones es un método cientif ico para dar 2 los departamentos ejecutivos una base cuantitativa para las decisiones relacionadas con las operaciones que estén bajo su control.” Thierauf y Grosse nos dan la siguiente definicién: “a 1.0. utiliza el enfoque planeado (método cientifico) y un grupo interdisciplinario a fin de representar las complicadas relaciones funcionales de un sistema para suministrar una base cuantitativa para la toma de decisiones y descubrir nuevos problemas para su analisis, cuantitativo.” Estas definiciones reflejan la idea que se tenia de la |. 0. en sus origenes Posteriormente, la |. 0. se aplicé en campos tan diversos como la economia, la psicalogia o la medicina. En matemdticas es un drea de investigacién que ha dado resultados en el campo del anélisis numérico. Para tener un panorama general de las aplicaciones que tiene hoy en dia Ia |. O., presentamos tres definiciones contempordneas, Ia primera, tomada de un libro con un enfoque matemético, la segunda, de un libro con enfoque administrativo ¥ la ultima con un enfoque de ingenierta: “La |. 0. es la herramienta que nos permite optimizar un problema complejo de decision o ubicacién.”Esta definicién s6lo contempla la |. 0. como una herramients matematica que permite resolver problemas matemiticos (obtener los maximos y minimos de una funcién sujeta 0 no a restricciones), “La |, 0.5 la ciencia de la admit istracion; los administradores utilizan las matemsticas y las computadoras para tomar decisiones racionales en la solucién de problemas.” Esta definicion sdlo considera que Ia |. O. se utiliza para resolver problemas de administracién de recursos y limita su uso sélo para los administradores. “La. 0. es el conjunto de técnicas matematicas y computacionales que utiliza el ingeniero para tomar decisiones, basadas en anilisis cuantitativos, para la solucién de problemas del tipo operacional.” Esta Ultima definicién deja claro el uso de la |. O. en ingenieria, ademas de incluir las dos ciencias en la que se apoya esta disciplina. Al unir computacidn y mateméticas desarrollamos algoritmos que permiten resolver problemas de toma de decisiones operacionales de una manera répida y confiable. Actualmente existen varios paquetes computacionales que nos permiten resolver problemas de: © Asignacién de recursos. © Redes de distribucién, © Programacién lineal. © Programacién no lineal. © Inventarios, © Lineas de espera © Redes. Tipos de modelos de investigacion de operaciones. Existen multiples tipos de madelos para representar la realidad. Algunos son: + Dinémicos: Utilizados para representar sistemas cuyo estado varla con el tiempo. + Estéticos: Utilizados para representar sistemas cuyo estado es invariable a través del tiempo. + Matemdtico: jepresentan la realidad en forma abstracta de muy diversas maneras.+ Fisicos: Son aquellos en que la realidad es representada por algo tangible, construido en escala 0 que por lo menos se comporta en forma andloga a esa realidad (maquetas, prototipos, modelos analdgicos, etc.). + Analiticos: La realidad se representa por formulas matematicas. Estudiar el sistema consiste en operar con esas formulas matematicas (resolucién de ecuaciones}. + Numéricos: Se tiene el comportamiento numérico de las variables intervinientes. No se obtiene ninguna solucién analitica. + Continuos: Representan sistemas cuyos cambios de estado son graduales. Las variables intervinientes son continuas. + Discretos: Representan sistemas cuyos cambios de estado son de a saltos. Las variables varian en forma discontinua, + Deterministicos: Son modelos cuya solucién para determinadas condiciones es Unica y siempre la misma, + Estocésticos: Representan sistemas donde los hechos suceden al azar, lo cual no es repetitive. No se puede asegurar cudles acciones ocurren en un determinado instante. Se conoce la probabilidad de ocurrencia y su distribucién probabilistica, (Por ejemplo, llega una persona cada 20 + 10 segundos, con una distribucién equiprobable dentro del intervalo).. Al objeto de esta descripcién no es establecer una perfecta clasificacién de todos los modelos de programacién matematica. En realidad, se pretende fijar un marco que sirva de referencia en el contexto de estos apuntes. Modelo Matematico &s aquel modelo que describe el comportamiento de un sistema a través de relaciones matematicas y supone que todas |as variables relevantes son cuantificables. Por ende tiene una solucién éptima. Modelo de Simulacion £s un modelo que imita el comportamiento de un sistema sobre un periodo de tiempo dado, estd basado en observaciones estadisticas. Este tipo de modelo entrega soluciones aproximadas. Modelo Heuristico Es una regia intuitiva que nos permite la determinacién de una solucién mejorada, dada una solucién actual del modelo, generalmente son procedimientos de busqueda. Este tipo de modelo también entrega soluciones aproximadas.Programacién lineal. Entre los tipos de modelos de uso més generalizado en Programacion Matematica se encuentra la denominada Programacién Lineal. Esta, en su forma mas basics, consiste en tun conjunto de variables reales, que, mediante combinacién lineal de parémetros ciertos, permite establecer un objetivo y restricciones lineales. Programacién lineal entera. Sia alguna de las variables de un probleme lineal se le impone le condicién de integridad el problems pasa a ser de Programacién Lineal Entera Mixta. Si todas son variables enteras, el problems pasa a ser de Programacién Lineal Entera, La condicién de integridad puede venir impuesta, entre otros motivos, por el imposible fraccionamiento de determinados recursos. Uno de los procedimientos mas efectivos para la resolucién de este tipo de problemas se fundamenta en el concepto de ramificacién y cota Programacién no-lineal. Si a los modelos de Programacién Lineal se les elimina el requerimiento de que la funcién objetivo o las restricciones sean lineales, se obtienen modelos de Programacién No-Lineal. La eliminacién del requerimiento de linealidad se suele fundamentar en la estructura no- lineal del objeto, o parte de él, a modelar. En realidad, debiera ser planteado al revés, la realidad es generalmente no lineal y al linealizar estamos constrifiendo el modelo. Modelos de Optimizacién Combinatoria La Optimizacién Combinatoria es una rama de la investigacién Operativa que consiste en encontrar la solucién éptima a un problema en que cada solucién esté asociada a un determinado valor (el valor de la solucién). La optimizacién combinatoria acta en el campo de los problemas de optimizacién en los que el conjunto de soluciones factibles es discreto (o reducible a discreto). Teoria de grafos. Es relativamente sencilio traducir un modelo de red a un modelo de Programacién Matematica, es un poco mas complicado hacer la traduccién a la inversa. La decisién sobre qué modo de modelar se debe utilizar, debe tomarla el modelador teniendo en cuenta la necesidad de transmitir el modelo (donde la teoria de grafos es claramente superior), la disponibilidad de herramientas y la realidad concreta a modelar. Teoria de colas.Se admite como inevitable la existencia de colas en los sistemas en que las entradas y/o el servicio se producen a intervalos irregulares. La teoria de colas es un método de modelado que describe el comportamiento de las mismas. La primera aplicacién practica de la que se tiene constancia, y con la que se inicia la investigacién en este campo es el trabajo de Erlang, a principios del siglo Xx,