Persoalan Degeneracy Oleh Ir. Dra. Wartini Rohati, S.Pd

1. Persoalan Degeneracy Oleh Ir. Dra. Wartini Rohati, S.Pd

2. Persoalan Degeneracy Setiap pemecahan dari persoalan transportasi dari suatu tabel akan menghasilkan cell basis sebanyak m+n-1.

3. 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.

4. 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.

5. 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.

6. 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

7. 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

8. Soal Latihan • Selesaikan persoalan degeneracy di atas dengan menggunakan: a. Metode Batu Loncatan! b. Metode MODI!

9. 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

10. Tugas Rumah • Selesaikan persoalan degeneracy di atas dengan menggunakan: a. Metode Batu Loncatan! b. Metode MODI!