1.

Origen de la investigacin operativa

Nos encontramos en los umbrales de la ltima dcada del siglo XX. Somos protagonistas del derrumbe de las estructuras cerradas, como lo eran los pases socialistas de Europa del Este inclusive los pases de Latinoamrica, y en general a nivel mundial, los cambios de siglo traen aparejados nuevos, diferentes y valiosos paradigmas. Las distintas sociedades experimentan una reestructuracin econmica y poltica, donde los principales elementos de este proceso son:

ciencia, tecnologa, ingeniera e industria.

Los cuatro elementos mencionados definen la empresa productiva; particularmente el desarrollo industrial esta directamente relacionado con el avance de la sociedad. Ante la formidable competencia que representa para nuestro pas la Economa de Bloques y el inminente Tratado de Libre Comercio, es imperativo que en las escuelas de Ingeniera Industrial del pas se contemple el mejoramiento continuo en las organizaciones; de no hacerlo se corre el riesgo de acrecentar aun ms la dependencia econmica y tecnolgica de las sociedades que s lo estn logrando. Un factor de consolidacin de la estructura organizacional de una empresa lo es, sin duda alguna, la INVESTIGACION DE OPERACIONES, ya que es una herramienta valiossima que racionaliza el proceso de la toma de decisiones.

PROCESO DE SOLUCION DE UN PROBLEMA MEDIANTE I O

La investigacin de operaciones (I O) aspira a determinar el mejor curso de accin (ptimo) de un problema de decisin con la restriccin de tener recursos limitados. El termino I O muy a menudo est asociado casi en exclusiva con la aplicacin de tcnicas matemticas para representar y analizar por medio de modelos problemas de decisin. Esto es cierto en parte ya que aunque las matemticas y modelos matemticos representan una piedra angular de la I O, su labor consiste ms en resolver un problema que en construir y resolver modelos matemticos. Los problemas del mundo real suelen incluir factores intangibles importantes de muy difcil representacin. El principal lo es sin duda alguna el elemento humano presente en casi todos los entornos de decisin, su influencia es tal que la solucin obtenida a partir del modelo en ocasiones resulta no prctico.- El Ingeniero Industrial debe ser el elemento integrador que enmarque dentro de su marco Filosfico las relaciones existentes entre los problemas del mundo real, los modelos y las soluciones. Este enfoque podra resumir el objetivo primordial de nuestro curso: "DESPERTAR EN EL FUTURO PROFESIONAL, EL INTERES EN EL USO DE LAS TECNICAS CUANTITATIVAS EN LA RESOLUCION DE PROBLEMAS DEL MUNDO REAL"

Sin este enfoque realista, el estudiante que se incline por esta rama del conocimiento se convertir en un matemtico puro o ser fcilmente desplazado del mercado de trabajo del Ingeniero Industrial. Un enfoque semejante facilitara la transicin del estudiante al profesionista que resuelve problemas del mundo real.

La Investigacin de Operaciones debe visualizarse como una ciencia y como un arte. El aspecto cientfico radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas especficos. Es un arte ya que el xito en la resolucin del problema real depende en forma apreciable de la creatividad y habilidad personal del analista desde la identificacin del problema hasta la validacin e implantacin de la solucin obtenida. Debe esperarse pues, que un equipo de Investigacin de Operaciones competente demuestre capacidad tanto en el aspecto cientfico como artstico para proponer, planear y modificar las tcnicas para que stas se ajusten al problema.

No se debe cambiar el problema para que se ajuste a la tcnica, sino modificar la tcnica para que se adapte al problema.

El estudio de las tcnicas de Investigacin de Operaciones nos permite: 1. Comprender las limitaciones de cada una de ellas de manera que no se usen en forma equvoca. 2. Entender e interpretar la solucin del modelo. 3. Desarrollar una base para diagnosticar el problema si una tcnica no proporciona una solucin. 4. Conocer mejor como adaptar los modelos y aplicaciones existentes a situaciones similares. 1.1. HISTORIA Y DE OPERACIONES DESARROLLO DE LA INVESTIGACION

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.

