Wikidata facts
- Image
- Simplex-method-3-dimensions.png
Show 2 more facts
- Commons category
- Simplex algorithm
- Stack Exchange tag
- or.stackexchange.com/tags/simplex
via Wikidata · CC0
Article · Português
Simplex é um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo. O algoritmo pode ser implementado de várias maneiras diferentes, mas o princípio é basicamente o mesmo. Abaixo, há a abordagem utilizada por Papadmitriou.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
George Bernard Dantzig
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
time complexity
Entity
convex optimization
Entity
ellipsoid method
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
function
Entity
digital object identifier
Entity
cone
Entity
International Standard Serial Number
Entity
JSTOR
Organization
Wassily Leontief
Entity
gradient
Entity
bibcode
Entity
Q118398
Entity
probability distribution
Entity