La variable de decisión en un problema de optimización es la variable que controla el decisor y para la que se busca el valor que maximiza o minimiza la función objetivo. Por ejemplo, si en un proceso industrial se controla la temperatura y esta influye en la producción, si se quiere buscar el nivel de temperatura que maximiza el nivel de producción, la temperatura es la variable de decisión (y la producción la función objetivo).