Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Linea de Tiempo Investigación de Operaciones

No description
by

Neto Reyes

on 28 January 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Linea de Tiempo Investigación de Operaciones

1650 1654 1763 1736 1738 1665 1833 1900 1890 1826 2000 1941 1931 1981 1957 1950 La idea del valor esperado se originó en la mitad del siglo 17 a partir del estudio de la así llamado problema de puntos. Este problema es: cómo dividir las apuestas de una manera justa entre dos jugadores que tienen que poner fin a su juego antes de que haya finalizado correctamente? Este problema había sido debatida durante siglos, y muchas propuestas contradictorias y soluciones se ha sugerido en los últimos años, cuando fue planteada en 1654 a Blaise Pascal por un noble francés Chevalier de Mere. Valor esperado
1654 Método de Newton
1665 En análisis numérico, el método de Newton (conocido también como el método de Newton-Raphson o el método de Newton-Fourier) es un algoritmo eficiente para encontrar aproximaciones de los ceros o raíces de una función real. También puede ser usado para encontrar el máximo o mínimo de una función, encontrando los ceros de su primera derivada. Königsberg
1736 El problema del puente de Königsberg pregunta si los siete puentes de la ciudad de Königsberg (figura de la izquierda; Kraitchik 1942), anteriormente en Alemania, pero ahora se conoce como Kaliningrado y parte de Rusia, sobre el río Preger todo se puede recorrer en un solo viaje sin duplicar de nuevo , con el requisito adicional de que el viaje termina en el mismo lugar donde comenzó. Esto equivale a preguntar si el multigrafo en cuatro nodos y aristas siete tiene un ciclo euleriano. Este problema fue contestada en sentido negativo por Euler (1736), y representó el inicio de la teoría de grafos. Paradoja de San Petersburgo
1738 La formulación estándar de la paradoja de San Petersburgo es la siguiente: el jugador tiene que pagar una apuesta para participar en el juego. A continuación éste realiza lanzamientos sucesivos de una moneda hasta que salga cruz por primera vez. Entonces se detiene el juego, se cuenta el número de lanzamientos que se han producido, y el jugador obtiene 2^n monedas (euros por ejemplo). Si sale cruz la primera vez el jugador gana 21 = 2 euros; si la cruz sale en el segundo lanzamiento gana 22 = 4 euros; si sale en el tercero 23 = 8; si en el cuarto 24 = 16,... ¿Cuánto estaría el lector dispuesto a pagar para jugar a este juego? ¿cinco?, ¿diez?, ¿quince euros?

