INVESTIGACIN DE OPERACIONES La investigacin de operaciones o investigacin operativa es una rama de las matemticas que consiste en el uso de modelos matemticos,

estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costos. reas de aplicacin Algunas personas se veran tentadas a aplicar mtodos matemticos a cuanto problema se presentase, pero es que acaso siempre es necesario llegar al ptimo? Podra ser ms caro el modelar y el llegar al ptimo que a la larga no nos d un margen de ganancias muy superior al que ya tenemos. Tmese el siguiente ejemplo: La empresa EMX aplica I.O. y gasta por el estudio y el desarrollo de la aplicacin $100 pero luego de aplicar el modelo observa que la mejora no es muy diferente a la que actualmente tena. Podramos pues indicar que la investigacin de operaciones slo se aplicar a los problemas de mayor complejidad, sin olvidar que el simple uso de la I.O. trae un costo, que de superar el beneficio, no resultar econmicamente prctico, algunos ejemplos prcticos donde usar I.O. resulta til son: En el dominio combinatorio, muchas veces la enumeracin es imposible. Por ejemplo, si tenemos 200 trabajos por realizar, que toman tiempos distintos y solo cuatro personas que pueden hacerlos, enumerar cada una de las combinaciones podra ser ineficiente (aparte de desanimante). Luego los mtodos de secuenciacin sern los ms apropiados para este tipo de problemas. De igual manera, la I.O. es til cuando en los fenmenos estudiados interviene el azar. La nocin de esperanza matemtica y la teora de procesos estocsticos suministran la herramienta necesaria para construir el cuadro en el cual se optimizar la funcin econmica. Dentro de este tipo de fenmenos se encuentran las lneas de espera y los inventarios con demanda probabilstica.

Con mayor motivo, la investigacin de operaciones se muestra como un conjunto de instrumentos precioso cuando se presentan situaciones de concurrencia. La teora de juegos no permite siempre resolverlos formalmente, pero aporta un marco de reflexin que ayude a la toma de decisiones. Cuando observamos que los mtodos cientficos resultan engorrosos para nuestro conjunto de datos, tenemos otra opcin, simular tanto el comportamiento actual as como las propuestas y ver si hay mejoras sustanciales. Las simulaciones son experiencias artificiales. Es importante resaltar que la investigacin de operaciones no es una coleccin de frmulas o algoritmos aplicables sistemticamente a unas situaciones determinadas. Si se cae en este error, ser muy difcil captar en condiciones reales los problemas que puedan deducirse de los mltiples aspectos de esta disciplina, la cual busca adaptarse a las condiciones variantes y particulares de los diferentes sistemas que puede afrontar, usando una lgica y mtodos de solucin muy diferentes a problemas similares mas no iguales. Objetivos y mtodos

El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones o programacin matemtica) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) Est constituida por un acercamiento cientfico a la solucin de problemas complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un conjunto diversificado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sistemas estructurales. En el caso particular de problemas de carcter econmico, la funcin objetivo puede ser obtener el mximo rendimiento o el menor costo. La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite tomar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin. Mtodos La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos interdisciplinarios, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. No se sustituye a los responsables de la toma de decisiones, pero dndoles soluciones al problema obtenidas con mtodos cientficos, les permite tomar decisiones racionales. Puede ser utilizada en la programacin lineal (planificacin del problema); en la programacin dinmica (planificacin de las ventas); en la teora de las colas (para controlar problemas de trnsito). Entre los mtodos utilizados por la investigacin de operaciones (o ciencia de la administracin), los administradores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de problemas. Aunque estos administradores pueden resolver algunos problemas con su experiencia, ocurre que en el complejo mundo en que vivimos muchos problemas no pueden ser resueltos basndose en la experiencia. Para resolver estos problemas, la investigacin de operaciones los agrupa en dos categoras bsicas: Problemas determinsticos: son aquellos en que la informacin necesaria se conoce para obtener una solucin con certeza; Problemas estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los determinsticos, sino que ms bien se comporta de una manera probabilstica.

Fases

La elaboracin del problema esta subdividida en fases obligatorias, las principales son: Examen de la situacin real y recoleccin de la informacin; formulacin del problema, identificacin de las variables controlables y las externas (no controlables) y la eleccin de la funcin objetivo, a ser maximizada o minimizada;

construccin del modelo matemtico, destinado a dar una buena representacin del problema; debe ser fcil de usar; representar el problema, dando toda la informacin para poder tomar una decisin lo ms idnea posible; resolucin del modelo (mediante diferentes modalidades); anlisis y verificacin de las soluciones obtenidas: se controla si la funcin objetivo ofrece las ventajas esperadas; se verifica la representatividad del modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida. utilizacin del sistema obtenido para su posterior uso

Tcnicas de investigacin operativa La resolucin de un modelo analtico de I.O., se apoya matemticamente sobre una o ms de las siguientes teoras (entre las ms usadas): 1. 2. 3. 4. 5. 6. 7. 8. Teora de juegos Teora de colas de espera Teora de la decisin teora de los grafos Teora de control programacin lineal probabilidad y estadstica matemtica programacin dinmica

