VARIABLE ARTIFICIAL

Harvey J. Greenberg
Definición: Es una variable, denominada v, sumada a la ecuación, h(x) = 0. El sistema resultante, h(x) + v = 0, es factible si se deja que v = -h(x) para un dado x. Luego, la función objetivo se modifica para penalizar valores no-nulos de v. Frecuentemente se requiere que v >= 0 , por lo cual se multiplica h por -1, si así fuese necesario, para poder inicializar.
Esto es un desarrollo de la programación lineal, donde existe una Fase I cuyo objetivo es encontrar una solución con v = 0 (o verificar que el sistema original carece de una solución factible) mediante la minimización de Suma_i{v_i} (ignorando así el objetivo original, cx)