Logo ro.boatexistence.com

Când apare degenerarea în problema de transport?

Cuprins:

Când apare degenerarea în problema de transport?
Când apare degenerarea în problema de transport?

Video: Când apare degenerarea în problema de transport?

Video: Când apare degenerarea în problema de transport?
Video: Degeneracy in Transportation Problems 2024, Mai
Anonim

Dacă soluția fezabilă de bază soluția fezabilă de bază În teoria programării liniare, o soluție fezabilă de bază (BFS) este o soluție cu un set minim de variabile diferite de zero Geometric, fiecare BFS corespunde unui colț al poliedrului de soluții fezabile. … Prin urmare, pentru a găsi o soluție optimă, este suficient să luăm în considerare BFS-urile. https://en.wikipedia.org › wiki › Basic_feasible_solution

Soluție de bază fezabilă - Wikipedia

dintr-o problemă de transport cu m origini și n destinații are mai puțin de m + n – 1 xij (celule ocupate), problema se spune că fi o problemă degenerată de transport.

Când apare degenerarea într-o problemă de transport?

Într-o problemă de transport cu m origini și n destinații, dacă o soluție fezabilă de bază are mai puțin decât m + n – 1 alocări (celule ocupate), se spune că problema fi o problemă degenerată de transport. Degenerarea poate apărea în două etape: La soluția inițială. În timpul testării soluției optime.

În ce situație apare degenerarea?

Degenerarea într-o problemă de programare liniară se spune că apare atunci când o soluție de bază fezabilă conține un număr mai mic de variabile diferite de zero decât numărul de constrângeri independente atunci când valorile unor variabile de bază sunt zero și Raportul de înlocuire este același.

Care este starea degenerarii?

Degenerarea este dezvăluită când o variabilă de bază capătă o valoare zero mai degrabă decât o valoare negativă sau pozitivă În soluția finală, fie numărul variabilei de bază nu este egal cu numărul de constrângeri, sau numărul de variabile zero nu este egal cu numărul de variabile de decizie.

De unde știi dacă o soluție este degenerată?

O soluție de bază fezabilă este degenerată dacă cel puțin una dintre variabilele de bază este egală cu zero. O problemă de optimizare liniară în formă standard este degenerată dacă cel puțin una dintre soluțiile sale de bază fezabile este degenerată.

Recomandat: