INVESTIGACIÓN DE OPERACIONES

EJERCICIOS RESUELTOS MÉTODO SIMPLEX TABULAR

Sugerencia: Una vez leído el enunciado, resuelva el problema completo antes

de ver su solución, de modo que pueda comparar el procedimiento suyo con
el que aquí se describe.

Ejercicio 1:
s.a.

El resultado del software lingo para este problema es el siguiente:

Página 1 de 27
El primer paso es lograr la forma ampliada para contar con una solución inicial para poder comenzar
a iterar, lo que implica la definición de 3 variables de holgura, una por cada restricción, ya que
nuestro problema tiene sólo restricciones menores o iguales. El resultado de esto es el siguiente:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 𝑥2 − 3𝑥3 + 5𝑥4

s.a.
𝑥1 + 2𝑥2 + 2𝑥3 + 4𝑥4 + 𝑥5 = 40
2𝑥1 − 𝑥2 + 𝑥3 + 2𝑥4 + 𝑥6 =8
4𝑥1 − 2𝑥2 + 𝑥3 − 𝑥4 + 𝑥7 = 10
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 ≥ 0

Estas variables de holgura toman directamente los valores del lado derecho, por lo que ya tenemos
una solución al sistema de ecuaciones, y estas 3 variables de holgura forma la base inicial.

Este mismo problema lo debemos trasladar a nuestra tabla Simplex, ordenando en primer lugar
nuestro sistema para dejar todas las variables al lado izquierdo y las constantes al lado derecho.

Tabla 1:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 -2 -1 3 -5 0 0 0 0
(1) X5 0 1 2 2 4 1 0 0 40
(2) X6 0 2 -1 1 2 0 1 0 8
(3) X7 0 4 -2 1 -1 0 0 1 10

El paso siguiente del método simplex es determinar qué variable entra a través del coeficiente más
negativo en la ecuación (0), que corresponde en este caso a X4.

Seleccionada la variable que entra a la base, debemos determinar la variable que sale de la base, lo
que se determina a través de la prueba del cociente mínimo, donde debemos dividir los valores del

Página 2 de 27
lado derecho de las ecuaciones 1, 2 y 3 con los coeficientes de las mismas ecuaciones en la columna
de la variable X4, que es nuestra columna pivote. Recordemos que esta prueba lo que busca es
determinar qué variable, de las que actualmente están en la base, llega primero a cero por el hecho
de ingresar la variable x4.

Esta prueba nos entrega el siguiente resultado:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS Cuocientes

(0) 1 -2 -1 3 -5 0 0 0 0
(1) X5 0 1 2 2 4 1 0 0 40 40/4 = 10
(2) X6 0 2 -1 1 2 0 1 0 8 8/2 = 4
(3) X7 0 4 -2 1 -1 0 0 1 10 No se considera

La columna y fila coloreada pasan a ser nuestras columna y fila pivote respectivamente. Ahora, como
x4 ingresa a la base, entonces dicha columna deberá tomar los coeficientes de la variable que está
saliendo (x6), además de tomar su lugar en la fila 2 en la columna que indica cuáles son las variables
básicas.

Para construir la segunda tabla nos conviene escribir primero todo lo que sabemos que no cambiará,
además de la nueva columna x4 ya que sabemos cuál es su forma final. En ejercicios sucesivos no
tomaremos este atajo, para demostrar que en realidad a través de los cálculos también se obtiene
el mismo resultado. Lógicamente, es esta columna (pivote) la que guía todos los cálculos que
debemos hacer, para transformarla en lo que se ve en la próxima tabla:

Tabla 2:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 0 0 0
(1) X5 0 0 1 0
(2) X4 0 1 0 0
(3) X7 0 0 0 1

Ahora debemos comenzar a hacer las transformaciones de filas que nos lleven a tener la columna
de X4 que ya representamos en la tabla.

El primer paso es lograr que en el coeficiente de la segunda ecuación aparezca un 1. Eso se logra al
multiplicar toda la fila por ½, obteniendo lo siguiente.

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 0 0 0
(1) X5 0 0 1 0
(2) X4 0 1 -1/2 1/2 1 0 1/2 0 4
(3) X7 0 0 0 1

Página 3 de 27
Ahora debemos trabajar el resto de las filas. Para la fila 0 debemos lograr que el coeficiente -5 se
transforme en un 0, es decir: -5 + 2 * a = 0; donde 2 es el coeficiente de X4 en la fila 2. En este caso
un valor de a = 5/2. Nótese que el número que necesitamos es precisamente el número que
necesitamos eliminar (con signo contrario) divido por el coeficiente que tenemos en la fila pivote.

Así, si multiplicamos toda la fila (2) por 5/2 y la sumamos al reglón (0) tenemos el siguiente
resultado.

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3 -7/2 11/2 0 0 5/2 0 20
(1) X5 0 0 1 0
(2) X4 0 1 -1/2 1/2 1 0 1/2 0 4
(3) X7 0 0 0 1

Las operaciones individuales son las siguientes:

En la columna x1: -2 + 2 (5/2) = -2 + 5 = 3

En la columna x2: -1 - 1 (5/2) = -1 – 5/2 = - 7/2

En la columna x3: 3 + 1 (5/2) = 3 + 5/2 = 11/2

En la columna x4: -5 + 2 (5/2) = -5 + 5 = 0

En la columna x5: 0 + 0 (5/2) = 0 + 0 = 0

En la columna x6: 0 + 1 (5/2) = 0 + 5/2 = 5/2

En la columna x7: 0 + 0 (5/2) = 0 + 0 = 0

En la columna RHS: 0 + 8 (5/2) = 0 + 20 = 20

Ahora debemos lograr el 0 de la columna de x4 en la fila (1). Para ello debemos lograr que 4 + 2 x a
= 0, de donde se desprende que a = -2. Así los resultados para la fila 1 son los siguientes:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3 -7/2 11/2 0 0 5/2 0 20
(1) X5 0 -3 4 0 0 1 -2 0 24
(2) X4 0 1 -1/2 1/2 1 0 1/2 0 4
(3) X7 0 0 0 1

Las operaciones individuales son las siguientes:

En la columna x1: 1 + 2 (-2) = 1 - 4 = -3

En la columna x2: 2 - 1 (-2) = 2 + 2 = 4

En la columna x3: 2 + 1 (-2) = 2 -2 = 0

Página 4 de 27
En la columna x4: 4 + 2 (-2) = 4 - 4 = 0

En la columna x5: 1 + 0 (-2) = 1 + 0 = 1

En la columna x6: 0 + 1 (-2) = 0 - 2 = -2

En la columna x7: 0 + 0 (-2) = 0 + 0 = 0

En la columna RHS: 40 + 8 (-2) = 40 - 16 = 24

Ahora es el turno de la fila (3), donde debemos lograr que en la columna 4 tengamos un 0, es decir,
que la operación -1 + 2 x a = 0. Para ello necesitamos que a = ½, para multiplicar la fila pivote (2) y
sumársela a la fila (3). Así obtenemos:

Tabla 2 final:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3 -7/2 11/2 0 0 5/2 0 20
(1) X5 0 -3 4 0 0 1 -2 0 24
(2) X4 0 1 -1/2 1/2 1 0 1/2 0 4
(3) X7 0 5 -5/2 3/2 0 0 1/2 1 14

Las operaciones individuales son las siguientes:

En la columna x1: 4 + 2 (1/2) = 4 + 1 = 5

En la columna x2: -2 - 1 (1/2) = -2 - 1/2 = -5/2

En la columna x3: 1 + 1 (1/2) = 1 + 1/2 = 3/2

En la columna x4: -1 + 2 (1/2) = -1 + 1 = 0

En la columna x5: 0 + 0 (1/2) = 0 + 0 = 0

En la columna x6: 0 + 1 (1/2) = 0 + 1/2 = 1/2

En la columna x7: 1 + 0 (1/2) = 1 + 0 = 1

En la columna RHS: 10 + 8 (1/2) = 10 + 4 = 14

Con esto completamos la segunda tabla y podemos seguir con nuestro método, con la prueba de
optimalidad. En este caso, al ver la fila (0) observamos que tenemos un coeficiente negativo, en la
variable x2 (-7/2), por lo que aún no estamos en el óptimo. No hay más números negativos en dicha
fila, por lo que no es necesario realizar comparaciones para decidir sobre la variable que entra.

Ahora continuamos con la prueba del cociente mínimo, donde debemos dividir en las filas 1, 2 y 3
el valor del lado derecho por el coeficiente de la variable X2 respectivo.

Página 5 de 27
Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS Cocientes
(0) Z 1 3 -7/2 11/2 0 0 5/2 0 20
(1) X5 0 -3 4 0 0 1 -2 0 24 24/4=6
(2) X4 0 1 -1/2 1/2 1 0 1/2 0 4 No se considera
(3) X7 0 5 -5/2 3/2 0 0 1/2 1 14 No se considera

Como vemos, en este caso la decisión es sencilla, ya que tenemos sólo un cálculo factible, y por lo
tanto X5 pasa a ser la variable que sale, y por lo tanto la fila (1) pasa a ser la fila pivote.

Ahora comencemos a escribir la tercera tabla, con aquella parte que sabemos que no cambiará, más
los resultados que sabemos que tendremos en la columna de la variable entrante X2

Tabla 3:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 0 0 0
(1) X2 0 1 0 0
(2) X4 0 0 1 0
(3) X7 0 0 0 1

Ahora trabajaremos las distintas filas para obtener el resto de los coeficientes, el valor de la función
objetivo y de las variables básicas. Primero comenzamos con la fila pivote, donde en la columna
pivote necesitamos tener un 1 para seguir formando la matriz identidad que corresponde a las
variables básicas. Para ello multiplicamos la fila pivote por ¼, ya que el coeficiente de la variable
entrante en la fila pivote es 4. El resultado de la fila es:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 0 0 0
(1) X2 0 -3/4 1 0 0 1/4 -1/2 0 6
(2) X4 0 0 1 0
(3) X7 0 0 0 1

Ahora trabajemos para que en la fila (0) podamos lograr el 0 que corresponde en la columna de la
variable X2 (que ya escribimos). En esta ecuación lo que debemos determinar es que -7/2 + 4 x a =
0; es decir, a = 7/8. Al multiplicar la fila pivote (1) por 7/8 y sumarlo a la fila (0) tenemos el siguiente
resultado:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3/8 0 11/2 0 7/8 3/4 0 41
(1) X2 0 -3/4 1 0 0 1/4 -1/2 0 6
(2) X4 0 0 1 0
(3) X7 0 0 0 1

Página 6 de 27
Las operaciones individuales son:

En la columna de X1: 3 – 3 (7/8) = 3 – 21/8 = 3/8

En la columna de X2: -7/2 + 4 (7/8) = -7/2 + 7/2 = 0

En la columna de X3: 11/2 +0 (7/8) = 11/2 + 0 = 11/2

En la columna de X4: 0 + 0 (7/8) = 0 + 0 = 0

En la columna de X5: 0 + 1 (7/8) = 0 + 7/8 = 7/8

En la columna de X6: 5/2 - 2 (7/8) = 5/2 – 7/4 = 3/4

En la columna de X7: 0 + 0 (7/8) = 0 + 0 = 0

En la columna de RHS: 20 + 24 (7/8) = 20 + 21 = 41

Ahora trabajemos para lograr en la fila 2 un 0 en la columna de X2, para lo cual necesitamos la
siguiente operación: -1/2 + 4 x a = 0, por lo que a = 1/8. Con esto, el resultado para la fila (2) es el
siguiente:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3/8 0 11/2 0 7/8 3/4 0 41
(1) X2 0 -3/4 1 0 0 1/4 -1/2 0 6
(2) X4 0 5/8 0 1/2 1 1/8 1/4 0 7
(3) X7 0 0 0 1

Las operaciones individuales son:

En la columna de X1: 1 – 3 (1/8) = 1 – 3/8 = 5/8

En la columna de X2: -1/2 + 4 (1/8) = -1/2 + 1/2 = 0

En la columna de X3: 1/2 + 1 (1/8) = ½ + 1/8 = 5/8

En la columna de X4: 1 + 0 (1/8) = 1 + 0 = 1

En la columna de X5: 0 + 1 (1/8) = 0 + 1/8 = 1/8

En la columna de X6: 1/2 - 2 (1/8) = ½ - ¼ = 1/4

En la columna de X7: 0 + 0 (1/8) = 0 + 0 = 0

En la columna de RHS: 4 + 24 (1/8) = 4 + 3 = 7

Página 7 de 27
Nos queda pendiente la fila (3), donde necesitamos un 0 en la columna de x2. Para ello debemos
realizar la operación -3/2 + 4 x a = 0, donde a debe tomar el valor de 3/8. Así, multiplicamos la fila
pivote por 5/8 y se la sumamos a la fila (3), para obtener la siguiente tabla (ya completa para esta
iteración):

Tabla 3 final:

Ecuación Z X1 X2 X3 X4 X5 X6 X7 RHS
(0) Z 1 3/8 0 11/2 0 7/8 3/4 0 41
(1) X2 0 -3/4 1 1/4 0 1/4 -1/2 0 6
(2) X4 0 5/8 0 5/8 1 1/8 1/4 0 7
(3) X7 0 25/8 0 3/2 0 5/8 -3/4 1 29

Las operaciones individuales son:

En la columna de X1: 5 – 3 (5/8) = 5 – 15/8 = 25/8

En la columna de X2: -5/2 + 4 (5/8) = -5/2 + 5/2 = 0

En la columna de X3: 3/2 + 0 (5/8) = 3/2 + 0 = 3/2

En la columna de X4: 0 + 0 (5/8) = 0 + 0 = 0

En la columna de X5: 0 + 1 (5/8) = 0 + 5/8 = 5/8

En la columna de X6: -2 + 2 (5/8) = -2 + 5/4 = -3/4

En la columna de X7: 1 + 0 (5/8) = 1 + 0 = 1

En la columna de RHS: 14 + 24 (5/8) = 14 + 15 = 29

Al completar los cálculos de nuestra tabla 3, nos debemos preguntar si estamos en el óptimo. Para
ello revisamos los coeficientes de la fila (0) para todas las variables y vemos que sólo tenemos
valores positivos en las variables no básicas, por lo que no tenemos manera de poder lograr un
mejoramiento de la función objetivo, y en consecuencia hemos obtenido la optimalidad.

Con esto, la solución al problema es:

X1 = 0 (no básica)

X2 = 6

X3 = 0 (no básica)

X4 = 7

Además, de las variables de holgura x7 es básica, con un valor de 29. X5 y x6 por su parte no son
básicas, y por lo tanto tienen un valor de cero. Con esta información, veamos la salida del software
LINGO que mostramos anteriormente.

Página 8 de 27
Ejercicio 2:
Resuelva el siguiente ejercicio a través del método simplex tabular:

Maximizar Z = 5x1 + 9x2 + 7x3,

sujeta a
x1 + 3x2 + 2x3 10
3x1 + 4x2 + 2x3 12
2x1 + x2 + 2x3  8
x1 0, x2 0, x3 0.

Los resultados del software LINGO para este problema son:

Página 9 de 27
El primer paso que debemos dar es ampliar el modelo de modo de lograr una solución inicial obvia
que nos permita comenzar a iterar. Esto se logra añadiendo una variable de holgura por cada
restricción, ya que sólo tenemos restricciones del tipo menor o igual (). Agregando estas variables
de holgura tenemos el modelo ampliado siguiente:

Maximizar Z = 5x1 + 9x2 + 7x3,

sujeta a

x1 + 3x2 + 2x3 + x4 = 10
3x1 + 4x2 + 2x3 + x5 = 12
2x1 + x2 + 2x3 + x6 = 8

x1 0, x2 0, x3 0.

Debemos pasar estos coeficientes a nuestra tabla simplex, con el resguardo de dejar en el lado
izquierdo de las ecuaciones todas las variables, mientras que en el derecho dejamos todas las
constantes (por ello lo coeficientes de la función objetivo cambian de signo)

z x1 x2 x3 x4 x5 x6 RHS
z 1 -5 -9 -7 0 0 0 0
x4 0 1 3 2 1 0 0 10
x5 0 3 4 2 0 1 0 12
x6 0 2 1 2 0 0 1 8

Para comenzar con las iteraciones nos debemos preguntar si estamos en el óptimo. Los coeficientes
negativos de las variables x1, x2 y x3 de la fila (0) nos dicen que no, ya que el ingreso de cualquiera
de estas variables a la base implica un mejoramiento de la función objetivo. Seleccionamos
lógicamente la más negativa, ya que implica el mayor aporte por unidad a la función objetivo, es
decir, x2 será la variable de ingresa a la base (definiendo así la columna pivote).

Decida la variable que ingresa a la base, debemos calcular la prueba del cociente mínimo para
determinar cuál será la variable que deja la base, es decir, cuál de las variables básicas actuales llega
primero a cero debido al incremento del valor de x2.

z x1 x2 x3 x4 x5 x6 RHS Prueba del cociente

(0) z 1 -5 -9 -7 0 0 0 0 mínimo
(1) x4 0 1 3 2 1 0 0 10 10/3
(2) x5 0 3 4 2 0 1 0 12 12/4 =3
(3) x6 0 2 1 2 0 0 1 8 8/1 = 8

Página 10 de 27
La prueba nos dice que x5 es la variable que se hará cero al incrementar x2, por lo que la señalamos
como la variable que deja la base, definiendo así la fila pivote (2).

Como x2 entra a la base, su columna debe reflejar dicha condición, con un cero en el reglón (0) y
con una columna de la matriz identidad en la zona de las restricciones. En otras palabras, la columna
de la variable x5, que está saliendo, deberá ser la nueva columna de la variable x2. Deberemos
entonces realizar las respectivas operaciones de filas y columnas para obtener los ceros y el uno que
corresponde, y siempre es más sencillo comenzar con lograr el 1, dividendo la fila pivote por el
número pivote (el que se encuentra en la intersección de la fila y columna pivote, es decir, 4).

Con esta operación obtenemos la siguiente tabla:

Tabla 2:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0
(1) x4 0 0 1 0
(2) x2 0 ¾ 1 ½ 0 ¼ 0 3
(3) x6 0 0 0 1

La columna verde en realidad está en proceso de cálculo, pero la escribimos ya que sabemos cuál
es el resultado que debe tener.

Ahora se realizan las operaciones para que el coeficiente de x2 en el reglón (0) sea igual a 0, como
corresponde a todas las variables básicas. En otras palabras debemos encontrar el valor de la
incógnita “a” en la ecuación: -9 + 4a = 0. Despejando “a” tenemos que el valor que necesitamos es
de 9/4. Multiplicamos entonces toda la fila pivote (2) por dicho valor y se lo sumamos al reglón (0),
obteniendo la siguiente tabla:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 7/4 0 -5/2 0 9/4 0 27
(1) x4 0 0 1 0
(2) x2 0 ¾ 1 ½ 0 ¼ 0 3
(3) x6 0 0 0 1

