Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

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

Random Quotes

Sesungguhnya manusia itu dijadikan bertabiat resah gelisah(bakhil lagi kedekut). Apabila ia ditimpa kesusahan, ia sangat gelisah dan apabila beroleh kesenangan ia menjadi bakhil

Al-Ma'arij: 19-21