Judul | : | METODE INTERIOR PRIMAL-DUAL DENGAN LANGKAH FULL-NEWTON: STUDI KASUS MASALAH KLEE-MINTY DENGAN KENDALA REDUNDANT TAKNEGATIF |
Jenis | : | |
Penulis | : | Irwan Nursolih |
NRP | : | g54080062 |
Tanggal Lulus | : | 22 March 2013 |
Tanggal Seminar | : | 21 February 2013 11:00 |
Tanggal Sidang | : | 27 February 2013 13:30 |
Pembimbing | : |
|
Ringkasan | : | Masalah Klee-Minty merupakan masalah optimasi linear yang memerlukan iterasi eksponensial bila diselesaikan dengan metode simpleks. Kelemahan metode simpleks ini, memacu penelitian untuk mencari metode lain yang dapat menyelesaikan masalah optimasi linear dengan waktu polinomial. Terobosan yang efektif untuk menyelesaikan masalah optimasi linear terjadi dengan munculnya metode interior. Dalam penyelesaian masalah Klee-Minty menggunakan metode interior, proses menuju solusi optimal mengikuti apa yang disebut central path. Dalam karya ilmiah ini kita mengamati salah satu kasus terburuk penyelesaian masalah Klee-Minty, yaitu dengan penambahan kendala redundant taknegatif. Dari studi kasus yang telah dilakukan, diketahui bahwa kendala ini dapat mengakibatkan central path mengunjungi cukup dekat ke verteks-verteks pada daerah fisibel. Sehingga penyelesaian masalah Klee-Minty menggunakan metode interior menjadi lebih lama. |
Jika kita melakukan sesuatu dengan keikhlasan, nescaya ganjaran yang kita terima juga setanding dengan apa yang kita usahakan