El Método de las Dos Fases es una técnica utilizada en Investigación de Operaciones para resolver problemas de Programación Lineal, especialmente aquellos que no están en forma estándar. La forma estándar requiere tener todas las restricciones en forma de "≤" con lados derechos no negativos y todas las variables no negativas. Cuando tenemos restricciones con "≥" o "=", necesitamos introducir variables artificiales. El Método de las Dos Fases es un camino sistemático para lidiar con estas variables artificiales.
Fase 1: El objetivo principal de la primera fase es minimizar la suma de las variables artificiales. Creamos una nueva función objetivo que consiste en la suma de estas variables. Resolvemos este nuevo problema utilizando el método simplex. Si al final de esta fase, el valor óptimo de la función objetivo (la suma de las variables artificiales) es cero, significa que hemos encontrado una solución factible al problema original. Si no es cero, el problema original no tiene solución factible.
Fase 2: Si la Fase 1 termina con un valor óptimo de cero, pasamos a la Fase 2. En esta fase, volvemos a la función objetivo original del problema. Reemplazamos la función objetivo artificial con la original, y utilizamos la solución factible obtenida al final de la Fase 1 como punto de partida para el método simplex. Continuamos iterando hasta encontrar la solución óptima del problema original.
Must Read
Ejemplo Simplificado: Imagina que quieres maximizar tus ganancias vendiendo dos tipos de pasteles, pero tienes una restricción de ingredientes que dice que necesitas al menos 10 huevos. Esa restricción "≥" requiere una variable artificial. La Fase 1 se enfocaría en satisfacer esa restricción de huevos (minimizar la variable artificial relacionada con esa restricción). Si logras usar al menos los 10 huevos sin violar otras restricciones, pasas a la Fase 2 para maximizar tus ganancias reales.
Aplicaciones Prácticas: El Método de las Dos Fases es útil en la planificación de la producción, la asignación de recursos, la logística y el transporte. Cualquier situación donde tengas restricciones complejas (como requerimientos mínimos o igualdades) y necesites encontrar la mejor solución (ya sea minimizar costos o maximizar ganancias) puede beneficiarse de esta técnica.
