OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI

Transkripsi

1 OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan guna Memperoleh Gelar Sarjana Sains Oleh : Sativa Nurin Insani NIM PROGRAM STUDI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2017 i

2 ii

3 iii

4 iv

5 MOTTO Kepuasan terbesar dalam hidup adalah berhasil melakukan sesuatu yang orang lain kira Anda tak mampu melakukannya -Walter Bagehot- Syukuri apa yang ada, hidup adalah anugerah. Tetap menjalani hidup dan lakukan yang terbaik -Rian Ekky Pradipta- MAN SHABARA ZHAFIRA. Siapa yang bersabar pasti beruntung If you fall a thousand times, stand up millions of times because you do not know how close you are to success v

6 PERSEMBAHAN Karya ini saya persembahkan untuk ayah dan ibu saya, Bambang Isiantono dan Endang Pudji Hastuti Kalau bukan karena mereka, saya tidak akan bisa mencapai titik ini. Novera Rahmi Annisa, Dialah motivasi saya untuk terus berusaha menjadi contoh yang baik. Ani Budiati, Sigit Edhi Nugroho, Dwi Agus Nurswantoro, Akbar Farid, Bahagia bisa mengenal dan menyebut kalian SAHABAT. Hanif Sri Yulianto Terima kasih sudah menjadi alasanku untuk tersenyum dan membuat hidupku jadi nano-nano. Orang-orang yang pernah datang dan pergi di kehidupanku Terima kasih sudah membuatku mengerti rasanya disakiti dan menyakiti. vi

7 OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR Oleh : Sativa Nurin Insani NIM ABSTRAK Optimasi merupakan suatu cara untuk menemukan hasil yang terbaik, yaitu dengan meminimumkan atau memaksimalkan suatu fungsi tujuan dengan tetap memperhatikan batasan yang ada. Selain bidang industri, transportasi, dan perencanaan keuangan, optimasi juga dapat diterapkan dalam bidang pertanian. Salah satu contohnya yaitu optimasi rata-rata produksi tanaman pangan. Tujuan dari penelitian ini adalah membentuk model matematika untuk mengoptimalkan rata-rata produksi tanaman pangan di kota Magelang serta menyelesaikan model dengan pemrograman kuadratik dan metode fungsi penalti eksterior (metode penalty). Model matematika dalam penelitian ini merupakan model nonlinear yang dibentuk menggunakan metode kuadrat terkecil. Fungsi tujuan dari model tersebut adalah memaksimalkan rata-rata produksi tanaman pangan di kota Magelang yang dalam penelitian ini dipilih tiga jenis, yaitu padi, ketela pohon, dan jagung. Pemrograman kuadratik menyelesaikan masalah nonlinear dengan mengubahnya menjadi masalah linear menggunakan syarat Kuhn Tucker, selanjutnya masalah linear tersebut diselesaikan menggunakan simpleks metode wolfe. Sedangkan metode fungsi penalti eksterior (metode penalty) menyelesaikan masalah nonlinear berkendala menjadi masalah nonlinear tak berkendala. Solusi diperoleh berdasarkan syarat perlu dan cukup keoptimalan masalah tak berkendala. Berdasarkan perhitungan, diperoleh hasil optimal yang sama baik dari pemrograman kuadratik maupun metode fungsi penalti eksterior untuk rata-rata produksi tanaman pangan padi, ketela pohon, dan jagung di kota Magelang, yaitu 387,0586 kwintal dengan luas panen padi 520,75 hektar, luas panen ketela pohon 33,6426 hektar, dan luas panen jagung 8,4817 hektar. Kata kunci : Optimasi, Tanaman Pangan, Metode Kuadrat terkecil, Pemrograman Kuadratik, Metode Fungsi Penalti Eksterior vii

8 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT, yang telah melimpahkan segala rahmat, karunia dan hidayah-nya sehingga penulis dapat menyelesaikan skripsi yang berjudul Optimasi Tanaman Pangan di Kota Magelang Dengan Pemrograman Kuadratik dan Metode Fungsi Penalti Eksterior. Skripsi ini disusun untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Program Studi Matematika di Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta. Penyusunan skripsi ini dapat berhasil dengan baik dan lancar berkat bantuan dari berbagai pihak. Oleh karena itu dalam kesempatan ini penulis mengucapkan terima kasih kepada : 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam atas izin yang diberikan untuk melakukan penelitian. 2. Bapak Dr. Ali Mahmudi selaku Ketua Jurusan Pendidikan Matematika atas izin kepada penulis untuk menyusun skripsi dan memberikan kelancaran pelayanan dalam urusan akademik. 3. Bapak Dr.Agus Maman Abadi selaku Ketua Prodi Matematika dan Penasehat Akademik yang telah memberikan motivasi dan kelancaran pelayanan dalam urusan akademik. 4. Ibu Eminugroho Ratna Sari, M.Sc. selaku dosen pembimbing yang telah meluangkan waktunya untuk memberikan bimbingan, motivasi, bantuan dan arahan dengan sabar dalam penyusunan skripsi ini. 5. Bapak Ibu dosen Jurusan Pendidikan Matematika FMIPA UNY yang telah mengajarkan ilmunya selama perkuliahan. 6. Teman teman Matematika B 2013 yang selalu menemani dan memberi semangat serta bantuan demi kelancaran penyusunan skripsi ini. 7. Semua pihak yang telah membantu baik secara langsung maupun tidak langsung sehingga skripsi ini dapat diselesaikan. viii

9 ix

10 DAFTAR ISI HALAMAN JUDUL... i PERSETUJUAN... ii PENGESAHAN... iii PERNYATAAN... iv MOTTO... v PERSEMBAHAN... vi ABSTRAK... vii KATA PENGANTAR... viii DAFTAR ISI... x DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xiv DAFTAR SIMBOL... xv BAB I PENDAHULUAN... 1 A. LATAR BELAKANG... 1 B. RUMUSAN MASALAH... 5 C. TUJUAN PENELITIAN... 6 D. MANFAAT PENELITIAN... 6 BAB II KAJIAN PUSTAKA... 8 A. Optimasi... 8 B. Fungsi Fungsi Konveks dan Konkaf Fungsi Kontinu C. Turunan D. Matriks Hessian E. Matriks Definit Positif dan Definit Negatif F. Titik Kritis G. Pemrograman Linear x

11 H. Metode Simpleks I. Teorema Dualitas J. Pemrograman Nonlinear K. Persyaratan Karush Kuhn Tucker L. Pemrograman Kuadratik M. Metode Fungsi Penalti BAB III PEMBAHASAN A. Pembentukan Fungsi Tujuan dengan Metode Kuadrat Terkecil B. Penyelesaian Masalah Nonlinear Pemrograman Kuadratik dengan Metode Wolfe Metode Fungsi Penalti Eksterior (Metode Penalty) C. Penerapan Model Nonlinear pada Rata-Rata Produksi Tanaman Pangan di Kota Magelang Pembentukan Model Penyelesaian dengan Pemrograman Kuadratik Metode Wolfe Penyelesaian dengan Metode Fungsi Penalti Eksterior (Metode Penalty) Analisa Hasil Penyelesaian dengan Pemrograman Kuadratik dan Metode Penalty BAB IV PENUTUP A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR TABEL Tabel 2. 1 Bentuk tabel simpleks Tabel 2. 2 Contoh tabel dualitas Tabel 3. 1 Tabel simpleks dengan metode wolfe Tabel 3. 2 Iterasi pertama metode wolfe Tabel 3. 3 Tabel optimum metode wolfe Tabel 3. 4 Data Luas Tanam, Luas Panen, dan Rata-rata Produksi Padi, Ketela Pohon dan Jagung tahun Tabel 3. 5 Hasil Perhitungan Selisih Nilai fx dan Errornya Tabel 3. 6 Tabel Nilai Conditional Number Padi, Ketela Pohon, dan Jagung Tabel 3. 7 Penyelesaian optimal untuk rata-rata produksi padi, ketela pohon dan jagung xii

13 DAFTAR GAMBAR Gambar 2. 1 Ilustrasi Fungsi dan Bukan Fungsi... 9 Gambar 2. 2 Ilustrasi konveks dan konkaf Gambar 3. 1 Bagan Langkah Penyelesian Pemrograman Kuadratik Metode Wolfe Gambar 3. 2 Bagan Langkah Penyelesaian Metode Penalty Gambar 3. 3 Alur Pembentukan Model dan Penyelesaian Model Non Linear Gambar 3. 4 Tampilan Output MKTX pada Command Window Gambar 3. 5 Tampilan Output MKTY pada Command Window Gambar 3. 6 Tampilan Output MKTZ pada Command Window Gambar 3. 7 Tampilan tabel optimum simplek metode wolfe xiii

14 DAFTAR LAMPIRAN Lampiran 1 Input Data dan Script untuk Membentuk Fungsi Tujuan Lampiran 2 Iterasi Simpleks Metode Wolfe pada Pemrograman Kuadratik Lampiran 3 Script dan Output untuk Mencari Conditional Number Lampiran 4 Penyelesaian Model dengan software Matlab xiv

15 DAFTAR SIMBOL β j ε S λ i s i s i a i w g m (x) α(x) z : parameter fungsi tujuan : sisa (galat) : jumlah kuadrat sisa : pengali pada kondisi Kuhn Tucker untuk kendala ke-i : variabel slack untuk kondisi Kuhn Tucker ke-i : variabel slack untuk kondisi Kuhn Tucker kendala ke-i : variabel buatan untuk kondisi Kuhn Tucker ke-i : fungsi tujuan linear pada pemrograman kuadratik : fungsi kendala pertidaksamaan ke-m : fungsi penalti : fungsi tambahan/ fungsi masalah tak berkendala pada metode penalty μ k p : parameter penalti : bilangan bulat positif pada metode penalty xv