Dualidad en la práctica: lecciones de la guerra fría
Uno de los conceptos más lábiles y menos aprehensibles que he encontrado en los libros desde mis tiempos de primero de carrera es el de la dualidad. El caso histórico que traigo hoy a estas páginas os ayudará a desabstraerlo. O, en el peor de los casos, os entretendrá.
En 1930, el Ministerio de Transportes de la Unión Soviética publicó un libro sobre planificación ferroviaria en el que colaboró A.N. Tolstoi estudiando un problema de optimización. En la URSS había factorías, ciudades, minas, etc. y ferrocarriles que los unían. Tolstoi calculó la capacidad máxima de la red ferroviaria y su funcionamiento óptimo.
Resolvió lo que hoy llamamos un problema de flujo máximo.
En 1955, en plena guerra fría, Harris y Ross publicaron un informe secreto (¿publicaron y secreto juntos?), Fundamentals of a Method for Evaluating Rail Net Capacities, en el que estudiaban el problema de qué nodos de la red ferroviaria soviética habría que bombardear para impedir de la manera más eficaz posible el tráfico de mercancías hacia la Europa del Este.
Planteron lo que hoy llamamos un problema de corte mínimo.
Lo curioso del caso es que ambos problemas son duales, es decir, de alguna manera equivalentes y el mismo. Solo que vistos desde lados opuestos de, en este caso, el telón de acero.
