Historia de la Investigacin de Operaciones La Investigacin de Operaciones o Investigacin Operativa es una disciplina donde las primeras actividades formales se dieron

en Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un grupo de cientficos ingleses el diseo de herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilizacin de materiales blicos. Se presume que el nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo de cientficos estaba llevando a cabo la actividad de Investigar Operaciones (militares). Una vez terminada la guerra las ideas utilizadas con fines blicos fueron adaptadas para mejorar la eficiencia y la productividad del sector civil. Una de las reas principales de la Investigacin de Operaciones es la Optimizacin o Programacin Matemtica. La Optimizacin se relaciona con problemas de minimizar o maximizar una funcin (objetivo) de una o varias variables, cuyos valores usualmente estn restringidos por ecuaciones y/o desigualdades.

Hoy en da el uso de modelos de optimizacin es cada vez ms frecuente en la toma de decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de esta metodologa en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solucin. Un modelo de Investigacin de Operaciones requiere necesariamente de una abstraccin de la realidad, adems de identificar los factores dominantes que determinan el comportamiento del sistema en estudio. En este sentido, un modelo es una representacin idealizada de una situacin real o un objeto concreto.

Definicin de la investigacin de operaciones: Es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata el estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) el funcionamiento del mismo. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se pueden maximizar o minimizar los recursos. Es una ciencia que modela problemas complejos haciendo uso de las matemticas y la lgica. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se pueden maximizar o minimizar los recursos. El mtodo ms popular es el smplex (George Dantzig, 1947) dentro de la rama de programacin lineal. El algoritmo smplex ha sido elegido como el mejor de los diez de mayor influencia en el desarrollo y la prctica de la ciencia y la ingeniera en el siglo XXII.

De esta definicin se pueden destacar los siguientes conceptos: 1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. 2. En un sistema la informacin es una parte fundamental, ya que entre las componentes fluye informacin que ocasiona la interaccin entre ellas. Tambin dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite evaluar los resultados en trminos de los objetivos establecidos. 3. 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. 4. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos matemticos, primero para representar al problema y luego para resolverlo. La definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la siguiente: La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la direccin y en la administracin de grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y en la defensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones.

DEFINICIONES BASICAS No se puede describir la IO en unas cuantas palabras, ya que es bastante complejo debido a los cambios que sufre, pues tenemos las definiciones de: ORSA (TheOperationsResearchSociety of America): "La IO concierne con la decisin cientfica de como disear y operar el mejorsistema hombre maquina, usualmente bajo condiciones de asignar recursos" Sociedad de Investigacin de Operaciones de Gran Bretaa: "La IO es la aplicacin del mtodo cientfico a los problemas complejos de la direccin y administracin de grandes

sistemas de hombres, maquinas, materiales y dinero en la industria, negocios, gobierno y defensa" El WartonSchool (University of Pennsylvania): "La IO consiste en una aplicacin del mtodo cientfico, frecuentemente auxiliado pormodelos y tcnicas matemticas para la solucin de problemas sociales, de negocios y de decisin gubername rea de aplicacin de la investigacin de operaciones Como su nombre lo dice, Investigacin de Operaciones significa "hacer investigacin sobre las operaciones". Esto dice algo del enfoque como del rea de aplicacin. Entonces, 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 naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la Investigacin de Operaciones se ha aplicado en los negocios, la industria, la milicia, el gobierno, los hospitales, etc. As, la gama de aplicaciones es extraordinariamente amplia. Casi todas las organizaciones ms grandes del mundo (alrededor de una docena) y una buena proporcin de las industrias ms pequeas cuentan con grupos bien establecidos de Investigacin de Operaciones. Muchas industrias, incluyendo la area y de proyectiles, la automotriz, la de comunicaciones, computacin, energa elctrica, electrnica, alimenticia, metalrgica, minera, del papel, del petrleo y del transporte, han empleado la Investigacin de Operaciones. Las instituciones financieras, gubernamentales y de salud estn incluyendo cada vez ms estas tcnicas . Los siguientes son algunos de los tipos de problemas a donde se ha aplicado con xito la IO: Produccin. Incluye: 1) la planificacin y programacin de la produccin, incluidas las decisiones sobre combinaciones de productos, confeccin de secuencias de trabajos, horas extraordinarias, calendario de actividades, etc.; 2) distribucin de las rdenes de produccin a las diferentes plantas o departamentos segn los costos de produccin o transporte; 3) programacin de las tareas de mantenimiento (tanto preventivo como de correccin) y la sustitucin de equipos;

Definicin de Modelos

Un modelo de decisin debe considerarse como un vehculo para 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.

Un modelo es una abstraccin selectiva de la realidad.

El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema. Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo ofrezca una representacin adecuada de la situacin de decisin verdadera.

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. Tipos de Modelos de Investigacin de Operaciones. ? (a) Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa omatemtica como funciones de las variables de decisin. (b) Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relaciones entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no esta libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en trminos de clculos. ? Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la administracin trabajan con modelos cuantitativos de decisiones. ? Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos modelos en la ciencia de la administracinson llamados modelos deterministicos. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse laprobabilidad de tales datos. En la siguiente tabla se muestran los modelos de decisin segn su clase de incertidumbre y su uso en las corporaciones. (D, determinista; P, probabilista; A, alto; B, bajo)

Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita hacer y contestar preguntas de "que si" en un problema real. Hasta ese grado la hoja de clculo electrnica tiene una representacin selectiva del problema y desde este punto de vista la hoja de clculo electrnica es un modelo. En realidad es una herramienta ms que un procedimiento de solucin.

Procesos o Etapas de la Investigacin de Operaciones. Las etapas de un estudio de Investigacin de Operaciones son las siguientes: Definicin del problema de inters y recoleccin de los datos relevantes. Formulacin de un modelo matemtico que represente el problema. Desarrollo de un procedimiento basado en computadora para derivar una solucin al problema a partir del modelo. Prueba del modelo y mejoramiento segn sea necesario. Preparacin para la aplicacin del modelo prescrito por la administracin. Puesta en marcha.

Definicin del problema y recoleccin de datos La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. 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. Determinar los objetivos apropiados viene a ser un aspecto muy importante en la formulacin del problema. Para hacerlo, es necesario primero identificar a la persona o personas de la administracin que de hecho tomarn las decisiones concernientes al sistema bajo estudio, y despus escudriar los pensamientos de estos individuos respecto a los objetivos pertinentes. (Incluir al tomador de decisiones desde el principio es esencial para obtener su apoyo al realizar el estudio.) Es comn que los equipos de Investigacin de Operaciones pasen mucho tiempo recolectando los datos relevantes sobre el problema. Se necesitan muchos datos como para lograr un entendimiento exacto del problema como para proporcionar el insumo adecuado para el modelo matemtico que se formular en la siguiente etapa del estudio. Tomar un tiempo considerable al equipo de Investigacin de Operaciones recabar la ayuda de otros de otros individuos clave de la organizacin para recolectar todos los datos importantes. Muchas veces, el equipo de Investigacin de Operaciones pasar mucho tiempo intentando mejorar la precisin de los datos y al final tendr que trabajar con lo que pudo obtener. Aplicacin: El Departamento de Salud de New Haven, Connecticut utiliz un equipo de Investigacin de Operaciones para disear un programaefectivo de intercambio de agujas para combatir el contagio del virus que causa el SIDA (HIV), y tuvo xito en la reduccin del 33% de la tasa de infeccin entre los clientes del programa. La parte central de este estudio fue un innovador programa de recoleccin de datos para obtener los insumos necesarios para los modelos matemticos de transmisin del SIDA. Este programa barco un rastreo completo de cada aguja (y cada jeringa), con la identificacin, localizacin y

fecha de cada persona que reciba una aguja y cada persona que la regresaba durante un intercambio, junto con la prueba de si la condicin de la aguja era HIV - positivo o HIV negativo. Formulacin de un modelo matemtico Una vez definido el problema del tomador de decisiones, la siguiente etapa consiste en reformularlo de manera conveniente para su anlisis. La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. El modelo matemtico puede expresarse entonces como el problema de elegir los valores de las variables de decisin de manera que se maximice la funcin objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas variaciones menores sobre l, tipifican los modelos analizados en investigacin de operaciones. Un paso crucial en la formulacin de un modelo de Investigacin de Operaciones es la construccin de la funcin objetivo. Esto requiere desarrollar una medida cuantitativa de la efectividad relativa a cada objetivo del tomador de decisiones identificado cuando se estaba definiendo el problema. Si en el estudio se contemplan mas de un objetivo, es necesario transformar y combinar las medidas respectivas en una medida compuesta de efectividad llamada medida global de efectividad. A veces esta medida compuesta puede ser algo tangible (por ejemplo, ganancias) y corresponder a una meta mas alta de la organizacin, o puede ser abstracta (como "utilidad"). En este ltimo caso la tarea para desarrollar esta medida puede ser compleja y requerir una comparacin cuidadosa de los objetivos y su importancia relativa. Aplicacin: La Oficina responsable del control del agua y los servicios pblicos del Gobierno de Holanda, el Rijkswaterstatt, concesion un importante estudio de Investigacin de Operaciones para guiarlo en el desarrollo de una importante poltica de administracin del agua. La nueva poltica ahorro cientos de millones de dlares en gastos de inversin y redujo el dao agrcola en alrededor de 15 millones de dlares anuales, al mismo tiempo que disminuyo la contaminacin trmica y debida a las algas. En lugar de formular un modelo matemtico, este estudio de Investigacin de Operaciones desarroll un sistema integrado y comprensible de 50 modelos! Mas an, para alguno de los modelos, se desarrollan versiones sencillas y complejas. La versin sencilla se us para adquirir una visin bsica incluyendo el anlisis de trueques. La versin compleja se us despus en las corridas finales del anlisis o cuando se deseaba mayor exactitud o ms detalles en los resultados. El estudio completo de Investigacin de Operaciones involucr directamente a mas de 125 personas - ao de esfuerzo (mas de un tercio de ellas en la recoleccin de datos), cre varias docenas deprogramas de computacin y estructur una enorme cantidad de datos. Obtencin de una solucin a partir del modelo Una vez formulado el modelo matemtico para el problema bajo estudio, la siguiente etapa para un estudio de Investigacin de Operaciones consiste en desarrollar un procedimiento (por lo general basado en computadora) para derivar una solucin al problema a partir de este modelo. Esta es una etapa relativamente sencilla, en la que se aplican uno de los algoritmos de investigacin de operaciones en una computadora. Un tema comn en Investigacin de Operaciones es la bsqueda de una solucin ptima, es decir, la mejor. Se han desarrollado muchos procedimientospara encontrarla en cierto

tipo de problemas, pero es necesario reconocer que estas soluciones son ptimas slo respecto al modelo que se est utilizando. La meta de un estudio de Investigacin de Operaciones debe ser llevada a cabo el estudio de manera ptima, independientemente de si implica o no encontrar una solucin ptima para el modelo. Al reconocer este concepto, los equipos de Investigacin de Operaciones en ocasiones utilizan slo procedimientos heursticos (es decir, procedimientos de diseo intuitivo que no garantizan una solucin ptima) para encontrar una buena solucin subptima. Esto ocurre con mas frecuencia en los casos en que el tiempo o el costo que se requiere para encontrar una solucin ptima para un modelo adecuado del problema son muy grandes. Si la solucin se implanta sobre la marcha, cualquier cambio en el valor de un parmetro sensible advierte de inmediato la necesidad de cambiar la solucin. El anlisis posptimo tambin incluye la obtencin de un conjunto de soluciones que comprende una serie de aproximaciones, cada vez mejores, al curso de accin ideal. As, las debilidades aparentes de la solucin inicial se usan para sugerir mejoras al modelo, a sus datos de entrada y quiz al procedimiento de solucin. Se obtiene entonces una nueva solucin, y el ciclo se repite. Este proceso sigue hasta que las mejoras a soluciones sucesivas sean demasiado pequeas para justificar su solucin. Aplicacin: Considere el nuevo estudio de Investigacin de Operaciones para el Rijkswaterstatt sobre la poltica de administracin de agua en Holanda, que se introdujo en el concepto anterior. Este estudio no concluy con la recomendacin de una sola solucin. Mas bien, se identificaron, analizaron y compararon varias alternativas atractivas. La eleccin final se dejo al proceso poltico de gobierno de Holanda que culmino con la aprobacin del Parlamento. El anlisis de sensibilidad jug un papel importante en este estudio. Por ejemplo, ciertos parmetros de los modelos representaron estndares ecolgicos. El anlisis de sensibilidad incluy la evaluacin del impacto en los problemas de agua si los valores de estos parmetros se cambiaran de los estndares ecolgicos a otros valores razonables. Se us tambin para evaluar el impacto de cambios en las suposiciones de los modelos, por ejemplo, la suposicin sobre el efecto de tratados internacionales futuros sobre la contaminacin que pudiera llegar. Tambin se analizaron varios escenarios (como aos secos o hmedos extremosos), asignando las probabilidades adecuadas. Prueba del modelo El desarrollo de un modelo matemtico grande es anlogo en algunos aspectos al desarrollo de un programa de computadora grande. Cuando se completa la primera versin, es inevitable que contenga muchas fallas. El programa debe probarse de manera exhaustiva para tratar de encontrar y corregir tantos problemas como sea posible. Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce como validacin del modelo. Un enfoque ms sistemtico para la prueba del modelo es emplear una prueba retrospectiva. Cuando es apacible, esta prueba utiliza datos histricos y reconstruye el pasado para determinar si el modelo y la solucin resultante hubieran tenido un buen desempeo, de haberse usado. Al emplear alternativas de solucin y estimar sus desempeos histricos hipotticos, se pueden reunir evidencias en cuanto a lo bien que el modelo predice los efectos relativos de los diferentes cursos de accin.

Aplicacin: En un estudio de Investigacin de Operaciones para IBM se realizo con el fin de integrar su red nacional de inventarios de refacciones para mejorar el servicio a los clientes, al mismo tiempo que reducir el valor de los inventarios de IBM en mas de 250 millones de dlares y ahorrar otros 20 millones de dlares anuales a travs del mejoramiento de la eficiencia operacional. Un aspecto en particular interesante de la etapa de validacin del modelo en este estudio fue la manera en que se incorporaron el proceso de prueba los usuarios futuros del sistema de inventarios. Debido a que estos usuarios futuros (los administradores de IBM en las reas funcionales responsables de la implantacin del sistema de inventarios) dudaban del sistema que se estaba desarrollando, se asignaron representantes a un equipo de usuarios que tendra la funcin de asesorar al equipo de Investigacin de Operaciones. Una vez desarrollada la versin preliminar del nuevo sistema (basada en el sistema de inventarios de multiniveles) se lleva acabo una prueba preliminar de implantacin. La extensa retroalimentacin por parte del equipo de usuarios llevo a mejoras importantes en el sistema propuesto. Preparacin para la aplicacin del modelo El siguiente paso es instalar un sistema bien documentado para aplicar el modelo segn lo establecido por la administracin. Este sistema casi siempre esta diseado para computadora. De hecho, con frecuencia se necesita un nmero considerable de programas integrados. Labase de datos y los sistemas de informacin administrativos pueden proporcionar entrada actualizada para el modelo cada vez que se use, en cuyo caso se necesitan programas de interfaz (de interaccin con el usuario). Despus de aplicar un procedimiento de solucin (otro programa) al modelo, puede ser que los programas adicionales maneje la implantacin de los resultados de manera automtica. En otros casos se instala un sistema interactivo de computadora llamado sistema de soporte de decisiones, para ayudar a la gerencia a usar datos y modelos para apoyar (no para sustituir) su toma de decisiones cuando lo necesiten. Otro programa puede generar informes gerenciales (en el lenguaje administrativo) que interpretan la salida del modelo y sus implicaciones en la prctica. Aplicacin: Un sistema de computo grande para aplicar un modelo a las operaciones de control de una red nacional. Este sistema, llamado SYSNET, fue desarrollado como resultado de un estudio de Investigacin de Operaciones realizado para la Yellow Freight System, Inc. Esta compaa maneja anualmente mas 15 millones de envos de mensajera a travs de una red de 630 terminales en todo estados Unidos. SYSNET se usa tanto para optimizar tanto para optimizar las rutas de los envos como el diseo de la red . Debido al que sistema requiere mucha informacin sobre los flujos ypronsticos de carga, los costos de transporte y manejo, etc.; una parte importante del estudio de Investigacin de Operaciones esta dedicada a laintegracin de SYSNET al sistema de informacin administrativo de la corporacin. Esta integracin permiti la integracin peridica de la entrada al modelo. La implantacin de SYSNET dio como resultado el ahorro anual de alrededor de 17.3 millones de dlares adems de un mejor servicio a los clientes. Implantacin Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de un estudio de Investigacin de Operaciones es implementarlo siguiendo lo establecido por la administracin.

La etapa de implantacin incluye varios pasos. Primero, el equipo de Investigacin de Operaciones da una cuidadosa explicacin a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relacin con la realidad operativa. Enseguida, estos dos grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operacin. La gerencia operativa se encarga despus de dar una capacitacindetallada al personal que participa, y se inicia entonces el nuevo curso de accin. Si tiene xito, el nuevo sistema se podr emplear durante algunos aos. Con esto en mente, el equipo de Investigacin de Operaciones supervisa la experiencia inicial con la accin tomada para identificar cualquier modificacin que tenga que hacerse en el futuro. Aplicacin: Este ultimo punto sobre la documentacin de un estudio Investigacin de Operaciones se ilustra con el caso de la poltica nacional de administracin del agua de Rijkswaterstatt en Holanda. La administracin deseaba documentacin ms extensa que lo normal, tanto para apoyar la nueva poltica como para utilizarla en la capacitacin de nuevos analistas o al realizar nuevos estudios. Completar esta documentacin requiri varios aos y quedo contenida en 4000 pginas a espacio sencillo encuadernadas en 21 volmenes

Tcnicas de investigacin operativa La resolucin de un modelo analtico de I.O., se apoya matematicamente 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 Teora de control programacin lineal probabilidad y estadstica matemtica programacin dinmica