Trabalhos

Solução ilimitada: não há variáveis para sair
Esta situação surge quando, depois de escolhermos a variável que entra na base, nos defrontamos com duas ou mais variáveis em igual posição para sair da base. Qual delas escolher? Na prática, o que se faz é escolher uma delas e ignorar a outra. Assim, vamos obter uma nova solução em que a variável básica ignorada para sair da base, se vai manter na base, mas com valor igual a zero, ou seja, com carácter de variável não básica. Em termos do algoritmo do simplex, este tipo de soluções é facilmente identificável, pela constatação de uma variável básica com valor zero. Às variáveis básicas com valor zero, dá-se o nome de variáveis degeneradas. Uma solução com uma variável básica nula designa-se por solução degenerada. Se a degenerescência surgir na solução óptima diz-se que temos uma “solução óptima degenerada”. Se a degenerescência surgir numa fase intermédia da resolução do problema estamos perante uma “solução intermédia degenerada”. Em termos gráficos, as soluções degeneradas identificam-se pelo facto de o ponto que as traduz ser definido pela intersecção de mais do que duas restrições.Esta situação surge quando, depois de escolhermos a variável que entra na base, nos defrontamos com duas ou mais variáveis em igual posição para sair da base. Qual delas escolher? Na prática, o que se faz é escolher uma delas e ignorar a outra. Assim, vamos obter uma nova solução em que a variável básica ignorada para sair da base, se vai manter na base, mas com valor igual a zero, ou seja, com carácter de variável não básica. Em termos do algoritmo do simplex, este tipo de soluções é facilmente identificável, pela constatação de uma variável básica com valor zero. Às variáveis básicas com valor zero, dá-se o nome de variáveis degeneradas. Uma solução com uma variável básica nula designa-se por solução degenerada. Se a degenerescência surgir na solução óptima diz-se que temos