INHOUDSOPGAWE:
- Wanneer ontaarding in 'n vervoerprobleem voorkom?
- In watter situasie ontstaan ontaarding?
- Wat is die toestand van degenerasie?
- Hoe weet jy of 'n oplossing gedegenereer is?
Video: Wanneer vind ontaarding plaas in vervoerprobleem?
2024 Outeur: Fiona Howard | [email protected]. Laas verander: 2024-01-10 06:33
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.
Aanbeveel:
Wanneer vind sinapse plaas?
Synapsis vind plaas tydens profase I van meiose. Wanneer homoloë chromosome sinaps, word hul punte eers aan die kernomhulsel geheg. Hierdie eindmembraankomplekse migreer dan, bygestaan deur die buitekern-sitoskelet, totdat bypassende ente gepaar is .
Wanneer vind geomagnetiese storms plaas?
'n Geomagnetiese storm is 'n groot versteuring van die Aarde se magnetosfeer wat plaasvind wanneer daar 'n baie doeltreffende uitruiling van energie van die sonwind na die ruimte-omgewing rondom die Aarde is . Hoe gereeld vind 'n geomagnetiese storm plaas?
Wanneer vind 'n groenstokbreuk plaas?
'n Groenstokbreuk vind plaas wanneer 'n been buig en kraak, in plaas daarvan om heeltemal in aparte stukke te breek. Die breuk lyk soortgelyk aan wat gebeur wanneer jy 'n klein, "groen" tak aan 'n boom probeer breek. Die meeste groenstokfrakture kom voor by kinders jonger as 10 jaar oud .
Wanneer vind kongrestoesig plaas?
Klousule 2(d) van Reël X - Elke staande komitee moet sy oorsigplanne vir die duur van 'n kongres voor Februarie 15 van die eerste sessie aan die Komitees voorlê Regeringshervorming en Huisadministrasie. Nie later nie as 31 Maart moet die Komitee vir Regeringshervorming 'n oorsigagenda rapporteer .
Wanneer vind opstalredding plaas?
Kyk nuwe episodes elke Donderdag om 20:00 op Discovery . Hoe laat kom Homestead Rescue vanaand? Kyk Homestead Rescue VANAAND by 22:00 ET op Discovery . Op watter kanaal kom Homestead Rescue? Nuwe episodes van Homestead Rescue is Donderdag in première op the Discovery Channel onder die vaandel Homestead Rescue: