Investigación operativa

Pg. Introduccin Investigacin operativa...4 Fases..4 Programacin no lineal...5 Caractersticas...5 Programacin lineal6 Programacin cuadrtica6 Programacin estocstica..6 Programacin robusta.7 Programacin dinmica..7 Programacin convexa...7 Programacin no convexa.7 Tipos de problemas de programacin no lineal..8 Mtodo simplex8 Caractersticas..9 Regin de Factibilidad Ilimitada9 Mtodos para la resolucinde problemas no lineales..9 Ejercicios.11 Solucin del problema usando SOLVER..15 Conclusin Bibliografa INTRODUCCION El objetivo de este trabajo es aprender a reconocer los problemas tipo de la Investigacin de Operaciones de modo que sepa a qu tcnico recurrir en cada caso, para un adecuado estudio y solucin del mismo. Como su nombre lo indica, la Investigacin de Operaciones (IO), o InvestigacinOperativa, es la investigacin de las operaciones a realizar para el logro ptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la metodologa cientfica en la bsqueda de soluciones ptimas, como apoyo en los procesos de decisin, en cuanto a lo que se refiere a la toma de decisiones ptimas y en sistemas que se originan en la vida real. La programacin no lineal formaparte de la investigacin de operaciones y tambin, como la programacin lineal, tiene como finalidad proporcionar los elementos para encontrar los puntos ptimos para una funcin objetivo. Se presenta un problema de programacin no lineal cuando tanto la funcin objetivo que debe optimizarse, como las restricciones del problema, o ambas, tienen forma de ecuaciones diferenciales no lineales, es decir,corresponden a ecuaciones cuyas variables tienen un exponente mayor que 1. El campo de aplicacin de la programacin no lineal es muy amplio, sin embargo, hasta la fecha los investigadores de esta rama del conocimiento no han desarrollado un mtodo sistemtico que sea prctico para su estudio. La programacin no lineal tambin es conocida con el nombre de programacin cuadrtica, en virtud de que la mayorparte de los problemas que resultancontienen ecuaciones cuadrticas o de segundo grado. Investigacin operativa Segn PRAWDA (publicacin citada de internet) define a la investigacin de operaciones como la aplicacin por grupos interdisciplinarios de mtodo cientfico a problemas relacionados con el control de las organizaciones o de sistemas en relacin al hombre-mquina, con el fin de producir solucionesptimas para dichas organizaciones. Esto quiere decir, que 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. Fases El mismo autor PRAWDA define las fases como 1.Formulacin y definicin del problema. Descripcin de los objetivos del sistema, es decir, qu se desea optimizar identificar las variables implicadas, ya sean controlables o no determinar las restricciones del sistema. Tambin hay que tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin adecuada. 2. Construccin del modelo. El investigador de operacionesdebe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del sistema. Los parmetros (o cantidades conocidas) se pueden obtener ya sea a partir de datos pasados o ser estimados por medio de algn mtodo estadstico. Es recomendable determinar si el modelo es probabilstico o determinstico. El modelopuede ser matemtico, de simulacin o heurstico, dependiendo de la complejidad de los clculos matemticos que se requieran. 3. Solucin del modelo. Una vez que se tiene el modelo, se procede a derivar una solucin matemtica empleando las diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto del proceso, son...