Jei pagrindinis įmanomas sprendimas pagrindinis įmanomas sprendimas Tiesinio programavimo teorijoje pagrindinis įmanomas sprendimas (BFS) yra sprendimas su minimaliu nulinių kintamųjų rinkiniu Geometriškai, kiekvienas BFS atitinka galimų sprendimų daugiakampio kampą. … Taigi, norint rasti optimalų sprendimą, pakanka atsižvelgti į BFS. https://en.wikipedia.org › wiki › Basic_feasible_solution
Pagrindinis galimas sprendimas – Vikipedija
transportavimo problemos, turinčios m pradžią ir n paskirties vietų, yra mažiau nei m + n – 1 teigiamas xij (užimtos ląstelės), sakoma, kad problema būti išsigimusia transporto problema.
Kai su transportavimo problema atsiranda degeneracija?
Transportavimo problemoje su m ištakų ir n paskirties vietų, jei pagrindinis galimas sprendimas turi mažiau nei m + n – 1 paskirstymas (užimtos ląstelės), sakoma, kad problema būti išsigimusia transporto problema. Degeneracija gali vykti dviem etapais: Pradiniame tirpale. Optimalaus sprendimo testavimo metu.
Kokioje situacijoje atsiranda degeneracija?
Teigiama, kad tiesinio programavimo problemos išsigimimas įvyksta, kai pagrindiniame įmanomame sprendime yra mažesnis skaičius nenulinių kintamųjų nei nepriklausomų apribojimų skaičius, kai kai kurių pagrindinių kintamųjų reikšmės yra nulis ir Pakeitimo santykis yra toks pat.
Kokia yra degeneracijos būklė?
Degeneracija atskleidžiama kai pagrindinis kintamasis įgyja nulinę reikšmę, o ne neigiamą arba teigiamąGalutiniame sprendime pagrindinio kintamojo skaičius nėra lygus skaičiui apribojimų arba nulinių kintamųjų skaičius nėra lygus sprendimo kintamųjų skaičiui.
Kaip žinoti, ar sprendimas yra išsigimęs?
Pagrindinis galimas sprendimas yra išsigimęs jei bent vienas iš pagrindinių kintamųjų yra lygus nuliui. Standartinės formos tiesinio optimizavimo problema yra išsigimusi, jei bent vienas iš pagrindinių galimų sprendimų yra išsigimęs.
