Logo da.boatexistence.com

Hvornår sker degeneration i transportproblemer?

Indholdsfortegnelse:

Hvornår sker degeneration i transportproblemer?
Hvornår sker degeneration i transportproblemer?

Video: Hvornår sker degeneration i transportproblemer?

Video: Hvornår sker degeneration i transportproblemer?
Video: Почему мы стареем? — Моника Менезини 2024, Kan
Anonim

Hvis den grundlæggende gennemførlige løsning grundlæggende gennemførlig løsning I teorien om lineær programmering er en grundlæggende gennemførlig løsning (BFS) en løsning med et minim alt sæt af variabler, der ikke er nul Geometrisk, svarer hver BFS til et hjørne af polyederet af mulige løsninger. … For at finde en optimal løsning er det derfor tilstrækkeligt at overveje BFS-erne. https://en.wikipedia.org › wiki › Basic_feasible_solution

Grundlæggende gennemførlig løsning - Wikipedia

af et transportproblem med m oprindelse og n destinationer har færre end m + n – 1 positiv xij (optaget celler), problemet siges at være et degenereret transportproblem.

Når der opstår degeneration i et transportproblem?

I et transportproblem med m oprindelser og n destinationer, hvis en grundlæggende gennemførlig løsning har mindre end m + n – 1 tildelinger (besatte celler), siges problemet at være være et degenereret transportproblem. Degeneration kan forekomme på to trin: Ved den indledende opløsning. Under test af den optimale løsning.

I hvilken situation opstår degeneration?

Degeneration i et lineært programmeringsproblem siges at forekomme, når en grundlæggende gennemførlig løsning indeholder et mindre antal ikke-nul-variabler end antallet af uafhængige begrænsninger, når værdierne af nogle grundlæggende variabler er nul, og Udskiftningsforholdet er det samme.

Hvad er tilstanden for degeneration?

Degeneration afsløres når en grundvariabel opnår en nulværdi i stedet for en negativ eller positiv værdi I den endelige løsning er enten antallet af grundvariabler ikke lig med tallet af begrænsninger, eller antallet af nulvariabler er ikke lig med antallet af beslutningsvariable.

Hvordan ved du, om en løsning er degenereret?

En grundlæggende gennemførlig løsning er degenereret hvis mindst én af de grundlæggende variabler er lig nul. Et lineært optimeringsproblem i standardform er degenereret, hvis mindst en af dets grundlæggende gennemførlige løsninger er degenereret.

Anbefalede: