Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La IO tuvo gran xito en las actividades blicas. George Dantzigen 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.
La IO tuvo gran xito en las actividades blicas. George Dantzigen 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.
Texaco
1989
US$30
IBM
1990
1992 1992
Investigacin de Operaciones
Intenta encontrar una mejor solucin llamada solucin ptima. Busca representar el sistema o el fenmeno del mundo real o el problema a resolver en un lenguaje matemtico.
AREAS DE APLICACIN DE LA IO
Investigacin de Operaciones
1.Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo.
Cual es el problema al que me enfrento? Describir el problema Delimitar el problema Identificar los entes afectados Anlisis costo-beneficio Un equipo de IO trabaja a nivel de asesora
La toma de decisiones Especificar un objetivo global. Especificar objetivos a nivel de proyectos. Maximizar la ganancia a largo plazo. La IO se encarga del bienestar de TODA LA ORGANIZACION
LOS BENEFICIARIOS: Los dueos Los empleados Los clientes Los vendedores Los proveedores El estado
El objetivo siempre debera ir en funcin de maximizar los beneficios, y como tal se espera que en el largo plazo genere una rentabilidad social.
RECOLECCIN DE INFORMACIN. Contabilidad Clientes Proveedores Empleados Mercado Impuestos Productos Demandas Competencia Recursos Antecedentes histricos Futuro Costos y precios Sistemas de Informacin Gerencial
Investigacin de Operaciones
UN MODELO ES UNA REPRESENTACIN IDEALIZADA DE UN SISTEMA. Un modelo matemtico tambin es una representacin idealizada, pero expresada en trminos de smbolos y expresiones matemticas.
Investigacin de Operaciones
Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo. U so del computador absolutamente necesario.
Es muy til realizar una prueba retrospectiva Mirar el pasado. Actualizar la informacin con respecto al pasado. Verificar que resultados se hubieran. obtenido con las presentes decisiones. Consistencia en las dimensiones. Son satisfactorias estas decisiones? Nunca dejar por fuera a quienes toman las decisiones del problematoman problema
Interfaz grfico para bases de datos Procedimiento de obtener solucin Manual de uso de la aplicacin
6. IMPLANTACIN
Investigacin de Operaciones
Investigacin de Operaciones
1. Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo.
Ejemplo:
Investigacin de Operaciones
Un proceso de decisin respecto a la poltica de inventarios en una organizacin. Existen 4 funciones administrativas que han dado lugar a departamentos cuyos objetivos son: Funcin Produccin Objetivo Maximizar la cantidad de bienes (servicios) producidos y minimizar el costo unitario de la produccin. Maximizar la cantidad vendida y minimizar el costo unitario de las ventas Minimizar el capital requerido para mantener cierto nivel del negocio. Mantener la moral y la alta productividad entre los empleados.
Ejemplo:
Investigacin de Operaciones
Supongamos que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Interesa decidir cuntas sillas y mesas fabricar de modo de obtener la mxima utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada.
Ejemplo:
Investigacin de Operaciones
Posibles soluciones factibles a considerar, esto es soluciones que respetan las restricciones del nmero de piezas disponibles, son por ejemplo, fabricar: 4 sillas, que reportan una utilidad de U$60 1 sillas y 2 mesas , utilidad de U$55 3 mesas, utilidad de U$60 1 mesa y tres sillas, utilidad de U$65 2 sillas y 2 mesas, utilidad de U$70 etc.
Investigacin de Operaciones
Un modelo matemtico para hallar la mejor solucin factible a este problema tiene tres componentes bsicas: i) Las variables de decisin, que consiste en definir cules son las decisiones que se debe tomar. En el ejemplo, x: nmero de sillas elaboradas. y: nmero de mesas elaboradas.
Investigacin de Operaciones
ii) La funcin objetivo del problema, que permita tener un criterio para decidir entre todas las soluciones factibles. En el ejemplo, maximizar la utilidad dada por: z = f(x,y) = 15x + 20y
Investigacin de Operaciones
iii) Restricciones del problema, que consiste en definir un conjunto de ecuaciones e inecuaciones que restringen los valores de las variables de decisin a aquellos considerados como factibles. En el ejemplo, respetar la disponibilidad de piezas para la fabricacin de sillas y mesas: Piezas pequeas: 2x + 2y 8 Piezas grandes : x + 2y 6 Tambin se impone restricciones de no negatividad: x,y 0
Investigacin de Operaciones
En resumen:
Max 15x + 20y sa: 2x + 2y 8 x + 2y 6 x,y 0 El ejemplo corresponde a un modelo de Programacin Lineal.
Investigacin de Operaciones
En resumen:
Max 15x + 20y sa: 2x + 2y 8 x + 2y 6 x,y 0 El ejemplo corresponde a un modelo de Programacin Lineal.
3.
Investigacin de Operaciones
Es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin.
La definicin de Churchman, Ackoff y Arnoff: La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.
La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos matemticos, primero para representar al problema y luego para resolverlo. La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la direccin y en la administracin de grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y en la defensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones. sociedad de investigacin de operaciones de la Gran Bretaa
Investigacin de Operaciones
1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. 2. En un sistema la informacin es una parte fundamental, ya que entre las componentes fluye informacin que ocasiona la interaccin entre ellas. Tambin dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite evaluar los resultados en trminos de los objetivos establecidos. 3. La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lenguaje comn.
La aplicacin de la Investigacin Operativa a una amplia variedad de problemas tcticos, y la frecuente recurrencia de esos problemas, ha permitido identificar problemas tipo que se agrupan segn los modelos y procedimientos (tcnicas) similares para su resolucin. Esos problemas tipo son: Asignacin de recursos, Ordenamiento Lneas de espera, Reemplazo de equipos Inventario, Costos y tiempos Gestin de proyectos
Un ejemplo clsico: determinar el nmero de piezas, de cada tipo, que debe producir un determinado taller, a fin de obtener el mximo beneficio. Existen varias mquinas, cada una de las cuales tiene determinadas propiedades y caractersticas, segn las categoras o partes de piezas a producir por cada una de ellas; por lo general se conoce la capacidad mxima del taller y el beneficio que se obtendr con cada categora de pieza producida.
Investigacin de Operaciones
Estos temas se desarrollan en mundo aleatorio por lo general. Se estudian las esperas y retrasos ocurridos en el sistema, o las fallas en las instalaciones, su reparacin y posibles polticas de mantenimiento y/o reemplazo.
Se trata de la operacin mas simple, la de almacenar y/o mantener recursos; se estudia cunto y cundo adquirir. Muchos casos se resuelven modelndolos como lneas de espera.
Gestin de proyectos
Investigacin de Operaciones
El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que se determinan cules son los tiempos y las tareas crticas ("cuellos de botellas") del proyecto. Tcnicas usadas: CPM-PERT, mtodo del Camino Crtico.
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.
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.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el mismo modelo ofrezca una representacin adecuada de la situacin real de la decisin verdadera.
Investigacin de Operaciones
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
Reflexin IO
Un modelo de 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. Deben establecerse los criterios de tomas de decisiones (Costos, Beneficios, etc.), seleccionar las alternativas, determinar un modelo y evaluarlo, integrar la informacin cuantitativa obtenida para luego decidir. Muchas veces, para tomar una decisin, hay que incorporar los factores cualitativos tales como, el nimo y el liderazgo en la organizacin, problemas de empleo, contaminacin, etc., u otras de responsabilidad social.
Investigacin de Operaciones
b)
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 empiricos (significa: experiencia, experimento). Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado.
Modelo matemtico de optimizacin Modelo de Simulacin: Modelo de Control Un modelo mixto operacional estadstico:
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:
Investigacin de Operaciones
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.
Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden controlar.
Las variables de decision se representan por: X1, X2, X3,, Xn Xi , i = 1, 2, 3, , n
2. Funcin Objetivo
Es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema. Es la medicin de la efectividad en funcin de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo sea mnimo; para un conjunto de valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1, x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisin; Z es la funcin objetivo, f es una funcin matemtica.
Investigacin de Operaciones
3. Restricciones
Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la solucin del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisin. Son los recursos disponibles limitados. Incluye la Restriccin de No Negatividad de las Variables de decisin, o sea: Xi 0. Por ejemplo, si una de las variables de decisin representa el nmero de empleados de un taller, es evidente que el valor de esa variable no puede ser negativo. O tambin, si una de las variables es la cantidad de mesas a fabricar, su valor solamente podr ser igual a 0 (cero) o mayor que cero, o sea positivo.
Investigacin de Operaciones