En la teoría de la dualidad, las variables duales asociadas a restricciones del tipo mayor o igual en el problema primal están restringidas a ser no positivas, i.e. si \(y_i\) simboliza la variable en cuestión, entonces \( -\infty \leq y_i \leq 0 \). Estas variables pueden ser incluidas en un problema de programación lineal convencional si son reemplazadas por la diferencia entre dos variables no negativas y se fuerza a que una de las dos sea nula.
