EL MÉTODO SIMPLEX
Para (Boirivant, 2011) el Método Simplex es un método de interacción
que mejora en cada paso los resultados de la función objetivo hasta encontrar
una solución óptima. Utiliza la analítica en la programación lineal, permitiendo a
quien lo aplique la capacidad de resolver situaciones complejas con un mínimo
de información, resultados que mejorarán producción y por ende las
actividades generales de las instituciones.
Por su parte autores como (Tanda Martínez, 2012), a pesar de que
promulgan combinaciones de métodos, creen que el método Simplex es una
herramienta eficiente. Luego de su aplicación y con los resultados obtenidos,
se podrán tomar las mejores decisiones en cualquier empresa.
PROCEDIMIENTO PARA EL MÉTODO SIMPLEX
Una forma práctica de solución a través del método Simplex, es la que
propone (Collazo, 2012), para este autor, es necesario respetar el siguiente
procedimiento: a) Estandarización del modelo, b) Construcción de la tabla
característica, c) Identificaciones la variable de entrada y salida, d)
Determinación de la nueva solución óptima; y, e) Comprobación de la
optimalidad de la solución.
ESTANDARIZACIÓN DEL MODELO
Z (máximo) = 5X + 2Y
2X + Y ≤ 200
X + 2Y ≥ 100
3X + 4Y ꞊ 50
X, Y ≥ 0
Cualquier desigualdad ≤ se puede convertir en una igualdad, agregando
la variable de holgura o exceso Si
Toda desigualdad ≥ se puede convertir en una igualdad, restando una
variable de excedente Si y sumando una variable artificial, esta última se
justifica para cumplir con el criterio de no negatividad.
En las restricciones que son igualdades se agrega la variable artificial
para que represente la expresión del lado izquierdo en ausencia de variable de
holgura o excedente.
Toda variable de holgura o excedente tiene una contribución de cero
para problemas de maximización o minimización.
Las variables artificiales deben tener un coeficiente positivo
aproximadamente 100 veces mayor que el coeficiente más grande de la
función objetivo cuando el problema es de minimización con el fin de que no
aparezcan en la solución final, pero en los casos de maximización el coeficiente
de la variable artificial debe ser negativo y muy pequeño para que esta variable
no se mantenga en la base.
DISEÑO DE LA TABLA CARACTERÍSTICA.
Consiste en disponer todos sus elementos en forma tabular, ejemplo:
Z (máx) = C1X1 + C2X2 +……………… CnXn
a11X1 + a12X2 +………………..a1nXn ≤ B1
a21X1 + a22X2 +………………..a2nXn ≤ B2
“ “ “ “
“ “ “ “
“ “ “ “
am1X1 + am2X2 +………………amnXn ≤ Bm
Xi ≥ 0
Tabla característica
.
Ci C1 C2 Cj Cn
Ci VB Bi X1 X2 Xj Xn Өi
C1 X1 B1 a11 a12 a1j a1n Ө1
C2 X2 B2 a21 a22 a 2j a2n Ө2
Ci Xi Bi ai1 a i2 aij ain Өi
Cm Xm Bm am1 am2 amj amn Өm
Zj Bᶿ Z1 Z2 Zj Zn
Cj-Zj ᷉ C1-Z1 C2-Z2 Cj-Zj Cn-Zn
Definición de la simbología
Ci: Contribución de las variables básicas (VB).
Xi: Variables básicas (VB).
Cj: Contribución de las variables básicas y no básicas.
Xj: Variables básicas y no básicas.
Bi: Disponibilidad de los recursos al inicio, y valor de las variables básicas al
final o sobrante del recurso.
Bᶿ: Valor del Z óptimo.
Cj-Zj: Parámetro de optimización = costos reducidos netos.
Өi: Parámetro de factibilidad (valor crítico que marca la pauta para la
variable que sale)
( )
DETERMINACIÓN DE LA VARIABLE QUE ENTRA Y QUE SALE.
Para casos de maximización se selecciona la columna pivote se
selecciona el valor Cj-Zj más alejado de cero positivo y para minimización el
más alejado del cero negativo.
Mientras que para la fila pivote (variable de salida) se toma el valor de Өi
más cercano a cero, para cualquier criterio de optimización.
La celda pivote se encuentra en la intersección de la columna y la fila
pivote.
DETERMINACIÓN DE LA SOLUCIÓN BÁSICA
Se hace un intercambio físico en las variables introduciendo a la base la
variable correspondiente a la columna pivote en el lugar de la fila pivote,
pasando a ser esta la variable no básica, luego de este intercambio se aplica
Gauss Jordan para hacer interacción simplex.
LA SOLUCIÓN ÓPTIMA
Es el punto donde se encuentra el máximo beneficio para la empresa de
un mínimo costo llamado solución óptima. (Boirivant, 2011). Se componen con
las variables las cuales cada una tiene su función y nos permitirá llegar al
máximo beneficio.
PROBAR LA OPTIMALIDAD DE LA SOLUCIÓN
Cuando todos los valores de Cj-Zj son ceros o negativos para problemas
de maximización; y ceros o positivos para problemas de minimización se
termina el proceso si no es así continuamos con el proceso hasta encontrar la
solución óptima.
EL MÉTODO SIMPLEX EN UN CONTEXTO REAL
SITUACIÓN DEL PROBLEMA
Una empresa desea determinar mediante un modelo de Método simplex,
que tipo de carrocería debería realizar mayor producción en sus talleres para
maximizar sus ganancias.
PROBLEMA A RESOLVER
Éxito S.A. es una empresa de la ciudad de Santa. Rosa que se dedica a
la fabricación de carrocerías de automóviles, camiones y furgonetas, tiene 3
tipos. En la tipo A, para fabricar la carrocería de un camión, se invierten 4 días-
operario, para fabricar la de un automóvil se invierten 2 días operario y para
fabricar una de furgoneta 2 días operario. En el tipo B se invierten 5 días
operario tanto en carrocerías de camión, automóvil y furgoneta.
Por limitaciones de maquinaria en los talleres y Mano de obra, el tipo A
dispone de 315 días operario y el tipo B de 290 días operario.
Si los beneficios que se obtienen por cada camión son $ 5550 dólares y
de $ 6125 por cada coche. ¿Cuántas unidades de cada tipo deben fabricarse
para maximizar las ganancias?
Tabla Nº 1. Datos
TIPOS CARROCERÍA CAMIÓN AUTOMÓVIL FURGONETA DISPONIBILIDAD
TIPO A 4 días-operario 2 días- operario 2 días- operario 315 días-operario
TIPO B 5 días-operario 5 días- operario 5 días- operario 290 días-operario
BENEFICIOS 5550 dólares 6125 dólares 6125 dólares
Elaborada por: Luis Agreda.
Fuente: Investigación directa
Una vez extraídos los datos, se procede a su estandarización,
considerando que tanto automóvil como furgoneta tienen la misma información;
lo que quedaría:
Variables de decisión
X1 = Camión
X2 = Automóvil
X3 = Furgoneta
Estandarización:
Z (máx.) = 5550X1 + 6125X2 + 6125X3
4 X1 + 2 X2 + 2 X3 ≤ 315
5 X1 + 5 X2 + 5 X3 ≤ 290
X1, X2, X3 ≥ 0
Convertir las inecuaciones a ecuaciones:
Z (máx.) = 5550X1 + 6125X2 + 6125X3 S1 + S2
4X1 + 2X2 + 2X3 + S1 = 315
5X1 + 5X2 + 5X3 + S2 = 290
X1, X2, X3, S1, S2 ≥ 0
Construcción de la tabla característica del método Simplex y
determinación del elemento pivote:
Cj 5550 6125 6125 0 0
Ci VB Bi X1 X2 X3 S1 S2 Өi
0 S1 315 4 2 2 1 0 157.5
0 S2 290 5 5 5 0 1 58
Zj 0 0 0 0 0 0
Cj-Zj ᷉ 5550 6125 6125 0 0
Aplicación del método de eliminación (determinación del nuevo renglón pivote):
NRP= NRP= 58 1 1 1 0
Cj 5550 6125 6125 0 0
Ci VB Bi X1 X2 X3 S1 S2
0 S1 315 4 2 2 1 0
6125 X2 58 1 1 1 0
Zj 0 0 0 0 0 0
Cj-Zj ᷉ 5550 6125 6125 0 0
Con la finalidad de reducir a cero el valor sobre el elemento pivote en su
columna multiplicamos el renglón X2 por -2 y lo sumamos al reglón S1:
X2 58 1 1 1 0
Mult. (-2) (-2) (-2) (-2) (-2) (-2)
R= -116 -2 -2 -2 0
S1 315 4 2 2 1 0
Suma -116 -2 -2 -2 0
R= 199 2 0 0 1
Remplazamos los valores y obtenemos:
Cj 5550 6125 6125 0 0
Ci VB Bi X1 X2 X3 S1 S2 Өi
0 S1 199 2 0 0 1 -2/5 157.5
6125 X2 58 1 1 1 0 1/5 58
Zj 355250 6125 6125 0 0 1225
Cj-Zj ᷉ -575 0 0 0 -1225
Una vez que todos los valores cumplen la condición de ser cero o
negativos para maximizar, hemos llegado al final y extraemos los valores de
optimización:
Maximización de
Zj 355250
ganancia
Unidades a producir tipo
X2 58 B de carrocerías para
automóvil
Para comprobar reemplazamos los valores encontrados en la función objetivo
Z = 5550X1 + 6125X2 + 6125X3; como las variables X1 y X3; no entraron como
variables de solución se asume el valor de 0
Z = 5550(0) + 6125(58) + 6125(0)
Z = 355250
Por lo tanto la maximización de las ganancias se daría construyendo 58
carrocerías de automóvil tipo B.
CONCLUSIÓN.
El método simplex, es una herramienta de aplicación indispensable en
cualquier empresa para maximizar tanto su producción como sus utilidades; en
el presente caso, los resultados obtenidos indican con exactitud la cantidad de
unidades a fabricarse y los beneficios que se obtendrían por su fabricación,
queda demostrado que la optimización es necesaria, recalcando que no solo se
pudiera maximizar beneficios si no que el mismo método ayudaría en la
minimización de los costos de dicha producción.
No importa la complejidad de las operaciones planteadas, ya que este
método nos permite solucionar problemas con muchas variables de decisión y
restricciones, facilitando a los administradores la toma de decisiones en menor
tiempo, menos recursos y por ende costos más bajos, sin afectar la calidad que
es lo que busca toda empresa para mantenerse competitiva.