basado en los siguientes textos de Investigacin de Operaciones: Marcos A. y Benavides G., Investigacin de Operaciones de Taha, H.A. e Investigacin de operaciones de Hillier-Lieberman Introduccin a la Investigacin de Operaciones La divisin del trabajo, el aumento de la especializacin de las tareas y su complejidad, dieron como resultado el problema de la asignacin de recursos disponibles, y as fue como surgi la Investigacin de Operaciones.
La Investigacin de operaciones surgi a raz de la necesidad de encontrar la mejor manera de encaminar las acciones de una organizacin a un objetivo comn, considerando a la organizacin como un todo. Introduccin a la Investigacin de Operaciones Los inicios de la investigacin de operaciones se remontan a la Segunda Guerra Mundial . Ya que durante la guerra, los recursos eran escasos, y adems exista un sinfn de actividades y operaciones militares importantes que requeran encontrar una solucin eficaz para asignar los recursos. Un grupo de cientficos estadounidenses y britnicos se reunieron y desarrollaron una serie de mtodos y herramientas que contribuyeron a ganar batallas importantes. Introduccin a la Investigacin de Operaciones Al terminar la guerra hubo un gran inters en aplicar los principios de la investigacin de operaciones a otros eventos no militares, utilizndose esta herramienta en la industria, los negocios y en el gobierno.
Uno de los objetivos principales de la investigacin de operaciones es facilitar la toma de decisiones y tiene diversas aplicaciones en las reas de manufactura, transporte, construccin, telecomunicaciones, planeacin, finanzas y salud, entre otras. Qu es la Investigacin de operaciones? Es una rama de las ciencias administrativas, consistente en el uso de modelos matemticos, estadsticos y algoritmos para tomar decisiones ptimas considerando una serie de restricciones; en otras palabras, el objetivo de la Investigacin de operaciones es el de obtener el resultado ptimo a un problema dada la escasez de recursos.
Se caracteriza por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de problemas de administracin, organizacin y control. Qu es la Investigacin de operaciones? En donde el enfoque fundamental es el enfoque sistmico, pues se deben considerar todas las partes que interactan entre s para identificar el problema, analizar su impacto y encontrar soluciones integrales que beneficien al sistema como un todo. Resumiendo, La Investigacin de operaciones es un proceso de anlisis sistmico que emplea mtodos matemticos para encontrar la solucin ptima, considerando una serie de restricciones.
Introduccin a la Investigacin de Operaciones Probablemente todos alguna vez nos hemos enfrentado o lo haremos a situaciones en que no estamos seguros de qu es lo mejor, ya que el problema es muy difcil y son muchos los componentes o variables involucradas. De esta forma se puede recurrir a la investigacin de operaciones para hallar la solucin ms ptima. Este proceso empieza con la observacin de la situacin, la formulacin de un problema y la recoleccin de la informacin necesaria. Toda vez que se haya procesado la informacin, se procede a formular un modelo matemtico.
Introduccin a la Investigacin de Operaciones Es de gran importancia que este modelo contemple todas las caractersticas de la situacin en la realidad, con el mayor apego posible a tal realidad por que as las soluciones resultantes sern vlidas para el problema. Un modelo es una representacin de la realidad. Los modelos icnicos son representaciones fsicas de un objeto. Como los modelos a escala de edificios, puentes o autos. Estos modelos se realizan para estudiar las condiciones reales a las que se enfrentarn los ingenieros al construirlos. Introduccin a la Investigacin de Operaciones Los modelos anlogos, son los que pueden describir el comportamiento de determinados fenmenos y variables tales como el comportamiento bajo diversas circunstancias, de la oferta y la demanda de un producto, as como tambin las acciones de la bolsa a travs del tiempo.
Los modelos matemticos, al igual que otros modelos, tambin son representaciones de la realidad, pero se expresan a travs de expresiones y smbolos matemticos.
Introduccin a la Investigacin de Operaciones Un modelo matemtico est integrado por lo siguiente: a) Una funcin objetivo b) Variables de decisin c) Restricciones o limitaciones del modelo d) Parmetros del modelo Como ejemplo: Funcin objetivo: Maximizar U= 3x1 +5x2
Variables de decisin Parmetros del modelo Restricciones: x1 4 5x2 12 x1 0 x2 0 Introduccin a la Investigacin de Operaciones Existen diferentes clases de modelos matemticos, pero el modelo cuyas funciones son lineales se denomina modelo de programacin lineal. Aqu cabe mencionar que el trmino programacin, no se refiere a un lenguaje computacional sino que se utiliza para referirse a la planeacin, entendiendo de esta manera que un modelo de programacin lineal te ayudar a obtener una solucin ptima en la planeacin de las actividades de una organizacin. Formulacin de problemas de programacin matemtica La investigacin de operaciones utiliza la programacin lineal como uno de los mtodos para hallar la solucin o soluciones ptimas a los problemas de asignacin de recursos. Es importante mencionar que el equipo de consultores o administradores que estn a cargo de un proyecto, conozcan a detalle dicho problema y hagan la recoleccin de datos, ya que sta ltima es una parte importantsima de los problemas de programacin matemtica y que lleva bastante tiempo. Formulacin de problemas de programacin matemtica A continuacin estn los pasos para construir un modelo de programacin lineal: 1.- Determinar las variables de decisin y expresarlas de manera algebraica. Xi = Nmero de vehculos del tipo i Entonces: X1 = Nmero de vehculos del tipo A X2 = Nmero de vehculos del tipo B X3 = Nmero de vehculos del tipo C X4 = Nmero de vehculos del tipo A Formulacin de problemas de programacin matemtica 2.- Determinar las restricciones del modelo y expresarlas como ecuaciones o desiguldades en funcin de las variables de decisin. Las restricciones se determinan con base en la situacin estudiada. Ejemplo: 3x1 + x2 + 2x3 + 3x4 40 2x1 + x2 + 2x3 + 3x4 36 x1 + 2x2 + 2x3 + 3x4 88
Formulacin de problemas de programacin matemtica 3.-Expresar todas las condiciones implcitas que se establecen por la naturaleza de las variables, por ejemplo, la restriccin de no negatividad: X1 0 X2 0 X3 0 X4 0 4.-Determinar la funcin objetivo del modelo, ya sea maximizar o minimizar alguna funcin; esto depender de la situacin estudiada.
Formulacin de problemas de programacin matemtica Es importante hacer notar que aunque continuamente se est buscando una solucin ptima, es posible que sta resulte ser un conjunto de soluciones o tambin puede suceder que no exista una solucin ptima para el problema deseado. Tambin es importante recalcar que un modelo de programacin lineal solo puede contener ecuaciones lineales, queriendo decir con esto que la funcin objetivo y las restricciones del modelo deben ser expresiones matemticas lineales y adems deben cumplir con ciertas propiedades llamadas supuestos o principios. Formulacin de problemas de programacin matemtica Principio de proporcionalidad Este principio est relacionado con la linealidad de la funcin objetivo y las restricciones del modelo, es decir, todas las variables del modelo deben tener exponente 1, y de lo contrario sern eliminadas. En caso de que no se cumpla con el supuesto de proporcionalidad, se deben buscar otras alternativas para dar solucin al problema y para esto podra utilizarse la programacin no lineal. Formulacin de problemas de programacin matemtica Principio de aditividad Este supuesto se refiere a que la contribucin de una variable a la funcin objetivo, es independiente de las dems variables, por ejemplo, las ganancias de una empresa por la venta de celulares, son independientes de la cantidad de discos DVD que produce esta misma empresa. Formulacin de problemas de programacin matemtica Principio de divisibilidad Este supuesto tiene que ver con los valores permitidos para las variables de decisin. De acuerdo a este principio, el modelo de programacin lineal buscar los valores ms favorables que optimicen la funcin objetivo y satisfagan las restricciones, an cuando stos valores sean fracciones, Por ejemplo, si se tienen que maximizar las ganancias de una empresa de electrnica tenindose que fabricar 1056.7 reproductores de mp3, 1056.8 celulares, 2354.05 televisiones de plasma, etc. y aunque es imposible fabricar 2354.05 televisiones de plasma el tomador de decisin deber redondear el valor ya que sta solucin es la ms cercana a la ptima. Formulacin de problemas de programacin matemtica Principio de certidumbre En un modelo de programacin lineal se supone que los valores que se asignaron a los parmetros de las variables de decisin, son constantes conocidas. Es difcil que se cumpla con este principio ya que por lo general los valores de los parmetros son estimaciones basadas en pronsticos o predicciones, por otra parte, los valores asignados deben ser lo ms cercanos a la realidad. Ahora bien Formulacin de problemas de programacin matemtica Ahora bien, la programacin lineal es una herramienta sumamente poderosa en la solucin de problemas de optimizacin de recursos, ms sin embargo, entre sus limitaciones estn el que sea necesiten paquetes computacionales que nos ayuden a solucionar los modelos matemticos y hacer los clculos con precisin. Ejemplo de Investigacin de operaciones Ejemplo: En una bodega de distribucin de mercancas se desea desarrollar un algoritmo que permita acomodar la mercanca dentro del almacn para surtir el pedido de un cliente, minimizando el riesgo de dao a la mercanca. Las condiciones que se deben de cuidar al surtir el pedido son las siguientes: a) El tiempo de surtido no puede superar los 10 minutos. b) La mercanca debe acomodarse en la caja de surtido considerando su peso. c) Existen artculos que no se pueden mezclar. Ejemplo de Investigacin de operaciones Para este caso una solucin debe considerar alternativas como: Acomodar la mercanca de acuerdo a los pesos, esto reducira los tiempos y asegurara que la mercanca ms pesada quedara abajo. Separar la mercanca en grupos de combinables y surtir en cajas especiales para cada tipo de mercanca, lo que garantizara que productos qumicos no se mezclen con productos alimenticios. Ejemplo: GUAU GUAU es una organizacin no lucrativa que se dedica a recuperar mascotas maltratadas de las calles, en su mayora perros, para entregarlos en adopcin. La administradora de esta empresa desea encontrar la manera ms econmica para alimentar a los animales, pero asegurando que su dieta sea la adecuada para mantenerlos saludables. La dieta de los perros debe contener cierto tipo de nutrientes, a los cuales llamaremos A,B,C y D. Estos componentes los podemos encontrar en dos tipos de presentacin: U y W. La cantidad en gramos de cada componente por kilogramo en cada una de las presentaciones es como sigue: