Logo nl.boatexistence.com

Wanneer treedt degeneratie op bij transportproblemen?

Inhoudsopgave:

Wanneer treedt degeneratie op bij transportproblemen?
Wanneer treedt degeneratie op bij transportproblemen?

Video: Wanneer treedt degeneratie op bij transportproblemen?

Video: Wanneer treedt degeneratie op bij transportproblemen?
Video: Degeneracy in Transportation Problems 2024, Mei
Anonim

Als de basis haalbare oplossing basis haalbare oplossing In de theorie van lineair programmeren is een basis haalbare oplossing (BFS) een oplossing met een minimale set van niet-nul variabelen Geometrisch, komt elke BFS overeen met een hoek van het veelvlak van haalbare oplossingen. … Om een optimale oplossing te vinden, volstaat het dus om de BFS-s in overweging te nemen. https://en.wikipedia.org › wiki › Basic_feasible_solution

Basis haalbare oplossing - Wikipedia

van een transportprobleem met m herkomsten en n bestemmingen heeft minder dan m + n – 1 positief xij (bezette cellen), het probleem zou een gedegenereerd transportprobleem zijn.

Wanneer degeneratie optreedt bij een transportprobleem?

In een transportprobleem met m herkomsten en n bestemmingen, als een haalbare oplossing minder dan m + n – 1 toewijzingen heeft (bezette cellen), zegt men dat het probleem een gedegenereerd transportprobleem zijn. Degeneratie kan in twee fasen optreden: Bij de initiële oplossing. Tijdens het testen van de optimale oplossing.

In welke situatie ontstaat degeneratie?

Degeneratie in een lineair programmeerprobleem treedt op wanneer een haalbare basisoplossing een kleiner aantal niet-nulvariabelen bevat dan het aantal onafhankelijke beperkingen wanneer de waarden van sommige basisvariabelen nul zijn en de Vervangingsratio is hetzelfde.

Wat is de conditie van degeneratie?

Degeneratie wordt onthuld wanneer een basisvariabele een nulwaarde krijgt in plaats van een negatieve of positieve waarde In de uiteindelijke oplossing is het aantal basisvariabelen niet gelijk aan het aantal van beperkingen, of het aantal nulvariabelen is niet gelijk aan het aantal beslissingsvariabelen.

Hoe weet je of een oplossing gedegenereerd is?

Een haalbare oplossing is gedegenereerd als ten minste één van de basisvariabelen gelijk is aan nul. Een lineair optimalisatieprobleem in standaardvorm is gedegenereerd als ten minste één van de haalbare basisoplossingen gedegenereerd is.

Aanbevolen: