En la programación lineal, se asume que todas las variables del problema son no negativas, i.e. si \(x_j\) simboliza la variable en cuestión, entonces \( 0 \leq x_j \leq +\infty \). En la teoría de la dualidad, las variables duales asociadas a restricciones del tipo menor o igual en el problema primal están restringidas a ser no negativas, i.e. si \(y_i\) simboliza la variable en cuestión, entonces \( 0 \leq y_i \leq +\infty \).
