Unidad 1 Investigacion de operaciones

13
HISTORIA DE LA INVESTIGACION DE OPERACIONES •Las primeras actividades formales de investigación de operaciones se dieron en Inglaterra durante la Segunda Guerra Mundial, cuando se encomendó a un equipo de científicos ingleses la toma de decisiones acerca de la mejor utilización de materiales bélicos. Al término de la guerra, las ideas formuladas en operaciones militares fueron adaptadas para mejorar la eficiencia y la productividad en el sector civil.

description

Unidad 1 Investigacion de operaciones

Transcript of Unidad 1 Investigacion de operaciones

Presentacin de PowerPoint

HISTORIA DE LA INVESTIGACION DE OPERACIONESLas primeras actividades formales de investigacin de operaciones se dieron en Inglaterra durante la Segunda Guerra Mundial, cuando se encomend a un equipo de cientficos ingleses la toma de decisiones acerca de la mejor utilizacin de materiales blicos. Al trmino de la guerra, las ideas formuladas en operaciones militares fueron adaptadas para mejorar la eficiencia y la productividad en el sector civil.Qu es la investigacinde operaciones?

Hoy en da, la investigacin de operaciones es una herramienta dominante e indispensable para tomar decisiones.Un elemento principal de la investigacin de operaciones es el modelado matemtico.Aunque la solucin del modelo matemtico establece una base para tomar una decisin, se deben tener en cuenta factores intangibles o no cuantificables, por ejemplo el comportamiento humano, para poder llegar a una decisin final.SOLUCIN DEL MODELO DE INVESTIGACIN DE OPERACIONESEn la investigacin de operaciones no se tiene una sola tcnica general con la que se resuelvan todos los modelos matemticos que surgen en la prctica. En lugar de ello, la clase y la complejidad del modelo matemtico determina la naturaleza del mtodo de solucin.La tcnica ms importante de investigacin de operaciones es la programacin lineal Se disea para modelos con funciones objetivo y restricciones estrictamente lineales. Hay otras tcnicas, como la programacin entera, en la que las variables toman valores enteros; la programacin dinmica, en la que el modelo original se puede descomponer en subproblemas ms pequeos; la programacin de red, en la que el problema se puede modelar como una red, y la programacin no lineal, en la que las funciones del modelo son no lineales.

SOLUCIN DEL MODELO DE INVESTIGACIN DE OPERACIONESEn lugar de ello, se determinan mediante algoritmosUn algoritmo proporciona reglas fijas de cmputo que se aplican en forma repetitiva al problema, y cada repeticin (llamada iteracin) obtiene una solucin cada vez ms cercana a la ptima.

MODELOS DE COLAS Y SIMULACINLas colas o lneas de espera, y la simulacin, tratan de estudiar las lneas de espera. No son tcnicas de optimizacin; ms bien determinan medidas de eficiencia de las lneas de espera, como pueden ser el tiempo promedio de espera en la cola, tiempo promedio para el servicio y la utilizacin de las instalaciones de servicio. Los modelos de colas usan a su vez modelos de probabilidad y estocsticos para analizar las lneas de espera, y la simulacin estima las medidas de eficiencia al imitar el comportamiento del sistema en la realidad.

EL ARTE DEL MODELADOEl modelo, como es una abstraccin del mundo real supuesto, expresa en una forma adecuada las funciones matemticas que representan el comportamiento del sistema supuesto.Para ilustrar los niveles de abstraccin en el modelado, veamos el caso de la Tyko Manufacturing, que produce una variedad de recipientes de plstico1. Departamento de produccin: Capacidad de produccin expresada en funcin de las horas mquina y mano de obra disponibles, inventario en proceso y normas de control de calidad. 2. Departamento de materiales: Existencia disponible de materias primas, programas de entrega de sus proveedores y limitaciones de almacenamiento.3. Departamento de ventas: Pronstico de ventas, capacidad de las instalaciones de distribucin, eficacia de la campaa publicitaria y efecto de la competencia. Cada una de esas variables afecta el nivel de produccin en Tyko. Sin embargo, es realmente difcil establecer relaciones funcionales explcitas entre ellas y el nivel de produccin. Un primer nivel de abstraccin requiere la definicin de las fronteras del mundo real supuesto. Pensando un poco, se puede aproximar el sistema real mediante dos variables dominantes:1. Tasa de produccin.2. Tasa de consumo.MS QUE SLO MATEMTICASDebido a la naturaleza matemtica de los modelos de investigacin de operaciones, hay una tendencia a pensar que un estudio de investigacin de operaciones siempre tiene en su raz al anlisis matemtico. Aunque las matemticas son esenciales en la investigacin de operaciones, no debe uno recurrir de inmediato a los modelos matemticos, sino hasta despus de haber investigado mtodos ms sencillos. En algunos casos se podr encontrar una solucin de sentido comn mediante observaciones sencillas.A continuacin describiremos tres ejemplos que respaldan este argumento.EJEMPLOS DE MAS QUE SOLO MATEMATICAS1. Al atender quejas sobre un servicio lento de elevadores en un edificio de oficinas grande, se percibi al principio que la situacin era un problema de lnea de espera, que podra requerir el uso de anlisis matemticos de colas o de simulacin.2. En un estudio del registro en las instalaciones en un gran aeropuerto ingls, un equipo de consultores de Estados Unidos y Canad aplicaron la teora de colas para investigar y analizar la situacin.3. En una fundidora de acero, primero se producen lingotes a partir del mineral, que se usan a continuacin para producir diversas clases de barras y perfiles de acero. FASES DE UN ESTUDIO DE INVESTIGACIN DE OPERACIONESUn estudio de investigacin de operaciones se basa en la labor de equipo, donde los analistas de investigacin de operaciones y el cliente trabajan hombro con hombro. Los analistas, con sus conocimientos de modelado, deben complementarse con la experiencia y la cooperacin del cliente para quien hacen el estudio.Como herramienta de toma de decisiones, la investigacin de operaciones es una ciencia y un arte.Las fases principales de la implementacin de la investigacin de operaciones en la prctica comprenden:1. La definicin del problema.2. La construccin del modelo.3. La solucin del modelo.4. La validacin del modelo.5. La implementacin de la solucin.De las cinco fases, slo la nmero tres de la solucin del modelo es la que est mejor definida y es la ms fcil de implementar en un estudio de investigacin de operaciones, porque maneja principalmente modelos matemticos precisos. RESUMENLa definicin del problema implica definir el alcance del problema que se investiga.La construccin del modelo implica traducir la definicin del problema a relaciones matemticas.La solucin del modelo es, con mucho, la fase ms sencilla de todas las de la investigacin de operaciones, porque supone el uso de algoritmos bien definidos de optimizacin. Un aspecto importante de la fase de solucin del modelo es el anlisis de sensibilidad. Tiene que ver con la obtencin de informacin adicional sobre el comportamiento de la solucin ptima cuando el modelo sufre ciertos cambios de parmetros.

La validacin del modelo comprueba si el modelo propuesto hace lo que se quiere que haga, esto es, predice el modelo en forma adecuada el comportamiento del sistema que se estudia?Al principio, el equipo de investigacin de operaciones se debe convencer que el resultado del modelo no incluya sorpresas.La implementacin de la solucin de un modelo validado implica la traduccin de los resultados a instrucciones de operacin, emitidas en forma comprensible para las personas que administrarn al sistema recomendado