U N E X P O

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA ANTONIO JOS DE SUCRE VICE - RECTORADO LUIS CABALLERO MEJAS Ctedra: Investigacin de Operaciones Seccin 01 Prof: Pedro Hernandez

L C M

Alumna: Exp. 2008103057 Melo Josmerlym

Caracas, Febrero de 2014

La Investigacin de Operaciones o Investigacin Operativa hace uso de mtodos cuantitativos como herramienta de apoyo para el proceso de toma de decisiones. En cualquier mbito de la actividad humana se deben tomar

decisiones de distinta ndole y la forma en cmo stas se toman se pueden basar en una perspectiva cualitativa o cuantitativa. En el ambiente actual donde la complejidad de los problemas es creciente, debido a un ambiente ms globalizado y competitivo, la Investigacin de Operaciones ha permitido abordar de forma eficiente modelos que responden a distintas problemticas, superando

ampliamente los procedimientos cualitativos. A lo largo de la historia es frecuente encontrar una estrecha colaboracin entre cientficos y militares con el fin de dictaminar la decisin ptima en la batalla e intentar obtener la victoria. Es por esto que muchos expertos en la materia 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. Thomas Alva Edison tambin hizo uso de la Investigacin Operativa, contribuyendo en la guerra antisubmarina, desarrollando tcnicas para que los navos pudiesen evadir y destruir los submarinos enemigos, dotndolos de una proteccin anti-torpedos. Desde el punto de vista matemtico, en los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en obtener mximos y mnimos

condicionados de ciertas funciones. El matemtico francs Jean BaptisteJoseph 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. A finales del siglo XIX, Frederick Winslow Taylor realiz un estudio que permiti maximizar el rendimiento de los mineros, en el que se determinaba que la nica variable realmente significativa era el peso combinado de la pala y su carga. De esta forma se disearon palas segn los diferentes tipos de materiales con los que iban a utilizarse. 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 haba desarrollado. En 1939, el matemtico ruso Leonid Vitlievich Kantorvich y el holands Tjalling Charles Koopmans, desarrollaron la teora matemtica llamada "Programacin Lineal", por la que les fue concedido el Premio Nobel de Economa. En 1945, George Joseph Stigler plante el problema de la dieta, a raz de la preocupacin del ejrcito americano por asegurar unos requerimientos nutricionales bsicos para sus tropas al menor coste posible. Se trataba de determinar la cantidad, entre 77 alimentos diferentes, que debera ingerir diariamente un hombre mediano de aproximadamente 70Kg de peso, de modo que las necesidades mnimas de nutrientes fuesen iguales a las recomendadas por el Consejo Nacional de Investigacin norteamericano. El problema fue resuelto manualmente mediante un mtodo heurstico con el cual se examinaron 510 diferentes posibilidades de combinacin de alimentos, y cuya solucin difera tan slo unos cntimos de la solucin aportada aos ms tarde por el mtodo Simplex.

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. Se cree que Charles Babbage es el padre de la Investigacin Operativa, debido a sus investigaciones acerca de los costos de transporte y clasificacin del correo realizada en la Uniform Penny Post de Inglaterra en 1840. Sin embargo no se considera que ha nacido una nueva ciencia llamada Investigacin de Operaciones hasta la II Guerra Mundial, durante la batalla de Inglaterra. La Luftwaffe, Fuerza Area Alemana, estaba sometiendo a este pas a un fuerte acoso aprovechando la reducida capacidad area britnica debido a la poltica de desarme, aunque experimentada en el combate. El gobierno britnico, buscando algn mtodo para defender su pas, convoc cientficos de diversas disciplinas para tratar de resolver el problema y sacar el mximo beneficio de los radares de reciente invencin 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 y evitar que la isla cayera en manos de la Alemania nazi. Tambin en 1942, la U-Bootswaffe alemana con su flota de submarinos UBoot inici un bloqueo a Gran Bretaa atacando convoyes de barcos cargados de suministros procedentes de Estados Unidos e impidiendo que alcanzaran su destino. El Grupo de Investigacin de Operaciones de Guerra Antisubmarina de Estados Unidos (ASWORG, Anti-Submarine Warfare Operations Research Group en ingls) realiz representaciones matemticas de dichos convoyes, teniendo en cuenta una serie de restricciones y condiciones impuestas por la realidad, tales como la velocidad mxima a la que podan desplazarse los navos, la cantidad de suministros que deban transportar, y el combustible necesario para alcanzar su destino. Aplicaron estos modelos tambin sobre los

U-Boots: el tamao de su flota, el alcance de los submarinos, sus torpedos, etc. Con base a esta informacin fueron capaces de modelar la guerra naval, y determinar si era mejor una estrategia basada en convoyes formados por un gran grupo de navos de carga escoltados por muchos destructores, o por el contrario pequeos grupos ms difciles de localizar para el enemigo, e incluso la manera de causar un mayor dao a los submarinos U-Boot. Tras apreciar el alcance de sta nueva disciplina, Inglaterra cre otros grupos de la misma ndole para obtener resultados ptimos en la contienda. De la misma forma, Estados Unidos (EEUU) al unirse a la Guerra en 1942, cre el proyecto SCOOP (Scientific Computation Of Optimum Programs). En dicho proyecto se encontraba trabajando George Bernard Dantzig, quien desarroll en 1947 el algoritmo del mtodo Simplex. Durante la Guerra Fra, la antigua Unin Sovitica (URSS), 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, se estim oportuno realizar la organizacin de los recursos de Estados Unidos (energa, armamento, y todo tipo de suministros) mediante modelos de optimizacin, resueltos mediante la Programacin Lineal.

Al mismo tiempo que la doctrina de la Investigacin Operativa, se desarrollaron tambin las tcnicas de computacin, las cuales permitieron una importante reduccin del tiempo de resolucin de los problemas. El primer resultado de estas tcnicas se obtuvo en el ao 1952, utilizando 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 tales como la gestin de fondos monetarios para logstica y armamento, determinar la altura ptima a la que deberan volar los aviones para localizar los submarinos enemigos, e incluso la profundidad a la que se deban enviar las cargas para alcanzar los submarinos enemigos de forma que causara el mayor nmero de bajas. Todo esto se tradujo en un aumento de hasta cinco veces en la eficacia de la fuerza area. Durante las dcadas de los 50 y 60, creci el inters y el desarrollo de la Investigacin Operativa, debido a su aplicacin en el mbito del comercio y la industria. Un ejemplo de esto es el problema del clculo del plan ptimo de transporte de arena de construccin a las obras de edificacin de la ciudad de Mosc, donde existan 10 puntos de origen y 230 de destino. Para resolverlo se utiliz un ordenador Strena en el mes de junio de 1958, y despus de 10 das de clculos produjo una solucin que aport una reduccin del 11% de los gastos respecto a los costes originales previstos. Anteriormente ya se haban planteado estos problemas en una disciplina conocida como Investigacin de Empresas o Anlisis de Empresas, que no disponan de mtodos tan efectivos como los desarrollados durante la Segunda Guerra Mundial (por ejemplo el mtodo Simplex). Las aplicaciones no blicas de la Investigacin Operativa se extienden a todos los mbitos, con problemas que van desde la alimentacin, ganadera, distribucin de campos de cultivo en agricultura, transporte de mercancas, localizacin, distribucin de personal, problemas de redes, colas, grafos, etc.