Uso de las variables artificiales.

Todos los problemas de PL deben llenar dos requisitos, que se observan en el cuadro
preparatorio de la Tabla Simplex:

Cj

Variables
bsicas

C1
X1

C2
X2

Cn
Xn

0
Xn+1

0
Xn+2

Valores
Cocientes
de
solucin

Xn+m

a11

a12

a1n

b1

a21

a22

a2n

b2

am1

am2

amn

b3

Zj
Zj C j

Estas condiciones son :

Primera .- Todo elemento de la columna de valores de solucin debe ser positivo .
Segunda .- Los coeficientes de las variables de holgura deben formar , una matriz identidad, es
decir, una matriz de igual numero de filas y columnas, con 1s (unos) a lo largo de la diagonal
principal y 0s (ceros) en los dems lugares.
Ejemplo 1.Max Z = 3X1 + X2 + 4X3
Sujeta a:
X1 + 6X2 + 2X3 120
X2 + 4X3 80
En la primera restriccin se aade la variable de holgura h4; como el sentido de la segunda
restriccin es de mayor a menor, es necesario restar una variable de holgura; siendo esta
variable h5. Se tiene entonces:
Max Z =3X1 + X2 + 4X3 + 0h4 + 0h5
Sujeta a:

X1 + 6X2 + 2X3 + h4
X2 + 4x3

= 120
- h5 = 80

En base a esto , el cuadro preparatorio o de solucin inicial es:

Cj

Variables
bsicas

X1

X2

X3

h4

h5

1
0

6
1

2
4

1
0

0
-1

Valores
de
solucin
120
80

Zj
Zj - C j

Como se puede observar la segunda condicin NO SE CUMPLE por la existencia de un -1 en la

diagonal principal. Podra llenarse la segunda condicin si se multiplica por -1 la segunda
restriccin, pero 80 se convierte en -80 y entonces deja de satisfacerse la condicin de no
negatividad de los elementos de la columna de valores de solucin.
Ejemplo 2.Max Z = 2X1 + X2 + 3X3
Sujeta a :
X1 + X 2 + X3 6
2X1 + 3X2 + X3 9
4X1 + 2X2 + X3 = 10
X1; X2; X3 0
Analizando las restricciones se observa que la 3 de ellas es una igualdad en lugar de una
desigualdad.
Agregando la variables de holgura h4 y h5 en la 1 y 2 restricciones se tiene :
Max Z = 2X1 + X2 + 3X3 + 0h4 + 0h5
Sujeta a :
X1 + X2 + X3 + h4
2X1 + 3X2 + X3 +
4X2 + 2X2 + X3

El cuadro de la solucin inicial es:

=6
h5 =9
=10

Variables
bsicas

Cj

X1

X2

X3

h4

H5

1
2
4

1
3
2

1
1
1

1
0
0

0
1
0

Valores
de
solucin

6
9
10

Zj
Zj - C j

Como se puede observar la condicin segunda no se cumple, pues no se cuenta con una
matriz unidad de 3 columnas por tres renglones.
Para satisfacer las condiciones 1 y 2 se recurre al uso de las llamadas variables artificiales.
Estas variables se adicionan para completar la matriz unidad.
En el ejemplo 1, se recuerda que existe un -1 en la segunda fila de la columna h5.
El artificio consiste en aadir en la segunda restriccin una variable artificial h6 cuyo valor
sea cero. Como se aade arbitrariamente esta variable, ella no debe figurar en la solucin.
Una vez hecho esto, las restricciones quedarn as:
X1 + 6X2 + 2X3 + h4
X2 + 4X3

= 120
- h5 + h6 = 80

Por lo que el cuadro de solucin inicial es:

Cj

Variables
bsicas

X1

X2

X3

h4

h5

H6

Valores de solucin

1
0

6
1

2
4

1
-1

1
0

0
1

120
80

Zj
Zj - C j

En este primer cuadro se cumplen las dos condiciones:

1. Todos los elementos de la columna valores de solucin son positivos.
2. Existe una matriz unidad formada por las columnas h4 y h6
Se puede observar que no se incluyeron los coeficientes de la funcin objetivo por la siguiente
consideracin:

Es necesario excluir de la solucin a la variable artificial h6, lo cual equivale a que en

la funcin objetivo aparezca un valor cero.

Como se trata de obtener el valor mximo de la funcin

Z = 3X1 + X2 + 4X3 + 0X4 + 0X5
Se incluyen en ella la variable h6 con un coeficiente M, si el problema es de maximizacin y
+M si es de minimizacin; en ambos casos M es una cantidad positiva de valor indefinido, pero
superior a cualquiera de las cifras que aparecen en el problema.
En base a lo anterior el cuadro completo o tabla simplex de la solucin inicial ser:

Cj

Variables
bsicas

0
-M

H4
H6
Zj
Zj - C j

-M

X1

X2

X3

h5

h4

h6

1
0

6
1

2
4

0
-1

1
0

0
1

120
80

0
0

-M
-M

-4M
-4M

M
M

0
0

-M
0

-80M

-3

-1

-4

Valores de
solucin

Como ya se estableci en renglones anteriores, el primer paso equivale a establecer una

solucin inicial compuesta por las variables h4 y h6, con los valores de la columna de valores
de solucin, es decir: h4=120; h6=80 y por su parte X1=X2=X3=h5=0; el valor de la funcin
objetivo -80M, tal y como se puede ver en el rengln Zj y la columna de valores de solucin;
mientras aparezca o figure en este lugar o casillero el coeficiente M, ello ser un indicador
que la funcin objetivo no ha alcanzado un mximo y, por lo tanto, ser necesario realizar otra
interaccin . Para ello, es necesario determinar la variable que entra; Examinando la fila o
rengln Zj - Cj es necesario determinar la columna que tenga el mayor valor absoluto con signo
negativo y es 4M -4, correspondiente a la variable X3.
Para determinar la variable que sale, se calculan los cocientes de los valores de solucin entre
los elementos de interseccin de la columna pivote, obteniendo: 120/2=60 y 80/4=20 y, como
ya se sabe que se escoge el nmero positivo mas pequeo, este es el 20 y, por lo tanto, la
variable que sale de la solucin es h6 o sea precisamente la variable artificial.
En este problema se encuentra la solucin ptima, partiendo de la solucin inicial y dos
interacciones como se puede observar en la tabla simplex siguiente:

Variables
bsicas

Cj

-M

X1

X2

X3

h5

h4

h6

Valores de
solucin

Cociente

H4

120

120/2=60

-M

H6

-1

80

80/4=40

-80M

Zj

-M

-4M

-M

Zj - C j

-3

-M-1

-4M-4

h4

11/2

-1/2

X3

1/4

1/2
-1/4

80
20

Zj

-1

80

Zj - C j

-3

-1

1+M

-1/2

X4

11/2

X3

1/2
-1/4

Zj

35/2

-1/2

Zj - C j

33/2

M-1/2

Por la etapa final de la tabla simplex se ve que la solucin ptima es:

X1= 60; X3=20 y X2=h4 = h5 = h6 = 0 y el mximo de la funcin es: Z =260.
Dada la solucin obtenida, se ha eliminado la variable artificial que fue necesaria solamente
para formar la matriz unitaria.
El ejemplo escogido tiene una caracterstica que debe ser destacada:
La matriz unidad debe formarse con los coeficientes de las variables de holgura, sin embargo
es posible en algunas ocasiones incluir algunas de las columnas de coeficientes de las variables
originales en la matriz unidad con la ventaja de que ello ahorra ordinariamente clculos.
En el ejemplo, al analizar la tabla simplex inicial se observa que la columna de coeficientes de
X1 (o), es exactamente igual a la columna de h4. Si en lugar de h4 se coloca x1, es posible que se
obtenga la solucin ms rpidamente. As sucede en este ejemplo.
En base a lo anterior es decir con el cambio anotado, la tabla inicial simplex queda de la
siguiente forma:
Variables
bsicas

Cj

-M

X1

X2

X3

h4

h5

h6

3
-M

X1
h6

6
1

2
4

1
0

0
-1

1
0

0
1

Zj
Zj - C j

Valores de
solucin

120
80

El orden que guardan las variables x2 , x3 , h4 y h5 es indiferente. Una vez que se ha verificado
que se cumplen las dos condiciones de solucin, se procede a resolver el problema tal y como
aparece en la tabla simplex siguiente:

Cj

Variables
bsicas

-M

X2

X3

h4

h5

X1

Cociente

h6

Valores
de
solucin

X1

120

120/2=60

-M

h6

-1

80

80/4=20

Zj

-4M+18

-4M+6

0M3

M0

0M3

-M

80M+360

Zj - C j

-M
+17

-4M
+2

0M
3

M
0

0M
0

0
0

11/2
1/4

0
1

1
0

1/2
-1/4

1
0

-1/2
1/4

60
20

Zj

35/2

1/2

-1/2

260

Zj - C j

33/2

1/2

M-1/2

3
4

X1
X3

Como se puede observar, se llega a la solucin ptima en dos etapas o interacciones

nicamente.
El ejemplo N 2 se resuelve tambin por medio de variables artificiales.
En la tabla inicial simplex de este problema se observa que no se cuenta con la matriz unidad.
Esto se soluciona agregando una variable artificial h6 en la 3 restriccin y, como en el ejemplo
anterior, esta variable no deber figurar en la solucin anterior.
Una vez aadida la variable artificial h6la tabla inicial queda as:
Cj
0
0
-M

Variables
bsicas
h4
h5
h6
Zj
Zj - C j

2
X1
1
22
2
4

1
X2
1
3
2

3
X3
1
1
1

0
h4
1
0
0

0
h5
0
1

Valores de solucin

-M
h6
0
0
1

-4M

-2M

-M

-M

-10M

Donde puede verificarse que ya se cumplen las dos condiciones de solucin.

6
9
10

Las etapas de clculo aparecen reproducidas en la tabla simplex (inicial y dos interacciones):

Cj

-M

X2

X3

h4

h5

X1

h4

h5

h6

Zj

-4M

Zj - C j

Variables
bsicas

3
-M

Cociente

h6

Valores
de
solucin

6/1=6

9/2

10

10/4=5/2

-2M

-M

-M

-10M

-4M
-2

-2M
-1

-M
-3

0
0

0
0

0
0

3
0

h4
h5

0
0

1/2
2

-3/4
1/2

1
0

0
1

-1/4
-1/2

7/2
4

7/2 3/4 =14/3

X1

1/2

1/4

1/4

5/2

5/2 1/4 = 10

Zj

1/2

1/2

Zj - C j

-5/2

1/2 M

3
0

X3
h5

0
0

2/2
5/3

1
0

4/3
-2/3

0
1

-1/3
-1/3

14/3
5/3

X1

1/3

-1/3

1/3

4/3

Zj

8/3

10/3

-1/3

50/3

Zj - C j

5/3

10/3

0M

-1/3

4 1/2 = 8