Universidad tecnolgica de PanamFacultad de Ingeniera IndustrialCurso: Investigacin de Operaciones I

Estudiante:Yoselin Lpez

Cedula:6-716-1540

Grupo:1II142

Profesor:Ing. Izael Urieta M.

Temas:Historia y antecedentes de la Investigacin de OperacionesSoftware de aplicacin para Investigacin de Operaciones

Investigacin N1Historia y Antecedentes de la Investigacin de OperacionesDesde el advenimiento de la Revolucin industrial, el mundo ha sido testigo de un crecimiento importante del tamao y la complejidad de las organizaciones. Los pequeos talleres artesanales de pocas anteriores se convirtieron en las corporaciones actuales de miles de millones de dlares.Una parte esencial de este cambio revolucionario fue el gran aumento de la divisin del trabajo y de la separacin de las responsabilidades administrativas en estas organizaciones. Los resultados han sido espectaculares. Sin embargo, junto con los beneficios, el aumento del grado de especializacin trajo consigo problemas nuevos que an existen en numerosas organizaciones. Uno de stos es la tendencia de algunos componentes de una organizacin a convertirse en imperios con autonoma relativa, con sus propias metas y sistemas de valores; de esta manera pierden de vista la forma en que sus actividades y objetivos se acoplan a los de toda la organizacin. Con frecuencia, lo que es mejor para un componente va en detrimento de otro, de forma que sus acciones pueden caminar hacia objetivos opuestos. Un problema relacionado es que, en la medida que aumentan la complejidad y la especializacin, es ms difcil asignar los recursos disponibles a las diferentes actividades de la manera ms eficaz para la organizacin como un todo. Este tipo de problemas y la necesidad de encontrar la mejor forma de resolverlos crearon el ambiente propicio para el surgimiento de la investigacin de operaciones, a la que tambin se hace referencia como IO.Las races de la IO pueden encontrarse muchas dcadas atrs, cuando se hicieron los primeros intentos por emplear el mtodo cientfico para administrar una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones es atribuible a ciertos servicios militares que se prestaron al inicio de la Segunda Guerra Mundial.El trmino IO se utiliza por primera vez en el ao 1939 durante la 2da Guerra Mundial, especficamente cuando surge la necesidad de investigar las operaciones tcticas y estratgicas de la defensa area, ante la incorporacin de un nuevo radar, en oportunidad de los ataques alemanes a Gran Bretaa. El avance acelerado de la tecnologa militar hace que los ejecutivos y administradores militares britnicos deban recurrir a los cientficos, en pos de apoyo y orientacin en la planificacin de su defensa. El xito de un pequeo grupo de cientficos que trabajaron en conjunto con el ejecutivo militar a cargo de las operaciones en la lnea, deriv en una mayor demanda de sus servicios y la extensin del uso de la metodologa a USA, Canad y Francia entre otros. Sin embargo, el origen de la Investigacin Operativa puede considerarse como anterior a la Revolucin Industrial, aunque fue durante este perodo que comienzan a originarse los problemas del tipo que la Investigacin Operativa trata de resolver. A partir de la Revolucin Industrial y a travs de los aos se origina una segmentacin funcional y geogrfica de la administracin, lo que da origen a la funcin ejecutiva o de integracin de la administracin para servir a los intereses del sistema como un todo. La Investigacin Operativa tarda en desarrollarse en el campo de la administracin industrial. El uso de la metodologa cientfica en la industria se incorpora al principiar los aos 50, a partir de la 2da Revolucin Industrial, propiciada por los avances de las Comunicaciones, y la Computacin, que sientan las bases para la automatizacin, y por sobre todo por el florecimiento y bienestar econmico de ese perodo. Los primeros desarrollos de esta disciplina (IO) se refirieron a problemas de ordenamiento de tareas, reparto de cargas de trabajo, planificacin y asignacin de recursos en el mbito militar en sus inicios, diversificndose luego, y extendindose finalmente a organizaciones industriales, acadmicas y gubernamentales.Es posible identificar por lo menos otros dos factores que tuvieron gran importancia en el desarrollo de la IO durante este periodo. Uno es el progreso sustancial que se logr en el mejoramiento de las tcnicas disponibles. Despus de la guerra, muchos de los cientficos que haban participado en equipos de IO o que tenan informacin sobre este trabajo, estaban motivados para realizar investigacin relevante en el campo, de lo cual resultaron avances importantes; un ejemplo sobresaliente es el mtodo smplex para resolver problemas de programacin lineal, desarrollada en 1947 por George Dantzig.

Padre de la programacin Lineal

Muchas de las herramientas caractersticas de la IO, como programacin lineal, programacin dinmica, teora de colas y teora de inventarios haban sido desarrolladas casi por completo antes del trmino de la dcada de los aos cincuenta.Un segundo factor que dio gran impulso al desarrollo de este campo fue la revolucin de las computadoras. El manejo eficaz de los complejos problemas inherentes a la IO casi siempre requiere un gran nmero de clculos. Realizarlos de forma manual puede resultar casi imposible, por lo cual el desarrollo de la computadora electrnica digital, con su capacidad para hacer clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para esta disciplina. Otro avance tuvo lugar en la dcada de los aos ochenta, con el desarrollo de computadoras personales cada vez ms rpidas y de buenos paquetes de software para resolver problemas de IO. De esta forma, las tcnicas ms complejas estuvieron al alcance de un gran nmero de personas, y este progreso se aceler an ms en la dcada de 1990 y al inicio del siglo XXI. Hoy en da, millones de individuos tienen acceso a estos paquetes y en forma cotidiana se utiliza toda una gama de computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones, algunos de ellos muy complejos.Investigacin N1Software de aplicacin en la Investigacin de OperacionesA continuacin se mencionan el software ms utilizado en el campo de la Investigacin de Operaciones:

1. WINQSB: es un paquete de herramientas muy verstil que permite el anlisis y resolucin de modelos matemticos, problemas administrativos, de produccin, proyectos, inventarios, transporte, entre muchos otros. Ofrece una interfaz bsica pero amigable, y es la aplicacin por excelencia utilizada por profesionales deIngeniera Industrialy reas administrativas para la resolucin de sus modelos de programacin lineal, continua o entera.Una breve descripcin decada mdulo de WinQSB: Linear Programming (LP) e Integer Linear Programming (ILP):Para resolver los problemas de LP, este Programa usa el mtodo simplex o el mtodo grfico y para los problemas de ILP usa el procedimiento branch-and-bound. Linear Goal Programming (GP) e Integer Linear Goal Programming (IGP):Este programa, para resolver los problemas de GP, usa el mtodo simplex modificado o el mtodo grfico y para los problemas de IGP usa el procedimiento branch-and-bound. Quadratic Programming (QP) e Integer Quadratic Programming (IQP):Este programausa el mtodo simplex modificado o el mtodo grfico,para resolverlos problemas de QP yel procedimiento branch-and-boundparalos problemas de IQP. Nonlinear Programming (NLP):Este programa resuelve los problemas no lineales no forzados con el mtodo de bsqueda y los problemas no lineales forzados con el mtodo de la funcin de castigo. Network Modeling (NET):Este mdulo, resuelve los problemas de red, inclusive, por ejemplo, flujo de red (transbordo), transporte, asignacin, caminos cortos, mximo flujo, cruces mnimos y problemas de viajes de vendedores. Dynamic Programming (DP):Resuelve 3 tipos populares de problemas dinmicos: Diligencia, mochila y problemas de planeacin de produccin e inventarios. PERT/CPM:Este mdulo resuelve los problemas de planeacin de proyectos, por el mtodo de ruta crtica y la tcnica de evaluacin y revisin. As mismo realiza anlisis de choque, anlisis de costos, anlisis de probabilidad y simulacin. Queuing analysis (QA):Este programa resuelve el rendimiento de sistemas de colas de etapa simple, para lo cual usa la frmula de cercana, aproximacin o simulacin. Queuing system simulation (QSS):Este programa modela y simula sistemas de colas simples y multietapas con componentes; incluye arribo de poblaciones de clientes, servidores, colas y/o colectores de basuras. Inventory theory and systems (ITS): Resuelve problemas de control de inventarios: problemas de cantidades econmicas a pedir (EOQ), problemas de descuento de cantidad de la orden, problemas de periodos probabilsticos simples y problemas de tamao dinmico de lotes; y evala y simula 4 sistemas de control de inventarios: (s, Q), (s, S), (R, S) y (R, s, S). Forecasting (FC):Este mdulo resuelve proyecciones de series de tiempo, mediante 11 diferentes mtodos, y, adems, utiliza regresiones lineales de mltiples variables. Decision analisys (DA):El programa resuelve 4 tpicos problemas de decisin: Anlisis Beyesiano, anlisis de tablas de rentabilidad, anlisis de rbol de decisin y la teora del juego de cero suma. Markov process (MKP):Este programa resuelve y analiza el proceso de Markov. Quality control charts (QCC):Construye grficos de control de calidad para variables y datos de atributos y, as mismo, realiza anlisis de grficas relacionadas. Acceptance sampling analysis (ASA):Este programa desarrolla y analiza los planes de muestreos de tolerancias para atributos y caractersticas de calidad variable. Job scheduling (JOB):Este programa resuelve los problemas de taller de tareas y programacin del flujo de trabajo, para lo cual uiliza generacin heurstica y aleatoria. Aggregate planning (AP):Soluciona los problemas de planeamiento agregado a las demandas de satisfaccin del consumidor, concostos relacionadosmnimos o aceptables. Facility location and layout (FLL):Este mdulo resuelve los problemas de facilidades de localizacin, disposicin funcional y balanceo de lnea de produccin. Material requirements planning (MRP): El programa efecta la planeacin de requerimiento de materiales y determina qu, cundo y cunto cuestan los materiales y componentes requeridos para satisfacer un plan de fabricacin de productos finales para un horizonte de planeacin

2. LINDO: abreviatura en ingls de Linear INteractive Discrete Optimization (Optimizacin Lineal Discreta e Interactiva). Es un software muy bsico que permite realizar optimizacin de problemas de programacin lineal y cuadrtica, definidos sobre variables reales y/o binarias.

3. LINGO: (LINear Generalize Optimizer) LINGO: es una herramienta diseada para construir y resolvermodelos de optimizacin matemtica. LINGO proporciona un paquete integrado que incluye un potente lenguaje para expresar modelos de optimizacin, un ambiente con todas las funciones para los problemas de construccin y edicin, y un conjunto de solucionadores rpidos incorporados, capaces de resolver de manera eficiente la mayora de las clases de modelos de optimizacin.

4. El software TORA: de optimizacin es un programa basado en Windows que tiene por objetousarse con muchas de las tcnicas presentadas en el libro Investigacin de Operaciones de TAHA.TORA es una aplicacin muy simple, con una interfaz grfica de baja calidad.

5. Excel Solver: es una herramienta que forma parte de una serie de comandos a veces denominados de "anlisis Y si". Con Solver, puede buscarse el valor ptimo para unafrmulade celda, denominada celda objetivo, en una hoja de clculo. Pueden aplicarserestriccionespara restringir los valores que puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la frmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada para solucionar problemas deprogramacin lineal, y programacin lineal entera.

6. IBM ILOG CPLEX Optimizer: que permiten obtener decisiones lgicas y precisas. Su programacin matemtica permite disponer de un sistema de soporte para la toma de decisiones mediante anlisis para mejorar la eficacia, reducir costes y aumentar la rentabilidad. Ofrece solucionadores de programacin matemtica flexibles y de alto rendimiento para resolver problemas de programacin lineal, programacin entera mixta, programacin cuadrtica y programacin con restricciones cuadrticas.

ConclusionesEs preciso conocer un poco de dnde venimos para poder saber hacia dnde vamos. El objetivo de esta investigacin es ilustrar un poco sobre el origen y evolucin del campo de investigacin de operaciones, para as comprender que abarca la misma y como se fundamenta: La investigacin de operaciones tiene su origen en la necesidad de crear estrategias para la segunda guerra mundial, de ah que se deriva a la aplicacin de la administracin cientfica y toma su auge en la revolucin industrial.

El inicio de la Investigacin de operaciones propicio un nuevo campo para desarrollar modelos de los cuales se originaron muchos, el ms sobresaliente es el mtodo smplex que se utiliza para resolver problemas de programacin lineal.

Hoy dia existe la tecnologa suficiente para llevar la Investigacin lineal de forma programada por medio de software especializados para resolver determinados problemas.

Entre estos software estn: WINQSB: es un paquete de herramientas muy verstil que permite el anlisis y resolucin de modelos matemticos, problemas administrativos, de produccin, proyectos, inventarios, transporte, entre muchos otros; LINGO: (LINear Generalize Optimizer) LINGO: es una herramienta diseada para construir y resolvermodelos de optimizacin matemtica. Entre muchos otros que nos facilitan el anlisis de variables complejas al momento de optimizar algn proceso o sistema.

BibliografaLa informacin utilizada para desarrollar la investigacin proviene de las siguientes fuentes: Introduccin a la investigacin de operacin, Frederick S. Hillier, Gerald J. Liebarman. Ingeniera Industrial; Investigacin de Operaciones. Link:http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-solver/ Wikipedia la enciclopedia libre: George Dantzig; Link:http://es.wikipedia.org/wiki/George_Dantzig 1Investigacin de Operaciones