PROGRAMACIN LINEAL Los modelos de Programacin Lineal son ampliamente utilizados como herramienta de apoyo a la toma de decisiones tanto por sus propiedades que facilitan su resolucin, como as tambin su pertinencia a distintos problemas de naturaleza real. A continuacin se presentan algunos ejemplos resumidos en complejidad con el objetivo de mostrar algunas aplicaciones tpicas. Aplicaciones de la Programacin Lineal Problema de Inversin: Considere que usted dispone de un capital de 21.000 dlares para invertir en la bolsa de valores. Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al alza: Accin A y Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8% anual. Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda invertir un mximo de 13.000 dlares en la Accin A y como mnimo 6.000 dlares en la Accin B. Adems la inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada a la Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que permita obtener la poltica de inversin que permita obtener la mxima rentabilidad (inters) anual. Variables de Decisin: x = dlares invertidos en Accin A. y = dlares invertidos en Accin B.

Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2 tipos de acciones. Maximizar 0.1x + 0.08y Restricciones: Considera las recomendaciones de su amigo. x + y 21.000 13.000 Se puede invertir como mximo 21.000 dlares en total

Invertir como mximo 13.000 dlares en Accin A

y 6.000 x - 2y 0 x0, y0

Invertir como mnimo 6.000 dlares en Accin B

Inversin en A debe ser menor o igual que el doble de la inversin en B

No Negatividad

Solucin ptima: X = 13.000 Y = 8.000. Valor ptimo V (P) = 1.940 dlares . Se recomienda verificar estos resultados a travs de la resolucin grfica y/o utilizando Solver de Excel. Solucin grafica Un modelo de programacin lineal en 2 variables resulta ser la forma ms sencilla que puede adoptar un modelo de optimizacin y generalmente son utilizados para introducir los conceptos bsicos de la investigacin de operaciones y particularmente la programacin lineal. Bsicamente las propiedades de un modelo lineal en 2 variables son extendibles a problemas lineales con un nmero mayor de variables y en este sentido la resolucin grfica resulta de gran ayuda para entender estos conceptos. Ejemplo Resolucin Grfica Resuelva el siguiente modelo de programacin lineal a travs de la resolucin grfica.

En primera instancia se asigna un eje a cada una de las variables de decisin, por ejemplo X1 corresponde al eje horizontal y X2 corresponde al eje vertical. Luego se grafican las restricciones. La primera restriccin intercepta el eje X1 en 3 (cuando X2=0) y el eje X2 en 6 (cuando X1=0). Dado que la restriccin es del tipo "<=" sta determina el rea que est bajo la recta que une las coordenadas (X1, X2)= (3,0) y (X1, X2)=(0,6). En caso de tener dudas sobre el rea que determina cada restriccin se recomienda considerar un punto cualquiera fcil de evaluar en la restriccin. Por ejemplo la coordenada (X1, X2)= (0,0) al evaluar en la restriccin 1 la cumple (2*0+0<=6) y por tanto esta coordenada ser parte del dominio de dicha inecuacin. De forma similar se grfica la segunda restriccin que corta X1 en (28/7,0) y corta X2 en (0,7/2).

La interseccin de los dominios que determinan las restricciones del problema definir el dominio de soluciones factibles. Este dominio esta en verde en la imagen a continuacin.

Una vez que ha identificado el dominio se debe buscar la solucin ptima. Una propiedad de los problemas de programacin lineal es que cuando admiten solucin, sta se encontrar siempre en un vrtice del dominio de soluciones factibles y en caso muy especiales en la frontera de dicho dominio. Por tanto una forma de resolver ser enumerando todos los vrtices del dominio y evaluando stos en la funcin objetivo. En este caso como el problema consiste en maximizar el valor de la funcin objetivo, el vrtice que tenga un valor mayor corresponder a la solucin ptima. En el ejemplo se disponen de 4 vrtices de fcil identificacin, sin embargo, esta forma de resolucin claramente queda limitada a problemas de tamao menor. Otra forma de resolucin es a travs de las curvas de nivel de la funcin objetivo que corresponden en el ejemplo a rectas paralelas que crecen en la direccin del gradiente de dicha funcin. Es decir, si desplazamos la funcin objetivo en la direccin del vector (X1, X2)= (120,80) el valor de la funcin objetivo crecer a su mayor tasa. En consecuencia para encontrar la solucin ptima se desplazan las curvas de nivel en la direccin del gradiente hasta que se intercepte por ltima vez el dominio de puntos factibles. La lnea punteada en rojo de la imagen anterior corresponde a dicha curva de nivel y el ltimo punto donde esta curva intercepta el dominio corresponde al vrtice con coordenadas (X1, X2)= (20/9,14/9) (Solucin ptima) con Valor ptimo V(P)=391,1.