Historically, ideas from linear programming have inspired many of the central concepts of optimization theory, such as duality, decomposition, and the importance of convexity and its generalizations.
Historicamente, as ideas de programación linear inspiraron moitos dos conceptos centrais da teoría de optimización como a dualidade, a descomposición e a importancia da convexidade e as súas xeneralizacións.