¡Hola! Vamos a resolver problemas de optimización con el Método Simplex, ¡usando Excel! No te preocupes, lo haremos paso a paso y de forma muy visual. Imagina que tienes un huerto y quieres maximizar tus ganancias plantando lechugas y tomates. ¡El Método Simplex te ayudará a decidir cuánto plantar de cada uno!
Paso 1: Prepara tu Hoja de Cálculo
Primero, abre Excel. Piensa en tu hoja como un tablero de juego. Necesitamos organizar la información de nuestro problema. Crea columnas para las variables (lechugas y tomates en nuestro ejemplo), las restricciones (como la cantidad de agua y fertilizante), y la función objetivo (las ganancias).
Escribe los nombres de las variables en la primera fila. Por ejemplo: "Lechugas" y "Tomates". Abajo, escribe las restricciones. Algo como "Agua disponible" y "Fertilizante disponible". Finalmente, escribe "Ganancia total" para la función objetivo. ¡Ya tienes la base!
Must Read
Rellena la información. Digamos que cada lechuga necesita 2 litros de agua y cada tomate 3 litros. También, cada lechuga requiere 1 kg de fertilizante y cada tomate 2 kg. Tenemos 100 litros de agua y 50 kg de fertilizante. Una lechuga te da $5 de ganancia y un tomate $8. ¡Escribe estos números en sus celdas correspondientes!
Paso 2: Convertir las Desigualdades en Igualdades
El Método Simplex trabaja con ecuaciones, no desigualdades. Piensa en una restricción como "agua disponible <= 100 litros". Para convertirla en una igualdad, agregamos una variable de holgura. Esta variable representa la cantidad de agua que no estamos usando. Es como el "extra" que tenemos.
Añade columnas para las variables de holgura. Llámalas, por ejemplo, "Holgura Agua" y "Holgura Fertilizante". En la ecuación de "Agua disponible", la variable "Holgura Agua" tendrá un coeficiente de 1. En la ecuación de "Fertilizante disponible", la variable "Holgura Fertilizante" tendrá un coeficiente de 1. ¡Ahora tenemos igualdades!
En la función objetivo, las variables de holgura tienen un coeficiente de 0. No nos dan ninguna ganancia directa. Son solo "comodines" para convertir las desigualdades en igualdades. Asegúrate de escribir 0 en las celdas correspondientes a "Holgura Agua" y "Holgura Fertilizante" en la fila de "Ganancia total".
Paso 3: Construir la Tabla Simplex Inicial
La tabla Simplex es la clave. Es donde realizaremos los cálculos. Copia la información de tu hoja de cálculo en una nueva sección. Incluye las variables, las restricciones y la función objetivo.
La última fila de la tabla representa la función objetivo. Cambia los signos de los coeficientes de las variables en esta fila. Si la ganancia de una lechuga es $5, en la fila de la función objetivo, ese valor será -5. Esto es porque el Método Simplex busca minimizar, y maximizar ganancias es lo mismo que minimizar las pérdidas.
Identifica la columna pivote. Es la columna con el número más negativo en la fila de la función objetivo. En nuestro ejemplo, si -8 (el coeficiente de los tomates) es más negativo que -5 (el coeficiente de las lechugas), la columna de "Tomates" será la columna pivote. ¡Esta columna es la que vamos a "atacar"!
Paso 4: Encontrar la Fila Pivote y el Elemento Pivote
Divide los valores de la columna de la "Solución" (los límites de las restricciones) por los valores correspondientes en la columna pivote. La fila con el resultado más pequeño y positivo es la fila pivote. ¡No tomes en cuenta los resultados negativos o cero!
El elemento donde se cruza la columna pivote y la fila pivote es el elemento pivote. Este es el número clave que usaremos para "normalizar" la fila pivote.
Divide todos los valores de la fila pivote por el elemento pivote. Ahora el elemento pivote es igual a 1. Esta es la base para transformar las demás filas.
Paso 5: Iteración (Repetir hasta la Solución Óptima)
Usa la fila pivote transformada para hacer que todos los demás elementos en la columna pivote sean iguales a 0. Para cada fila, resta o suma un múltiplo de la fila pivote de tal manera que el elemento en la columna pivote se convierta en 0.
Repite los pasos 3 y 4 hasta que no haya números negativos en la fila de la función objetivo. ¡Has llegado a la solución óptima!
Lee la solución. Los valores en la columna de la "Solución" te dirán cuánto debes plantar de cada cultivo para maximizar tus ganancias. La ganancia total óptima estará en la última celda de la columna "Solución" en la fila de la función objetivo. ¡Felicidades, eres un experto en el Método Simplex!