Otro antecedente de uso de la Investigacin Operativa se produce durante la Primera Guerra Mundial en Inglaterra, con el estudio matemtico de Frederick William Lanchester sobre la potencia balstica de las fuerzas opositoras. Adems 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 en funcin de la fuerza numrica relativa y la capacidad relativa de fuego de los combatientes. 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 Operativa o 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. Cuando la armada de los Estados Unidos de Amrica puso en prctica esta estrategia, disminuy de forma considerable la cantidad de barcos hundidos mientras se incrementaba la destruccin de submarinos alemanes (pasando del hundimiento de apenas una treintena al ao a rondar los 250 anuales en 1943 y 1944).

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

2. Sistema de produccin
En secciones anteriores, ya se afront la funcin productiva de la empresa que, dentro de un mercado de carcter tcnico-econmico amplio, se determina por un proceso de transformacin de valor. La relevancia de este sistema empresarial es clara, dado el papel de la empresa como unidad bsica de la economa de mercado. El campo de la produccin comenz a estudiarse desde las aportaciones de Adam Smith al escribir en 1776 La riqueza de las naciones, obra en la que se destacaba la importancia de la divisin del trabajo como factor que permite el incremento de la productividad. Posteriormente, en 1832, la obra de Babbage On the economy of machinery and manufactures extendi estas ideas y demostr el valor y la importancia de los esquemas de especializacin de la mano de obra con el propsito de mejorar la productividad. Las aportaciones de Henry Ford introducen en 1913 la idea de la produccin en masa y series amplias, bajo el esquema de cadenas de montaje en las que resulta fundamental la estandarizacin de componentes, rutinas y partes a ensamblar, elementos que favorecieron el enfoque de las economas de escala, es decir, la reduccin de los costes medios a largo plazo debidos a los efectos del tamao de la planta. Durante esa misma etapa, Taylor y los Gilbreth profundizaron en el denominado estudio cientfico del trabajo como mecanismo para racionalizar las tareas productivas, buscando que los procesos productivos y administrativos sean lo ms eficientes posibles. El trmino produccin u operaciones ostenta un doble significado, uno tradicional (tcnico) y otro actual (econmico). Dentro del primer enfoque, se comprende como un proceso fsico, transformador de factores o recursos econmicos en determinados productos, funcin que ha caracterizado la

actividad econmica de las compaas industriales. Por su parte, el segundo enfoque se cie al proceso econmico que transforma factores en bienes o servicios satisfaciendo as las necesidades y requerimientos del consumidor o potencial cliente. De esta forma, este argumento se concentra en el proceso de creacin de valor o en los esquemas de incremento de la utilidad percibida, basndose en las caractersticas de la oferta. Un concepto amplio de produccin o de operaciones podra ser el siguiente: Conjunto de procesos, procedimientos, mtodos o tcnicas que permiten la obtencin de bienes y servicios, gracias a la aplicacin sistemtica de unas decisiones que tienen como funcin incrementar el valor de dichos productos para poder satisfacer unas necesidades. Dentro de este marco conceptual se pueden considerar tres ideas, a saber, la primera relativa a la funcin de produccin, la segunda a la tarea de transformacin y la ltima al sistema de decisiones que componen hoy en da la direccin de operaciones. Dada la comprensin del trmino funcin, es decir, el conjunto de actividades que permite la produccin de bienes y servicios, adems del relativo a la cadena de valor (anlisis de actividades y argumento del margen), la direccin de operaciones se asocia al anlisis del valor o ingeniera del valor. Es ms, la produccin se asocia a un sistema fsico o proceso input-output, representado esquemticamente en la figura 1. Losinputs son el conjunto de factores que la empresa tiene que comprar y contratar (materias primas, equipamientos, componentes, energa, mano de obra, recursos financieros), algunos de ellos requieren de almacenamiento, mantenimiento o preparacin previa antes de su utilizacin, tareas configuradas en la denominada logstica interna. El mbito de transformacin del valor representa la funcin tcnica de produccin o conversin del conjunto de factores (X), fijos y variables, teniendo en cuenta el volumen de actividad, dentro de un conjunto de productos (Q) a travs de una tecnologa concreta. Figura 1. Estructura del sistema de produccin