En otras palabras esta paradoja consiste en un juego de apuestas con un valor esperado infinito. En esta situación, la teoría de decisiones recomienda que se admita cualquier apuesta por alta que sea, acción que ninguna persona racional seguiría. Teorema de Bayes
1763 El teorema de Bayes es de enorme importancia puesto que vincula la probabilidad de un evento leatorio A dado B con la probabilidad de B dado A. Es decir que sabiendo la probabilidad de tener un dolor de cabeza dado que se tiene gripe, se podría saber -si se tiene algún dato más-, la probabilidad de tener gripe si se tiene un dolor de cabeza, muestra este sencillo ejemplo la alta relevancia del teorema en cuestión para la ciencia en todas sus ramas, puesto que tiene vinculación íntima con la comprensión de la probabilidad de aspectos causales dados los efectos observados. 1795 Mínimos cuadrados
1795 Mínimos cuadrados es una técnica de análisis numérico encuadrada dentro de la optimización matemática, en la que, dados un conjunto de pares (o ternas, etc), se intenta encontrar la función que mejor se aproxime a los datos (un "mejor ajuste"), de acuerdo con el criterio de mínimo error cuadrático. Solucion de ecuaciones lineales
1826 Carl Friedrich Gauss usa operaciones elementales de fila (eliminación) para transformar un cuadrado (n x n) de la matriz A, asociada con un conjunto de ecuaciones lineales, en una matriz triangular superior U. Una vez logrado esto, es una cuestión simple para resolver variable y luego, por sucesivos sustitución regresiva, para resolver las otras variables de sumas y restas. Este proceso se ha modificado para el método de eliminación de Gauss-Jordan en la que A se transforma en una matriz D diagonal que permite que los valores de las variables para calcular sin ninguna sustitución de espalda. ["Theoria Combinationis Observationum Erroribus Minimis Obnoxiae," CF Gauss, Werke, vol. 4, Göttingen, 1826; Un manual de inversión de la matriz numérica y la solución de ecuaciones lineales, JR Westlake, Krieger Publishing, New York, 1975] Motor analitico
1833 Charles Babbage, matemático e inventor Inglés, se le atribuye ser el primero en concebir un ordenador de propósito general (máquina analítica). Aunque nunca se construyó en su totalidad, su diseño empleado tarjetas perforadas para los datos y para la definición de un conjunto de instrucciones (programa). Desarrollado por vapor, que habría sido capaz de almacenar miles de cincuenta dígitos. [El equipo de Pascal a von Neumann, Goldstine HM, Princeton University Press, Princeton, 1972; Una perspectiva Computer, Fleck G., editor de la Harvard University Press, Cambridge, 1973; Nuevo Diccionario Biográfico Webster, Merriam Webster, Springfield, 1988 ; la Máquina Diferencial: Charles Babbage y la búsqueda de construir el primer equipo, D. Swade, Viking / Penguin Putnam, New York, 2000] Manejo cientifico
1890 Frederick W. Taylor, ingeniero estadounidense y consultor de gestión, es llamado "el padre de la administración científica". Taylor presentó su método de estudio seminal vez en 1881, mientras trabajaba como capataz general de la planta para la Midvale Steel Company. Él estaba interesado en la determinación de las respuestas a las preguntas entrelazadas de "¿Cuál es la mejor manera de hacer un trabajo?" Y "¿Qué constituye un trabajo de un día sexto Como consultor, aplicó sus principios de gestión científica a un conjunto diverso de industrias. [Los Principios de Administración Científica, FW Taylor, Harper & Brothers, New York, 1911; Motion y Estudio Tiempo: Diseño y medición del trabajo, edición, RM Barnes, John Wiley & Sons, New York, 1968; decisiones ejecutivas e Investigación Operativa , DW Miller, Starr MK, Prentice-Hall, Englewood Cliffs, 1969, Estudio y Trabajo, JA Larkin, McGraw-Hill, New York, 1969; Una perspectiva Computer, Fleck G., editor de la Harvard University Press, Cambridge, 1973; Webster New Biographical Dictionary de Merriam-Webster, Springfield, 1988; The Way Best One: Frederick Winslow Taylor y el enigma de la eficiencia, R. Kanigel, Viking, New York, 1997] Gantt Charts
1900 Henry L. Gantt, un asociado de Frederick Taylor, ideó un método de planificación del proyecto por el cual los administradores podrían representar, por una secuencia de barras en un gráfico, pasos interrelacionados de un proyecto, programa de relaciones de precedencia entre los pasos, indicar los horarios de finalización, y el seguimiento del rendimiento real . Todavía es una herramienta de gestión de base, especialmente en la industria de la construcción. [Las decisiones ejecutivas e Investigación Operativa, DW Miller, MK Starr, Prentice-Hall, Englewood Cliffs, 1969, Introducción a la Investigación de Operaciones, edición, Hiller FS, Lieberman GJ, McGraw-Hill, New York, 2001; Guía para estudiantes informado a la Dirección Ciencia, HG Daellenbach, RL Flood, Thompson, Londres, 2002] Cartas de control de calidad
1931 El control de calidad son todos los mecanismos, acciones, herramientas que realizamos para detectar la presencia de errores. La función del control de calidad existe primordialmente como una organización de servicio, para conocer las especificaciones establecidas por la ingeniería del producto y proporcionar asistencia al departamento de fabricación, para que la producción alcance estas especificaciones. Como tal, la función consiste en la recolección y análisis de grandes cantidades de datos que después se presentan a diferentes departamentos para iniciar una acción correctiva adecuada. Problema de Transporte
1941 Comúnmente se han considerado como un caso particular de los problemas lineales los problemas de transporte y de asignación. pero hemos de notar que se trata en realidad de problemas de programación entera, dado que aparecen en estos problemas son variables que han de tomar valores enteros.

El objetivo de los modelos de transporte es determinar la cantidad de productos o mercancías que se deben enviar desde cualquier grupo de centros de abastecimiento llamados orígenes, a cualquier grupo de centros de recepción llamados destinos, teniendo en cuenta las restricciones propias del problema referidas a las disponibilidades de los centros de abastecimiento y las demandas de los centros de destino, de manera que se minimicen los costes totales de transporte o distribución. Simulación / Juegos de Guerra
1950 Un juego de guerra (del inglés war game) es aquel que recrea un enfrentamiento armado de cualquier nivel (de escaramuza, táctico, operacional, estratégico o global) con reglas que implementan cierta simulación de la tecnología, estrategia y organización militar usada en cualquier entorno histórico, hipotético o fantástico. Los juegos de guerra no implican en ningún momento el uso de violencia física entre los jugadores, muy al contrario son simulaciones de combate o acción bélica, ya sea como un juego de mesa (mediante, por ejemplo, el uso de fichas sobre un tablero) o como una recreación real. En cualquier caso, en la mayor parte de los casos se habla de «juego de guerra» para juegos de mesa que simulan combates, batallas o enfrentamientos, ya sean: terrestres, navales, aéreos, submarinos o espaciales. Problema de Asignación Cuadrática (QAP)
1957 QAP es un problema estándar en la teoría de locación. En éste se trata de asignar N instalaciones a una cantidad N de sitios o locaciones en donde se considera un costo asociado a cada una de las asignaciones. Este costo dependerá de las distancias y flujo entre las instalaciones, además de un costo adicional por instalar cierta facilidad en cierta locación específica. De este modo se buscará que este costo, en función de la distancia y flujo, sea mínimo. Investigación de Operaciones Urbanas RC Larson, Y. Odoni
1981 Aparece la necesidad de adoptar una postura integral que globalice la planificación y gestión urbana, de tal modo que se puede aventurar el nacimiento de una disciplina capaz de considerar de forma conjunta todas las operaciones y servicios presentes en la ciudad, atendiendo al conjunto y no a las partes que lo integran y, prestando especial atención a la sostenibilidad del sistema, es decir, al desarrollo continuado pero responsable del mismo. Esta nueva disciplina, tendente a la optimización sistémica o integral de los servicios de la ciudad, podría denominarse Logística Urbana.
Un antecedente científico pero parcial de lo que puede llegar a ser la Logística Urbana es el libro de Larson y Odoni (1981) sobre investigación operativa urbana. La contribución más productiva conceptualmente en la logística ha sido realizada por Daganzo (1994) y todavía continúa vigente, pero la Logística Urbana definida como “el arte, para las colectividades urbanas, de gobernar los flujos de bienes que le conciernen, o mejor para conseguir sus objetivos generales” (Dufour y Parier, 1999) queda, entonces, corta. Se trata de replantearse todos los servicios y operaciones de la ciudad adaptando técnicas que se han aplicado con éxito en entornos privados y en muchos ámbitos del transporte y la logística empresarial: la reingeniería de los servicios urbanos. 50 º aniversario del programa O en el Puesto Naval Escuela de Postgrado
2000 Diciembre de 1951. Ahora la Población estudiantil en la Escuela de Postgrado de un crecido un 1800 con Alumnos procedentes de sabor Todas las ramas de Servicios de la Comunidad de Defensa de EE.UU., ASI COMO de la Guardia Costera, la Administración Nacional Oceánica y atmosférica, y los Servicios dE MAS dE 25 NACIONES Aliadas. Investigación de operaciones 1 Daniel Herrera
Antonio Sebastian
Ivan Medina
Ernesto Contreras Linea del tiempo del desarrollo de la Investigación de operaciones
Full transcript