INVESTIGACIN DE OPERACIONES

La investigacin de operaciones o investigacin operativa es una rama de las matemticas que consiste en el uso de modelos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costos. El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones o programacin matemtica) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.) Est constituida por un acercamiento cientfico a la solucin de problemas complejos, tiene caractersticas intrnsecamente multidisciplinares y utiliza un conjunto diversificado de instrumentos, prevalentemente matemticos, para la modelizacin, la optimizacin y el control de sistemas estructurales. La investigacin operacional tiene un rol importante en los problemas de toma de decisiones porque permite tomar las mejores decisiones para alcanzar un determinado objetivo respetando los vnculos externos, no controlables por quien debe tomar la decisin.

METODOLOGA DE LA INVESTIGACN DE OPERACIONES

1.- Comienza con la observacin de los fenmenos que rodean el problema; hechos opiniones y sntomas relativos al mismo. 2.- Se determinan aquellos factores que afectan, como son: variables, limitaciones y suposiciones. 3.- Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la forma de modelo matemtico que generalmente se disea para usarse en computadora con el software correspondiente para obtener la solucin ptima o una aproximacin a ella.

4.- Se trata ahora de verificar si el modelo matemtico diseado en el paso 3 anterior, es una buena representacin de la realidad que se estudia, calificando su validez para situaciones actuales. 5.- Si existe una alternativa que se adapte mejor a los objetivos de la organizacin con el modelo matemtico propuesto, entonces debe seleccionarse para su presentacin a los responsables de decidir, pero frecuentemente la situacin no es clara para hacerlo as, porque el conjunto de opciones resultantes est sujeta a restricciones difciles de cumplir o imposibles. 6.- Al terminar la etapa de pruebas y desarrollo de un modelo con solucin aceptable, se puede presentar una recomendacin o bien varias alternativas para que la organizacin seleccione la que mejor se ajusta a sus necesidades. 7.- Si la organizacin acepta el estudio con la propuesta de solucin, se procede a la implantacin que incluye el sistema de cmputo y la vigilancia constante para las actualizaciones por cambios en el sistema. Con frecuencia se requiere un nmero considerable de programas integrados.

PROGRAMACIN LINEAL

La Programacin Lineal es una tcnica matemtica utilizada para dar solucin a problemas que se plantean muy comnmente en diversas disciplinas como Economa, Ingeniera, Sociologa, Biologa, etc. En esencia trata de maximizar y/o minimizar una funcin lineal de dos o ms variables teniendo en cuenta que las mismas deben cumplir determinadas exigencias derivadas de la escasez de recursos disponibles en la realidad. El problema de asignar convenientemente recursos escasos es un problema conocido desde la antigedad, especialmente en el mundo de la economa , aunque una solucin matemtica al mismo es relativamente reciente.

SUPUESTOS DE PROGRAMACION LINEAL

Supuesto de proporcin: El primer supuesto tiene que ver con la forma lineal de las funciones. Ya que el objetivo es lineal, la contribucin al objetivo de cualquier decisin es proporcional al valor de la variable de decisin. Producir dos veces ms de producto producir dos veces ms de ganancia, contratando el doble de pginas en las revistas doblar el costo relacionado con las revistas. Supuesto de Adicin: Adems, la contribucin de una variable a la funcin objetivo es independiente de los valores de las otras variables.. Estas suposiciones son bastante restrictivas. Veremos, sin embargo, que ser claros y precisos en la formulacin del modelo puede ayudar a manejar situaciones que parecen en un comienzo como lejanos a estos supuestos. Suposicin de ser Divisible: Es posible tomar una fraccin de cualquier variable. Por ejemplo, en un problema de marketing, qu significa comprar 2.67 avisos en la televisin?. Es posible que la suposicin de ser divisible sea insatisfecha en este ejemplo. O puede ser que tales unidades de 2.67 avisos correspondan a 2,666.7 minutos de avisos, en cuyo caso redondeando la solucin seran 2,667 minutos con una mnima duda que est cercana a la solucin ptima. La ltima suposicin es el Supuesto de Certeza. La Programacin Lineal no permite incertidumbre en los valores.

CLASIFICACIN DE COMPLEJIDADES

Esta clasificacin es importante porque nos permitir saber qu tipo de algoritmo hemos de buscar para resolverlo. Para esta clasificacin necesitamos una definicin previa Problema de decisin. Es un problema que slo tiene dos respuestas posibles: si (o verdadero), no (o falso). Veamos algunos ejemplos de este tipo de problemas:
Ejemplo 3 . o El problema

una ecuacin, tiene soluciones contenidas en un intervalo cerrado [a, b]? slo tiene dos respuestas: si o no Ejemplo 4 .

o El

problema contiene un grafo cualquiera algn ciclo? slo tiene dos respuestas: si o no Ejemplo 5 . o El problema contiene un grafo cualquiera algn ciclo hamiltoniano? slo tiene dos respuestas: si o no Estos tres problemas tienen un carcter muy distinto: para el primero y el segundo se dispone de algoritmos polinmicos, pero para el tercero no. Y adems ni siquiera se sabe si se podr encontrar un algoritmo polinmico. En estas condiciones. Clase P: decimos que un problema pertenece a la clase P, si es un problema de decisin que puede resolverse mediante un algoritmo polinmico. Por tanto estos problemas son fciles. A veces ocurre, que para comprobar si una posible solucin es vlida o no, se dispone de un algoritmo polinmico, pero para resolver cualquier instancia del problema, no se dispone de tal tipo de algoritmos. Estos problemas forman la clase NP. Por ejemplo, para comprobar si un ciclo de un grafo es o no hamiltoniano se dispone de un algoritmo polinmico. Pero para encontrar ciclos hamiltonianos en un grafo, el algoritmo que se tiene en este momento es exponencial. El problema del Ejemplo 5, es de la clase NP. Es evidente que los problemas de clase P, estn incluidos en los problemas de clase NP. Pero no se sabe si la inclusin es estricta, o por el contrario N = NP. Este problema (saber si P = NP) es de los ms importantes dentro de la complejidad algortmica, y permanece abierto desde 1971. Pero dentro de los problemas de la clase NP, todava hay una segunda clasificacin. Los problemas NP-completos, dentro de los problemas NP, son los ms difciles desde el punto de vista de la complejidad computacional. El problema de encontrar un ciclo hamiltoniano en un grafo cualquiera es NP-completo. Dentro de los problemas NP-completos estn los problemas NP-duros: son problemas NP-completos, que no necesariamente son un problema de decisin. El problema de los horarios escolares es NP-duro. Como ves no entro a fondo en las definiciones de las clases NP-completo y NPduro, porque no son sencillas, y no tienen inters para entender lo ms importante, que te explico a continuacin. Primero unos teoremas para situar la cuestin Teorema1: si un problema es NP y existe un algoritmo que lo resuelve en tiempo polinmico entonces P = NP Teorema2: si un problema es NP-completo y existe un algoritmo que lo resuelve en tiempo polinmico entonces P = NP

Teorema3: si un problema es NP-duro y existe un algoritmo que lo resuelve en tiempo polinmico entonces P = NP

COMENTARIO

BIBLIOGRAFA

http://148.204.211.134/polilibros/portal/Polilibros/P_Terminados/Investigacion_de_ Operaciones_Careaga/Common/IO-int-metodologia.htm http://www.investigacion-operaciones.com/Resumen%20PL.htm http://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones

http://www.utu.edu.uy/Publicaciones/Publicaciones%20Educativas/Libros%20de% 20Matematica/PROGRAMACION%20LINEAL.pdf