Esta funcin productiva parte de la configuracin de ciertas hiptesis sobre la tecnologa y su permanencia en el periodo de referencia del proceso productivo, representado de la siguiente forma: Q = f (X1, X2,, Xn)

o bien, f (Q1, Q2,, Qn; X1, X2,, Xn) = 0 siendo: Xi = los factores productivos (i = 1, 2,, n). Q = la produccin total compuesta de j productos distintos (j = 1, 2,, m). La salida del proceso se concreta en el conjunto de bienes y servicios que se obtienen, siendo estos almacenados, mantenidos y distribuidos de una manera ptima, teniendo as el marketing una base de comercializacin. Este enlace entre la produccin y la comercializacin se conoce como logstica externa, presentando un cierto solapamiento entre ambas funciones del sistema tcnico. Finalmente, es relevante hacer referencia al papel de la informacin en el sistema de produccin, flujo que provee oportunidades para el incremento de valor del producto, enriqueciendo el tratamiento de su calidad y la del proceso, planteamiento que encuadra el argumento de los llamados sistemas flexibles que ms adelante sern tratados. En tercer lugar, y como esquema de clasificacin conceptual, se hace referencia a las decisiones caractersticas de la direccin de operaciones, a saber: Proceso. Decisiones que implican la eleccin del tipo de proceso fsico, clase de tecnologa y de equipos, flujos del proceso, localizacin y distribucin en planta. Aspectos que suelen definir decisiones a largo plazo. Capacidad. Decisiones para la determinacin del volumen de produccin a conseguir en el momento y lugar adecuados. Esta capacidad viene dada por el tamao de la planta o de las instalaciones fsicas, son decisiones a largo plazo, aunque tambin se pueden adaptar otras a corto plazo, como es el caso de aumentar dicha capacidad con subcontratacin o turnos adicionales. Inventarios. Decisiones sobre los inventarios o stocks intermedios, de seguridad para la logstica interna y externa, de forma que se conozca qu se debe pedir, cunto y cundo solicitarlo. Fuerza de trabajo. Decisiones sobre la cantidad y la calidad (actitudes, aptitudes y habilidades) de las personas que se implican en las diferentes tareas del sistema. Calidad. Decisiones que implican poner en marcha las correspondientes acciones para mantener y mejorar, si es posible, los estndares de calidad del producto en todas las etapas de sus operaciones de transformacin. Estos mbitos de decisin se vinculan a las necesidades que surgen sobre el enfoque de calidad para la mejora constante de los bienes y servicios, desarrollando el denominado anlisis de valor o ingeniera del valor. Este esquema de anlisis pretende eliminar las tareas, elementos o cuestiones, que originando costes no contribuyan a la aportacin de valor al producto o a la organizacin. De esta forma, el propsito bsico se cierne alrededor de la optimizacin, de la bsqueda del mximo rendimiento y de la mxima satisfaccin del cliente al menor coste posible. El valor del producto se puede mejorar incrementando su utilidad sin variacin del coste o, incluso, manteniendo dicha utilidad a un menor coste. As, dentro de este planteamiento se encuentran tres conceptos fundamentales: objetivo del producto, funcin bsica del producto y funciones secundarias. Por ejemplo, el tapn de la gasolina ostenta un objetivo de estanqueidad del depsito, su funcin se centra en permitir el abastecimiento, aunque de forma

secundaria evite la suciedad, prevenga incidentes, robos, etc. En el global de estas funciones se encuentra la mejora del valor.