1

Concepto IO (TRANS.)

Programación Lineal

CONCEPTO

Es notorio que en la mayoría de las definiciones que
aparecen en la literatura científica sobre Investigación Operativa
se realza un objetivo importante de la disciplina: ayudar
científicamente (mediante la construcción de modelos adecuados)
en la toma de decisiones, para resolver problemas del mundo
real. Son comunes a casi todas ellas lascaracterísticas
siguientes:
1) utiliza grupos interdisciplinares, debido a la envergadura
alcanzada por los problemas tratados y al alto grado de
especialización de los profesionales
2) considera grandes sistemas constituidos por personas,
máquinas y recursos, estos últimos generalmente
escasos
3) estudia, mediante aplicación del método científico,
problemas que se originan en grandes sistemas
4)construye
planteado

modelos,

para

representar

el

problema

5) ayuda a los dirigentes en la toma de sus decisiones.

Teniendo en cuenta estas características se puede dar la
siguiente definición:
"la IO es la aplicación de métodos, técnicas y herramientas
científicas, por equipos interprofesionales, a problemas complejos
(en los que intervienen frecuentemente el azar y riesgo) que se
presentancuando se trata de dirigir grandes sistemas, que
engloban personas, máquinas y recursos (generalmente
escasos), para ayudar a los que gobiernan a tomar sus
decisiones científicamente".

1

Concepto IO (TRANS.)

Programación Lineal

MÉTODO

En la metodología de la IO se suelen distinguir cinco fases:
- Formulación del problema
- Construcción de un modelo matemático que representa el
sistemaconsiderado (Formalización)
- Obtención de una solución a partir del modelo (Deducción)
- Interpretación (análisis, debate y crítica de las conclusiones
del modelo) y Validación (comprobación de la idoneidad
del modelo para el problema real)
-

Ejecución de la solución
Establecimiento de Controles.

(Implementación)

EVOLUCIÓN HISTÓRICA

Los inicios de lo que hoy se conoce como Investigación
Operativa(IO) suelen situarse en la II Guerra Mundial,
reconociendo que hay muchos precursores.
A finales del siglo XIX y principios del XX, se trabaja en
diferentes modelos matemáticos (modelos primitivos de IO ):

-Modelos lineales: Jordan, Minkowsky y Farkas.
-Modelos dinámicos: Markov.
-Líneas de espera: Erlang.
-Asignación: Köning y Egervary.
-Teoría de juegos: Von Newman y Morgenstern.
-etc.
En la IGuerra Mundial hay indicios de IO al intentar
analizar matemáticamente operaciones militares.
2

y

Concepto IO (TRANS.)

Programación Lineal

Pero es la II Guerra Mundial la que va a desarrollar este
tipo de trabajo, con objetos primordialmente defensivos,
para resolver problemas tácticos y estratégicos: despliegue
de radares, navegación en zigzag, tamaño de convoyes
fletados, etc.
En 1939 existíaun grupo de IO en Inglaterra,
paralelamente, en Estados Unidos, comienzan a trabajar los
primeros grupos militares de IO.
Después de la guerra, científicos que habían trabajado
en estos grupos militares se incorporan al sector público y a
las universidades, este hecho, junto con el desarrollo de los
ordenadores (durante los años cincuenta) hizo que la IO
tuviera una época de gran crecimiento,tanto civil como
militar, y se crea una disciplina científica con este nombre.
Las áreas de IO que se desarrollan en esta época son:

-Programación lineal: Dantzing y Kantorovich.
-Programación dinámica: Bellman.
-Programación no lineal: Kuhn-Tucker.
-Redes de optimización: Ford y Fulkerson.
-Simulación: Markowitz.
-Inventarios: Arrow, Karlin , Scarf y Whitin.
-Análisis de decisiones: Raiffa.-Procesos Markovianos de decisión: Howard.
entre otras.
El desarrollo vertiginoso de la IO en la década de los
cincuenta, unido a sus primeras aplicaciones prácticas

3

Concepto IO (TRANS.)

Programación Lineal

exitosas, hicieron concebir unas expectativas y esperanzas
casi ilimitadas sobre su potencia como herramienta de
análisis y resolución de problemas. Sin embargo en los años
posteriores se ha...