100 likes | 312 Views
Persoalan Degeneracy Oleh Ir. Dra. Wartini Rohati, S.Pd. Persoalan Degeneracy. Setiap pemecahan dari persoalan transportasi dari suatu tabel akan menghasilkan cell basis sebanyak m+n-1. Apabila tidak demikian halnya, pemecahan disebut DEGENERACY .
E N D
Persoalan Degeneracy Oleh Ir. Dra. Wartini Rohati, S.Pd
Persoalan Degeneracy Setiap pemecahan dari persoalan transportasi dari suatu tabel akan menghasilkan cell basis sebanyak m+n-1.
Apabila tidak demikian halnya, pemecahan disebut DEGENERACY. • Dengan perkataan lain, degeneracy terjadi bila ada variabel dari pemecahan dasar yang nilainya nol, jadi banyaknya xij> 0 kurang dari m+n-1, dimana cell (I,j) merupakan basis. • Bila banyaknya cell basis sama dengan m+n-1, ini berarti persoalan yang dihadapi NON DEGENERATE.
Ciri-ciri adanya DEGENERACY • Terlalu banyak cell basis, maksudnya banyaknya cell basis lebih dari m+n-1. Hal ini terjadi oleh karena adanya kesalahan di dalam merumuskan persoalan atau di dalam mencari pemecahan awal yang fisibel atau di dalam tahapan suatu pemecahan. • Atau sebaliknya, banyaknya cell basis kurang dari m+n-1. Terjadinya DEGENERCY menyebabkan kesulitan di dalam membentuk jalur tertutup bagi setiap cell bukan basis.
Mengatasi Persoalan Degeneracy • Beri nilai nol pada salah satu cell bukan basis. • Usahakan agar mata rantai cell basis tidak terputus. • Pembentukan mata rantai ini selalu bergerak ke kanan dari baris ke kolom-ke baris-ke kolom dst.
Degeneracy Sebagai Akibat Dari Penemuan Pemecahan Awal Yang Fisibel Perhatikan tabel berikut: T Solusi awal menggunakan NWCR, banyaknya cell basis = 4 ≠ m+n-1=5. A 4) 8) 8) 35 20 16) 24) 16) 25 16) 24) 8) 35
Untuk mengatasinya, beri nilai nol pada salah satu cell bukan basis, misalnya cell (23). T A 4) 8) 8) 20 35 24) 16) 16) 25 0 24) 16) 8) 35 Z = 1.740
Soal Latihan • Selesaikan persoalan degeneracy di atas dengan menggunakan: a. Metode Batu Loncatan! b. Metode MODI!
Degeneracy Terjadi Di Dalam Suatu Tahapan Pemecahan Perhatikan tabel berikut: T A 8) 4) 24) 45 45 8) 4) 8) 30 30 16) 16) 4) 30 Z = 1.380
Tugas Rumah • Selesaikan persoalan degeneracy di atas dengan menggunakan: a. Metode Batu Loncatan! b. Metode MODI!