Integrantes:

• Efraín Rocha
• Juan Antonio León
• Octavio Reyes
• Daniel Mendoza
INVESTIGACIÓN DE
OPERACIONES:

LA EVOLUCIÓN
Apr 27, 1654
Creación del Valor Esperado

La idea del valor esperado se originó en el

medio del siglo 17 a partir del estudio de la
llamada problema de los puntos. Este
problema es: cómo dividir las apuestas de
una manera justa entre dos jugadores que
tienen que terminar su juego antes de que
haya terminado correctamente? Este
problema se ha debatido durante siglos, y
muchas propuestas y soluciones
contradictorias surgieron en los últimos años,
cuando se planteó en 1654 a Blaise Pascal
por un noble frances llamado Chevalier de
Méré
May 13, 1665
Surge el Método de Newton

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.
 Jul 11, 1795
Aparecen los Minimos Cuadrados

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.
 Apr 19, 1826
El Método de Gauss entra en acción

Carl Friedrich Gauss utiliza operaciones

elementales por filas (eliminación) para
transformar un cuadrado (n × n) de la
matriz A, asociado a un sistema de
ecuaciones lineales, en una matriz
triangular superior U.

Una vez logrado esto, se trata de una simple cuestión de resolver variable
y luego, por la sustitución de los sucesivos de, para resolver las otras
variables, por sumas y restas. Este proceso se ha modificado para el
método de eliminación de Gauss-Jordan.
 Sep 11, 1890
Los primeros pasos de la gerencia científica

Frederick W. Taylor presentó su método de

estudio de tiempo seminal 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é debería
constituir sexto día de trabajo? Como
consultor, aplicó sus principios de gestión
científica a un conjunto diverso de
industrias
 May 9, 1900
Grafico de Gantt

Henry L. Gantt ideó un método de

planificación de los proyectos por los que
los administradores podrían representar,
por una secuencia de barras en un gráfico,
pasos interrelacionados de un proyecto, las
relaciones de precedencia entre
espectáculo pasos, indique las fechas de
terminación, y rastrear el desempeño real .

Todavía es una herramienta básica de

gestión, especialmente en el sector de la
construcción.
 Aug 12, 1902
Teorema de la Dualidad

El teorema de la dualidad de la
programación lineal que relaciona la
solución a los problemas primal y
dual se probaron por primera vez por
David Gale Harold W. Kuhn y Albert
W.

Tucker en 1951 con el teorema del

matemático húngaro Julius (Gyula)
Farkas.
Apr 6, 1906
Solución Optima

El economista italiano Vilfredo Pareto

propuso que en situaciones competitivas
es una solución óptima (eficiente) si la
satisfacción de ningún actor puede ser
mejorada sin reducir (degradar) Nivel de
satisfacción de por lo menos otro actor. un
óptimo de Pareto es una solución factible
para los que un aumento en el valor de un
objetivo sólo puede lograrse a expensas de
una disminución en el valor de al
menos otro objetivo.
 Sep 23, 1914
INVESTIGACION DE OPERACIONES

El concepto de Investigación de
Operaciones nació durante la primera
guerra mundial en Inglaterra entre los años
1914 – 1915, cuando F. W. Lanchester
intentó tratar cuantitativamente las
operaciones militares. Lanchester modeló
una situación que involucraba opciones
estratégicas, y después probó ese modelo
contra la situación real. Éste procedimiento
es el que los Investigadores de
Operaciones han venido practicando desde
entonces.
 Jan 5, 1931
Control de Calidad

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. 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.
Oct 26, 1939
Optimalidad

Las condiciones de Karush-Kuhn-

Tucker (también conocidas como las
condiciones KKT o Kuhn-Tucker) son
condiciones necesarias y suficientes
para que la solución de una
programación no lineal séa óptima.
Es una generalización del método de
los Multiplicadores de Lagrange.
 Mar 10, 1941
Surgen los Modelos de Transporte

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.
 Oct 13, 1945
Problema de la Dieta

Este problema consiste en

determinar una dieta de manera
eficiente, a partir de un conjunto
dado de alimentos, de modo de
satisfacer requerimientos
nutricionales. la cantidad de
alimentos a considerar, sus
características nutricionales y los
costos de éstos, permiten obtener
diferente variables de este tipo de
modelos.
May 25, 1947
Aparece el Metodo Simplex

El Método Simplex es un método

analítico de solución de problemas
de programación lineal capaz de
resolver modelos más complejos que
los resueltos mediante el método
gráfico sin restricción en el número
de variables.
El Método Simplex es un método
iterativo que permite ir mejorando la
solución en cada paso.
 Aug 8, 1954
Metodo Simplex Dual

Resulta ser una estrategia

algorítmica eficiente cuando
luego de llevar un modelo de
programación lineal a su forma
estándar, la aplicación del
método simplex no es inmediata
o más bien compleja.

Por ejemplo, puede requerir la

utilización del método simplex de
2 fases.
 May 9, 1961
La Teoría de Colas

El sistema de colas consiste

esencialmente de tres componentes
principales: (1) la población fuente y
la forma como los clientes llegan al
sistema, (2) el sistema de servicio y
(3) la condición en que los clientes
que salen del sistema. no es una
técnica de optimización, sino una
herramienta que utiliza fórmulas
analíticas que brindan información
sobre el comportamiento de líneas
de espera.
Jul 25, 1981
La I.O. evoluciona a Investigación de Operaciones
Urbanas

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.
 Sep 27, 1988
Sistema General de Modelado Algebraico

El Sistema General de Modelado

Algebraico (GAMS) es un alto nivel de
modelado del sistema para la optimización
matemática . GAMS está diseñado para
modelar y resolver no lineal y entera mixta
problemas de optimización.

El sistema está diseñado para

aplicaciones complejas, el modelado a
gran escala y permite al usuario construir
modelos de gran tamaño fácil de mantener
que puede ser adaptado a las nuevas
situaciones.