Las operaciones individuales para obtener la nueva fila (0) son las siguientes:

En la columna de x1: -5 + 3 (9/4) = - 5 + 27/4 = 7/4

En la columna de x2: -9 + 4 (9/4) = -9 + 9 = 0

En la columna de x3: -7 + 2 (9/4) = -7 + 9/2 = -5/2

En la columna de x4: 0 + 0 (9/4) = 0 + 0 = 0

En la columna de x5: 0 + 1 (9/4) =0 + 9/4 = 9/4

En la columna de x6: 0 + 0 (9/4) = 0 + 0 = 0

Página 11 de 27
En la columna RHS: 0 + 12 (9/4) = 0 + 27 = 27

Ahora trabajaremos la fila (1), para obtener un 0 en la columna de x2 y seguir así formando la
columna que le corresponde como variable básica. En este caso el valor por el cual se debe
multiplicar la fila pivote para sumársela a la fila (1) es el resultado de la siguiente ecuación:

3 + 4a = 0 ; es decir, a = -3/4

Realizando la operación llegamos a la siguiente tabla:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 7/4 0 -5/2 0 9/4 0 27
(1) x4 0 -5/4 0 ½ 1 -3/4 0 1
(2) x2 0 ¾ 1 ½ 0 ¼ 0 3
(3) x6 0 0 0 1

Las operaciones individuales para obtener la nueva fila (1) son las siguientes:

En la columna de x1: 1 + 3 (-3/4) = 1 – 9/4 = -5/4

En la columna de x2: 3 + 4 (-3/4) = 3 – 3 = 0

En la columna de x3: 2 + 2 (-3/4) = 2 – 3/2 = 1/2

En la columna de x4: 1 + 0 (-3/4) = 1 + 0 = 0

En la columna de x5: 0 + 1 (-3/4) = 0 - ¾ = -3/4

En la columna de x6: 0 + 0 (-3/4) = 0 + 0 = 0

En la columna RHS: 10 + 12 (-3/4) = 10 – 9 = 1

Nos queda pendiente una última fila (3) para completar la tabla de esta iteración. Aquí, la fila pivote
debe ser multiplicada por la resultante de la ecuación:

1 + 4a = 0; es decir, a = -1/4

La tabla de esta iteración completa entonces queda como sigue:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 7/4 0 -5/2 0 9/4 0 27
(1) x4 0 -5/4 0 ½ 1 -3/4 0 1
(2) x2 0 ¾ 1 ½ 0 ¼ 0 3
(3) x6 0 5/4 0 3/2 0 -1/4 1 5

Página 12 de 27
Las operaciones individuales para obtener la nueva fila (3) son las siguientes:

En la columna de x1: 2 + 3 (-1/4) = 2 – ¾ = 5/4

En la columna de x2: 1 + 4 (-1/4) = 1 – 1 = 0

En la columna de x3: 2 + 2 (-1/4) = 2 -1/2 = 3/2

En la columna de x4: 0 + 0 (-1/4) = 0 + 0 = 0

En la columna de x5: 0 + 1 (-1/4) = 0 – ¼ = -1/4

En la columna de x6: 1 + 0 (-1/4) = 1 + 0 = 1

En la columna RHS: 8 + 12 (-1/4) = 8 – 3 = 5

En esta tabla debemos continuar con el método, preguntándonos si estamos en el óptimo,

observando si tenemos coeficientes bajo cero en la fila (0). Como se aprecia, efectivamente x3
cumple esta condición, por lo cual la seleccionamos como variable de entrada. La variable de salida
la determinará la prueba del cociente mínimo.

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 7/4 0 -5/2 0 9/4 0 27
(1) x4 0 -5/4 0 ½ 1 -3/4 0 1 1/(1/2) = 2
(2) x2 0 ¾ 1 ½ 0 ¼ 0 3 3/(1/2) = 6
(3) x6 0 5/4 0 3/2 0 -1/4 1 5 5/(3/2) = 10/3

La prueba del cociente mínimo determina que es x4 la variable que debe dejar de ser básica para
permitir el ingreso de x3, ya que es la primera que se hace 0 cuando x3 incrementa su valor.
Definimos de esta manera la columna de x3 como la columna pivote y la fila (1) como la fila pivote.

Nuestra columna pivote en la próxima tabla deberá ser como lo es la columna de x4 en la tabla
anterior, ya que el intercambio se produce entre ellas. En tal sentido, la parte “conocida” de nuestra
próxima tabla es como se ilustra:

Tabla 3:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0
(1) x3 0 0 1 0
(2) x2 0 1 0 0
(3) x6 0 0 0 1

Página 13 de 27
La obtención de la nueva tabla será la consecuencia de lograr la columna x3 como se indica en la
tabla anterior. Para ello debemos lograr ceros en las filas (0), (2) y (3), y un 1 en la fila (1).
Comenzamos con ésta última, ya que es más fácil de lograr al multiplicar la fila pivote por 2 (ya que
2 * ½ = 1)

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0 32
(1) x3 0 -5/2 0 1 2 -3/2 0 2
(2) x2 0 1 0 0
(3) x6 0 0 0 1

Ahora debemos lograr que el reglón (0) posea un 0 en la columna de la variable entrante X3. Esta
operación la lograremos al multiplicar la fila pivote (1) por el resultado de -5/2 + 1/2a = 0, es decir,
a = 5, para luego sumársela a la fila (0) . La tabla resultante es la siguiente:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 -9/2 0 0 5 -3/2 0 32
(1) x3 0 -5/2 0 1 2 -3/2 0 2
(2) x2 1 0 0
(3) x6 0 0 1

Los cálculos individuales son los siguientes:

En la columna de x1: 7/4 -5/4 (5) = 7/4 - 25/4 = 9/2

En la columna de x2: 0 + 0 (5) = 0 + 0 = 0

En la columna de x3: -5/2 + 1/2 (5) = -5/2 + 5/2 = 0

En la columna de x4: 0 + 1 (5) = 0 + 5

En la columna de x5: 9/4 - 3/4 (5) = 9/4 – 15/4 = -3/2

En la columna de x6: 0 + 0 (5) = 0 + 0 = 0

En la columna RHS: 27 + 1 (5) = 27 + 5 = 32

Ahora la fila (2) deberá tomar un valor de 0 en la columna de x3, para cual debemos resolver la
ecuación ½ + ½ a = 0, de donde es obvio que necesitamos multiplicar la fila pivote (1) por -1 y sumarla
a la fila (2). Con ello se obtiene la siguiente tabla:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 -9/2 0 0 5 -3/2 0 32
(1) x3 0 -5/2 0 1 2 -3/2 0 2
(2) x2 0 2 1 0 -1 1 0 2
(3) x6 0 0 0 1

Página 14 de 27
Los cálculos individuales son los siguientes:

En la columna de x1: ¾ - 5/4 (-1) = ¾ + 5/4 = 2

En la columna de x2: 1 + 0 (-1) = 1 + 0 = 1

En la columna de x3: ½ + ½ (-1) = ½ – ½ = 0

En la columna de x4: 0 + 1 (-1) = 0 – 1 = - 1

En la columna de x5: ¼ - 3/4 (-1) =1/4 + ¾ = 1

En la columna de x6: 0 + 0 (-1) =0 + 0 = 0

En la columna RHS: 3 + 1 (-1) =3 – 1 = 2

Nos queda una fila pendiente, la (3), la cual debemos procesar para obtener un 0 en la columna de
x3. Esto se logra con la multiplicación de la fila pivote por el número resultante de la ecuación 3/2 +
½ a = 0, es decir, a = -3, para luego sumarla a la fila (3). La tabla resultante es la siguiente:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 -9/2 0 0 5 -3/2 0 32
(1) x3 0 -5/2 0 1 2 -3/2 0 2
(2) x2 0 2 1 0 -1 1 0 2
(3) x6 0 5 0 0 -3 2 1 2

Los cálculos individuales son los siguientes:

En la columna de x1: 5/4 -5/4 (-3) = 5/4 + 15/4 = 5

En la columna de x2: 0 + 0 (-3) = 0 + 0 = 0

En la columna de x3: 3/2 + 1/2 (-3) = 3/2 – 3/2 = 0

En la columna de x4: 0 + 1 (-3) = 0 + 0 = -3

En la columna de x5: -1/4 – 3/4 (-3) = -1/4 + 9/4 = 2

En la columna de x6: 1 + 0 (-3) = 1 + 0 = 1

En la columna RHS: 5 + 1 (-3) = 5 – 3 = 2

Con la tabla completa podemos revisar si estamos en el óptimo, mirando los coeficientes de las
variables en la fila (0). X1 y x5 nos dicen que no estamos en el óptimo, y en particular x1 es la variable
que deben entrar a la base, ya que posee el valor más negativo. También debemos hacer la prueba
del cociente mínimo para poder determinar cuál variable sale de la base. Dichos cálculos se
presentan en la siguiente tabla:

Página 15 de 27
 z x1 x2 x3 x4 x5 x6 RHS Prueba del
(0) z 1 -9/2 0 0 5 -3/2 0 32 cociente mínimo
(1) x3 0 -5/2 0 1 2 -3/2 0 2 No válido
(2) x2 0 2 1 0 -1 1 0 2 2/2 = 1
(3) x6 0 5 0 0 -3 2 1 2 2/5 ← Mínimo

Esto define nuestra columna pivote (x1) y la fila pivote (3). Como siempre, la primera fila que
trataremos será la pivote, para lograr el 1 que corresponde a la columna de x1 como variable
entrante. Esto lo logramos multiplicando la fila completa por 1/5 dado que el coeficiente original
de x1 es de 5 en la fila pivote. La tabla resultante es la siguiente:

Tabla 4:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0
(1) x3 0 0 0 1
(2) x2 0 0 1 0
(3) x1 0 1 0 0 -3/5 2/5 1/5 2/5

Las próximas operaciones buscarán lograr los 0 en las restantes filas, partiendo de la fila (0), donde
el multiplicador de la fila pivote es el resultante de la ecuación -9/2 + 5a = 0; lo que implica que a =
9/10. Al multiplicar la fila pivote por dicho valor y sumarla a la fila cero tenemos el siguiente
resultado:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0 23/10 3/10 9/10 169/5
(1) x3 0 0 0 1
(2) x2 0 0 1 0
(3) x1 0 1 0 0 -3/5 2/5 1/5 2/5

Los cálculos individuales son los siguientes:

En la columna de x1: -9/2 + 5 (9/10) = -9/2 + 9/2 = 0

En la columna de x2: 0 + 0 (9/10) = 0 + 0 = 0

En la columna de x3: 0 + 0 (9/10) = 0 + 0 = 0

En la columna de x4: 5 – 3 (9/10) = 5 - 27/10 = 23/10

En la columna de x5: -3/2 + 2 (9/10) = - 3/2 + 9/5 = 3/10

En la columna de x6: 0 + 1 (9/10) = 0 + 9/10 = 9/10

En la columna RHS: 32 + 2 (9/10) = 32 + 9/5 = 160/5 + 9/5 = 169/5

Página 16 de 27
Ahora debemos lograr el 0 de la fila (1), y para identificar el multiplicador de la fila pivote
resolvemos la ecuación -5/2 + 5a = 0; con lo que a = ½. Multiplicada la fila pivote por esta
constante y sumada a la fila (1) tenemos la siguiente tabla como resultado:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0 23/10 3/10 9/10 169/5
(1) x3 0 0 0 1 ½ -1/2 ½ 3
(2) x2 0 0 1 0
(3) x1 0 1 0 0 -3/5 2/5 1/5 2/5

Los cálculos de cada cifra son los siguientes:

En la columna de x1: -5/2 + 5 (1/2) = -5/2 + 5/2 = 0

En la columna de x2: 0 + 0 (1/2) = 0 + 0 = 0

En la columna de x3: 1 + 0 (1/2) = 1 + 0 = 1

En la columna de x4: 2 - 3 (1/2) = 2 - 3/2 = 1/2

En la columna de x5: -3/2 + 2 (1/2) = -3/2 + 1 = -1/2

En la columna de x6: 0 + 1 (1/2) = 0 + ½ = ½

En la columna RHS: 2 + 2 (1/2) = 2 + 1 = 3

