simplex

05 )
O Método Simplex vai pelos vértices da região viável até encontrar uma resolução que não possua soluções juntas melhores que ela. Esta é a conclusão ótima. A solução ótima pode não existir em dois casos: quando não há nenhuma resolução viável para o problema, devido a restrições incompatíveis; ou quando não há máximo (ou mínimo), ou seja, uma ou mais variáveis podem ter por fim a infinito e as restrições continuarem sendo satisfeitas, o que fornece um valor sem limites para a função objetivo. O modelo de programação linear pode ser resolvido por um método de solução de sistema de equações lineares. Através dele, podemos obter a solução ótima de um problema de Programação Linear de forma eficiente.
06)
Como habitualmente no método simplex para determinar a variável que entra seleciona aquela com maior custo reduzido entre as que tenham o custo reduzido positivo. A variável que entra pode ser qualquer variável não básica (não artificial) que tenha um coeficiente não zero (positivo ou negativo) na linha pivô. Para determinar a variável que sai seleciona aquela que atinge o mínimo dos quocientes
07)
O elemento pivot é aquele coeficiente que se encontra na intersecção da coluna pivot com a linha pivot (cij). Ou seja será o elemento ou número que vai se encontrar entre a coluna que vai sair e a linha que vai entrar.
08)
O Método Simplex é uma técnica utilizada para se determinar, numericamente, a solução ótima de um modelo de Programação Linear. Rotina de cálculo: 1) Achar uma solução compatível básica inicial. 2) Verificar se a solução é ótima.Se for pare, caso contrario, siga para o passo 3. 3) Determinar a variável não básica que deve entrar na base; 4) Determinar a variável básica que deve sair da base;