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)

Z =
x
+
y

Constraints

#1
x
+
y
#2
x
+
y
#3
x
+
y
4.28.312.516.620.824.929.133.237.441.54.69.213.818.423.027.632.236.841.446.0

Solución Óptima

Z = 33.0000
x = 3.0000
y = 12.0000

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.

Programación Lineal y Optimización Geométrica

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

Paso 1: Trazar las rectas frontera

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₁.

Paso 2: Determinar los semiplanos factibles

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).

Paso 3: Identificar la región factible

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.

Paso 4: Calcular las coordenadas de los vértices

Halla las coordenadas exactas de cada vértice del polígono resolviendo algebraicamente los sistemas 2×2 formados por las rectas que se cruzan.

Paso 5: Evaluar la función objetivo (Z)

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:

Maximizar Z = 3x₁ + 2x₂
2x₁ + x₂ ≤ 18 (Restricción 1: Horas de mecanizado)
2x₁ + 3x₂ ≤ 42 (Restricción 2: Horas de montaje)
3x₁ + x₂ ≤ 24 (Restricción 3: Horas de acabado)
x₁ ≥ 0, x₂ ≥ 0 (Condiciones de no negatividad)

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:

VertexCoordinates (x₁, x₂)Objective Value ZStatus
A (Origen)(0, 0)Z = 3(0) + 2(0) = 0Factible
B (Eje x₁)(8, 0)Z = 3(8) + 2(0) = 24Factible (Intersección Recta 3 y x₂=0)
C (Rectas 1 y 3)(6, 6)Z = 3(6) + 2(6) = 30Factible (2(6)+3(6)=30 ≤ 42)
D (Rectas 1 y 2)(3, 12)Z = 3(3) + 2(12) = 33Vértice Óptimo (3(3)+12=21 ≤ 24)
E (Eje x₂)(0, 14)Z = 3(0) + 2(14) = 28Factible (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.