EJEMPLO 1C

Maximizar Z = x1 + 2x 2

x1 + x 2 ≤ 9 (1)

x1 - x 2 ≥ 1 (2)

x1 , x 2 ≥ 0

Se observa que la restricción (2) no se encuentra en forma normal (pero los bi son mayores que cero).
Para poder resolver este problema se comienza escribiendo las restricciones (1) y (2) en forma de
ecuaciones.

Es decir:

x1 + x 2 ≤ 9 (1) x1 + x 2 + s1= 9 s1 ≥ 0 variable de holgura

x1 - x 2 ≥ 1 (2) x1 - x 2 - s2 + t 2 = 1

Para la desigualdad (2) se le resta una variable de holgura s2 y se le suma una variable llamada variable
artificial t2 donde las variables artificiales son mayores o iguales a cero, t2 ≥ 0.

Cuando se resta una variable de holgura el coeficiente de esta es -1 y s2≥ 0.

Teniendo las restricciones en forma de ecuaciones se construye una función llamada función objetivo
artificial.

Sea w = Z - M t2

Donde Z es la función objetivo del problema, M es un número grande y positivo. Como se utilizó una
variable artificial, en la función objetivo artificial también debe aparecer esta variable.

Como Z = x1 + 2x 2, entonces,

w = x1 + 2x 2 - Mt2 haciendo transposición de términos

- x1 - 2x 2 + Mt2 + w = 0
se forma un sistema de ecuaciones

x1 + x2 + s1 = 9

x1 - x2 - s1 + t2 = 1

- x1 - 2x 2 + Mt2 + w = 0

Ahora se construye la tabla simplex

En la columna base se escriben las variables de holgura y artificiales con coeficientes positivos.

Es necesario que la M que está en los indicadores se convierta en 0 y para ello se utilizan las
operaciones entre filas (matrices).

Para eliminar M y que el resultado sea 0 se opera: se multiplica la fila 2 por -M y se suma a la fila 3.

Se escoge el indicador más negativo -M-1 y por lo tanto la variable de entrada es x1 se realizan los
cocientes 9/ 1 = 9 y 1/1 = 1 lo que indica que la variable de salida es t2. En la intersección de la variable
de entrada y la variable de salida, el pivote debe ser 1 y por debajo y por encima de él deben quedar
ceros, esto se logra realizando operaciones entre filas.
Se observa la tabla anterior. Los valores de las variables son:

s1 = 8 x1 = 1 x2 = s2 = t2 = 0

La variable artificial ya cumplió con su función y por eso se elimina esa columna.

Como todos los indicadores son no negativos el valor máximo para Z = 13 ocurre cuando:

x1 = 5 y x2 = 4