MÉTODO

SIMPLEX
David Emmanuel Chávez Alvarado
La Piedad, Michoacán a 08 de febrero de 2023
 ¿QUÉ ES EL MÉTODO SIMPLEX?
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 y con una mayor capacidad de análisis de sensibilidad.
El Método Simplex es un método o procedimiento iterativo que permite mejorar la solución de la
función objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho
valor, es decir, se ha alcanzado la solución óptima (el mayor o menor valor posible, según el caso, para
el que se satisfacen todas las restricciones).
Se basa en la propiedad de si la función objetivo Z no toma su valor máximo en el vértice A, entonces
existe una arista que parte de A y a lo largo de la cual el valor de Z aumenta.
 ¿CÓMO FUNCIONA?

SIMPLEX se resume a un proceso general aplicado en la resolución de

problemas relacionados con la programación lineal.
A pesar de ser un método que cuenta con un procedimiento algebraico,
los conceptos de SIMPLEX originalmente son geométricos, por lo tanto,
al comprender las definiciones geométricas que nos brinda, se puede
generar una acertada intuición de la manera en que este método trabaja
tan eficientemente.
 VENTAJAS
• Se trata de una metodología heurística, la cual tiene como base los conceptos geométricos, por
lo que no requiere de la utilización de derivadas provenientes de la función objetivo.
• Su implementación genera una gran eficiencia en muchos procesos, ya que puede ajustar a la
perfección un extenso número de parámetros.
• Se puede usar con funciones objetivo muy ondulantes, pues durante las primeras iteraciones,
SIMPLEX evita caer en los mínimos locales con facilidad.
• Es fácil de aplicar y usar, independientemente del tipo de empresa.
 DESVENTAJAS
• Confluyen de una manera mucho más lenta que con otras metodologías, esto se debe a que necesita
de un mayor número de iteraciones.
• Cuando existe una función que presenta variables básicas positivas y una restricción de desigualdad
"≤". SIMPLEX, al realizar el cambio transforma estas variables en negativas, mientras que en la
fila de valor que corresponde a la función objetivo, quedan positivas. Durante este proceso se
produce una condición parada, por lo que el valor óptimo a obtener será 0, por defecto.
 IMPORTANCIA
SIMPLEX facilita la localización eficiente y eficaz de una solución, ubicado entre los extremos de un
problema de la programación lineal, de modo que, la gran ventaja de este método es práctica y sencilla,
pues solo trabaja con los coeficientes de acuerdo a las restricciones y su función objetivo, dentro del
sector empresarial actúa como una herramienta para ofrecer soluciones a los problemas relacionados
con pérdidas, inventario y ganancia, por lo que, es posible visualizar cuánto se debe comprar, producir
y vender, según sea el caso, esto con la finalidad de que la compañía obtenga las ganancias suficientes
para posicionarse y competir en el mercado.
PASOS DEL MÉTODO SIMPLEX
1. Definir el problema en la forma estándar y generar
nuestra matriz.
2. Determinar la solución básica inicial.
3. Seleccionar la variable de entrada utilizando la
condición de optimalidad, si no se puede seleccionar
una variable de entrada, quiere decir que estamos en
la condición óptima y finalizan las iteraciones. De
otro modo se continúa con el siguiente paso.
4. Seleccionar la variable de salida utilizando la
condición de factibilidad.
5. Actualizar nuestra matriz realizando las operaciones
de Gauss-Jordan. Volver al paso número 3.
PASO 1.
PASO 2.
PASO 3.
PASO 4.
PASO 5.
PASO 5.
RESOLUCIÓN DE PROBLEMAS
EJEMPLOS DE MAXIMIZACIÓN
EJEMPLOS DE MAXIMIZACIÓN
EJEMPLOS DE MINIMIZACIÓN
EJEMPLOS DE MINIMIZACIÓN
 BIBLIOGRAFÍA

■ https://www.aner.com/blog/metodo-simplex.html
■ https://www.plandemejora.com/metodo-simplex-paso-a-p
aso-ejemplos-maximizar-minimizar/
■ https://www.ingenieriaindustrialonline.com/investigacion-
de-operaciones/metodo-simplex/