Explicación Paso a Paso del Método Simplex
Introducción
En este video vamos a resolver paso a paso un ejercicio de programación lineal utilizando el
método simplex en su forma tabular. El objetivo es que entiendas no solo el procedimiento,
sino también de dónde sale cada número en las tablas y cómo interpretar el resultado final.
Paso 1: Planteamiento del problema
El ejercicio nos pide maximizar la función objetivo: Z = 3x1 + 2x2, sujeto a las restricciones:
x1 + x2 ≤ 4, 2x1 + x2 ≤ 5, y x1, x2 ≥ 0.
Paso 2: Conversión a forma estándar
Para aplicar el método simplex necesitamos convertir las restricciones en igualdades. Para
eso agregamos variables de holgura s1 y s2: x1 + x2 + s1 = 4 2x1 + x2 + s2 = 5 La función
objetivo se pasa a forma canónica: Z - 3x1 - 2x2 = 0.
Paso 3: Construcción de la tabla inicial
La primera tabla simplex se organiza con columnas para x1, x2, s1, s2 y la columna de
solución. Las variables básicas iniciales son s1 y s2, porque representan las holguras.
Paso 4: Primera iteración
En la fila Z vemos que los coeficientes de x1 y x2 son negativos (-3 y -2). Eso significa que la
solución puede mejorar entrando una de esas variables. La más negativa es x1, así que x1
entra a la base. Ahora calculamos las razones para decidir qué variable sale: 4/1 = 4 y 5/2 =
2.5. La menor razón positiva es 2.5, así que s2 sale de la base. El pivote está en la fila 2,
columna x1.
Paso 5: Operaciones de pivoteo
Dividimos la fila 2 entre 2 para convertir el pivote en 1. Luego usamos operaciones fila para
convertir en ceros los demás valores de la columna de x1. Así actualizamos la tabla.
Paso 6: Segunda iteración
En la fila Z todavía hay un valor negativo en x2 (-0.5). Eso significa que aún podemos
mejorar. x2 entra a la base. Calculamos las razones: fila 1 → 1.5/0.5 = 3, fila 2 → 2.5/0.5 = 5.
La menor razón es 3, por lo tanto s1 sale y el pivote está en la fila 1, columna x2.
Paso 7: Segunda operación de pivoteo
Dividimos la fila 1 por 0.5 y aplicamos Gauss-Jordan para eliminar el resto de la columna de
x2. Esto nos da la tabla final.
Paso 8: Verificación de optimalidad
En la fila Z ya no hay coeficientes negativos en las columnas de x1 y x2, lo que indica que
alcanzamos la solución óptima.
Paso 9: Interpretación de la solución
La solución óptima es: x1 = 1, x2 = 3, y el valor máximo de la función objetivo es Z = 9. Esto
significa que, para obtener el mayor beneficio, debemos producir 1 unidad de x1 y 3 unidades
de x2, alcanzando un valor óptimo de 9 en la función objetivo.
Conclusión
Con este procedimiento hemos visto cómo aplicar el método simplex tabular paso a paso. La
clave está en identificar correctamente las variables que entran y salen, y realizar con
cuidado las operaciones de pivoteo en cada iteración.