Resolución

Ejercicio Simplex Tabular

Diego Beneventti González

 1

Estimados alumnos y alumnas los invito a conocer cómo resolver un problema mediante
simplex en su forma tabular.

Utilizaremos el siguiente ejemplo:

Maximizar cinco por equis uno más dos por equis dos.

Sujeto a la primera restricción de equis uno más cuatro por equis dos debe ser menor o
igual a 6, y la segunda restricción en la que dos equis uno más equis dos debe ser menor o
igual a 12.

Por definición de la naturaleza, las variables equis uno y equis deben ser mayor o igual a 0.

El primer paso es escribir el modelo en su forma estándar, el cual consiste en una función
de minimización y restricciones de igualdades.

Por lo que la función objetivo pasa de maximizar a minimizar, multiplicando por menos uno
los valores, quedando minimizar menos cinco por equis uno, menos dos por equis dos.

Cuando hay restricciones de menor o igual, se agrega una variable hache, que es una
variable de holgura, por lo que la primera restricción queda equis uno más cuatro por equis
dos más hache uno igual a 6, la segunda restricción queda dos por equis uno más equis
dos más hache dos es igual a 12.
 2

Ahora hay que escribir la tabla del simplex tabular, donde la primera columna corresponde
a las variables básicas, en la cabecera se colocan todas las variables, en la columna de la
derecha se colocan los valores del vector recursos, y debajo en la última fila se colocan los
valores de la función objetivo, esta fila también nos indica los costos reducidos para saber
si una solución es óptima o no.

Por convención se definen las variables básicas y las variables de holgura que son hache
uno y hache dos, por lo que se escriben en la columna de la izquierda.

En la columna de la derecha se escribe el vector recurso, que son los valores del lado
derecho de cada restricción.
 3

La parte de al medio de la tabla se completa con los valores que acompañan a cada
variable en cada restricción.

En la restricción uno, la variable hache uno está acompañado de un uno, la variable hache
dos no está, por lo que queda cero, la variable equis uno está acompañado de un uno y la
variable equis dos está acompañada de un cuatro.

En la segunda restricción hache uno no está, por lo que queda cero, hache dos está
acompañada de un uno, equis uno está acompañado de un dos y equis dos está
acompañado de un uno.

En la parte de abajo, en la última fila, se expresan los valores de la función objetivo, como
hache uno y hache dos, si no están en la función objetivo quedan con cero, la variable
equis uno está acompañado de un menos cinco y equis dos está acompañado de un menos
dos.

En la esquina inferior derecha se coloca un 0, que representa el valor actual de la función

objetivo.
 4

Escrita la tabla hay que formar el vector identidad en las columnas de las variables básicas,
es decir, donde se cruzan las variables básicas con su columna debe haber un uno y en los
demás valores ceros. En este caso, sí forman el vector identidad, por lo que se continúa
con el siguiente paso.

Una vez que se han formado los vectores identidad, se verifica que no existan valores
negativos en la última fila.

En este caso, hay dos valores negativos, por lo que la solución no es la óptima, por lo que
debe cambiar la base, se escoge el más negativo para entrar a la base, en este caso, es el
menos cinco por lo que equis uno debe entrar.
 5

Ahora hay que identificar la variable que sale de la base, para ello se aplica la regla del
cuociente, donde se escoge el menor valor que resulta entre dividir la última columna por la
columna de la variable entrante (Sin considerar la última fila).

Se debe recordar que no se toman en consideración los valores negativos, ni cuando hay 0
en el divisor.

En este ejemplo ambos valores dieron igual, por lo que se escoge al azar cuál variable
debe salir, en este caso, se escoge que sale la variable hache dos.

Se actualiza la base con la nueva variable, y se verifica si cumple con el vector identidad, la
variable hache uno sí cumple, pero la variable equis uno no, por lo que hay que pivotar para
hacer uno el valor dos, hacer cero el valor uno y hacer cero el valor menos cinco.
 6

En la columna de equis uno para hacer uno el valor dos se multiplica la fila dos por un
medio.

En la columna de equis uno para hacer cero el valor uno se multiplica la fila dos por menos
un medio y se suma a la fila uno.

En la columna de equis uno para hacer cero el valor menos cinco se multiplica la fila dos
por cinco medios y se suma a la fila tres.

Ahora se debe verificar que no existan costos reducidos negativos, como no hay, se tiene la
solución óptima de 30 con hache uno igual a cero y equis uno igual a seis.