UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin

La Investigacin Operativa o Investigacin de Operaciones es una disciplina moderna que mediante el uso de modelos matemticos, estadstica y algoritmos modela y resuelve problemas complejos determinando la solucin ptima y permitiendo, de esta forma, la toma de decisiones. Actualmente la Investigacin Operativa incluye gran cantidad de ramas como la Programacin Lineal, Programacin No Lineal, Programacin Dinmica, Simulacin, Teora de Colas, Teora de Inventarios, Teora de Grafos, etc. Aunque su nacimiento como ciencia se establece durante la Segunda Guerra Mundial y debe su nombre a las operaciones militares, los verdaderos orgenes de la Investigacin Operativa se remontan mucho ms atrs en el tiempo, hasta el siglo XVII. Sin embargo su auge es debido, en su mayor parte, al gran desarrollo de la informtica, gracias a la cual es posible resolver problemas en la prctica y obtener soluciones que de otra forma conllevaran un enorme tiempo de clculo. Debido al gran xito de la Investigacin Operativa en el campo militar, esta se extendi a otros campos tales como la industria, fsica, informtica, economa, estadstica y probabilidad, ecologa, educacin, servicio social, siendo hoy en da utilizada prcticamente en todas las reas

Historia de la Investigacin Operativa

A lo largo de la historia es frecuente encontrarse con la colaboracin entre cientficos y militares con el fin de dictaminar la decisin ptima en la batalla. Es por esto que muchos expertos consideran el inicio de la Investigacin Operativa en el siglo III A.C., durante la II Guerra Pnica, con el anlisis y solucin que Arqumedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol. En 1503, Leonardo da Vinci particip como ingeniero en la guerra contra Pisa ya que conoca tcnicas para realizar bombardeos, construir barcos, vehculos acorazados, caones, catapultas, y otras mquinas blicas.

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin Otro antecedente de uso de la Investigacin Operativa se debe a F. W. Lanchester, quien hizo un estudio matemtico sobre la potencia balstica de las fuerzas opositoras y desarroll, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrtica de Combate de Lanchester, con la que era posible determinar el desenlace de una batalla militar. Thomas Edison tambin hizo uso de la Investigacin Operativa, contribuyendo en la guerra antisubmarina, con sus grandes ideas, como la proteccin antitorpedos para los barcos. Desde el punto de vista matemtico, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener mximos y mnimos condicionas de ciertas funciones. El matemtico francs Jean Baptiste-Joseph Fourier esboz mtodos de la actual programacin lineal. Y en los ltimos aos del siglo XVIII, Gaspar Monge asent los precedentes del Mtodo Grfico gracias a su desarrollo de la Geometra Descriptiva. Janos Von Neumann public en 1928 su trabajo "Teora de Juegos", que proporcion fundamentos matemticos a la Programacin Lineal. Posteriormente, en 1947, vision la similitud entre los problemas de programacin lineal y la teora de matrices que desarroll. En 1939, el matemtico ruso L. Kantorovich, en colaboracin con el matemtico holands T. Koopmans, desarroll la teora matemtica llamada "Programacin Lineal", por la que les fue concedido el premio Nobel.

A finales de los aos 30 y principios de los 40, George Joseph Stigler plante un problema particular conocido como rgimen alimenticio optimal o ms comnmente conocido como problema de la dieta, que surgi a raz de la preocupacin del ejrcito americano por asegurar unos requerimientos nutricionales al menor coste para sus tropas. Fue resuelto mediante un mtodo heurstico cuya solucin difera tan slo unos cntimos de la solucin aportada aos ms tarde por el Mtodo Simplex.

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin Durante los aos 1941 y 1942, Kantorovich y Koopmans estudiaron de forma independiente el problema del transporte por primera vez, conocindose este tipo de problemas como problema de Koopmans-Kantorovich. Para su solucin, emplearon mtodos geomtricos que estn relacionados con la teora de convexidad de Minkowski. Pero no se considera que ha nacido una nueva ciencia llamada Investigacin Operativa o Investigacin de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra, donde la Fuerza Area Alemana, es decir la Luftwaffe, estaba sometiendo a los britnicos a un duro ataque areo ya que estos tenan una capacidad area pequea, aunque experimentada en el combate. El gobierno britnico, buscando algn mtodo para defender su pas, convoc a varios cientficos de diversas disciplinas para tratar de resolver el problema de sacar el mximo beneficio de los radares de que disponan. Gracias a su trabajo determinando la localizacin ptima de las antenas y la mejor distribucin de las seales consiguieron duplicar la efectividad del sistema de defensa area. Al apreciar el alcance de sta nueva disciplina, Inglaterra cre otros grupos de la misma ndole para obtener resultados ptimos en la contienda. Al igual que Estados Unidos (EEUU), al unirse a la Guerra en 1942, creando el proyecto SCOOP (Scientific Computation Of Optimum Programs), donde se encontraba trabajando George Bernard Dantzig, quien desarroll en 1947 el algoritmo del mtodo Simplex. Durante la Guerra Fra, la antigua Unin Sovitica (URRS), excluida del Plan Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales, de Berln. Para evitar la rendicin de la ciudad, y su sumisin a formar parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la ciudad, o bien mediante convoyes escoltados (lo que podra dar lugar a nuevos enfrentamientos) o mediante puente areo, rompiendo o evadiendo en cualquier caso el bloqueo de Berln. Se opt por sta segunda opcin, iniciando la Luftbrcke (puente areo) el 25 de junio de 1948. ste fue otro de los problemas en los que particip el grupo SCOOP, en diciembre de ese mismo ao se consegua abastecer con 4500 toneladas diarias, y tras estudios de Investigacin Operativa se optimiz el abastecimiento hasta llegar a las 8000~9000 toneladas diarias en marzo de 1949. sta cifra era la misma que se hubiera transportado por medios terrestres, por lo que los soviticos decidieron levantar el bloqueo el 12 de mayo de 1949. Tras la Segunda Guerra Mundial, la organizacin de los recursos de Estados Unidos (EEUU) (energa, armamentos, y todo tipo de suministros) se estim oportuno realizarla mediante modelos de optimizacin, resueltos mediante la programacin lineal.

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin Al mismo tiempo, que se desarrolla la doctrina de la Investigacin Operativa, se desarrollan las tcnicas de computacin y ordenadores, gracias a los cuales se redujo el tiempo de resolucin de los problemas. El primer resultado de estas tcnicas fue dado en el ao 1952, cuando se us un ordenador SEAC del National Bureau of Standars para obtener la solucin de un problema. El xito en el tiempo de resolucin fue tan alentador que de inmediato se us para todo tipo de problemas militares, como determinar la altura ptima a la que deberan volar los aviones para localizar los submarinos enemigos, gestin de fondos monetarios para logstica y armamento, e incluso determinar la profundidad a la que se deban enviar las cargas para alcanzar los submarinos enemigos de forma que causara el mayor nmero de bajas, que se tradujo en un aumento de hasta cinco veces en la eficacia de la fuerza area. Durante las dcadas de los 50 y 60, crece el inters y el desarrollo de la Investigacin Operativa, debido a su aplicacin en el mbito del comercio y la industria. Sirva de ejemplo, el problema del clculo del plan ptimo de transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc, en los que haba 10 puntos de origen y 230 de destino. Para resolverlo, se us un ordenador Strena, que emple 10 das en el mes de junio de 1958, y tal solucin aport una reduccin del 11% de los gastos respecto a los costes originales. En 1958 se aplicaron los mtodos de la programacin lineal a un problema concreto: el clculo del plan ptimo del transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc. En este problema haba 10 puntos de partida y 230 de llegada. El plan ptimo de transporte, calculado con el ordenador Strena en 10 das del mes de junio, redujo un 11% los gastos respecto a los costes previstos. Aplicaciones humanas Churchman y Ackoff, filsofos de la investigacin operativa, escribieron numerosos libros sobre la aplicacin de sus tcnicas en beneficio de la Humanidad y de la Sociedad fuera del mbito militar. Rusell Ackoff 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 descritos en sus "Fbulas de Ackoff" Investigacin operativa en contexto La investigacin operativa es una moderna disciplina cientfica 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 naturaleza y los creados por el ser humano, tales como las organizaciones a las que identifica como

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin sistemas organizados, sistemas fsicos, econmicos, ecolgicos, educacionales, de servicio social, etc. El objetivo ms importante de la aplicacin de la investigacin operativa es apoyar en la toma ptima de decisiones en los sistemas y en la planificacin de sus actividades. El enfoque fundamental de la investigacin operativa es 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. Para hallar la solucin, la investigacin operativa generalmente representa el problema como un modelo matemtico, que es analizado y evaluado previamente. La investigacin de operaciones es una ciencia interdisciplinaria

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 despus 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 des animante). 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

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin 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

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin METODOLOGA DE LA INVESTIGACIN DE OPERACIONES

El enfoque de sistemas a un problema, es caracterstico en la IO, consiste en examinar toda el rea que es responsabilidad del administrador y no una en particular; esto permite que el grupo de IO observe los efectos de acciones fuera del rea de localizacin del problema, lo que puede permitir resolver el problema verdadero y no slo sus sntomas. Adems, debe incluirse una base cuantitativa o modelo para la toma de decisin en la solucin del problema, pero en algunos casos, las respuestas dadas por la computadora conducirn a la necesidad de ciertas modificaciones que reflejen la futura condicin del negocio o bien ser una gua a seguir por el administrador sin necesidad de hacer cambios. La investigacin de operaciones proporciona la oportunidad de que sus resultados se utilicen en la toma de decisiones a niveles administrativos superiores, medianos y bajos. La experiencia del administrador, las futuras condiciones del negocio y los resultados de un modelo matemtico forman la mejor combinacin para la planeacin, organizacin, direccin y control de las actividades de la empresa. El procedimiento de siete pasos mostrado en el siguiente diagrama, puede constituir una metodologa de accin al aplicar la IO. 1. Definicin del problema 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. 2. Formulacin de un modelo matemtico La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. Un modelo siempre debe ser menos complejo que el problema real, es una aproximacin abstracta de la realidad con consideraciones y simplificaciones que hacen ms manejable el problema y permiten evaluar eficientemente las alternativas de solucin 3. Obtencin de una solucin a partir del modelo. Un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin depende de las

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo.4. Prueba del modelo Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar 5. Validacin del modelo Es importante que todas las expresiones matemticas sean consistentes en las dimensiones de las unidades que emplean. Adems, puede obtenerse un mejor conocimiento de la validez del modelo variando los valores de los parmetros de entrada y/o de las variables de decisin, y comprobando que los resultados de modelo se comporten de una manera factible. 6. Establecimiento de controles sobre la solucin Esta fase consiste en determinar los rangos de variacin de los parmetros dentro de los cuales no cambia la solucin del problema. Es necesario generar informacin adicional sobre el comportamiento de la solucin debido a cambios en los parmetros del modelo. Usualmente esto se conoce como ANLISIS DE SENSIBILIDAD 7. Implantacin de la solucin El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones

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): Teora de juegos La teora de juegos es un rea de la matemtica aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisin. Sus investigadores estudian las estrategias ptimas as como el comportamiento previsto y observado de individuos en juegos. Tipos de interaccin aparentemente distintos pueden, en realidad, presentar estructura de incentivo similar y, por lo tanto, se puede representar mil veces conjuntamente un mismo juego.

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin

Teora de colas La teora de colas es el estudio matemtico de las colas o lneas de espera dentro de un sistema. sta teora estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse. Dentro de las matemticas, la teora de colas se engloba en la investigacin de operaciones y es un complemento muy importante a la teora de sistemas y la teora de control. Se trata as de una teora que encuentra aplicacin en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y logstica o telecomunicaciones. Teora de grafos La teora de grafos (tambin llamada teora de las grficas) es un campo de estudio de las matemticas y las ciencias de la computacin, que estudia las propiedades de los grafos (tambin llamadas grficas, que no se debe confundir con las grficas que tienen una acepcin muy amplia) estructuras que constan de dos partes, el conjunto de vrtices, nodos o puntos; y el conjunto de aristas, lneas o lados (edges en ingls) que pueden ser orientados o no Teora de la decisin La teora de la decisin es una rea interdisciplinaria de estudio, relacionada con casi todos los participantes en ramas de la ciencia, la ingeniera y, principalmente, la psicologa del consumidor (basados en perspectivas cognitivoconductuales). Concierne a la forma y al estudio del comportamiento y fenmenos psquicos de aquellos que toman las decisiones (reales o ficticios), as como las condiciones por las que deben ser tomadas las decisiones ptimas.

MAMZ

UNIVERSIDAD DE GUAYAQUIL Facultad de Filosofa Letras y Ciencias de la Educacin

Programacin lineal La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Programacin dinmica En informtica, la programacin dinmica es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de subproblemas superpuestos y subestructuras ptimas

MAMZ