Nos queda pendiente la fila (2), donde debemos lograr un 0 en la columna de x1, identificando el
multiplicador de la fila pivote con la ecuación 2 + 5a = 0; de dónde a = -2/5. Así, multiplicada la fila
pivote por -2/5 y sumada a la fila (2) se tiene el siguiente resultado:

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0 23/10 3/10 9/10 169/5
(1) x3 0 0 0 1 ½ -1/2 ½ 3
(2) x2 0 0 1 0 1/5 1/5 -2/5 6/5
(3) x1 0 1 0 0 -3/5 2/5 1/5 2/5

Las cifras presentadas se obtienen de los siguientes cálculos:

En la columna de x1: 2 + 5 (-2/5) = 2 – 2 = 0

En la columna de x2: 1 + 0 (-2/5) = 1 + 0 = 1

En la columna de x3: 0 + 0 (-2/5) = 0 + 0 = 0

En la columna de x4: -1 - 3 (-2/5) = -1 + 6/5 = 1/5

En la columna de x5: 1 + 2 (-2/5) = 1 – 4/5 = 1/5

Página 17 de 27
En la columna de x6: 0 + 1 (-2/5) = 0 - 2/5 = -2/5

En la columna RHS: 2 + 2 (-2/5) = 2 – 4/5 = 6/5

La tabla resultante completa es la siguiente, donde nuevamente debemos chequear su optimalidad,

es decir, si existen coeficientes negativos en las variables en la fila (0)

z x1 x2 x3 x4 x5 x6 RHS
(0) z 1 0 0 0 23/10 3/10 9/10 169/5
(1) x3 0 0 0 1 ½ -1/2 ½ 3
(2) x2 0 0 1 0 1/5 1/5 -2/5 6/5
(3) x1 0 1 0 0 -3/5 2/5 1/5 2/5

Como se observa, todos los coeficientes son positivos, por lo que hemos llegado al óptimo.

La solución del problema es entonces (x1, x2, x3, x4, x5, x6) = (2/5, 6/5, 3, 0, 0, 0) con un valor de Z
= 169/5, o lo que es lo mismo z = 33 4/5

Ejercicio 3:
Solucionar el siguiente problema de programación lineal por el método simplex tabular:

Max z = x1 + x2 + x3

s.a.

x1 + 2x2 + 2x3 ≤ 20

2x1 + x2 + 2x3 ≤ 20

2x1 + 2x2 + x3 ≤ 20

x1, x2, x3 ≥ 0

Página 18 de 27
 La solución que entrega el software LINGO a este problema es la siguiente:

El primer paso es ampliar el modelo para lograr que las restricciones se conviertan en un sistema de
ecuaciones con una solución inicial conocida. Para ellos, agregamos a cada restricción ≤ una variable
de holgura, con lo que logramos la igualdad y además tenemos una solución básica factible inicial.
Además, debemos ordenar la función objetivo, dejando todas las variables en el lado izquierdo.

z - x1 - x2 - x3 =0

x1 + 2x2 + 2x3 + x4 = 20

2x1 + x2 + 2x3 + x5 = 20

2x1 + 2x2 + x3 + x6 = 20

x1, x2, x3, x4, x5, x6 ≥ 0

Página 19 de 27
En esta solución básica factible las variables básicas son X4, x5 y x6. La tabla inicial es la siguiente:

Tabla 1:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 -1 -1 -1 0 0 0 0
(1) x4 0 1 2 2 1 0 0 20
(2) x5 0 2 1 2 0 1 0 20
(3) x6 0 2 2 1 0 0 1 20

Como se observa, no estamos en el óptimo, ya que tenemos valores inferiores a cero en la fila (0).
La regla de selección de la variable entrante dice que debemos elegir la variable más negativa,
pues es la que hará crecer más la función objetivo por cada unidad que crezca la variable entrante.
En este caso se observa que tres variables poseen el mismo valor, y por lo tanto debemos escoger
al azar una de ella. Seleccionaremos la variable x1

Fila Z x1 x2 x3 x4 x5 x6 RHS Prueba del

(0) Z 1 -1 -1 -1 0 0 0 0 cociente mínimo
(1) x4 0 1 2 2 1 0 0 20 20/1 = 20
(2) x5 0 2 1 2 0 1 0 20 20/2 = 10
(3) x6 0 2 2 1 0 0 1 20 20/2 = 10

Como se observa en la tabla, tenemos un empate en la prueba del cociente mínimo, que implica
que una variable básica tomará el valor de 0, es decir, aquella que no escojamos como variable que
sale, de todos modos tomará el valor cero, pero seguirá estando en la base. Recordemos que lo
normal es que las variables básicas tengan valores positivos, mientras que las no básicas por
definición son cero. Este es uno de esos casos en que las variables básicas toman valores de cero, y
veremos cómo se resuelve con las siguientes iteraciones.

Seleccionemos x5 como la variable de salida y realicemos las iteraciones correspondientes.

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 -1 -1 -1 0 0 0 0
(1) x4 0 1 2 2 1 0 0 20
(2) x5 0 2 1 2 0 1 0 20
(3) x6 0 2 2 1 0 0 1 20

Ahora necesitamos obtener la tabla de la próxima iteración, en la cual la columna de la variable

entrante x2 debe tener la forma apropiada, es decir, un 1 en la fila pivote y ceros en las demás
posiciones.

Primero trabajemos la fila (2), donde debemos lograr un 1 en la columna pivote (de x1). Como
tenemos originalmente un coeficiente de 2, necesitamos multiplicar la fila completa por ½. Esto nos
da el siguiente resultado:

Página 20 de 27
Tabla 2:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1
(1) x4 0
(2) x1 0 1 ½ 1 0 ½ 0 10
(3) x6 0

La siguiente fila que obtendremos es la fila cero, donde en la columna de la variable entrante x2
debemos lograr un valor de 0. Es decir, tenemos que encontrar la incógnita que nos permita que -1
+ 2 a = 0; es decir, a=1/2. Multiplicando la fila pivote por este valor y sumándosela a la fila (0)
obtenemos el siguiente resultado:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 -½ 0 0 ½ 0 10
(1) x4 0
(2) x1 0 1 ½ 1 0 ½ 0 10
(3) x6 0

Las operaciones individuales son las siguientes:

En la columna de x1: - 1 + 2 (1/2) = -1 + 1 = 0

En la columna de x2: -1 + 1 (1/2) = -1 + ½ = -1/2

En la columna de x3: -1 + 2 (1/2) = -1 + 1 = 0

En la columna de x4: 0 + 0 (1/2) = 0 + 0 = 0

En la columna de x5: 0 + 1 (1/2) = 0 + ½ = ½

En la columna de x6: 0 + 0 (1/2) = 0 + 0 = 0

En la columna RHS: 0 + 20 (1/2) = 0 + 10 = 10

Calculemos ahora los coeficientes de la fila (1), lo cual es guiado por el resultado que necesitamos
en la columna pivote en dicha fila. Es decir, 1 + 2 a = 0, por lo que a=-1/2. Multiplicando la fila pivote
por este número y sumándosela a la fila (1) tendremos el siguiente resultado:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 -½ 0 0 ½ 0 10
(1) x4 0 0 3/2 1 1 -½ 0 10
(2) x1 0 1 ½ 1 0 ½ 0 10
(3) x6 0

Página 21 de 27
Los cálculos de cada uno de estos números son los siguientes:

En la columna de x1: 1 + 2 (-1/2) = 1 – 1 = 0

En la columna de x2: 2 + 1 (-1/2) = 2 -1/2 = 3/2

En la columna de x3: 2 +2 (-1/2) = 2 – 1 = 1

En la columna de x4: 1 + 0 (-1/2) = 1 + 0 = 1

En la columna de x5: 0 + 1 (-1/2) = 0 -1/2 = -1/2

En la columna de x6: 0 + 0 (-1/2) = 0 + 0 = 0

En la columna RHS: 20 + 20 (-1/2) = 20 -10 = 10

Para completar la tabla, sólo nos queda calcular la fila (3). Para ellos debemos encontrar la
incógnita que nos permita que 2 + 2 a = 0, de lo que se desprende que el valor de a = -1.
Realizando los cálculos, llegamos a esta tabla:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 -½ 0 0 ½ 0 10
(1) x4 0 0 3/2 1 1 -½ 0 10
(2) x1 0 1 ½ 1 0 ½ 0 10
(3) x6 0 0 1 -1 0 -1 1 0

Los cálculos de cada uno de estos números son los siguientes:

En la columna de x1: 2 + 2 (-1) = 2 – 2 = 0

En la columna de x2: 2 + 1 (-1) = 2 – 1 = 1

En la columna de x3: 1 + 2 (-1) = 1 – 2 = -1

En la columna de x4: 0 + 0 (-1) = 0 + 0 = 0

En la columna de x5: 0 + 1 (-1) = 0 – 1 = -1

En la columna de x6: 1 + 0 (-1) = 1 + 0 = 1

En la columna RHS: 20 + 20 (-1) = 20 – 20 = 0

Como lo indicamos al momento de hacer la prueba del cociente mínimo, tenemos el caso en que
una variable básica (x6) está tomando el valor 0, por lo cual denominamos dicha variable
“degenerada”. EL tratamiento de esta situación es seguir con las iteraciones de manera normal,
aunque se producirán situaciones especiales como veremos, que después de unas iteraciones se
subsanarán por completo.

Página 22 de 27
En la nueva tabla debemos escoger la variable de entrada, así como la de salida. La primera
corresponde a x2, que es la única negativa en la fila (0). Observemos qué pasa con la prueba de
cociente mínimo una vez que tomamos esta decisión:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 -½ 0 0 ½ 0 10
(1) x4 0 0 3/2 1 1 -½ 0 10 10/(3/2) = 20/3
(2) x1 0 1 ½ 1 0 ½ 0 10 10 / (1/2) = 20
(3) x6 0 0 1 -1 0 -1 1 0 0/1 = 0

Como la prueba del cociente mínimo nos indica cuál variable básica llega a 0 una vez que decido
ingresar x2, tenemos que dicha variable es x6, pero x6 ya está en cero, por lo que si bien podremos
ingresar x2 a la base no la podremos hacer crecer. Como veremos, esto no será gran problema en
iteraciones sucesivas. Ejecutemos la iteración como siempre lo hemos hecho. La fila (3) ya está en
la forma que necesitamos, ya que tenemos un 1 en la columna x2, por lo que la conservamos tal
cual:

Tabla 3:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1
(1) x4 0
(2) x1 0
(3) x2 0 0 1 -1 0 -1 1 0

Si debemos realizar cálculos para obtener en la fila (0) un 0 en la misma columna pivote. Para ello
debemos resolver la ecuación -½ + 1 a = 0, donde a = ½. Así obtenemos la siguiente fila (0):

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 -1/2 0 0 1/2 10
(1) x4 0
(2) x1 0
(3) x2 0 0 1 -1 0 -1 1 0

Los cálculos de cada cifra son los siguientes:

En la columna de x1: 0 + 0 (½) = 0 + 0 = 0

En la columna de x2: -½ + 1 (½) = -½ + ½ = 0

En la columna de x3: 0 - 1 (½) = 0 – ½ = - 1/2

En la columna de x4: 0 + 0 (½) = 0 + 0 = 0

En la columna de x5: ½ - 1 (½) = ½ - ½ = 0

Página 23 de 27
En la columna de x6: 0 + 1 (½) =0 + ½ = ½

En la columna RHS: 10 + 0 (½) =10 + 0 = 0

La siguiente en la fila (1), para la cual necesitamos un 0 en la columna x2, la que lograremos con
resolver la siguiente ecuación: 3/2 + 1 a = 0; donde a = -3/2. Este valor lo multiplicamos por toda la
fila pivote y se la sumamos a la fila (1) para obtener el siguiente resultado:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 -1/2 0 0 1/2 10
(1) x4 0 0 0 5/2 1 1 -3/2 10
(2) x1 0
(3) x2 0 0 1 -1 0 -1 1 0

Los cálculos individuales son los siguientes:

En la columna de x1: 0 + 0 (-3/2) = 0 + 0 = 0

En la columna de x2: 3/2 + 1 (-3/2) = 3/2 – 3/2 = 0

En la columna de x3: 1 - 1 (-3/2) = 1 + 3/2 = 5/2

En la columna de x4: 1 + 0 (-3/2) = 1 + 0 = 1

En la columna de x5: -1/2 - 1 (-3/2) = -1/2 + 3/2 = 1

En la columna de x6: 0 + 1 (-3/2) = 0 – 3/2 = -3/2

En la columna RHS: 10 + 0 (-3/2) = 10 + 0 = 10

