métodos simplex

locução substantiva

Separação silábica: mé-to-dos sim-plex

Significados

locução substantiva
Algoritmos utilizados na programação linear para resolver problemas de otimização, tipicamente maximizando ou minimizando uma função objetivo linear sujeita a restrições lineares de igualdade e desigualdade.
Matemática
locução substantiva
Conjunto de procedimentos iterativos que percorrem os vértices de um poliedro convexo (região viável) até encontrar uma solução ótima.

Exemplos

Os métodos simplex são amplamente ensinados em cursos de pesquisa operacional e engenharia de produção. — Exemplo ilustrativo
Apesar de eficiente na prática, o método simplex tem complexidade exponencial no pior caso. — Exemplo ilustrativo

Sinônimos

algoritmo simplex método de Dantzig

Antônimos

métodos de pontos interiores algoritmos de força bruta

Anagramas

programação linear otimização algoritmo George Dantzig

Etimologia

'Simplex' vem do latim 'simplex, simplicis', que significa 'único, simples, singelo'. O termo foi popularizado por George Dantzig, que desenvolveu o algoritmo simplex em 1947. 'Métodos' vem do grego 'méthodos', significando 'caminho, via, maneira de fazer'.

Rimas

complex