Método Simplex
O Método Simplex, desenvolvido por George Dantzig em 1947, é um algoritmo fundamental para a resolução de problemas de programação linear. Ele explora sistematicamente os vértices da região factível para encontrar a solução ótima onde a função objetivo é maximizada ou minimizada sujeita a restrições lineares.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press. DOI: 10.1515/9781400884179 ↗
- Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Como citar esta página
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/pt/operations-research/simplex-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Método de Lagrangiano AumentadoPesquisa operacional↔ compare
- Decomposição de BendersPesquisa operacional↔ compare
- Geração de Colunas (Dantzig-Wolfe)Pesquisa operacional↔ compare
- Algoritmo de DijkstraPesquisa operacional↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →