Judul | : | METODE PERHITUNGAN IMPLISIT MASALAH PEMROGRAMAN LINEAR NUL-SATU DENGAN ALGORITMA BALAS |
Jenis | : | Skripsi |
Penulis | : | Sapon Suryopurnomo |
NRP | : | G281515 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dr. Ir. Retno Budiarti, MS. Drs. Prapto Tri Supriyo, M.Kom. |
Ringkasan | : | Pemograman linear bilangan bulat umum, dapat diselesaikan dengan metode Gomory atau metode Cabang dan Batas. Akan tetapi kedua metode ini menjadi kurang efisien jika peubah-peubah pada pemrograman tersebut hanya bernilai nol atau satu. Untuk itu perlu ada metode lain yang digunakan secara khusus untuk menyelesaikan maslah pemrograman linear nol-satu. Penyelesaian pemrograman nol-satu dapat dilakukan secara eksplisit atau implisit. Secara eksplisit, perhitungan dilakukan pada setiap titik solusi, kemudian dipilih solusi yang optimum. Sedangkan perhitungan secara implisit, solusi optimum dapat diperoleh tanpa harus mencari seluruh titik solusi. Balas (1965) membuat suatu algoritma untuk perhitungan implisit, dimana solusi disusun dengan dimulai dari satu peubah, yang kemudian terus bertambah membentuk solusi parsial. Proses ini disebut gerak ke depan. Di dalam proses gerak ke depan ini terjadi peristiwa pemfatoman, yaitu penghentian perhitungan terhadap suatu solusi parsial untuk diganti dengan solusi parsial yang lain. Proses penggantian ini disebut lacak balik. Penghitungan berakhir bila seluruh peubah terdapat didalam solusi parsial telah difatomkan. Metode penghitungan implisit dengan algoritma Balas, dapat menyelesaikan masalah pemrograman linear nol-satu secara lebih efisien. |