Nos queda pendiente la fila (2), para lo cual necesitamos conocer la incógnita en la ecuación ½ + 1
a = 0, por lo que a = -1/2. Con esto obtendremos la ecuación:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 -1/2 0 0 1/2 10
(1) x4 0 0 0 5/2 1 1 -3/2 10
(2) x1 0 1 0 3/2 0 1 -1/2 10
(3) x2 0 0 1 -1 0 -1 1 0

Los cálculos individuales son:

En la columna de x1: 1 + 0 (-1/2) = 1 + 0 = 1

En la columna de x2: ½ + 1 (-1/2) = ½ - ½ = 0

En la columna de x3: 1 - 1 (-1/2) = 1 + ½ = 3/2

Página 24 de 27
En la columna de x4: 0 + 0 (-1/2) = 0 + 0 = 0

En la columna de x5: ½ - 1 (-1/2) = ½ + ½ = 1

En la columna de x6: 0 + 1 (-1/2) = 0 – ½ = -1/2

En la columna RHS: 10 + 0 (-1/2) = 10 + 0 = 10

En esta nueva tabla debemos decidir qué variable entra y cual sale. En la nueva tabla tenemos un
solo coeficiente bajo cero en la fila (0), que corresponde a x3, por lo que la escogemos como la
variable que entra. Así mismo hacemos las pruebas de cociente mínimo como se observa a
continuación:

Fila Z x1 x2 x3 x4 x5 x6 RHS Prueba

(0) cociente
Z 1 0 0 -1/2 0 0 1/2 10 mínimo
(1) x4 0 0 0 5/2 1 1 -3/2 10 10/(5/2)=4
(2) x1 0 1 0 3/2 0 1 -1/2 10 10/(3/2)=20/3
(3) x2 0 0 1 -1 0 -1 1 0 --

Así la variable que sale es x4, y por lo tanto comenzamos con la transformación de la tabla para
representar la inclusión de x3. La fila pivote (1) debemos multiplicarla por 2/5 para obtener el 1
que necesitamos en la fila pivote. Así, la nueva tabla comienza a quedar así:

Tabla 4:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1
(1) X3 0 0 0 1 2/5 2/5 -3/5 4
(2) x1 0
(3) x2 0

En el resto de la columna de x3 debemos obtener los valores 0 que corresponden a la columna de

una variable básica. Para la fila (0) entonces debemos encontrar la incógnita que permita que -1/2
+ 5/2 a = 0; es decir, a = 1/5. Así, si multiplicamos la fila pivote por 1/5 y se la sumamos a la fila (0),
tenemos los siguientes resultados:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 0 1/5 1/5 1/5 12
(1) X3 0 0 0 1 2/5 2/5 -3/5 4
(2) x1 0
(3) x2 0

Los cálculos de cada cifra son los siguientes:

Página 25 de 27
En la columna de x1: 0 + 0 (1/5) = 0 + 0 = 0

En la columna de x2: 0 + 0 (1/5) = 0 + 0 = 0

En la columna de x3: -1/2 + 5/2 (1/5) = -½ + ½ = 0

En la columna de x4: 0 + 1 (1/5) = 0 + 1/5 = 1/5

En la columna de x5: 0 + 1 (1/5) = 0 + 1/5 = 1/5

En la columna de x6: ½ - 3/2 (1/5) = ½ - 3/10 = 1/5

En la columna RHS: 10 + 10 (1/5) = 10 + 2 = 12

Para la fila (2) tenemos que debemos lograr que 3/2 + 5/2 a = 0, de dónde a =-3/2*2/5 = -3/5. Así,
multiplicando la fila pivote (1) por -3/5 y sumándosela a la fila (2) tenemos el siguiente resultado.

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 0 1/5 1/5 1/5 12
(1) x3 0 0 0 1 2/5 2/5 -3/5 4
(2) x1 0 1 0 0 -3/5 2/5 2/5 4
(3) x2 0

Las operaciones individuales son las siguientes:

En la columna de x1: 1 + 0 (-3/5) = 1 + 0 = 1

En la columna de x2: 0 + 0 (-3/5) = 0 + 0 = 0

En la columna de x3: 3/2 + 5/2 (-3/5) = 3/2 – 3/2 = 0

En la columna de x4: 0 + 1 (-3/5) =0 – 3/5 = -3/5

En la columna de x5: 1 + 1 (-3/5) =1 – 3/5 = 2/5

En la columna de x6: -1/2 - 3/2 (-3/5) =-1/2 + 9/10 = 2/5

En la columna de RHS: 10 + 10 (-3/5) = 10 – 6 = 4

Para la fila (3) debemos lograr que -1 + 5/2 a = 0, con lo que a = 2/5. Multiplicando este valor por
la fila pivote y sumándoselo a la fila (2) tenemos el siguiente resultado:

Fila Z x1 x2 x3 x4 x5 x6 RHS
(0) Z 1 0 0 0 1/5 1/5 1/5 12
(1) x43 0 0 0 1 2/5 2/5 -3/5 4
(2) x1 0 1 0 0 -3/5 2/5 2/5 4
(3) x2 0 0 1 0 2/5 -3/5 2/5 4

Página 26 de 27
Los cálculos de cada cifra son los siguientes:

En la columna de x1: 0 + 0 (2/5) = 0 + 0 = 0

En la columna de x2: 1 + 0 (2/5) = 1 + 0 = 1

En la columna de x3: -1 + 5/2 (2/5) = -1 + 1 = 0

En la columna de x4: 0 + 1 (2/5) = 0 + 2/5 = 2/5

En la columna de x5: -1 + 1 (2/5) = -1 + 2/5 = -3/5

En la columna de x6: 1 - 3/2 (2/5) = 1 - 3/5 = 2/5

En la columna RHS: 0 + 10 (2/5) = 0 + 4 = 4

En esta última tabla debemos revisar si estamos en una situación de optimalidad o podemos seguir
iterando. Como se observa, ya no tenemos coeficientes negativos en la fila (0), por lo que no hay
forma que podamos seguir mejorando la función objetivo y por lo tanto hemos llegado al óptimo.
Como era de esperarse, el propio método reparó el “problema” de tener una variable básica igual a
0, para finalizar con todas las variables básicas con valores positivos.

La solución para este problema es entonces (x1, x2, x3, x4, x5, x6) = (4, 4, 4, 0, 0, 0), con Z = 12.

Página 27 de 27