Paul Cockshott – El uso de la optimización lineal para la construcción de planes económicos
lo introdujo por primera vez Kantorovich con un algoritmo similar a los desarrollados
posteriormente en Occidente por Danzig. En los últimos años los paquetes de optimización
lineal se han hecho accesibles en las computadoras de escritorio, un ejemplo es el sistema lpsolve.
En este trabajo muestro primeramente cómo el paquete lp-solve puede ser usado para
construir planes macroeconómicos a partir de la información en la tabla input/output (IO).
Luego examino la complejidad computacional empírica del paquete para tratar este tipo de
problemas. Esto mostrará que la complejidad es demasiado grande para permitir que el
paquete se aplique a tablas IO altamente desagregadas. Como alternativa a lp-solve explico el
algoritmo Armonía y cómo puede extenderse al problema de los planes plurianuales. Se dan
mediciones de rendimiento que indican que el algoritmo Armonía tiene una complejidad
computacional notablemente menor que lp-solve, lo que lo hace más adecuado para planes
altamente desagregados.