Calculadora del Método Gráfico (PL de 2 Variables)
Resuelve y visualiza problemas de programación lineal de 2 variables con rectas de restricción interactivas, vértices del polígono factible y solución óptima.
Función Objetivo (Z)
Constraints
Solución Óptima
Cómo funciona
El motor del método gráfico calcula todas las posibles intersecciones entre las líneas de restricción y los ejes (x = 0, y = 0).
Cada vértice candidato es probado estrictamente contra las desigualdades originales. Dado que la evaluación algebraica utiliza directamente los coeficientes originales (val = a · x + b · y), maneja de forma nativa los coeficientes negativos y los cambios de dirección en las desigualdades correctamente, sin requerir casos especiales o inversiones manuales de las desigualdades.
Guía Académica del Método Gráfico (PL de 2 Variables)
Aprende cómo el método gráfico delimita el polígono factible, identifica vértices frontera y halla la solución óptima de forma visual.
1. ¿Qué problema resuelve el Método Gráfico?
El Método Gráfico es un procedimiento geométrico para resolver modelos de Programación Lineal (PL) restringidos a dos variables de decisión (x₁ y x₂). Dado que dos variables pueden representarse directamente en un plano cartesiano, cada restricción lineal define un semiplano delimitado por una recta. La intersección de todos los semiplanos genera la región factible: un polígono convexo. El Teorema Fundamental de la Programación Lineal garantiza que, si existe solución óptima, esta se localiza en al menos uno de los vértices (puntos extremos) de dicho polígono.
2. Algoritmo Paso a Paso del Método Gráfico
Convierte cada desigualdad en igualdad (ax₁ + bx₂ = c) calculando sus cortes con los ejes: haciendo x₁ = 0 se obtiene el corte con x₂, y haciendo x₂ = 0 el corte con x₁.
Evalúa el origen (0, 0) en la desigualdad original. Si se cumple, sombrea la región que contiene el origen; si no, el lado contrario. Aplica la no negatividad (x₁ ≥ 0, x₂ ≥ 0).
Determina el área común compartida por todos los semiplanos. Si ningún punto cumple todas las restricciones a la vez, el modelo es infactible.
Halla las coordenadas exactas de cada vértice del polígono resolviendo algebraicamente los sistemas 2×2 formados por las rectas que se cruzan.
Calcula Z = c₁x₁ + c₂x₂ en cada vértice. El que proporcione el mayor valor (en maximización) o menor valor (en minimización) es la solución óptima global.
3. Ejemplo Numérico Completo y Verificado
Caso clásico de producción con dos variables y tres restricciones:
Ecuaciones de frontera y puntos de corte
Recta 1 (2x₁ + x₂ = 18) pasa por (0, 18) y (9, 0). Recta 2 (2x₁ + 3x₂ = 42) pasa por (0, 14) y (21, 0). Recta 3 (3x₁ + x₂ = 24) pasa por (0, 24) y (8, 0).
Vértices del Polígono y Evaluación de Z
La resolución de las intersecciones admisibles determina cinco vértices candidatos:
| Vertex | Coordinates (x₁, x₂) | Objective Value Z | Status |
|---|---|---|---|
| A (Origen) | (0, 0) | Z = 3(0) + 2(0) = 0 | Factible |
| B (Eje x₁) | (8, 0) | Z = 3(8) + 2(0) = 24 | Factible (Intersección Recta 3 y x₂=0) |
| C (Rectas 1 y 3) | (6, 6) | Z = 3(6) + 2(6) = 30 | Factible (2(6)+3(6)=30 ≤ 42) |
| D (Rectas 1 y 2) | (3, 12) | Z = 3(3) + 2(12) = 33 | Vértice Óptimo (3(3)+12=21 ≤ 24) |
| E (Eje x₂) | (0, 14) | Z = 3(0) + 2(14) = 28 | Factible (Intersección Recta 2 y x₁=0) |
4. Resultado Matemático e Interpretación
El máximo global se alcanza en el vértice D: (x₁*, x₂*) = (3, 12) con Z* = 33. Las restricciones 1 y 2 son activas o saturadas (holgura cero: 2(3)+12=18 y 2(3)+3(12)=42). La restricción 3 tiene una holgura de 3 horas inactivas (3(3)+12=21 < 24).
5. Errores Frecuentes de Estudiantes
Sombrear el lado incorrecto de la recta
Comprueba siempre con un punto de prueba como (0, 0) en lugar de deducir el sentido intuitivamente.
Evaluar intersecciones fuera del polígono
Puntos como (9, 0) o (0, 18) son cortes reales de rectas, pero violan otras restricciones y quedan fuera de la región factible.
Olvidar la no negatividad
Los ejes coordenados forman fronteras estrictas; las variables de decisión rara vez adoptan valores negativos en modelos físicos.