Logo pt.boatexistence.com

Quando ocorre a degeneração no problema de transporte?

Índice:

Quando ocorre a degeneração no problema de transporte?
Quando ocorre a degeneração no problema de transporte?

Vídeo: Quando ocorre a degeneração no problema de transporte?

Vídeo: Quando ocorre a degeneração no problema de transporte?
Vídeo: Degeneração, Problema Degenerado e o Simplex - Programação Linear, Otimização, Pesquisa Operacional 2024, Maio
Anonim

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.

Recomendado: