TEMA: HISTORIA DE LOS METODOS CUANTITATIVOS AUTOR: KATERINE MARTINEZ LUNA
HISTORIA DE LOS METODOS CUANTITATIVOS
El inicio formal de la Investigacin Operativa tuvo lugar en Inglaterra a finales de 1939 Con el fin de conseguir la mxima eficiencia posible En Agosto de 1940 el Fsico P.M.S Balckett de la Universidad de Manchester A pesar de que su razonaiento era valido los resultados obtenidos por la politica era muy limitada Su primer esfuerzo fue dirigido dirigido al estudio del ataque ereo a los submarinos Fue responsabilizado de formar un grupo de trabajo para estudiar el sistema de defensa antierea gobernado por radar y su profundidad de treinta metros era adecuada cuando el submarino divisaba antes al bombardero lo que le impedia tener resultados por lo que mas efectivo resulaba era atacar al submarino en la superficie
Los aspectos que caracterizan a los estudios de Investigacin Operativa 1.-Toma Directa de Datos 2. Empleo de Modelos matemticos 3. Obtencin de las polticas ptimas 4. Modificacin de dichas polticas de acuerdo con factores reales no considerados en el modelo
En estados unidos los fondos para la investigacin militar incrementaron por lo que aumento en los grupos crecio en numero y tamao En cambio en gran Bretaa los componentes de los grupos se desarrollaron en medio militar La excepcin del Estudio del Trabajo era todava una novedad en los crculos industriales es importante saber que el desarrollo de la Organizacin Industrial tradicional en Gran Bretaa haba sido ms limitado. por lo que pasaron a la sociedad civil a mediados de la decada de los 50 la investigacin operativa se encontraba afianzada en el mundo industrial La I.O. utiliza resultad de las reas cientfica se fundamenta en la matemtica economa y el clculo de probabilidades y estadstica.
Los primeros estudios se etiquetaron como de Investigacin Operativa lo ms caracteristica consisitio en una estructura estadistica
el cual consiste en datos y el empleo de modelos descriptivos de tipo probabilstico.
Los fundamentos matemticos de los modelos lneales discretos se encuentran en la teora de las desigualdades lineales desarrolladas en el siglo pasado Pero sin embargo la Programacin Lineal Entera no recibe atencin hasta finales de esta dcada en que Gomory obtiene la expresin general. ya que con con los trabajos de Charnes sobre la degeneracin de Lemke sobre la dualidad, de Dantzing, Orden y Wolfe sobre la forma compacta y la descomposicin de grandes programas En el resto de los aos cincuenta, la Programacin Lneal qued completamente establecida
ya que este sigue siendo un campo con mtodos limitados e insatisfactorios
los resultados fundamentales proceden del desarrollo del clculo matemtico en el siglo XVIII
La Programacin no Lineal progres durante los aos sesenta y setenta pudiendo atacarse la resolucin de problemas de tamao medio con varias decenas de restricciones y algunos cientos de variables. La Programacin Dinmica su inicio y desarrollo bsico se debe a Richard Bellman al principio de los cincuenta Esta metodologa no se limita a la Investigacin Operativa sino que es tambin de gran importancia en la Teora del Control Optimo. Muchos autores an consideran a la Programacin Dinmica como un punto de vista conceptua La Teora de Colas se inicia con el trabajo del ingeniero Dnes A.K. Erlang en la industria telefnica de principios de Siglo.
Los modelos ms usuales en que tanto la distribucin de llegadas al sistema como la del tiempo de servicio son conocidas y pertenecen a categoras bien establecidas. Debe resaltarse la existencia de multitud de lenguajes de simulacin a disposicin de los usuarios de computadoras de las empresas de mayor importancia en el sector. La Teora de Juegos se inicia con los primeros resultados de von Neumann sobre el teorema del mnimax en 1926. En cualquier caso, la influencia de esta teora sobre la organizacin de la produccin ha sido muy limitada. La Teora de la Decisin se basa en la estadstica Bayesiana y la estimacin subjetiva de las probabilidades de los sucesos. . En la actualidad se la considera un instrumento vlido para la estructuracin de la toma de decisiones con incertidumbre cuando la informacin no es completa. Desde su origen la Investigacin Operativa se encuentra encarada con problemas para los que no existe mtodo analtico alguno que permita obtener, con seguridad y en un tiempo conveniente, el ptimo terico
La gran difusin que ha sufrido el software de optimizacin debido al incremento en la potencia de clculo de los ordenadores y abaratamiento del costo de las aplicaciones y el hardware.
La Investigacin de Operaciones ha establecido por tales razones mtodos denominados heursticos, incapaces de proporcionar el ptimo formal Pero son susceptibles de llegar a soluciones buenas, tanto ms fiables Los algoritmos genticos fueron introducidos por Holland para imitar algunos de los mecanismos que se observan en la evolucin de las especies Durante los ltimos aos han aparecido una serie de mtodos. Entre ellos se puede enumerar los algoritmos genticos, el reconocido simulado, la bsqueda tab y las redes neuronales.
Los algoritmos de reconocido simulado no buscan la mejor solucin en el entorno de la situacin actual sino que generan aleatoriamente una solucin cercana Las Redes Neuronales son modelos analgicos que tienen como objetivo reproducir en la medida de lo posible las caractersticas y la capacidad de procesamiento de informacin del conjunto de neuronas presentes en el cerebro de los seres vivos. El algoritmo de bsqueda Tab a diferencia de otros algoritmos basados en tcnicas aleatorias de bsqueda de soluciones cercanas se utiliza una estrategia basada e el uso de estructuras de memoria para escapara de los ptimos locales
La Investigacin Operativa. Los denominados Mtodos Cuantitativos de Gestin visin especialmente aplicada de la disciplina conocida como Investigacin Operativa.
Los objetivos de los mtodos cuantitativos estn claramente ceidos al estudio de problemas de toma de decisiones Fases La primera Fase, formulacin del problema, cumple una funcin
La segunda Fase consiste en la formulacin de un modelo matemtico que describe la situacin a estudiar
En la Tercera Fase, deduccin de soluciones, se requiere un bagaje tcnico suficiente La complejidad consustancial de los problemas conduce a la imposibilidad de obtencin de las soluciones ptimas En la cuarta Fase es necesario discernir entre las soluciones reveladas en la fase anterior, eligiendo una de ellas o una sntesis de varias.
MTODOS CUANTITATIVOS DE GESTIN
La formacin de Mtodos Cuantitativos de Gestin tiene como objetivo la formacin del alumno en los conceptos y tcnicas bsicas de la Investigacin Operativa FLUJO DE REDES Se trata de un mdulo centrado en el problema de transporte sirviendo como finalizacin del mdulo dedicado a programacin lineal PROGRAMACIN LINEAL ENTERA El siguiente mdulo introduce la programacin lineal entera mediante el modelado de situaciones en que existen variables PROGRAMACIN LINEAL La Programacin Lineal nace a partir de la Segunda Guerra Mundial, como una tcnica dedicada a la resolucin de cierto tipo de problemas de asignacin de recursos entre diferentes actividades TEORA DE JUEGOS El cuarto mdulo, teora de Juegos, aborda un conjunto de situaciones caracterizada por la lucha o enfrentamiento entre dos o ms oponentes.
TEORA DE LA DECISIN En el quinto mdulo se realiza una cinta introduccin al anlisis de alternativas en diversos entorno SIMULACIN DE EVENTOS DISCRETOS Bsicamente consiste en la construccin de modelo que describen la parte esencial PROGRAMACIN DINMICA El sexto mdulo se dedica al estudio de problemas de decisin secuenciales o de mltiples etapas MTODOS AVANZADOS DE GESTIN
Concretamente esta asignatura estudia las tcnicas ms novedosas para la resolucin de problemas lineales continuos y enteros TCNICAS DE MODELADO El mdulo de tcnicas de modelado describe la sistemtica general del modelado basndose en las siguientes etapas: descripcin verbal del problema identificado, especificacin del horizonte EXTENSIONES DE LA PROGRAMACI N LINEAL
Comienza con el anlisis, desde un punto de vista computacional del algoritmo simplex como mtodo de resolucin
PROGRAMACIN NO LINEAL Se estudian las condiciones necesarias y suficientes de optimalidad en cada tipo de problema ALGORITMOS GENTICOS En particular se muestran diversos tipos de operadores de seleccin, cruce, mutacin, etc.
RECONOCIDO SIMULADO La idea bsica consiste no slo en moverse de un punto a otro mejor BUSQUEDA TAB La idea es que prohibiendo movimientos inmersos a los que aparecen en dicha tabla se minimiza la probabilidad de que la bsqueda entre en un ciclo sin salida REDES NEURONALES ARTIFICIALES Son sistemas formados por un elevado nmero de unidades de procesamiento elemental muy interrelacionadas. TEORIA DE COLAS Introduce el estudio desde un punto de vista analtico, de los fenmenos de espera tan corrientes en el entorno productivo