Calculadora do Método Gráfico (PL com 2 Variáveis)
Resolva e visualize problemas de programação linear com 2 variáveis: retas de restrição interativas, vértices da região viável e ponto ótimo.
Função Objetivo (Z)
Constraints
Solução Ótima
Como funciona
O motor do método gráfico calcula todas as interseções possíveis entre as retas de restrição e os eixos (x = 0, y = 0).
Cada vértice candidato é testado rigorosamente em relação às inequações originais. Como a avaliação algébrica usa diretamente os coeficientes originais (val = a · x + b · y), ele lida nativamente com coeficientes negativos e inversões de sentido nas inequações sem necessidade de tratamentos manuais.
Guia Acadêmico do Método Gráfico (PL com 2 Variáveis)
Compreenda como o método gráfico determina o polígono viável, identifica vértices extremos e encontra a solução ótima.
1. Que problema resolve o Método Gráfico?
O Método Gráfico é uma abordagem geométrica para resolver modelos de Programação Linear (PL) restritos a duas variáveis de decisão (x₁ e x₂). No plano cartesiano bidimensional, cada inequação define um semiplano delimitado por uma reta. A interseção de todos os semiplanos forma a região de soluções viáveis: um polígono convexo. O Teorema Fundamental da Programação Linear assegura que a solução ótima global sempre se localiza em pelo menos um dos vértices desse polígono.
2. Algoritmo Passo a Passo do Método Gráfico
Transforme cada restrição em equação (ax₁ + bx₂ = c) e encontre as interseções com os eixos cartesianos.
Substitua a origem (0, 0) na inequação para determinar o lado correto. Aplique as restrições de não negatividade (x₁ ≥ 0, x₂ ≥ 0).
Identifique a área comum compartilhada por todos os semiplanos.
Resolva algebricamente os sistemas 2×2 formados pelas retas concorrentes que definem os cantos da região viável.
Substitua as coordenadas dos vértices em Z = c₁x₁ + c₂x₂ para identificar o ponto ótimo global.
3. Exemplo Numérico Passo a Passo
Modelo clássico de produção com 2 variáveis e 3 restrições:
Equações de fronteira e pontos de corte
Reta 1: (0, 18) e (9, 0). Reta 2: (0, 14) e (21, 0). Reta 3: (0, 24) e (8, 0).
Vértices do Polígono e Avaliação de Z
A resolução das interseções determina cinco vértices viáveis:
| Vertex | Coordinates (x₁, x₂) | Objective Value Z | Status |
|---|---|---|---|
| A (Origem) | (0, 0) | Z = 3(0) + 2(0) = 0 | Viável |
| B (Eixo x₁) | (8, 0) | Z = 3(8) + 2(0) = 24 | Viável |
| C (Retas 1 e 3) | (6, 6) | Z = 3(6) + 2(6) = 30 | Viável |
| D (Retas 1 e 2) | (3, 12) | Z = 3(3) + 2(12) = 33 | Vértice Ótimo |
| E (Eixo x₂) | (0, 14) | Z = 3(0) + 2(14) = 28 | Viável |
4. Resultado Matemático e Interpretação
A solução ótima ocorre no vértice D: (x₁*, x₂*) = (3, 12) com Z* = 33. As restrições 1 e 2 são limitantes (recursos totalmente esgotados). A restrição 3 apresenta folga de 3 horas ociosas (3(3)+12=21 < 24).
5. Erros Frequentes dos Estudantes
Sombrear o semiplano errado
Sempre faça o teste substituindo a origem (0, 0) na inequação.
Avaliar vértices inviáveis
Pontos como (9, 0) ou (0, 18) violam outras restrições e não fazem parte do polígono viável.
Ignorar problemas ilimitados
Em problemas de minimização sem teto superior, a região pode ser ilimitada.