técnicas para fazer método simplex ?

O nome do algoritmo é derivado do conceito de simplex e foi sugerido por TS Motzkin. Simplices não são realmente usados no método, mas uma interpretação é que ele opera em cones simples , e estes se tornam simples com uma restrição adicional.

Existem problemas lineares que não têm uma única solução ideal, mas possuem um número infinito de soluções.Para detectar uma solução múltipla na tabela ideal, você deve ter pelo menos uma variável com seu Zj-Cj não-básico = 0.

Os cones simplistas em questão são os cantos (ou seja, as vizinhanças dos vértices) de um objeto geométrico chamado polítipo . A forma deste politopo é definida pelas restrições aplicadas à função objetivo.