MÉTODO SIMPLEX

Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.
El Método Simplex es un método analítico de solución de problemas de
programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en
cada paso. La razón matemática de esta mejora radica en que el método consiste
en caminar del vértice de un poliedro a un vértice vecino de manera que aumente
o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar),
dado que el número de vértices que presenta un poliedro solución es finito
siempre se hallará solución.

Consideraciones al usar el método

a) Variables de holgura y exceso
El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales
que se modelan mediante programación lineal no lo son, para ello hay que
convertir estas inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace
referencia la restricción y que en el tabulado final representa el "Slack or surplus"
al que hacen referencia los famosos programas de resolución de investigación de
operaciones, estas variables adquieren un gran valor en el análisis de sensibilidad
y juegan un rol fundamental en la creación de la matriz identidad base del Simplex.
Las variables de holguras es el valor que le falta a la restricción para sea igual al
valor del lado derecho. Las variables de holgura cumplen con la condición de no
negatividad.
Estas variables suelen estar representadas por la letra "S", se suman si la
restricción es de signo "<= " y se restan si la restricción es de signo ">=".

Inecuaciones modeladas en Inecuaciones trasformadas

programación lineal
en ecuaciones.
 b) Variable artificial / método de la "m"
Una variable artificial es un truco matemático para convertir inecuaciones ">=" en
ecuaciones, o cuando aparecen igualdades en el problema original, la
característica principal de estas variables es que no deben formar parte de la
solución, dado que no representan recursos. El objetivo fundamental de estas
variables es la formación de la matriz identidad.
Esta variable se representa por la letra "A", siempre se suman a las restricciones,
su coeficiente es M (por esto se le denomina Método de la M grande, donde M
significa un número demasiado grande muy poco atractivo para la función
objetivo), y el signo en la función objetivo va en contra del sentido de la misma, es
decir, en problemas de Maximización su signo es menos (-) y en problemas de
Minimización su signo es (+), repetimos con el objetivo de que su valor en la
solución sea cero (0).

ALGORITMO DEL METODO SIMPLEX

1.- Modelación mediante programación lineal.
2.- Convertir las inecuaciones en ecuaciones: Se introduce una variable de
holgura por cada una de las restricciones del tipo ≤, para convertirlas en
igualdades, resultando el sistema de ecuaciones lineales.
3.- Definir la tabla simplex inicial: En las columnas aparecerán todas las variables
básicas (V. B.) del problema y las variables de holgura/exceso. En las filas se observan,
para cada restricción las variables de holgura con sus coeficientes de las igualdades
obtenidas, y la última fila con los valores resultantes de sustituir el valor de cada variable
en la función objetivo, y de operar.

V.B. Z x1 x2 S1 S2 S3 CR
S1 0 4 2 1 0 0 20
S2 0 8 8 0 1 0 20
S3 0 0 2 0 0 1 10
Z 1 -10 -20 0 0 0 0
Tomando como ejemplo las ecuaciones en el apartado a) variables de holgura y exceso.
CR: coeficientes de restricción.
V.B: variables básicas
Para avanzar con las siguientes tablas se realiza iteraciones empezando con la
columna pivote.
Columna pivote: Es aquella columna en la tabla con el valor más negativo en la
fila de la función Z (-20 en la tabla)
Fila pivote: Es la fila que tenga el menor valor luego de dividir la constante de
restricción entre la variable de la columna pivote CR/x
Elemento pivote: Es la intersección de la fila y la columna pivote
Fila entrante: Los valores serán los mismos de la fila saliente, pero divididos entre
el elemento pivote.
Fila nueva: Fila anterior – (coeficiente de la fila anterior x fila entrante)
El proceso se repite para las nuevas tablas hasta llegar a la solución óptima.
Solución óptima: Existe una solución óptima cuando no hay valores negativos en
la función Z, para el resultado final, se sustituyen los valores que acompañan a las
variables básicas x1 x2,…, xn y z en las ecuaciones obtenidas en el paso 1 y así
poder comprobar que la igual es válida.
Bibliografía

http://files.uladech.edu.pe/docente/32793925/INVE_OPER/Contenidos%20Uni
dad%202/Ejemplo%20Simplex.pdf
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/