Logo cs.boatexistence.com

Kdy dochází v dopravním problému k degeneraci?

Obsah:

Kdy dochází v dopravním problému k degeneraci?
Kdy dochází v dopravním problému k degeneraci?

Video: Kdy dochází v dopravním problému k degeneraci?

Video: Kdy dochází v dopravním problému k degeneraci?
Video: Žižkovské nádraží: druhý život? Budoucnost dopravy 2024, Smět
Anonim

Pokud je základní proveditelné řešení základní proveditelné řešení V teorii lineárního programování je základní proveditelné řešení (BFS) řešení s minimální sadou nenulových proměnných Geometricky, každý BFS odpovídá rohu mnohostěnu proveditelných řešení. … Pro nalezení optimálního řešení tedy postačí zvážit BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution

Základní proveditelné řešení – Wikipedie

problém s dopravou s m počátky a n cíli má méně než m + n – 1 kladné xij (obsazené buňky), problém prý být degenerovaným dopravním problémem.

Když dojde k degeneraci při dopravním problému?

V případě dopravního problému s m počátky a n cíli, pokud má základní proveditelné řešení méně než m + n – 1 přidělení (obsazené buňky), problém je prý být degenerovaným dopravním problémem. Degenerace může nastat ve dvou fázích: Při počátečním řešení. Během testování optimálního řešení.

V jaké situaci vzniká degenerace?

Degenerace v problému lineárního programování se údajně vyskytuje, když základní proveditelné řešení obsahuje menší počet nenulových proměnných, než je počet nezávislých omezení, když jsou hodnoty některých základních proměnných nulové a Poměr výměny je stejný.

Jaký je stav degenerace?

Degenerace je odhalena když základní proměnná získá nulovou hodnotu spíše než zápornou nebo kladnou hodnotu V konečném řešení se buď počet základní proměnné nerovná číslu omezení, nebo se počet nulových proměnných nerovná počtu rozhodovacích proměnných.

Jak poznáte, že je řešení degenerované?

Základní proveditelné řešení je zdegenerované pokud je alespoň jedna ze základních proměnných rovna nule. Standardní forma lineárního optimalizačního problému je degenerovaná, pokud je alespoň jedno z jejích základních proveditelných řešení degenerované.

Doporučuje: