INSTITUTO TECNOLÓGICO DE
TIJUANA
Materia
Investigacion de Operaciones l
Grupo
4C
Unidad
Il
Nombre
Chacon Molina Karol Alexis
No. De control
23211555
Nombre del profesor
Daniel Armando Coraza Segarra
TIJUANA, B.C. 09/03/2025
Método Simplex
El Método Simplex es un algoritmo utilizado para resolver problemas de
programación lineal, que consiste en optimizar (maximizar o minimizar) una función
objetivo lineal sujeta a un conjunto de restricciones lineales. Este método fue
desarrollado por George Dantzig en 1947 y se ha convertido en una herramienta
fundamental en la investigación de operaciones, economía, ingeniería y otras
disciplinas.
A continuación, se presenta una investigación detallada sobre el Método Simplex,
que incluye la formulación del modelo, la conversión a la forma estándar, la
aplicación del método, el uso de la tabla Simplex, la eliminación de Gauss-Jordan y
los softwares utilizados para programación lineal.
1. Un problema de programación lineal (PL) se compone de los siguientes
elementos:
• Función objetivo: Es una expresión lineal que se desea maximizar o
minimizar. Por ejemplo:
• donde Z es el valor a optimizar, ci son los coeficientes y xi son las variables
de decisión.
• Restricciones: Son desigualdades o igualdades lineales que limitan los
valores de las variables. Por ejemplo:
• Condiciones de no negatividad: Las variables de decisión deben ser no
negativas:
2. Forma Estándar del Modelo
Para aplicar el Método Simplex, el problema de programación lineal debe estar en
su forma estándar, que cumple con las siguientes características:
1. La función objetivo debe ser de maximización. Si es de minimización, se
convierte a maximización multiplicando por -1.
2. Todas las restricciones deben ser igualdades.
3. Todas las variables deben ser no negativas.
Para convertir las restricciones de desigualdad en igualdades, se
introducen variables de holgura (para restricciones de tipo ≤) y variables de
superávit (para restricciones de tipo ≥).
• Variables de holgura: Se añaden a las restricciones de tipo ≤ para
convertirlas en igualdades. Por ejemplo:
• Variables de superávit: Se restan de las restricciones de tipo ≥≥ para
convertirlas en igualdades. Por ejemplo:
3. Tabla Simplex
Una vez que el problema está en su forma estándar, se construye la tabla Simplex,
que es una representación matricial del sistema de ecuaciones. La tabla Simplex
incluye:
• Coeficientes de las variables en la función objetivo.
• Coeficientes de las variables en las restricciones.
• Valores de los términos independientes (lado derecho de las restricciones).
• Variables básicas y no básicas.
La estructura general de la tabla Simplex es la siguiente:
4. Aplicación del Método Simplex
El Método Simplex sigue los siguientes pasos:
1. Inicialización: Construir la tabla Simplex inicial con las variables de holgura
o superávit como variables básicas.
2. Prueba de optimalidad: Verificar si la solución actual es óptima. Esto se
hace revisando los coeficientes de la función objetivo en la fila Z. Si todos
son no negativos, la solución es óptima.
3. Selección de la variable entrante: Si la solución no es óptima, seleccionar
la variable no básica con el coeficiente más negativo en la fila Z para entrar
a la base.
4. Selección de la variable saliente: Usar la regla del cociente mínimo para
determinar qué variable básica sale de la base.
5. Pivoteo: Aplicar la eliminación de Gauss-Jordan para convertir la columna
de la variable entrante en un vector unitario.
6. Iteración: Repetir los pasos 2-5 hasta alcanzar la optimalidad.
5. Eliminación de Gauss-Jordan
El pivoteo en el Método Simplex se realiza mediante la eliminación de Gauss-
Jordan, que consiste en:
1. Seleccionar el elemento pivote (intersección de la fila de la variable saliente
y la columna de la variable entrante).
2. Convertir el elemento pivote en 1 dividiendo toda la fila por el valor del pivote.
3. Convertir los demás elementos de la columna pivote en 0 mediante
operaciones elementales de fila.
6. Softwares para Programación Lineal
Existen varios softwares y herramientas que implementan el Método Simplex y otros
algoritmos de programación lineal:
1. Excel: Utiliza el Solver para resolver problemas de PL.
2. LINDO/LINGO: Software especializado en optimización lineal y no lineal.
3. IBM CPLEX: Herramienta avanzada para problemas de optimización.
4. Gurobi: Solver de alto rendimiento para programación lineal y entera.
5. Python: Librerías como PuLP, SciPy y Pyomo permiten implementar el
Método Simplex.
6. MATLAB: Tiene funciones integradas para resolver problemas de PL.
7. R: Paquetes como lpSolve y linprog permiten resolver problemas de PL.
7. Ejemplo Práctico
Problema:
Maximizar Z=3x1+5x2Z=3x1+5x2
Sujeto a:
Forma estándar:
Introducimos variables de holgura s1,s2,s3:
Solución:
Aplicando el Método Simplex, se
encuentra que la solución óptima
es:
Conclusión
El Método Simplex es una herramienta poderosa para resolver problemas de
programación lineal. Aunque tiene limitaciones en problemas de gran escala (donde
se prefieren métodos como el de punto interior), sigue siendo fundamental en la
teoría y práctica de la optimización. Su comprensión requiere dominar conceptos
como la forma estándar, las variables de holgura, la tabla Simplex y la eliminación
de Gauss-Jordan. Además, el uso de softwares especializados facilita su aplicación
en problemas complejos.
