As die basiese haalbare oplossing basiese haalbare oplossing In die teorie van lineêre programmering is 'n basiese haalbare oplossing (BFS) 'n oplossing met 'n minimale stel nie-nul veranderlikes Meetkundig, stem elke BFS ooreen met 'n hoek van die veelvlak van haalbare oplossings. … Om 'n optimale oplossing te vind, is dit dus voldoende om die BFS-s te oorweeg. https://en.wikipedia.org › wiki › Basic_feasible_solution
Basiese haalbare oplossing - Wikipedia
van 'n vervoerprobleem met m oorsprong en n bestemmings het minder as m + n – 1 positiewe xij (besette selle), die probleem word gesê 'n ontaarde vervoerprobleem wees.
Wanneer ontaarding in 'n vervoerprobleem voorkom?
In 'n vervoerprobleem met m oorsprong en n bestemmings, as 'n basiese haalbare oplossing minder as m + n – 1 toekennings (besette selle) het, word gesê dat die probleem 'n ontaarde vervoerprobleem wees. Degenerasie kan in twee stadiums voorkom: By die aanvanklike oplossing. Tydens die toets van die optimale oplossing.
In watter situasie ontstaan ontaarding?
Degenerasie in 'n lineêre programmeringsprobleem word gesê dat dit voorkom wanneer 'n basiese haalbare oplossing 'n kleiner aantal nie-nul veranderlikes bevat as die aantal onafhanklike beperkings wanneer waardes van sommige basiese veranderlikes nul is en die Vervangingsverhouding is dieselfde.
Wat is die toestand van degenerasie?
Degenerasie word geopenbaar wanneer 'n basiese veranderlike 'n nulwaarde eerder as 'n negatiewe of positiewe waarde verkry In die finale oplossing is óf die getal van die basiese veranderlike nie gelyk aan die getal nie van beperkings, of die aantal nulveranderlikes is nie gelyk aan die aantal besluitveranderlikes nie.
Hoe weet jy of 'n oplossing gedegenereer is?
'n Basiese haalbare oplossing is gedegenereer as ten minste een van die basiese veranderlikes gelyk is aan nul. 'n Standaardvorm lineêre optimeringsprobleem is gedegenereer as ten minste een van sy basiese haalbare oplossings gedegenereer is.
