II.

EL METODO SIMPLEX
La idea general del método Simplex es comenzar en un punto extremo y
desplazarse hacia un punto extremo adyacente con el objeto de mejorar el valor
de la función objetivo, manteniendo la factibilidad. La manera más sencilla de
seleccionar un punto extremo inicial constituida por variables de holgura y/o
artificiales.
Tabla Simplex en forma matricial
Expresemos el programa lineal en forma matricial:
Max z = CX
Sujeto a: (AI)X = b
X >= 0
a) Transformamos el problema a la forma estándar, es decir,
convirtiendo las desigualdades en igualdades mediante la
incorporación variables de holgura.
• Maximice: z = x1 + x2 + 0a + 0b
• Restricciones: x1 + 5x2 + a + 0b = 5
• 2x1 + x2 + 0a + b = 4
• Con: x1, x2, a, b ≥ 0
b) Llevamos los datos a la tabla Simplex
c) Seleccionamos en la última fila el valor negativo menor, en caso de
existir dos valores iguales seleccionar al azar
d) Marcamos la columna del valor seleccionado como columna de
trabajo
e) Realizamos la división entre la última columna y la columna
seleccionada, sin incluir la última fila
f) Seleccionamos la menor diferencia positiva
g) Marcamos la fila como seleccionada
h) La celda que combina la columna de trabajo y fila seleccionada se
denomina elemento pivote (*) y los otros elementos de la columna
excluyendo el de la primera fila se denominan elementos semipivotes
(∙).
i) Creamos una nueva tabla ubicando únicamente las variables en la
primera fila (no se requiere coeficientes)., asignamos la variable de
entrada (columna de trabajo) en la ubicación de la variable de
salida (fila seleccionada).
j) Asignamos los valores a la fila nueva, realizando la división de la fila
seleccionada de la tabla anterior para el pivote (*)
k) Calcular los valores de las celdas (fila = fila tabla anterior –
semivivote * fila nueva)
l) En caso de existir algún valor negativo en la última fila repetir el
procedimiento, es decir, seleccionar el valor menor de los negativos e
identificar la columna de trabajo
m) Cuando los valores de la última columna exceptuando el último
renglón son positivos, se obtiene la respuesta asignándoles a las
variables de la primera columna el valor de la última columna
n) Remplazamos las variables en el planteamiento del problema,
calculamos y verificamos la respuesta
• Maximice: z = x1 + x2
• Restricciones: x1 + 5x2 ≤ 5
2x1 + x2 ≤ 4
• C.N.N.: x1, x2 ≥ 0