Se a solução básica viável solução básica viável Na teoria da programação linear, uma solução básica viável (BFS) é uma solução com um conjunto mínimo de variáveis diferentes de zero Geometricamente, cada BFS corresponde a um vértice do poliedro de soluções viáveis. … Portanto, para encontrar uma solução ótima, é suficiente considerar os BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution
Solução básica viável - Wikipedia
de um problema de transporte com m origens e n destinos tem menos que m + n – 1 x positivoij (células ocupadas), o problema é dito ser um problema de transporte degenerado.
Quando a degeneração ocorre em um problema de transporte?
Em um problema de transporte com m origens e n destinos, se uma solução básica viável tem menor que m + n – 1 alocações (células ocupadas), o problema é dito ser um problema de transporte degenerado. A degeneração pode ocorrer em dois estágios: Na solução inicial. Durante o teste da solução ótima.
Em que situação surge a degeneração?
A degeneração em um problema de programação linear ocorre quando uma solução básica viável contém um número menor de variáveis diferentes de zero do que o número de restrições independentes quando os valores de algumas variáveis básicas são zero e o A taxa de substituição é a mesma.
Qual é a condição de degeneração?
Degeneração é revelada quando uma variável básica adquire um valor zero em vez de um valor negativo ou positivo Na solução final, ou o número da variável básica não é igual ao número de restrições, ou o número de zero variáveis não é igual ao número de variáveis de decisão.
Como você sabe se uma solução é degenerada?
Uma solução básica viável é degenerada se pelo menos uma das variáveis básicas for igual a zero. Um problema de otimização linear de forma padrão é degenerado se pelo menos uma de suas soluções viáveis básicas for degenerada.