O método Simplex é um algoritmo que resolve problemas de programação linear com três ou mais variáveis. Ele é altamente eficiente e utilizado no mundo dos negócios , da ciência e da indústria em uma variedade de cenários . História
O método Simplex foi uma invenção do Dr. George Dantzig , em 1947 , um substituto para outros métodos de resolução de problemas de programação linear . Ele efetivamente substituiu-os devido a sua potência e eficiência.
Benefícios
Para problemas complexos que envolvem muitas variáveis , o método Simplex é muito mais rápido do que outros algoritmos de resolução de sistemas lineares . A eficiência do método Simplex é importante para a programação de computadores, como a necessidade de poder de processamento é significativamente menor quando usá-lo .
Significado
Se mais de três variáveis são no problema , métodos gráficos irá falhar , como mais de 3 dimensões não podem ser visualizadas utilizando -os . O método Simplex pode aplicar onde métodos gráficos não pode
Função .
O método Simplex necessita tomar um conjunto de vértices e testá-las com vértices adjacentes , até que não são esquerda para teste . No método que você usa dois estados. Tanto a função melhora ou permanece inalterada . Qualquer outra alteração é ignorada .
Uso
Se um sistema é composto por entidades cujo comportamento pode ser modelado com uma função linear , você pode empregar o método Simplex . Sistemas adequados para o método Simplex incluem numerosas aplicações na economia , tais como a otimização do preço dado oferta e demanda, ou em ciência , monitoramento predadores e presas em um determinado ambiente .