1 Definicin, desarrollo y tipos de modelos de la Investigacin de
Operaciones (I.O). Introduccin. Fines cientficos humanos nobles: cmo organizar de manera efectiva una guerra. Un objetivo definido: Maximizar el dao al enemigo con el mnimo de recursos i.e. Ganar la guerra En particular la Segunda Guerra Mundial, en Inglaterra y poco despus los EE.UU. ltima mitad de los 30s y primera mitad de los 40s Se aplic el mtodo cientfico y las matemticas para investigar problemas de operacin militar, ergo el nombre. Tales actividades ayudaron a darle la victoria a los aliados sobre las fuerzas del eje. En 1947, George B. Dantzig desarrolla el MTODO SIMPLEX para resolucin de problemas de programacin lineal. (Aunque Kantorovich ya haba hecho una aplicacin en esta rea aos atrs). Hoy en da, la Investigacin de Operaciones se refiere a un mtodo para la toma de decisiones, que busca determinar la mejor manera de disear y operar un sistema, usualmente bajo condiciones que requieren la asignacin de recursos limitados. Definicin. La Investigacin de Operaciones se ocupa de la toma de decisiones ptima a partir del modelado y solucin de sistemas determinsticos y probabilsticos que se originan en la vida real. Estas aplicaciones que ocurren en el gobierno, en los negocios, en las industrias, en la ingeniera econmica y en las ciencias naturales y sociales se caracterizan en gran parte por la necesidad de asignar escasos recursos. En estas situaciones se puede obtener un conocimiento profundo del problema a partir del anlisis cientfico que proporciona la Investigacin de Operaciones. El enfoque de la Investigacin de Operaciones proviene principalmente de: 1. La estructuracin de una situacin de la vida real como un modelo matemtico, logrando una abstraccin de los elementos esenciales para que pueda buscarse una solucin que concuerde con los objetivos del tomador de decisiones. 2. El anlisis de la estructura de tales situaciones y el desarrollo de procedimientos sistemticos para obtenerlas. 3. El desarrollo de una solucin, incluyendo la teora matemtica, si es necesario, que lleva al valor ptimo de la medida que se espera del sistema. Desarrollo de la Investigacin de Operaciones. Avance de la Investigacin de Operaciones Despus de la guerra, el xito de los equipos militares atrajo la atencin de las empresas industriales, quienes buscaban soluciones a sus problemas complejos. Aunque Gran Bretaa fue quien inici el estudio de la Investigacin de Operaciones, los Estados Unidos tomaron pronto el liderazgo. La primera tcnica matemtica aceptada fue el mtodo simplex de programacin lineal, desarrollado en 1947 por el matemtico norteamericano George B. Dantzing. La Investigacin de Operaciones actualmente En la actualidad el impacto de la investigacin de operaciones se nota en muchas reas. Muchas universidades la ensean en todos los niveles. Muchas organizaciones que se dedican a dar consultora estn comprometidas con ella. Las aplicaciones han ido ms all del mbito empresarial y militar, para incluir hospitales, restaurantes, aeropuertos, bancos, bibliotecas, planeacin urbana, sistemas de transporte y estudios de investigacin criminalgica. El desarrollo de decisin consiste en seleccionar una o varias alternativas o cursos de accin para minimizar los riesgos de prdidas financieras. La toma de decisiones puede hacerse bajo: Riesgo Certeza Conflicto Incertidumbre Una toma de decisin bajo completa certeza llamada tambin determinstica, se caracteriza porque el grupo decisor conoce perfectamente cul va a ser el estado de la naturaleza relativo a sus objetivos y por lo tanto selecciona aquella accin que de acuerdo al criterio del lder lograr acercar ms rpido a la meta preestablecida. En el caso de riesgo, tambin conocida como estocstico, no se conoce perfectamente el estado que adoptar la naturaleza pero se asocia a este una distribucin de probabilidad (discreta, continua), en funcin de esta ltima el grupo decisor selecciona aquella accin que maximiza la esperanza de acercarse a la meta propuesta. En el caso conflictivo, los estados de la naturaleza obligan a que el logro de las metas de un grupo de decisores reduzca simultneamente las posibilidades de que otro grupo alcance las suyas. Cuando hay total incertidumbre se desconoce la verosimilitud asociada a la ocurrencia de posibles estados de la naturaleza, es decir, no se tiene una idea sobre la distribucin de probabilidad o funcin de densidad asociada a los diferentes entornos. En el caso determinstico, los procesos de decisin, generalmente son dos: 1. Maximizar, utilidades, beneficios 2. Minimizar, costos, tiempo, distancia Para el caso estocstico, se optimizan (maximizar o minimizar) los valores esperados correspondientes. En el conflicto se minimizan las mximas prdidas, que equivale a maximizar las mnimas ganancias del oponente, este criterio se utiliza con menor frecuencia. Cuando existe incertidumbre los procesos de decisin que pueden presentarse son: Maximizar la mnima ganancia Minimizar la mxima prdida Coeficiente optimista-pesimista Minimizar el arrepentimiento mximo Estrategias mixtas Modelo: definicin y tipos. Un modelo es una representacin simplificada e idealizada de la realidad, o tambin, un modelo es una abstraccin selectiva de la realidad. Dentro de la Investigacin de Operaciones los tipos de modelos generalmente son numricos. Los tipos de modelos son: Icnicos Analgicos Matemticos Un modelo icnico es una representacin de la realidad pero a diferente escala, ya sea aumentada o disminuida, por ejemplo: a) Una maqueta b) Un mapa c) La representacin de la clula Los modelos analgicos generalmente requieren la sustitucin de una propiedad por otra con el fin de permitir la manipulacin del modelo, despus de resolver el problema la solucin se reinterpreta de acuerdo al sistema original, por ejemplo: a) Un sistema de redes elctricas se pude utilizar en forma anloga para un sistema de transporte vial b) El sistema lgico de la inteligencia humana se utiliza en forma anloga para la operacin de un programa de computadoras. Los modelos simblicos o matemticos emplean un conjunto de smbolos matemticos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. La solucin de problemas se obtiene aplicando tcnicas matemticas, como programacin lineal. En investigacin de operaciones los modelos casi siempre son matemticos y por consiguiente son aproximaciones a la realidad, por ejemplo: a) La ecuacin general de la lnea recta: y=mx + b b) La cantidad ptima en compra de inventarios c) La ecuacin bsica en contabilidad: A= P + C
1.2 Fases de estudio de la Investigacin de operaciones. En qu consiste un estudio de Investigacin de Operaciones? Un estudio de Investigacin de Operaciones consiste en construir un modelo de un sistema de la vida real, existente o no existente. Si el sistema existe, el objetivo ser analizar el comportamiento de ste a fin de mejorar su funcionamiento. Si el sistema no existe, el objetivo ser encontrar la mejor estructura del sistema futuro. El arte de modelar en la Investigacin de Operaciones La estructura de los modelos matemticos 1. Variables de decisin. Son las incgnitas que deben determinarse con la solucin del modelo. Ejemplo: X1= Nmero de unidades a producir en el primer turno X2=Nmero de unidades a producir en el segundo turno 2. Restricciones. Para tomar en cuenta las limitaciones fsicas del sistema, el modelo debe incluir restricciones que limitan las variables de decisin a valores factibles (permisibles) X1 + X2 200 3. Funcin objetivo Define la medida de efectividad del sistema como una funcin matemtica de sus variables de decisin. Por ejemplo, si el objetivo del sistema es maximizar el beneficio total, la funcin objetivo debe especificar el beneficio en funcin de las variables de decisin. Ejemplo: Maximizar Z=5X1 + 7X2
Fases de un estudio de investigacin de operaciones 1. Definicin del problema A. Definir el objetivo del estudio B. Reconocimiento de las restricciones y variables del sistema. 2. Construccin del modelo A. Modelo matemtico B. Modelo de simulacin. Se usa cuando las relaciones matemticas son muy complejas. 3. Solucin del modelo A. Si el modelo es matemtico se usar alguna tcnica de optimizacin bien definida, produciendo el modelo una solucin ptima. B. Si el modelo es de simulacin se buscarn alternativas para mejorar el desempeo del sistema. Se deber realizar un anlisis de sensibilidad cambiando ciertos parmetros del sistema. 4. Validacin del modelo Un modelo es vlido si puede dar una prediccin confiable del funcionamiento del sistema. Para probar la validez de un modelo se comparan los resultados del modelo con datos histricos del sistema real. 5. Implantacin de resultados finales Lo realiza el equipo de I.O. junto con las personas que operan el sistema real.