Logo az.boatexistence.com

Nəqliyyat problemində degenerasiya nə vaxt baş verir?

Mündəricat:

Nəqliyyat problemində degenerasiya nə vaxt baş verir?
Nəqliyyat problemində degenerasiya nə vaxt baş verir?

Video: Nəqliyyat problemində degenerasiya nə vaxt baş verir?

Video: Nəqliyyat problemində degenerasiya nə vaxt baş verir?
Video: Bakı Nəqliyyat Agentliyinin “islahatları” paytaxtda tıxac problemini daha da dərinləşdirdi 2024, Bilər
Anonim

Əgər əsas mümkün həll əsas mümkün həlldirsə Xətti proqramlaşdırma nəzəriyyəsində əsas mümkün həll (BFS) sıfırdan fərqli dəyişənlərin minimal dəsti ilə həlldir Həndəsi olaraq, hər bir BFS mümkün həllərin polihedronunun küncünə uyğundur. … Beləliklə, optimal həlli tapmaq üçün BFS-ləri nəzərdən keçirmək kifayətdir. https://en.wikipedia.org › wiki › Basic_feasible_solution

Əsas mümkün həll - Wikipedia

m mənşəli və n təyinat yeri olan nəqliyyat probleminin

m + n-dən az - 1 müsbət xij (işğal edilmiş xanalar), problemin belə olduğu deyilir degenerativ nəqliyyat problemi ola bilər.

Nəqliyyat problemində degenerasiya nə vaxt baş verir?

M mənşəli və n təyinatlı nəqliyyat problemində, əgər əsas mümkün həll m + n – 1 ayırma (işğal edilmiş xanalar)-dən azdırsa, problemin belə olduğu deyilir. degenerativ nəqliyyat problemi ola bilər. Degenerasiya iki mərhələdə baş verə bilər: İlkin həlldə. Optimal həllin sınaqdan keçirilməsi zamanı.

Degenerasiya hansı vəziyyətdə yaranır?

Xətti proqramlaşdırma problemində degenerasiya o zaman baş verir ki, əsas mümkün həll bəzi əsas dəyişənlərin qiymətləri sıfır olduqda və müstəqil məhdudiyyətlərin sayından daha az sıfırdan fərqli dəyişənlər ehtiva edir. Əvəzetmə nisbəti eynidir.

Degenerasiyanın vəziyyəti nədir?

Degenerasiya aşkar edilir əsas dəyişən mənfi və ya müsbət qiymətdən daha çox sıfır dəyər əldə etdikdə Son həlldə ya əsas dəyişənin sayı rəqəmə bərabər deyil məhdudiyyətlər və ya sıfır dəyişənlərin sayı qərar dəyişənlərinin sayına bərabər deyil.

Məhsulun degenerativ olduğunu necə bilirsiniz?

Əsas mümkün həll əsas dəyişənlərdən ən azı biri sıfıra bərabərdirsə degenerasiyadır. Standart formada xətti optimallaşdırma problemi, onun əsas mümkün həllərindən ən azı biri degenerasiya olarsa, degenerasiya olur.

Tövsiyə: