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)

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

Solução Ótima

Z = 33.0000
x = 3.0000
y = 12.0000

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.

Investigação Operacional e Otimização Geométrica

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

Passo 1: Traçar as retas de fronteira

Transforme cada restrição em equação (ax₁ + bx₂ = c) e encontre as interseções com os eixos cartesianos.

Passo 2: Identificar os semiplanos viáveis

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

Passo 3: Delimitar a região viável

Identifique a área comum compartilhada por todos os semiplanos.

Passo 4: Calcular as coordenadas dos vértices

Resolva algebricamente os sistemas 2×2 formados pelas retas concorrentes que definem os cantos da região viável.

Passo 5: Avaliar a função objetivo (Z)

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:

Maximizar Z = 3x₁ + 2x₂
2x₁ + x₂ ≤ 18 (Restrição 1: Horas de usinagem)
2x₁ + 3x₂ ≤ 42 (Restrição 2: Horas de montagem)
3x₁ + x₂ ≤ 24 (Restrição 3: Horas de acabamento)
x₁ ≥ 0, x₂ ≥ 0 (Não negatividade)

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:

VertexCoordinates (x₁, x₂)Objective Value ZStatus
A (Origem)(0, 0)Z = 3(0) + 2(0) = 0Viável
B (Eixo x₁)(8, 0)Z = 3(8) + 2(0) = 24Viável
C (Retas 1 e 3)(6, 6)Z = 3(6) + 2(6) = 30Viável
D (Retas 1 e 2)(3, 12)Z = 3(3) + 2(12) = 33Vértice Ótimo
E (Eixo x₂)(0, 14)Z = 3(0) + 2(14) = 28Viá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.