PERANAN FUNGSI OBJEKTIF LINIER DALAM METODE BARRIER

Transkripsi

1 PERANAN FUNGSI OBJEKTIF LINIER DALAM METODE BARRIER TESIS Oleh DAME IFA SIHOMBING /MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA UNIVERSITAS SUMATERA UTARA 2013

2 PERANAN FUNGSI OBJEKTIF LINIER DALAM METODE BARRIER TESIS Diajukan Sebagai Salah Satu Syarat untuk Memperoleh Gelar Magister Sains dalam Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam Oleh DAME IFA SIHOMBING /MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI MAGISTER MATEMATIKA UNIVERSITAS SUMATERA UTARA

3 Judul Penelitian : PERANAN FUNGSI OBJEKTIF LINIER DALAM METODE BARRIER Nama Mahasiswa :Dame Ifa Sihombing NIM : Program Studi :Magister Matematika Menyetujui, Komisi Pembimbing ( Prof. Dr. Herman Mawengkang ) ( Prof.Dr. Opim Salim S.,M.Sc) Pembimbing I Pembimbing II Ketua Program Studi Dekan Fakultas MIPA (Prof. Dr. Herman Mawengkang ) Ketua Program Studi ( Dr. Sutarman M.Sc) Dekan

4 Telah diuji pada Tanggal 5 Juni 2013 PANITIA PENGUJI TESIS Ketua Anggota : Prof.Herman Mawengkang : Prof.Dr.Opim Salim S.,M.Sc Prof.Dr.Saib Suwilo,M.Sc Prof.Tulus M.Si

5 ABSTRAK Metode Newton/log barrier dalam persoalan optimisasi non linier dengan fungsi objektif yang non linier, pengurangan parameter barrier sering tidak baik ditampilkan dalam mendapatkan solusi optimal. Dalam tesis ini akan dianalisa perilaku asimptotik dari metode logaritma barrier dengan kendala pertidaksamaan mengambil langkah yang efektif dari arah Newton setelah mereduksi paramater barrier dengan memanfaatkan fungsi objektif linier yang dapat menghasilkan konvergensi superlinier. Kata Kunci:Fungsi logaritma barrier, Metode Newton, Konvergensi Superlinier. i

6 ABSTRACT Newton/log barrier method for non linear programming optimization,when the objective function is non linear, on reduction barrier parameter often performs more and more poorly. This thesis will analyze the asymptotic behavior of the Newton/log barrier with inequality constrained an effective step can be taken along Newton direction to get superlinear convergence with the case of a linear objective. Key words :Logarithmic barrier function, Newtons method, Superlinear convergence ii

7 KATA PENGANTAR Dengan kerendahan hati dan penuh ucapan syukur kepada Tuhan Yang Maha Esa untuk segala berkat dan penyertaannya penulis dapat menyelesaikan tesis ini dengan judul : PERANAN FUNGSI OBJEKTIF LINIER DALAM METODE BARRIER. Tesis ini merupakan salah satu syarat untuk menyelesaikan studi pada Program Studi Magister Matematika Universitas Sumatera Utara. Pada kesempatan ini, penulis menyampaikan ucapan terima kasih dan penghargaan yang sebesar-besarnya kepada : Prof. Dr.dr.Syahril Pasaribu, D.T.M.& H,M.Sc(C.T.M).Sp.A.(K) selaku Rektor Universitas Utara. Dr.Sutarman,M.Sc selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam yang telah memberikan kesempatan kepada penulis untuk mengikuti Program Studi Magister Matematika di Universitas Sumatera Utara. Prof.Herman Mawengkang Ketua Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam dan juga selaku pembimbing utama penyelesaian tesis ini. Prof.Dr.Saib Suwilo,M.Sc selaku Sekretaris Program Studi Magister Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara dan juga selaku pembanding dalam penyelesaian tesis ini. iii

8 Seluruh rekan-rekan Mahasiswa angkatan 2010/2011 Program Studi Magister Matematika yang telah memberikan bantuan moril dan dorongan kepada penulis dan tidak lupa kepada Saudari Misiani,S.Si selaku staf Administrasi Program Studi Magister Matematika Universitas Sumatera Utara yang telah banyak memberikan pelayanan yang baik kepada penulis selama mengikuti perkuliahan. Secara khusus penulis menyampaikan terimakasih yang sebesar-besarnya untuk keluarga tercinta, Ayahanda Jaspiun Sihombing dan Ibunda Rasima Saragih, serta adik-adik dan sahabat terkasih Yani, Adi, Ita, Pran, Enita yang senantiasa memberikan dukungan dan mendoakan penulis dalam menyelesaikan pendidikan ini serta seluruh pihak yang tidak dapat disebutkan satu persatu, penulis berterimakasih atas dukungan doa dan semangat yang diberikan, semoga Tuhan yang Maha Esa membalas segala kebaikan yang telah diberikan. Penulis menyadari tesis ini masih jauh dari sempurna, namun demikian penulis berharap semoga tesis ini bermanfaat bagi pembaca dan pihak-pihak yang memerlukannya. Medan, 2013 Penulis, Dame Ifa Sihombing iv

9 RIWAYAT HIDUP Dame Ifa Sihombing dilahirkan di Marjandi pada tanggal 16 Mei 1986 dari pasangan Bapak Jaspiun Sihombing dan Ibu Rasima Saragih dan merupakan anak pertama dari lima bersaudara. Penulis menamatkan pendidikan Sekolah Dasar Negeri Simpang Raya tahun 1998, Sekolah Menengah Pertama (SMP) RK. Bintang Timur Pematangsiantar 2001, Sekolah Menengah Atas (SMA) Negeri 1 Pematangsiantar tahun Pada tahun 2004 memasuki Perguruan Tinggi Universitas Sumatera Utara, Fakultas Matematika dan Ilmu Pengetahuan Alam, Program Studi Statistika pada Jenjang Diploma-3 dan lulus tahun Melanjutkan pendidikan pada Program Studi Matematika Ekstensi bidang Statistika Universitas Sumatera Utara dan lulus tahun Kemudian pada tahun 2011 penulis melanjutkan pendidikan pada Program Studi Magister Matematika Universitas Sumatera Utara. vi

10 DAFTAR ISI Halaman ABSTRAK i ABSTRACT ii KATA PENGANTAR iii RIWAYAT HIDUP vi DAFTAR ISI iii BAB 1 PENDAHULUAN Latar Belakang Perumusan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian BAB 2 TINJAUAN PUSTAKA Pemrograman Nonlinier Optimisasi Nonlinier dengan kendala pertidaksamaan Kondisi Karush Kuhn Tucker (KKT) Konveksitas dan Kualifikasi kendala Metode Titik Interior BAB 3 LANDASAN TEORI Metode Barrier Fungsi Logaritma Barrier Metode Newton dan Fungsi Barrier iii

11 3.4 Kondisi Optimal pada Persoalan Nonlinier Pecarian Arah Newton BAB 4 PERANAN FUNGSI OBJEKTIF LINIER Konvergensi Metode Newton dengan unit langkah terhadap log-barrier minimizer Konsistensi Strategi Newton Line Search Kecepatan Konvergensi pada saat Fungsi Objektif Linier Membatasi Perilaku arah Newton BAB 5 KESIMPULAN DAFTAR PUSTAKA iv