La investigación de operaciones (IO) utiliza modelos matemáticos y estadísticos para mejorar la toma de decisiones y optimizar sistemas complejos. Tuvo su origen en la Segunda Guerra Mundial cuando científicos militares británicos aplicaron estas técnicas para problemas como el diseño de radares y la optimización de convoyes navales. Desde entonces, la IO se ha aplicado a diversas áreas militares y civiles para apoyar la toma de decisiones óptimas.
Original Description:
La investigación de operaciones o investigación operativa o investigación operacional (conocida también como teoría de la toma de decisiones o programación matemática) (I.O.) es una rama de las matemáticas que consiste en el uso de modelos matemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones.
La investigación de operaciones (IO) utiliza modelos matemáticos y estadísticos para mejorar la toma de decisiones y optimizar sistemas complejos. Tuvo su origen en la Segunda Guerra Mundial cuando científicos militares británicos aplicaron estas técnicas para problemas como el diseño de radares y la optimización de convoyes navales. Desde entonces, la IO se ha aplicado a diversas áreas militares y civiles para apoyar la toma de decisiones óptimas.
La investigación de operaciones (IO) utiliza modelos matemáticos y estadísticos para mejorar la toma de decisiones y optimizar sistemas complejos. Tuvo su origen en la Segunda Guerra Mundial cuando científicos militares británicos aplicaron estas técnicas para problemas como el diseño de radares y la optimización de convoyes navales. Desde entonces, la IO se ha aplicado a diversas áreas militares y civiles para apoyar la toma de decisiones óptimas.
La investigacin de operaciones o investigacin ope-
rativa o investigacin operacional (conocida tambin como teora de la toma de decisiones o programacin matemtica) (I.O.) 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 comple- jos sistemas reales, con la nalidad de mejorar (u optimi- zar) 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 denido, como la maximi- zacin de los benecios o la minimizacin de costos. 1 Origen militar Cuando comenz la Segunda Guerra Mundial, haba un pequeo grupo de investigadores militares, encabezados por A. P. Rowe, interesados en el uso militar de una tc- nica conocida como radioubicacin (o radiolocalizacin), que desarrollaron cientcos civiles. Algunos historiado- res consideran que esta investigacin es el punto inicial de la investigacin de operaciones. Otros creen que los estudios que tienen las caractersticas del trabajo de in- vestigacin de operaciones aparecieron posteriormente. Algunos consideran que su comienzo est en el anlisis y solucin del bloqueo naval de Siracusa que Arqumedes present al tirano de esa ciudad, en el siglo III A.C. F. W. Lanchester, en Inglaterra, justo antes de la primera gue- rra mundial, desarroll relaciones matemticas sobre la potencia balstica de las fuerzas opositoras que, si se re- solvan tomando en cuenta el tiempo, podan determinar el resultado de un encuentro militar. Thomas Alva Edi- son tambin realiz estudios de guerra antisubmarina. Ni los estudios de Lanchester ni los de Edison tuvieron un impacto inmediato; junto con los de Arqumedes, consti- tuyen viejos ejemplos del empleo de cientcos para de- terminar la decisin ptima en las guerras, optimizando los ataques. No mucho despus de que estallara la Segunda Guerra Mundial, la Badswey Research Station, bajo la direccin de Rowe, particip en el diseo de utilizacin ptima de un nuevo sistema de deteccin y advertencia prematura, denominado radar (Radio Detection And Ranging De- teccin y medicin de distancias mediante radio). Poco despus este avance sirvi para el anlisis de todas las fases de las operaciones nocturnas, y el estudio se cons- tituy en un modelo de los estudios de investigacin de operaciones que siguieron. En agosto de 1940 se organiz un grupo de 20 inves- tigadores, bajo la direccin de P. M. S. Blackett, de la Universidad de Mnchester, para estudiar el uso de un nuevo sistema antiareo controlado por radar. Se cono- ci al grupo de investigacin como el Circo de Blackett, nombre que no parece desatinado a la luz de sus antece- dentes y orgenes diversos. El grupo estaba formado por tres silogos, dos sicomatemticos, un astrofsico, un ocial del ejrcito, un topgrafo, un fsico general y dos matemticos. Generalmente se acepta que la formacin de este grupo constituye el inicio de la investigacin de operaciones. Blackett y parte de su grupo participaron en 1941 en problemas de deteccin de barcos y de submarinos me- diante un radar autotransportado. Este estudio condujo a que Blackett fuera nombrado director de Investigacin de Operacin Naval del Almirantazgo Britnico. Posterior- mente, la parte restante de su equipo pas a ser el grupo de Investigacin de Operaciones de la Plana de Investi- gacin y Desarrollo de la Defensa Area, y luego se di- vidi de nuevo para formar el Grupo de Investigacin de Operaciones del Ejrcito. Despus de la guerra, los tres servicios tenan grupos de investigacin de operaciones. Como ejemplo de esos primeros estudios est el que plan- te la Comandancia Costera, que no lograba hundir sub- marinos enemigos con una nueva bomba antisubmarina. Las bombas se preparaban para explotar a profundidades de no menos de 30 m. Despus de estudios detallados, un profesor apellidado Williams lleg a la conclusin de que la mxima probabilidad de muerte ocurrira con ajustes para profundidades de entre 6 y 7 m. Entonces se prepa- raron las bombas para mnima profundidad posible de 10 m, y los aumentos en las tasas de muertes, segn distintas estimaciones, se incrementaron entre un 400 y un 700%. De inmediato se inici el desarrollo de un mecanismo de disparo que se pudiera ajustar a la profundidad ptima de 6 a 7 m. Otro problema que consider el Almirantaz- go fueron las ventajas de los convoyes grandes frente a los pequeos. Los resultados fueron a favor de los convoyes grandes. A pocos meses de que Estados Unidos entrara en la gue- rra, en la fuerza area del ejrcito y en la marina se inicia- ron actividades de investigacin de operaciones. Para el Da D (invasin aliada de Normanda), en la fuerza area se haban formado veintisis grupos de investigacin de operaciones, cada uno con aproximadamente diez cient- cos. En la marina se dio un proceso semejante. En 1942, 1 2 4 REAS DE APLICACIN Philip M. Morris, del Instituto Tecnolgico de Massa- chussets, encabez un grupo para analizar los datos de ataque marino y areo en contra de los submarinos ale- manes. Luego se emprendi otro estudio para determi- nar la mejor poltica de maniobrabilidad de los barcos en convoyes a n de evadir aeroplanos enemigos, e incluso los efectos de la exactitud antiarea. Los resultados del estudio demostraron que los barcos pequeos deberan cambiar su direccin gradualmente. Al principio, la investigacin de operaciones se refera a sistemas existentes de armas y a travs del anlisis, gene- ralmente matemtico, se buscaban las polticas ptimas para la utilizacin de esos sistemas. Hoy da, la investi- gacin de operaciones todava realiza esta funcin dentro de la esfera militar; sin embargo, lo que es mucho ms importante, ahora se analizan las necesidades del sistema de operacin con modelos matemticos, y se disean uno o ms sistemas de operacin que ofrezcan la capacidad ptima. El xito de la investigacin de operaciones en la esfera de lo militar qued bastante bien documentado hacia - nales de la Segunda Guerra Mundial. El general Arnold encarg a Donald Douglas, de la Douglas Aircraft Cor- poration, en 1946, la direccin de un proyecto Research And Development (RAND Investigacin y Desarrollo) para la Fuerza Area. La corporacin RAND desempe- a hoy da un papel importante en la investigacin que se lleva a cabo en la Fuerza Area. A partir del inicio de la investigacin de operaciones co- mo disciplina, sus caractersticas ms comunes son: enfoque de sistemas modelado matemtico enfoque de equipo Estas caractersticas prevalecieron a ambos lados del Atlntico, a partir del desarrollo de la investigacin de operaciones durante la Segunda Guerra Mundial. Para maximizar la capacidad militar de entonces, fue ne- cesario un enfoque de sistemas. Ya no era tiempo de to- mar decisiones de alto nivel sobre la direccin de una gue- rra que exiga sistemas complicados frente a la estrategia de guerras anteriores o como si se tratara de un juego de ajedrez. La computadora digital y el enfoque de sistemas fueron preludios necesarios del procedimiento matemtico de los sistemas militares de operaciones. Las matemticas aplicadas haban demostrado su utilidad en el anlisis de sistemas econmicos, y el uso de la investigacin de ope- raciones en el anlisis de sistemas demostr igualmente su utilidad. Para que un anlisis de un sistema militar de operaciones fuera tecnolgicamente factible, era necesario tener una comprensin tcnica adecuada, que tomara en cuenta to- das las subcomponentes del sistema. En consecuencia, el trabajo de equipo result ser tan necesario como efectivo. 2 Aplicaciones humanas Charles West Churchman y Russell L. Acko, lsofos de la investigacin operativa, escribieron numerosos li- bros sobre la aplicacin de sus tcnicas en benecio de la humanidad y de la sociedad fuera del mbito militar. Ru- sell Acko dio en ocasiones asesoramiento al gobierno de Mxico y de la UNAM(Universidad Nacional Autnoma de Mxico) sobre mtodos para mejorar la economa y la educacin del pueblo de Mxico, mismos mtodos des- critos en sus Fbulas de Acko. 3 Investigacin operativa en con- texto La investigacin operativa es una moderna disciplina cientca que se caracteriza por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de problemas de administracin, organizacin y control que se producen en los diversos sistemas que existen en la na- turaleza y los creados por el ser humano, tales como las organizaciones a las que identica como sistemas organi- zados, sistemas fsicos, econmicos, ecolgicos, educa- cionales, de servicio social, etctera. El objetivo ms importante de la aplicacin de la inves- tigacin operativa es apoyar en la toma ptima de deci- siones en los sistemas y en la planicacin de sus activi- dades. El enfoque fundamental de la investigacin operativa es el enfoque de sistemas, por el cual, a diferencia del en- foque tradicional, se estudia el comportamiento de todo un conjunto de partes o sub-sistemas que interaccionan entre s, se identica el problema y se analizan sus reper- cusiones, y se buscan soluciones integrales que benecien al sistema como un todo. Para hallar la solucin, la investigacin operativa gene- ralmente representa el problema como un modelo mate- mtico, que se analiza y evala previamente. La investigacin de operaciones es una ciencia interdis- ciplinaria. 4 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 ofrezca un margen de ganancias muy superior al que ya se tiene. 3 Tmese el siguiente ejemplo: La empresa EMX aplica I.O. y gasta por el estudio y el desarrollo de la aplicacin $100, pero despus de aplicar el modelo observa que la mejora no es muy diferente a la que actualmente tena. Puede sealarse, entonces, que la investigacin de ope- raciones slo se aplicar a los problemas de mayor com- plejidad, sin olvidar que el simple uso de la I.O. trae un costo que, si se supera el benecio, no resultar econ- micamente prctico. Algunos ejemplos prcticos donde resulta til la aplicacin de I.O. son: En el dominio combinatorio, muchas veces la enu- meracin es imposible. Por ejemplo, si hay 200 tra- bajos por realizar, que toman tiempos distintos y so- lo cuatro personas que pueden hacerlos, enumerar cada una de las combinaciones podra ser inecien- te (aparte de desanimante). Luego los mtodos de secuenciacin sern los ms apropiados para este ti- po de problemas. De igual manera, la I.O. es til cuando en los fen- menos estudiados interviene el azar. La nocin de esperanza matemtica y la teora de procesos esto- csticos ofrecen la herramienta necesaria para cons- truir el cuadro en el cual se optimizar la funcin econmica. Dentro de este tipo de fenmenos se en- cuentran las lneas de espera y los inventarios con demanda probabilstica. Con mayor motivo, la investigacin de operaciones se muestra como un conjunto de instrumentos pre- cioso cuando se presentan situaciones de concurren- cia. La teora de juegos no permite siempre resolver- los formalmente, pero aporta un marco de reexin que ayude a la toma de decisiones. Cuando se observa que los mtodos cientcos resul- tan engorrosos para el conjunto de datos, se cuenta con otra opcin: simular tanto el comportamiento actual as como las propuestas y ver si hay mejoras sustanciales. Las simulaciones son experiencias ar- ticiales. Es importante resaltar que la investigacin de operacio- nes no es una coleccin de frmulas o algoritmos aplica- bles sistemticamente a situaciones determinadas. Si se cae en este error, ser muy difcil captar en condiciones reales los problemas que puedan deducirse de los mlti- ples 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. 5 Objetivos y mtodos El objetivo y nalidad de la investigacin operacional es encontrar la solucin ptima para un determinado pro- blema (militar, econmico, de infraestructura, logstico, etc.) Est constituida por un acercamiento cientco a la solu- cin de problemas complejos, tiene caractersticas intrn- secamente multidisciplinares y utiliza un conjunto diver- sicado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sis- temas estructurales en conocimiento a dems cosas. En el caso particular de problemas de carcter econmi- co, la funcin objetivo puede ser obtener el mximo ren- dimiento o el menor costo. La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite to- mar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controla- bles por quien debe tomar la decisin. 6 Mtodos La investigacin operacional consiste en la aplicacin del mtodo cientco, por parte de grupos interdisciplinarios, a problemas de control de sistemas organizativos con la nalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. No sustituye a los responsables de la toma de decisiones; pero, dndoles soluciones al problema obtenidas con m- todos cientcos, les permite tomar decisiones racionales. Puede ser utilizada en la programacin lineal (planica- cin del problema), en la programacin dinmica (plani- cacin de las ventas) y en la teora de las colas (para controlar problemas de trnsito). Entre los mtodos utilizados por la investigacin de ope- raciones (o ciencia de la administracin), los administra- dores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de proble- mas. Aunque estos administradores pueden dar respuesta a algunos problemas con su experiencia, ocurre que en el complejo mundo real muchos problemas no pueden re- solverse con base en la experiencia. Para resolverlos, 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 certe- za, lo que s ocurre en el caso de los determinsticos, 4 11 ENLACES EXTERNOS sino que ms bien se comporta de una manera pro- babilstica. 7 Fases La elaboracin del problema est subdividida en fases obligatorias. Las principales son: examen de la situacin real y recoleccin de la in- formacin; formulacin del problema, identicacin de las va- riables controlables y las externas (no controlables) y la eleccin de la funcin objetivo, a ser maximi- zada 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 modali- dades); anlisis y vericacin de las soluciones obtenidas: se controla si la funcin objetivo ofrece las venta- jas esperadas; se verica la representatibilidad del modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida; utilizacin del sistema obtenido para su posterior uso. 8 Tcnicas de investigacin opera- tiva La resolucin de un modelo analtico de I.O. se apoya ma- temticamente sobre una o ms de las siguientes teoras (entre las ms usadas): teora de juegos teora de colas de espera teora de control teora de la decisin teora de los grafos programacin lineal probabilidad y estadstica matemtica programacin dinmica cadena de Markov 9 Algoritmos Algunos algoritmos utilizados en la resolucin de siste- mas modelados con investigacin operacional son: algoritmo de Omar, para resolver problemas de op- timizacin lineal algoritmo de Prim o algoritmo de Kruskal algoritmo de Dijkstra algoritmo de Ford-Fulkerson algoritmo de la barrera logartmica algoritmo simplex Hay que aclarar que, en muchos casos, el investigador de operaciones puede y debe crear su propio mtodo, ya sea a partir de modicacin o integracin de los anteriores, o bien con la creacin de nuevos. 10 Referencias Investigacin de operaciones Gestin de operaciones 11 Enlaces externos Wikimedia Commons alberga contenido mul- timedia sobre Investigacin de operaciones. Commons 5 12 Text and image sources, contributors, and licenses 12.1 Text Investigacin de operaciones Fuente: http://es.wikipedia.org/wiki/Investigacin_de_operaciones?oldid=77756443 Colaboradores: Sab- but, Moriel, Sauron, Julie, Sanbec, Comae, Interwiki, Dodo, Paul, Sms, SimnK, Creativodemente, LeonardoRob0t, Petronas, AlfonsoE- Romero, Rembiapo pohyiete (bot), Orgullobot, RobotQuistnix, Pertile, Amads, Vitamine, BOTijo, YurikBot, KnightRider, R0MAN0, Txo, Baneld, Yleon, Alfredobi, Axxgreazz, BOTpolicia, CEM-bot, Chabacano, Antur, Ingenioso Hidalgo, Fsd141, Thijs!bot, Escarbot, Kavanagh, El loko, Kved, Muro de Aguas, Xavigivax, TXiKiBoT, Ale ashero, Xsm34, Aibot, Technopat, Libertad y Saber, Matdrodes, BotMultichill, SieBot, Ensada, Avanto, Drinibot, Correogsk, Tirithel, Felipe84, Prietoquilmes, Javierito92, Eduardosalg, Leonpolanco, Pan con queso, Petruss, Rge, Raulshc, Aipni-Lovrij, Kadellar, Fransderooij, AVBOT, David0811, HanPritcher, Ciberrat, Diegusjai- mes, Fvitabar, Yuraszeck, Mmattar, Luckas-bot, Tursteam, Nallimbot, Dagooreswi, Odomisauc, Santiagoinvope1, Avicentegil, Simen el Loco, Carlosecheverri, FrescoBot, Torrente, Pyr0, Panderine!, D'ohBot, RedBot, Jerowiki, ArwinJ, Setincho, EmausBot, AVIADOR, J. A. Glvez, Grillitus, Grubhart, Melbagchu, ChuispastonBot, Waka Waka, WikitanvirBot, Kafranesca, MerlIwBot, Acamez, Invadibot, Eldivulgador, Addbot, Edwinmontes y Annimos: 146 12.2 Images Archivo:Commons-emblem-question_book_orange.svg Fuente: http://upload.wikimedia.org/wikipedia/commons/1/1f/ Commons-emblem-question_book_orange.svg Licencia: CC-BY-SA-3.0 Colaboradores: <a href='//commons.wikimedia.org/ wiki/File:Commons-emblem-issue.svg' class='image'><img alt='Commons-emblem-issue.svg' src='//upload.wikimedia.org/ wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/25px-Commons-emblem-issue.svg.png' width='25' height='25' srcset='//upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/38px-Commons-emblem-issue.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/50px-Commons-emblem-issue.svg.png 2x' data-le-width='48' data-le-height='48' /></a> + <a href='//commons.wikimedia.org/wiki/File:Question_book.svg' class='image'><img alt='Question book.svg' src='//upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/25px-Question_book.svg.png' width='25' height='20' srcset='//upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/38px-Question_book.svg. png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/50px-Question_book.svg.png 2x' data-le- width='252' data-le-height='199' /></a> Artista original: GNOME icon artists, Jorge 2701 Archivo:Commons-logo.svg Fuente: http://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Licencia: Public domain Colaboradores: This version created by Pumbaa, using a proper partial circle and SVGgeometry features. (Former versions used to be slightly warped.) Artista original: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version, created by Reidab. 12.3 Content license Creative Commons Attribution-Share Alike 3.0