El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda Guerra Mundial en donde surgi la necesidad urgente de asignar recursos escasos

a las diferentes operaciones militares y a las actividades dentro de cada operacin, en la forma mas efectiva, las administraciones militares hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a los problemas estratgicos y tcticos.

A dichos cientficos se les pidi que hicieran investigaciones sobre las operaciones militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer equipo de Investigacin de Operaciones) lograron el triunfo de muchas batallas.

Es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y alg oritmos 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.

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 costes.

Apoyar en la toma ptima de decisiones en los sistemas y en la planificacin de sus actividades.

El enfoque de sistemas, por el cual, a diferencia del enfoque tradicional, se estudia el comportamiento de todo un conjunto de partes o sub-sistemas que interaccionan entre s, se identifica el problema y se analizan sus repercusiones, buscndose soluciones integrales que beneficien al sistema como un todo.

La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de datos pertinentes. La Investigacin de Operaciones adopta un punto de vista organizacional. De esta manera intenta resolver los conflictos de inters entre los componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin optima), para el problema bajo consideracin. En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible.

En la Investigacin de Operaciones es necesario emplear el enfoque de equipo. Este equipo debe incluir personal con antecedentes firmes en matemticas, estadsticas y teora de probabilidades, economa, administracin de empresas ciencias de la computacin, ingeniera, etc. El equipo tambin necesita tener la experiencia y las habilidades para permitir la consideracin adecuada de todas las ramificaciones del problema. La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy tiles a la Ingeniera de Sistemas. Entre ellos tenemos: la Programacin No Lineal, Teora de Colas, Programacin Entera, Programacin Dinmica, entre otras. La Investigacin de Operaciones tiende a representar el problema cuantitativamente para poder analizarlo y evaluar un criterio comn.

La investigacin de operaciones slo se aplicar a los problemas de mayor complejidad.

1. En el dominio combinatorio, muchas veces la enumeracin es imposible. ver ejemplo 2. Cuando en los fenmenos estudiados interviene el azar. Ver explicacin 3. Cuando se presentan situaciones de concurrencia. Ver comparacin 4. Cuando observamos que los mtodos cientficos resultan engorrosos para nuestro conjunto de datos Ver explicacin

1. DOMINIO COMBINATORIO

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.

2. FENMENOS 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.

3. 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.

4. MTODOS CIENTFICOS

Tenemos otra opcin, simular tanto el comportamiento actual as como las propuestas y ver si hay mejoras sustanciales. Las simulaciones son experiencias artificiales.

 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.

 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.

Las etapas de un estudio de Investigacin de Operaciones : Definicin del problema y recoleccin de datos. Formulacin de un modelo matemtico que represente el problema.

Desarrollo de un procedimiento para proceder a una solucin del problema.

Prueba del modelo y mejoramiento si es necesario.

Preparacin para la aplicacin del modelo.

Puesta en marcha.

La programacin lineal consiste en minimizar o maximizar una funcin lineal ( funcin objetivo), donde las variables de esta funcin estn sujetas a una serie de restricciones que se expresa mediante un sistema de inecuaciones lineales, donde se resuelve un problema indeterminado a travs de ecuaciones lineales.

Un modelo describe un problema en forma mucho ms concisa, permite resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles. Una solucin a un modelo, no obstante, de ser exacta. El modelo de decisin debe contener tres elementos: Alternativas de decisin, de las cuales se hace una seleccin. Restricciones, para excluir alternativas infactibles. Criterios para evaluar y clasificar alternativas factibles.

 La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos interdisciplinares, 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 algunos de 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 Deterministicos: 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 deterministicos, sino que ms bien se comporta de una manera probabilstica.

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 representatibilidad del modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida. utilizacion del sistema obtenido para su posterior uso

La resolucin de un modelo analtico de I.O., se apoya matemticamente sobre una o ms de las siguientes teoras (entre las mas usadas): Teora de juegos; teora de colas de espera; teora de la decisin; teora de los grafos; programacin lineal; probabilidad y estadstica matemtica; programacin dinmica

Algunos algoritmos utilizados en la resolucin de sistemas modelados con investigacin operacional son: Algoritmo de Omar para resolver problemas de optimizacin lineal. Algoritmo de Prim o Algoritmo de Kruskal Algoritmo de Dijkstra Algoritmo de Ford-Fulkerson Algoritmo de la barrera logartmica Algoritmo simplex Aclarando que en muchos casos, el investigador de operaciones, puede y debe crear su propio mtodo, ya sea, a partir de modificacin o integracin de los anteriores, o bien con la creacin de nuevos.