Método simple
El método simplex es un algoritmo utilizado en la programación lineal para resolver
problemas de optimización. En términos simples, busca encontrar la mejor solución
posible a un problema dado, considerando ciertas restricciones y maximizando o
minimizando una función objetivo. El Método Simplex soluciona problemas de
Programación Lineal de cualquier tamaño, desde dos hasta "n" variables de
decisión. Los problemas pueden ser maximización o de minimización, dependiendo
del tipo de Función Objetivo que tengan y en cuanto al tipo de solución óptima que
den, pueden ser de solución única o de solución múltiple o alterna.
Es un procedimiento general para resolver problemas de programación lineal.
Comienza en el origen y se mueve de un punto a otro siempre mejorando la función
objetivo. El procedimiento manual consiste en estandarizar el modelo de
programación lineal, encontrar una solución inicial, probar la idoneidad de la función.
Imaginemos que tienes una fábrica que produce dos tipos de productos: A y B. Para
fabricar estos productos, necesitas ciertas cantidades de materias primas y mano
de obra, y tienes un límite en la cantidad de estas disponibles. Además, tienes un
objetivo de maximizar tus ganancias. Esto se puede representar como un problema
de programación lineal.
El método simplex trabaja en un espacio geométrico llamado espacio de soluciones
factibles. Cada punto en este espacio representa una combinación de las
cantidades de productos A y B que puedes fabricar dentro de las restricciones
dadas. El algoritmo se mueve de un punto a otro, mejorando gradualmente la
solución, hasta que encuentra el punto óptimo que maximiza tus ganancias.
Imagina que inicialmente estás produciendo 0 unidades de ambos productos. El
método simplex evaluará si puedes aumentar la producción de alguno de ellos para
mejorar tus ganancias. Si es posible, se moverá a un punto vecino que represente
un aumento en la producción de uno de los productos, manteniendo las restricciones
dentro de los límites establecidos. Esto se repite hasta que no sea posible mejorar
más y se alcance la solución óptima.
El enfoque de este tema es conocer los fundamentos del Método Simplex como un
apoyo para interpretar la solución óptima, que es la solución matemática que da la
computadora. Para lograr esto, se presenta la metodología que sigue el Método
Simplex en la solución manual de problemas de Programación Lineal ya sean de
maximización o de minimización.
Los pasos a seguir son:
• Igualar las restricciones.
• Formar la tabla inicial.
• Reconocer si la solución que da la tabla es óptima. Verificar el cumplimiento
del Criterio de optimación.
• Calcular la nueva tabla.
• Repetir el "Paso 3 y 4" hasta que la tabla calculada cumpla con el criterio de
optimación.
• Dar la "Solución Óptima" del problema.
• "Interpretar" la solución óptima del problema.
Los problemas más habituales a los que se aplica el método simplex son:
• Problemas de maximización.
• Problemas de minimización.
• Problemas de solución alterna o múltiple.
