Logo et.boatexistence.com

Millal toimub transpordiprobleemide degeneratsioon?

Sisukord:

Millal toimub transpordiprobleemide degeneratsioon?
Millal toimub transpordiprobleemide degeneratsioon?

Video: Millal toimub transpordiprobleemide degeneratsioon?

Video: Millal toimub transpordiprobleemide degeneratsioon?
Video: 10 предупреждающих знаков, что у вас уже есть деменция 2024, Mai
Anonim

Kui põhiline teostatav lahendus põhiline teostatav lahendus Lineaarse programmeerimise teoorias on põhilahendus (BFS) lahendus, millel on minimaalne nullist erineva muutujate hulk Geomeetriliselt, vastab iga BFS teostatavate lahenduste hulktahuka nurgale. … Seega optimaalse lahenduse leidmiseks piisab BFS-ide arvestamisest. https://en.wikipedia.org › wiki › Basic_feasible_solution

Põhiline teostatav lahendus – Wikipedia

m lähtekoha ja n sihtkohaga transpordiprobleemil on vähem kui m + n – 1 positiivne xij (hõivatud lahtrid), väidetav alt on probleem olla degenereerunud transpordiprobleem.

Kui transpordiprobleemi puhul esineb degeneratsioon?

M lähtekoha ja n sihtkohaga transpordiprobleemi korral, kui võimalikul põhilahendusel on vähem kui m + n – 1 jaotust (hõivatud lahtrid), öeldakse, et probleem on olla degenereerunud transpordiprobleem. Degeneratsioon võib toimuda kahes etapis: Esialgsel lahendusel. Optimaalse lahenduse testimise ajal.

Millises olukorras tekib degeneratsioon?

Lineaarse programmeerimisprobleemi degeneratsioon ilmneb siis, kui põhiline teostatav lahendus sisaldab väiksemat arvu nullist erinevaid muutujaid kui sõltumatute piirangute arv, kui mõne põhimuutuja väärtused on nullid ja Asendussuhe on sama.

Mis on degeneratsiooni seisund?

Degeneratsioon ilmneb kui põhimuutuja omandab negatiivse või positiivse väärtuse asemel nulli Lõpplahenduses kas põhimuutuja arv ei võrdu arvuga piirangutest või null muutujate arv ei võrdu otsustusmuutujate arvuga.

Kuidas sa tead, kas lahendus on degenereerunud?

Põhiline teostatav lahendus on degenereerunud kui vähem alt üks põhimuutujatest on võrdne nulliga. Standardvormi lineaarse optimeerimise probleem on degenereerunud, kui vähem alt üks selle põhilahendustest on degenereerunud.

Soovitan: