Logo sk.boatexistence.com

Kedy dochádza v dopravnom probléme k degenerácii?

Obsah:

Kedy dochádza v dopravnom probléme k degenerácii?
Kedy dochádza v dopravnom probléme k degenerácii?

Video: Kedy dochádza v dopravnom probléme k degenerácii?

Video: Kedy dochádza v dopravnom probléme k degenerácii?
Video: 10 предупреждающих знаков, что у вас уже есть деменция 2024, Smieť
Anonim

Ak je základné realizovateľné riešenie základné realizovateľné riešenie Základné realizovateľné riešenie (BFS) je v teórii lineárneho programovania riešenie s minimálnou množinou nenulových premenných Geometricky, každý BFS zodpovedá rohu mnohostenu realizovateľných riešení. … Na nájdenie optimálneho riešenia teda stačí zvážiť BFS. https://en.wikipedia.org › wiki › Basic_feasible_solution

Základné realizovateľné riešenie – Wikipedia

problém s dopravou s m východiskami a n destináciami má menej ako m + n – 1 kladné xij (obsadené bunky), problém je údajne byť degenerovaným dopravným problémom.

Keď sa pri dopravnom probléme vyskytne degenerácia?

Pri dopravnom probléme s m východiskami a n destináciami, ak má základné možné riešenie menej ako m + n – 1 alokácií (obsadených buniek), problém sa hovorí byť degenerovaným dopravným problémom. Degenerácia sa môže vyskytnúť v dvoch fázach: Pri počiatočnom riešení. Počas testovania optimálneho riešenia.

V akej situácii vzniká degenerácia?

Degenerácia v úlohe lineárneho programovania sa údajne vyskytuje, keď základné realizovateľné riešenie obsahuje menší počet nenulových premenných ako je počet nezávislých obmedzení, keď sú hodnoty niektorých základných premenných nulové a Náhradný pomer je rovnaký.

Aký je stav degenerácie?

Degenerácia sa odhalí keď základná premenná nadobudne nulovú hodnotu namiesto zápornej alebo kladnej hodnoty V konečnom riešení sa počet základnej premennej nerovná číslu obmedzení, alebo počet nulových premenných sa nerovná počtu rozhodovacích premenných.

Ako zistíte, či je riešenie degenerované?

Základné možné riešenie je degenerované ak sa aspoň jedna zo základných premenných rovná nule. Problém lineárnej optimalizácie štandardnej formy je zdegenerovaný, ak je degenerované aspoň jedno z jeho základných realizovateľných riešení.

Odporúča: