investigacion operativa point

INVESTIGACIÓN OPERATIVA
TEMA1. INTRODUCCIÓN

¿QUÉ ES LA INVESTIGACIÓN
OPERATIVA?
La investigación de operaciones o investigación
operativa es una rama de la Administración(1) que
consiste en el uso de modelos matemáticos,
estadística 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 (uoptimizar) su funcionamiento.
La investigación de operaciones permite el análisis de
la toma de decisiones teniendo en cuenta la escasez
de recursos, para determinar cómo se puede
optimizar un objetivo definido, como la maximización
de los beneficios o la minimización de costos.

¿QUÉ ES LA INVESTIGACIÓN
OPERATIVA?
• Un método científico para dotar a los departamentos
ejecutivos de una basecuantitativa para las
decisiones que tengan que ver con las operaciones
bajo su control(Morse y Kimball, 1951).
• El uso de la lógica y de la matemática de forma que
no interfieran con el sentido común (Woolsey, 1980).
• La ciencia que estudia el modelado de sistemas
probabilísticos y determinísticos que se originan en
la vida real desde un punto de vista de toma de
decisiones óptimas (Hillier andLieberman,1991)
• El estudio de cómo formular modelos matemáticos
para problemas complejos de administración e
ingeniería y cómo analizarlos para tener una visión
de las posibles soluciones (Rardin, 1997).

• Definición debida a Lawrence y
Pasternak, 1998:
– Un enfoque científico para la toma de
decisiones ejecutivas, que consiste en:
a) el arte de modelar situaciones complejas;
b) la ciencia dedesarrollar técnicas de solución
para resolver dichos modelos y
c) la capacidad de comunicar efectivamente los
resultados.

OBJETIVOS PRINCIPALES DE LA IO
Estudiar la asignación óptima de
recursos
escasos a determinada actividad y
tomar
decisiones en consecuencia.

HISTORIA

• La optimización de recursos es
tan
antigua como la historia de la
humanidad

• El nombre de investigación operativa
vienede investigación de operaciones …
referido a
operaciones militares. Surge como
disciplina
durante la Segunda Guerra mundial.
• Colocación de minas,
despliegue de radares,
construcción de misiles,
etc.

• Los equipos de investigación
eran multidisciplinares:
matemáticos, biólogos,
químicos, ingenieros …

George Dantzig.- Nacido en Oregón en 1914, hijo de inmigrantes de
origen ruso, estudiamatemáticas en la Universidad de Maryland.
Poco después de doctorarse por la Universidad de Berkeley, en
1947, formula el enunciado estándar de un problema general de
Programación Lineal y desarrolla el método del simplex. De hecho,
estos estudios son una consecuencia de su trabajo como experto
en
métodos
de
planificación
para
las
Fuerzas
Aéreas
estadounidenses, que resolvía utilizando calculadoras demesa.


Una de las primeras aplicaciones de sus estudios fue la resolución
del llamado "puente aéreo de Berlín". A mediados de 1948, en
plena guerra fría, la URSS bloqueó las comunicaciones terrestres
con Berlín. Utilizando la Programación Lineal, se diseñó un plan de
abastecimiento aéreo que en pocos meses consiguió igualar a los
anteriores suministros realizados por carretera y ferrocarril.

La aplicación del método del simplex ha estado siempre ligada al
desarrollo de los ordenadores. En 1951 el ordenador SEAC
(Standards Eastern Automatic Computer) resolvía problemas con
48 restricciones y 72 variables, si bien con cierta lentitud (William
Orchard-Hays, refiriéndose a esa época, comentaba: "Una vez
empezada una iteración, nos íbamos a comer y volvíamos antes de
que acabara")



Lacontribución de Dantzig ha sido reconocida con numerosos
premios, entre los que destaca el premio Von Neumann de la
Sociedad Americana de Investigación Operativa del año 1975.

HITOS IMPORTANTES PARA ESTA
ASIGNATURA
• 1947 Dantzig crea el método del
Simplex para la resolución de
problemas de programación lineal.
• 1954 Charnes y Cooper idearon
el
algoritmo de Stepping Stone para
problemas de...