Repblica Bolivariana de Venezuela. Ministerio del Poder Popular para la Educacin Universitaria. Instituto Universitario de Tecnologa de Maracaibo.

Maracaibo- Zulia.

Profesor: Salas Germn.

Realizado Por: Perez Bernardo.

Maracaibo, Mayo de 2013.

Esquema.
1- ) Orgenes de la investigacin de operaciones. 2- ) Naturaleza de la investigacin de operaciones. 3- ) Impacto de la investigacin de operaciones en la informtica. 4- ) Algoritmos utilizados en la investigacin de operaciones. 5- ) Definicin del problema y recoleccin de datos. 6- ) Formulacin de un problema matemtico. 7- ) Derivacin de soluciones a partir de un modelo matemtico. 8- ) Nombre algunos software que se utilizaron en la investigacin de operaciones.

Introduccin.
En el siguiente trabajo de investigacin se explicara de forma detallada desde el origen de la investigacin de operaciones hasta algunos software utilizados para facilitar la resolucin de problemas a los que da respuesta la misma, con el fin de conocer un poco ms sobre esta rama de las matemticas que son indispensables para poder solucionar problemas en organizaciones en las cuales todo gerente de informacin debe estar en capacidad de dar respuesta a cualquier hecho fortuito que se presente. Con la investigacin de operaciones se puede lograr optimizar cualquier proceso dentro de cualquier organizacin, ya que esta permite obtener alternativas para mejorar los procesos habituales de cualquier institucin.

Desarrollo.

1- ) Orgenes de la investigacin de operaciones. La Investigacin de Operaciones es una ciencia gerencial, enfocada hacia la toma de decisiones gerenciales, basada en el mtodo cientfico para resolver problemas. Las primeras actividades formales se dieron en Inglaterra durante la Segunda Guerra Mundial, cuando se encomend a un grupo de cientficos ingleses la toma de decisiones acerca de la mejor utilizacin de materiales blicos. Las races de la investigacin de operaciones se remontan a muchas dcadas, cuando se hicieron los primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la segunda guerra mundial. Debido a los esfuerzos blicos, exista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operacin, en la forma ms efectiva. Por esto, las administraciones militares americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros problemas estratgicos y tcticos. De hecho, se les pidi que hicieran investigacin sobre operaciones (militares). Estos equipos de cientficos fueron los primeros equipos de IO. Con el desarrollo de mtodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate areo ingls. A travs de sus investigaciones para mejorar el manejo de las operaciones antisubmarinas y de proteccin, jugaron tambin un papel importante en la victoria de la batalla del Atlntico Norte. Esfuerzos similares fueron de gran ayuda en la isla de campaa en el pacfico. Al terminar la guerra, el xito de la investigacin de operaciones en las actividades blicas gener un gran inters en sus aplicaciones fuera del campo militar. Como la explosin industrial segua su curso, los problemas causados por el aumento en la complejidad y especializacin dentro de las organizaciones

pasaron de nuevo a primer plano. Comenz a ser evidente para un gran nmero de personas, incluyendo a los consultores industriales que haban trabajado con o para los equipos de IO durante la guerra, que estos problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. Cuando comenz la dcada de 1950, estos individuos haban introducido el uso de la investigacin de operaciones en la industria, los negocios y el gobierno. Desde entonces, esta disciplina se ha desarrollado con rapidez.

Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones durante este perodo. Uno es el gran progreso que ya se haba hecho en el mejoramiento de las tcnicas disponibles en esta rea. Despus de la guerra, muchos cientficos que haban participado en los equipos de IO o que tenan informacin sobre este trabajo, se encontraban motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. Un ejemplo sobresaliente es el mtodo simplex para resolver problemas de programacin lineal, desarrollada en 1947 por George Dantzing. Muchas de las herramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera y teora de inventarios, fueron desarrolladas casi por completo antes del trmino de la dcada de 1950. Un segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de las computadoras. Para manejar de una manera efectiva los complejos problemas inherentes a esta disciplina, por lo general se requiere un gran nmero de clculos. Llevarlos a cabo a mano puede resultar casi imposible. Por lo tanto, el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para la investigacin de operaciones. Un avance ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de IO, esto puso las tcnicas al alcance de un gran nmero de personas. Hoy en da, literalmente millones de individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa

toda una gama e computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones.

2- ) Naturaleza de la investigacin de operaciones. Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin sobre las operaciones". Entonces, la investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas como la manufactura, el transporte, la constitucin, las telecomunicaciones, la planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones es extraordinariamente amplia. La parte de investigacin en el nombre significa que la investigacin de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos cientficos establecidos. En gran medida, se usa el mtodo cientfico para investigar el problema en cuestin. (De hecho, en ocasiones se usa el trmino ciencias de la administracin como sinnimo de investigacin de operaciones.) En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real. Despus, se llevan a cabo los experimentos adecuados para probar esta hiptesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este paso se conoce como validacin del modelo.) Entonces, en cierto modo, la investigacin e operaciones incluyen la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, existe ms que

esto. En particular, la IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de decisiones cuando las necesite. Una caracterstica ms de la investigacin de operaciones es su amplio punto de vista. Como qued implcito en la seccin anterior, la IO adopta un punto de vista organizacional. De esta manera, intenta resolver los conflictos de intereses entre las componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. Esto no significa que el estudio de cada problema deba considerar en forma explcita todos los aspectos de la organizacin sino que los objetivos que se buscan deben ser consistentes con los de toda ella. Una caracterstica adicional es que la investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. (Decimos una mejor solucin y no la mejor solucin porque pueden existir muchas soluciones que empaten como la mejor.) En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible. Aun cuando debe interpretarse con todo cuidado en trminos de las necesidades reales de la administracin, esta "bsqueda de la optimidad" es un aspecto importante dentro de la investigacin de operaciones. Todas estas caractersticas llevan de una manera casi natural a otra. Es evidente que no puede esperarse que un solo individuo sea un experto en todos lo mltiples aspectos del trabajo de investigacin de operaciones o de los problemas que se estudian; se requiere un grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va a emprender un estudio de investigacin de operaciones completo de un nuevo problema, por lo general es necesario emplear el empleo de equipo. Este debe incluir individuos con antecedentes firmes en matemticas, estadstica y teora de probabilidades, al igual que en economa, administracin de empresas, ciencias de la computacin, ingeniera, ciencias fsicas, ciencias del comportamiento y, por supuesto, en las tcnicas especiales de investigacin de operaciones. El equipo tambin necesita tener la experiencia y las habilidades

necesarias para permitir la consideracin adecuada de todas las ramificaciones del problema a travs de la organizacin.

3- ) Impacto de la investigacin de operaciones en la informtica. La investigacin de operaciones ha tenido un impacto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigacin de operaciones ha hecho contribuciones significativas al incremento de la productividad dentro de la economa de varios pases. Hay ahora ms de 30 pases que son miembros de la International Federation of Operational Research Societies (IFORS), en la que cada pas cuenta con una sociedad de investigacin de operaciones. Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por ejemplo, al inicio de la dcada de los 90, el U.S. Bureau of Labor Statistics predijo que la Investigacin de Operaciones sera el rea profesional clasificada como la tercera de ms rpido crecimiento para los estudiantes universitarios en Estados Unidos, graduados entre 1990 y 2005. Pronostic tambin que, para el ao 2005, habra 100 000 personas trabajando como analistas de investigacin de operaciones. Por otra parte al aplicar la Investigacin de Operaciones al estudio de sistemas y a la resolucin de problemas se corre el riesgo de tratar de manipular los problemas para buscar que se ajusten a las diferentes tcnicas, modelos de algoritmos establecidos en lugar de analizar los problemas y buscar resolverlos obteniendo las soluciones mejores, utilizando los mtodos apropiados, es decir resolver el problema utilizando los mtodos que proporcionan las mejoras soluciones y no buscar ajustar el problema a un mtodo especfico. Para llegar a hacer un uso apropiado de la Investigacin de Operaciones, es necesario primero comprender la metodologa para resolver los problemas, as como los fundamentos de las tcnicas de solucin para de esta forma saber cundo utilizarlas o no en las diferentes circunstancias.

4- ) Algoritmos utilizados en la investigacin de operaciones. Algoritmo del simplex para resolver problemas de optimizacin lineal: conjunto de mtodos muy usados para resolver problemas de programacin lineal, en los cuales se busca el mximo de una funcin lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo simplex primal fue desarrollado por el matemtico norteamericano George Dantzig en 1947, y procede examinando vrtices adyacentes del poliedro de soluciones. Algoritmo de Prim o Algoritmo de Kruskal: es un algoritmo de la teora de grafos para encontrar un rbol recubridor mnimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un rbol, incluyen todos los vrtices y donde el valor total de todas las aristas del rbol es el mnimo. Si el grafo no es conexo, entonces busca un bosque expandido mnimo (un rbol expandido mnimo para cada componente conexa). El algoritmo de Kruskal es un ejemplo de algoritmo voraz. Algoritmo de Dijkstra: es un algoritmo para la determinacin del camino ms corto dado un vrtice origen al resto de vrtices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describi por primera vez en 1959. Algoritmo de Ford-Fulkerson: propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo mximo. Es aplicable a los Flujos maximales. La idea es encontrar una ruta de penetracin con un flujo positivo neto que una los nodos origen y destino. Su nombre viene dado por sus creadores, L. R. Ford, Jr. y D. R. Fulkerson.

5- ) Definicin del problema y recoleccin de datos. La mayor parte de los problemas prcticos con los que se enfrenta el equipo investigacin de operaciones estn descritos inicialmente de una manera vaga. Por consiguiente, la primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo estudio con otras

reas de la organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para tomar una decisin, entre otros. Este proceso de definir el problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio. Es difcil extraer una respuesta "correcta" a partir de un problema "equivocado". Por su naturaleza, la investigacin de operaciones se encarga del bienestar de toda la organizacin, no slo de algunos de sus componentes. Un estudio de investigacin de operaciones busca soluciones ptimas globales y no soluciones subptimas aunque sean lo mejor para uno de los componente. Entonces, idealmente, los objetivos que se formulan deben coincidir con los de toda la organizacin. Sin embargo, esto no siempre es conveniente. Muchos problemas interesan nada ms a una parte de la organizacin, de manera que el anlisis sera innecesariamente besado si los objetivos fueran muy generales y si se prestara atencin especial a todos los efectos secundarios sobre el resto de la organizacin. En lugar de ello, los objetivos usados en un estudio deben ser tan especficos como sea posible, siempre y cuando contemplen las metas principales del tomador de decisiones y mantengan un nivel razonable de consistencia con los objetivos de los altos niveles. Las condiciones fundamentales para que exista un problema es que se establezca una diferencia entre lo que es (situacin actual) y lo que debe ser (situacin deseada u objetivo) y adems exista cuando menos una forma de eliminar o disminuir esa diferencia. Los componentes de un problema son: a) el tomador de decisiones o ejecutivo; b) los objetivos de la organizacin; c) el sistema o ambiente en el que se sita el problema; d) Los cursos de accin alternativos que se pueden tomar para resolverlo. Para formular un problema se requiere; a) identificar las componentes y variables controlables y no controlables del sistema; b) identificar los posibles cursos de accin, determinados por las componentes controlables; c) definir el marco de referencia dado por las componentes no controlables; d) definir los objetivos que se busca alcanzar y clasificarlos por orden de importancia; e)

identificar las interpelaciones importantes entre las diferentes partes del sistema y encontrar las restricciones que existen.

6- ) Formulacin de un problema matemtico. La parte innovadora de la Investigacin de Operaciones es sin duda alguna su enfoque modelstico, producto de sus creadores aunado a la presin de supervivencia de la guerra o la sinergia generada al combinarse diferentes disciplinas, una descripcin del enfoque es la siguiente: Se define el sistema real en donde se presenta el problema. Dentro del sistema interactan normalmente un gran nmero de variables. Se seleccionan las variables que norman la conducta o el estado actual del sistema, llamadas variables relevantes, con las cuales se define un sistema asumido del sistema real. Se construye un modelo cuantitativo del sistema asumido, identificando y simplificando las relaciones entre las variables relevantes mediante la utilizacin de funciones matemticas. Se obtiene la solucin al modelo cuantitativo mediante la aplicacin de una o ms de las tcnicas desarrolladas por la IO. Se adapta e imprime la mxima realidad posible a la solucin terica del problema real obtenida en el punto 4, mediante la consideracin de factores cualitativos o no cuantificables, los cuales no pudieron incluirse en el modelo. Adems se ajusta los detalles finales va el juicio y la experiencia del tomador de decisiones. Se implanta la solucin en el sistema real. La investigacin de operaciones obtiene la solucin del problema real indirectamente, y no como normalmente se intentara pasando directamente del problema real a la solucin real.

7- ) Derivacin de soluciones a partir de un modelo matemtico. Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el

propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo. Muchos de los procedimientos de solucin tienen la caracterstica de ser iterativos, es decir buscan la solucin en base a la repeticin de la misma regla analtica hasta llegar a ella, si la hay, o cuando menos a una aproximacin.

8- ) Nombre algunos software que se utilizaron en la investigacin de operaciones.

1- ) WinQSB: (Quantitative System Business) que quiere decir Cuantitativos Sistema de Negocios, creado por el Dr. Yih-Long Chang para solucionar y automatizar problemas como; Sistemas de inventarios, programacin dinmica, programacin de jornada de trabajo, procesos y cadenas de Markov, planificacin de recursos, modelado de redes, programacin no lineal, PERTCPM,

programacin cuadrtica entre otras.

2- ) Forecast: es una herramienta de rpido aprendizaje y fcil manejo, que no requiere conocimientos en estadstica o pronsticos para su uso. Se caracteriza por su exactitud en los resultados.

3- ) Promodel: es una herramienta software basado en simulacin

para

evaluacin, planeacin y/o rediseo de Sistemas de Produccin, Logsticos y de Servicios. La herramienta permite a los usuarios construir una representacin, en computadora, de sus sistemas y evaluarlos en una variedad de escenarios. La

Animacin y Reporte Grfico de Salidas, con informacin estadstica, muestra la conducta de un sistema bajo cualquier conjunto de parmetros operacionales.

4- ) Expert Choice: es una versin para ambiente grupal de toma de decisiones. Es ideal para de decisiones de comits y reuniones de lluvia de ideas. Este modulo comprende las componentes de, Modulo Structuring, Modulo Evaluation & Choice, Mantenimiento individual de modelos, como tambin de modelos grupales y varias formas grficas de analizar resultados grupales.

Conclusin.

La Investigacin de Operaciones no es slo un conjunto de herramientas matemticas. De hecho, es un enfoque sistemtico que usa herramientas analticas para resolver problemas. Tomar decisiones es la tarea esencial de toda persona o grupo que tiene bajo su responsabilidad el funcionamiento de una organizacin entera o parte de ella. En la toma de decisiones el anlisis puede tomar dos formas: cualitativo y cuantitativo. El anlisis cualitativo se basa principalmente en el juicio y experiencia de la gerencia, incluye sentimientos intuitivos sobre el problema tratado y es ms un arte que una ciencia. El anlisis cuantitativo se concentra en hechos cuantitativos o datos asociados con los problemas y desarrolla expresiones matemticas que describen las relaciones existentes en ellos. Seguidamente, utilizando mtodos cuantitativos, obtiene resultados con los que se hacen recomendaciones basadas en los aspectos cuantitativos del problema. Un punto clave es que la Investigacin de Operaciones usa una metodologa que est objetiva y claramente articulada. Est construida alrededor de la filosofa de que tal enfoque es superior al que est basado solamente en la subjetividad y opinin de expertos. Por lo tanto conduce a mejores y ms consistentes decisiones. Sin embargo no excluye el juicio y razonamiento no cuantificable del ser humano. No es pues un proceso absoluto de toma de decisiones, sino una ayuda para tomar buenas decisiones.

Bibliografa.

Obtenido de:http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/uno.html#historia Obtenido de.html Obtenido de: Investigacin de operaciones 7 Edicin de HAMDY A. TAHA. de: http://ioperu.blogspot.com/2011/03/software-para-investigacion-