1.

1 Definicin, desarrollo y tipos de modelos de investigacin de operaciones

Historia de la Investigacin de Operaciones (IO) 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. Comentarios La palabra importante es Optimizacin en la mayora de los casos

 Tomar una serie de decisiones que lleven a los mejores resultados posibles en los criterios de desempeo de un sistema

La Programacin Lineal (PL) Tcnica de Optimizacin Matemtica Consiste en la minimizacin o maximizacin de una funcin lineal en presencia de restricciones lineales de igualdad o desigualdad. Creada por George B. Dantzig en 1947 En la Fuerza Area de los EE.UU. Para la planeacin mecnica de actividades militares i.e. para un programa de actividades. T.C. Koopmans acu el nombre Programacin Lineal en 1948

EL PROBLEMA DE ASIGNACIN DE RECURSOS RECURSOS Asignar recursos limitados entre actividades competitivas de la mejor manera posible (ptima) La programacin lineal es una La programacin lineal es una buena herramienta que nos ayuda buena herramienta que nos ayuda a solucionar este problema Definicin de Modelos. Un modelo es una representacin ideal de un sistema real y de la forma cmo opera o funciona. Un modelo es una abstraccin selectiva de la realidad. El modelo, se define como una funcin objetivo con restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema. El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones ms relevantes del mismo. No habra ventaja alguna de utilizar modelos si estos no simplificaran la situacin real. En muchos casos podemos utilizar modelos matemticos que, mediante letras, nmeros y operaciones, representan variables, magnitudes y sus relaciones.

Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin, en forma tal de que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega a una decisin seleccionando la alternativa ptima, que ser la mejor entre todas las opciones o soluciones disponibles. Un Analista de Investigacin de Operaciones debe elegir el plan de accin ms efectivo para lograr las metas de la organizacin, debiendo seleccionar un conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar decisiones; debe seguir un proceso general de solucin, en cualquier situacin, durante la toma de decisiones.

Representacin del modelo La representacin del modelo puede ser de la siguiente manera: Conceptual Cuando se representa la situacin real por una descripcin cualitativa bien organizada, que permite la medicin de sus factores. Matemtico Se refiere a una representacin numrica por aspectos lgicos y estructurados con aspectos de la ciencia matemtica. Pueden ser nmeros, letras, imgenes, smbolos. Por ejemplo si se refiere a un modelo grfico de matemticas, se observan imgenes y grficas matemticas, que representan a un modelo numrico y de ecuaciones, los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemtica. Fsico Basado en aspectos de la ciencia fsica, de aquellos movimientos de los cuerpos, y que adems es cuantificable. Estos modelos generalmente representan el fenmeno estudiado utilizando las mismas relaciones fsicas del prototipo, pero reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo de modelo las representaciones a escalas reducidas de presas hidrulicas, puertos, o de elementos de estas obras, como un vertedero o una escollera, etc. Clasificacin de Modelos Los modelos matemticos pueden clasificarse de la siguiente manera. a) Modelo Determinsticos: Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de: Programacin lineal, programacin entera, programacin no lineal, teora de redes, transporte, de asignacin, programacin por metas, teora de inventarios, etc. b) Modelo Probabilstico o Estocstico: Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Markov, teora de juegos, lneas de espera, inventarios con demanda probabilstica, etc. Tipos de modelos a) En funcin del origen de la informacin utilizada para construirlos Dependiendo de la fuente de informacin utilizada para la construccin de un modelo podemos distinguir dos tipos de modelos: heursticos y empricos. Modelos heursticos: Del griego euriskein, (significa: hallar, inventar). Los modelos estn basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado.

 Modelos empricos: Del griego empeiricos (significa: experiencia, experimento). Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado. b) En funcin de su campo de aplicacin Los modelos matemticos encuentran distintas denominaciones en sus diversas aplicaciones. A continuacin veremos algunos tipos de modelos en los que se puede adecuar algn modelo matemtico de inters. Modelo matemtico de optimizacin Los modelos matemticos de optimizacin son ampliamente utilizados en diversas ramas de la ingeniera para resolver problemas que por su naturaleza son indeterminados, es decir presentan ms de una solucin posible o factible. Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. La definicin de cual de las mltiples opciones se debe utilizar, se hace con el auxilio de una funcin objetivo. La funcin objetivo generalmente tiene un carcter econmico. Los algoritmos matemticos usados para optimizar funciones objetivo son, entre otros: la programacin lineal, la programacin dinmica. Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relaciones entre la entrada y la salida no se indican en forma explcita. Un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre s va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos; pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Este tipo de modelo, se basa en la divisin del sistema en mdulos bsicos o elementales que se enlazan entre s, mediante relaciones lgicas bien definidas. Modelo de Control Modelo que se aplica para saber con precisin como est algn aspecto en una organizacin, investigacin, rea de operacin, etc.

 Un modelo mixto operacional estadstico: Es una teora o situacin causal de hechos y expresado con smbolos de formato matemtico. Por ejemplo, las tablas de contingencia. De hecho, los modelos matemticos se construyen con varios niveles de significacin y con diferentes variables. En los problemas complejos pueden aparecer variables exgenas o variables externas, importantes para el problema de decisin, y que estn condicionadas por factores fuera del control de la persona que decide, tales como: condiciones econmicas, acciones de los competidores, precios de las materias primas y otros factores. Las restricciones, en algunos casos, pueden considerar ciertas polticas definidas por la empresa tales como: adquirir los materiales a determinados proveedores, mantenerse ciertos niveles de calidad, etc.