Logo id.boatexistence.com

Kapan degenerasi terjadi dalam masalah transportasi?

Daftar Isi:

Kapan degenerasi terjadi dalam masalah transportasi?
Kapan degenerasi terjadi dalam masalah transportasi?

Video: Kapan degenerasi terjadi dalam masalah transportasi?

Video: Kapan degenerasi terjadi dalam masalah transportasi?
Video: Degenerasi - Program Linear: Masalah Transportasi 2024, Mungkin
Anonim

Jika solusi fisibel dasar Solusi fisibel dasar Dalam teori program linier, solusi fisibel dasar (BFS) adalah solusi dengan himpunan minimal variabel bukan nol Secara geometris, setiap BFS sesuai dengan sudut polihedron dari solusi yang layak. … Oleh karena itu, untuk menemukan solusi optimal, cukup mempertimbangkan BFS-s. https://en.wikipedia.org wiki Basic_feasible_solution

Solusi layak dasar - Wikipedia

masalah transportasi dengan m asal dan n tujuan memiliki kurang dari m + n – 1 positif xij (sel yang terisi), masalahnya dikatakan menjadi masalah transportasi yang merosot.

Kapan degenerasi terjadi pada masalah transportasi?

Dalam masalah transportasi dengan m asal dan n tujuan, jika solusi layak dasar memiliki kurang dari m + n – 1 alokasi (sel yang ditempati), masalahnya dikatakan menjadi masalah transportasi yang merosot. Degenerasi dapat terjadi pada dua tahap: Pada solusi awal. Selama pengujian solusi optimal.

Dalam situasi apa degenerasi muncul?

Degenerasi dalam masalah program linier dikatakan terjadi ketika sebuah solusi fisibel dasar mengandung jumlah variabel bukan nol yang lebih kecil daripada jumlah kendala independen ketika nilai beberapa variabel dasar adalah nol dan Rasio penggantian sama.

Bagaimana kondisi degenerasi?

Degenerasi terungkap ketika variabel dasar memperoleh nilai nol daripada nilai negatif atau positif Dalam solusi akhir, jumlah variabel dasar tidak sama dengan jumlahnya kendala, atau jumlah variabel nol tidak sama dengan jumlah variabel keputusan.

Bagaimana Anda tahu jika suatu solusi mengalami degenerasi?

Solusi fisibel dasar adalah degenerasi jika setidaknya salah satu variabel dasar sama dengan nol. Masalah optimasi linier bentuk standar terdegenerasi jika setidaknya salah satu solusi fisibel dasarnya terdegenerasi.

Direkomendasikan: