Solucionador de Programação Linear — Maximize ou Minimize um Objetivo de 2 Variáveis
Nosso Solucionador de Programação Linear maximiza ou minimiza um objetivo linear c₁x + c₂y sujeito a restrições lineares e x, y ≥ 0, usando o método exato de ponto de vértice: interseccionar cada par de retas limite de restrição, manter as interseções que satisfazem cada restrição (os vértices da região factível) e avaliar o objetivo em cada uma para encontrar o ótimo.
Resposta rápida
Insira um objetivo e restrições lineares para encontrar instantaneamente a solução ótima (x, y) usando o método exato de ponto de vértice.
Cada linha significa a·x + b·y {op} c, onde op é <=, >=, ou =, ex. 1,0,<=,4.
Como usar Solucionador de Programação Linear — Método de Ponto de Vértice de 2 Variáveis Online
- 1
Escolha maximizar ou minimizar, e insira os coeficientes do objetivo c1 (para x) e c2 (para y).
- 2
Insira as restrições uma por linha como a,b,op,c (significando a·x + b·y {op} c), ex. 1,0,<=,4.
- 3
Clique em 'Calcular' para encontrar cada ponto de vértice factível e a solução ótima.
Por que usar Solucionador de Programação Linear — Método de Ponto de Vértice de 2 Variáveis Online?
Em um programa linear de 2 variáveis, a região factível (o conjunto de pontos que satisfazem cada restrição mais x ≥ 0, y ≥ 0) é sempre um polígono, e um teorema fundamental da programação linear garante que a solução ótima sempre ocorre em um dos vértices desse polígono — nunca estritamente dentro de uma borda ou no interior. Esta calculadora explora isso diretamente: interseccionar cada par de retas limite (cada restrição mais os eixos x = 0 e y = 0), descartar qualquer interseção que viole outra restrição, e avaliar o objetivo em cada vértice sobrevivente para encontrar o máximo ou mínimo. Este método de ponto de vértice é exato e simples para duas variáveis, evitando a necessidade de implementar um método simplex de dimensão geral.
Perguntas frequentes
Ferramentas relacionadas
Calculadora de Fluxo de Rede — Fluxo Máximo via Edmonds-Karp Online
Encontre o fluxo máximo de uma origem a um destino em um grafo direcionado com capacidades usando o algoritmo de Edmonds-Karp. Calculadora gratuita com uma lista de arestas simples.
Solucionador do Caixeiro Viajante — Programação Dinâmica Exata de Held-Karp Online
Encontre a rota de ida e volta mais curta exata que visita cada cidade exatamente uma vez, usando o algoritmo de programação dinâmica de Held-Karp. Calculadora gratuita, até 12 cidades.
Calculadora de Estado Estacionário de Cadeias de Markov Online
Encontre a distribuição estacionária (estado estável) de uma cadeia de Markov a partir de sua matriz de transição usando iteração de potência. Calculadora gratuita, resultados instantâneos.