Logo ms.boatexistence.com

Bilakah degenerasi berlaku dalam masalah pengangkutan?

Isi kandungan:

Bilakah degenerasi berlaku dalam masalah pengangkutan?
Bilakah degenerasi berlaku dalam masalah pengangkutan?

Video: Bilakah degenerasi berlaku dalam masalah pengangkutan?

Video: Bilakah degenerasi berlaku dalam masalah pengangkutan?
Video: Kenapa Iklim Dunia Berubah 2024, Mungkin
Anonim

Jika penyelesaian asas boleh dilaksanakan penyelesaian asas boleh dilaksanakan Dalam teori pengaturcaraan linear, penyelesaian asas boleh dilaksanakan (BFS) ialah penyelesaian dengan set minimum pembolehubah bukan sifar Secara geometri, setiap BFS sepadan dengan sudut polihedron penyelesaian yang boleh dilaksanakan. … Oleh itu, untuk mencari penyelesaian yang optimum, adalah memadai untuk mempertimbangkan BFS-s. https://en.wikipedia.org › wiki › Asas_penyelesaian_bolehlaksana

Penyelesaian asas yang boleh dilaksanakan - Wikipedia

masalah pengangkutan dengan m asal dan n destinasi mempunyai kurang daripada m + n – 1 positif xij (sel yang diduduki), masalah itu dikatakan menjadi masalah pengangkutan yang merosot.

Apabila degenerasi berlaku dalam masalah pengangkutan?

Dalam masalah pengangkutan dengan m asal dan n destinasi, jika penyelesaian asas yang boleh dilaksanakan mempunyai kurang daripada m + n – 1 peruntukan (sel yang diduduki), masalah tersebut dikatakan menjadi masalah pengangkutan yang merosot. Degenerasi boleh berlaku pada dua peringkat: Pada penyelesaian awal. Semasa ujian penyelesaian optimum.

Dalam situasi apakah degenerasi timbul?

Degenerasi dalam masalah pengaturcaraan linear dikatakan berlaku apabila penyelesaian asas yang boleh dilaksanakan mengandungi bilangan pembolehubah bukan sifar yang lebih kecil daripada bilangan kekangan bebas apabila nilai beberapa pembolehubah asas adalah sifar dan Nisbah penggantian adalah sama.

Apakah keadaan degenerasi?

Degenerasi didedahkan apabila pembolehubah asas memperoleh nilai sifar dan bukannya nilai negatif atau positif Dalam penyelesaian akhir, sama ada bilangan pembolehubah asas tidak sama dengan nombor kekangan, atau bilangan pembolehubah sifar tidak sama dengan bilangan pembolehubah keputusan.

Bagaimana anda tahu jika penyelesaian merosot?

Penyelesaian asas yang boleh dilaksanakan adalah merosot jika sekurang-kurangnya satu daripada pembolehubah asas adalah sama dengan sifar. Masalah pengoptimuman linear bentuk standard merosot jika sekurang-kurangnya satu daripada penyelesaian asas yang boleh dilaksanakannya merosot.

Disyorkan: