Modelos y Métodos de Investigación de Operaciones - Universidad ...

1
2
3
4
5
2.3.1 ¿Por qué se llama Programación Matemática? 2
Modelos y Métodos de Investigación de Operaciones
Tres nombres de tres científicos ilustres van asociados al origen del extraño nombre de
“Programación Matemática”: Koopmans, Dantzig y Kantorovich 3 .
Los tres parecen haber diseñado métodos de Planificación y Programación de Operaciones
(producción y transporte) utilizando modelos matemáticos.
2 Fue el profesor Companys de la Universidad Politécnica de Catalunya quien me puso detrás de la
pista de esta interesante historia. A él le debe uno de los autores de este libro muchas cosas
interesantes que he aprendido, y esta es sólo una de ellas.
3 Al finalizar el primer tercio del siglo XX, Kantorovich, premio Nobel de Economía en 1975, se enfrenta al problema
de planificación desde una óptica de Optimización Matemática. Kantorovich, que vivía en la Unión Soviética enfoca cómo combinar
la capacidad productiva de una fábrica para maximizar la producción. Para ello utiliza un método de análisis que posteriormente se
llamó Programación Lineal. Aunque entonces no tenía nombre.
En el año 1951 Koopmans (que fue premiado junto con Kantorovich con el Nobel) edita un libro de título "Activity Analysis of
Production and Allocation", (Wiley, New York (1951)). Dicho libro recoge trabajos que sus autores dicen que son ampliaciones o
reducción de trabajos publicados entre 1947 y 1949.
En un libro que él mismo edita, Koopmans, escribe dos capítulos relevantes. El capítulo III "Analysis of production as an
efficient combination of activities" donde expone un "problema de producción" de manera matemática, y el capítulo XIV de título "A
model of transportation" donde planteó el problema de "programar el transporte de barcos" también desde una óptica de
optimización matemática. Unos años antes había planteado el problema pero de modo teórico según él mismo indica.
De hecho en los artículos indica que estaba influenciado por una corta entrevista que tuvo con Dantzig. El propio Dantzig
escribe el capítulo II del citado libro de título: "The programming of interdependent activities: Mathematical Model" que indica que
es una revisión de un artículo de 1949. En ese capítulo se distingue la palabra “programming” que hace referencia a la
programación y “Mathematical” que hace referencia al modelo. Dantzig se concentra en los modelos donde las relaciones son
lineales pues tienen unas propiedades interesantes, entre otras que no hay óptimos locales, y de repente en la página 30 los
problemas de programación con modelos lineales se convierten en "problemas de programación lineal”. Aparentemente el nombre
de Programación Lineal fue sugerido por Koopmans en 1948 en una reunión que tuvieron Koopmans y Dantzig en RAND
Corporation.
La nota de entrada del capítulo nos recuerda que está "republicando un trabajo de 1949". Porque ya en 1947 Dantzig había
diseñado el algoritmo del Simplex, que es un procedimiento eficaz de resolución del problema de programación lineal.
Según una historia paralela, el término programación lineal habría surgido porque "programación" era a lo que se dedicaba el
departamento en la USAF para el que trabajaba Dantzig. El propio Dantzig, sugiere que inicialmente su método se utilizó para
calcular las dietas óptimas.
¿Y Kantorovich? En su autobiografía para el Premio Nobel, Kantorovich escribe: "In 1939, the Leningrad University Press
printed my booklet called The Mathematical Method of Production Planning and Organization which was devoted to the formulation
of the basic economic problems, their mathematical form, a sketch of the solution method, and the first discussion of its economic
sense. In essence, it contained the main ideas of the theories and algorithms of linear programming. The work remained unknown
for many years to Western scholars. Later, Tjalling Koopmans, George Dantzing, et al, found these results and, moreover, in their
own way. But their contributions remained unknown to me until the middle of the 50s."
Página 23 de 181