OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI

Transkripsi

1 OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan Guna Memperoleh Gelar Sarjana Sains Oleh : Ela Rukmana NIM PROGRAM STUDI MATEMATIKA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA 2017 i

2 PERSETUJUAN Tugas Akhir Skripsi dengan Judul OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK Disusun Oleh: Ela Rukmana NIM telah memenuhi syarat dan disetujui oleh Dosen Pembimbing untuk dilaksanakan Ujian Akhir Tugas Akhir Skripsi bagi yang bersangkutan. Yogyakarta, Juli 2017 Disetujui, Ketua Prodi Matematika Dosen Pembimbing Dr. Agus Maman Abadi Eminugroho Ratna Sari M.Sc NIP NIP ii

3 HALAMAN PENGESAHAN Skripsi yang berjudul OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK yang disusun oleh Ela Rukmana, NIM ini telah dipertahankan di depan Dewan Penguji pada tanggal 4 Agustus 2017 dan dinyatakan lulus. TIM PENGUJI Nama/Jabatan Jabatan Tanda Tangan Tanggal Eminugroho Ratna Sari, M. Sc Ketua Penguji NIP Husna Arifah, M. Sc Sekretaris Penguji NIP Rosita Kusumawati, M. Sc Penguji Utama NIP Nikenasih Binatari, M. Si Penguji Pendamping NIP Yogyakarta, Agustus 2017 Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta Dekan, Dr. Hartono NIP iii

4 PERNYATAAN Yang bertanda tangan dibawah ini, Saya : Nama : Ela Rukmana NIM : Program Studi Fakultas Judul : Matematika : Matematika dan Ilmu Pengetahuan Alam : Optimasi biaya Produksi pada Home Industry Susu Kedelai Menggunakan Pendekatan Pengali Lagrange dan Pemrograman Kuadratik. Menyatakan bahwa skripsi ini adalah hasil pekerjaan saya sendiri dan sepanjang sepengetahuan saya, tidak berisi materi-materi yang dipublikasikan atau ditulis orang lain, kecuali pada bagian-bagian yang saya ambil sebagai acuan. Apabila terbukti pernyataan saya tidak benar, sepenuhnya menjadi tanggung jawab saya dan saya bersedia menerima sanksi sesuai peraturan yang berlaku. Yogyakarta, Agustus 2017 Yang menyatakan Ela Rukmana NIM iv

5 MOTTO Berdoalah kepadaku, niscaya akan Kuperkenankan bagimu -Q.S. Al Mu min : 60- Sesungguhnya sesudah kesulitan itu ada kemudahan, maka apabila kamu telah selesai dari suatu urusan kerjakanlah dengan sungguhsungguh urusan yang lain, dan hanya kepada Tuhanmulah hendaknya kamu berharap -Al Insyirah : 6-8- Trust yourself, you know more than think you do -Dr Spock- v

6 HALAMAN PERSEMBAHAN Karya ini saya persembahkan untuk ayah dan ibu saya, Diyono dan Sutri kalau bukan karena doa dan semangat dari beliau saya tidak akan bisa mencapai titik ini. Muhamad Kukuh Prasetyo,Dialah motivasi saya untuk bisa menjadi kakak dan contoh yang lebih baik. Ibu Emi Nugroho Ratna Sari, M.Sc, yang telah banyak memberikan semangat, arahan, dan bimbingan selama penyusunan skripsi ini vi

7 OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK Oleh: Ela Rukmana NIM ABSTRAK Optimasi merupakan suatu cara untuk memperoleh hasil yang optimal dari memaksimumkan atau meminimumkan fungsi tujuan dengan memperhatikan batasan-batasan yang ada. Salah satu penerapan optimasi pada bidang industri yaitu untuk meminimumkan biaya produksi. Tujuan dari penelitian ini adalah membentuk model matematika untuk pengoptimalan biaya produksi pada home industry susu kedelai Pak Ahmadi kemudian menyelesaikan model menggunakan metode pengali lagrange dan pemrograman kuadratik. Model matematika yang diperoleh berupa model nonlinear yang dibentuk menggunakan Geogebra. Dalam hal ini,model dipilih dari varian rasa original, rasa strawberry dan rasa coklat. Fungsi tujuan dari model tersebut adalah meminimumkan biaya produksi. Pengali lagrange menyelesaikan masalah nonlinear dengan membentuk fungsi lagrange kemudian mencari turunan pertama pada semua variabel hingga diperoleh titik kritis dan nilai minimum. Pemrograman kuadratik menyelesaikan masalah nonlinear dengan mengubah menjadi masalah linear menggunakan syarat Karush Kuhn Tucker kemudian diselesaikan dengan menggunakan simpleks metode wolfe. Berdasarkan perhitungan, penyelesaian menggunakan pengali lagrange sama dengan pemrograman kuadratik yaitu diperoleh solusi optimal sebesar Rp ,13. Dalam hal ini, solusi yang diperoleh adalah biaya minimum untuk memproduksi susu kedelai dengan varian rasa original sebanyak 1300 bungkus, sedangkan jumlah produksi susu kedelai untuk varian rasa strawberry dan coklat masing-masing sebanyak 960 bungkus. Kata kunci : Optimasi, Pengali Lagrange, Pemrograman Kuadratik. vii

8 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT, yang telah melimpahkan segala rahmat, hidayah, dan karunia-nya sehingga penulis dapat menyelesaikan skripsi yang berjudul Optimasi Biaya Produksi pada Home Industry Susu Kedelai Menggunakan Pendekatan Pengali Lagrange dan Pemrograman Kuadratik. 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 barbagai pihak. Oleh karena itu dalam kesempatan ini penulis mengucapkan terimakasih kepada : 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta. 2. Bapak Dr. Ali Mahmudi selaku Ketua Jurusan Pendidikan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta. 3. Bapak Dr. Agus Maman Abadi selaku Ketua Prodi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta. 4. Ibu Eminugroho Ratna Sari, M.Sc. selaku dosen pembimbing yang telah meluangkan waktu 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 telah 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 terselesaikan. Penulis menyadari adanya kekurangan, ketidaktelitian dan kesalahan dalam penulisan skripsi ini. Oleh karena itu, kritik dan saran yang membangun viii

9 sangat terbuka. Semoga skripsi ini bermanfaat bagi pembaca dan pihak yang terkait. Yogyakarta, Agustus 2017 Penulis Ela Rukmana 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... xiii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xv DAFTAR SIMBOL... xvi BAB I PENDAHULUAN... 1 A. LATAR BELAKANG MASALAH... 1 B. BATASAN MASALAH... 6 C. RUMUSAN MASALAH... 6 D. TUJUAN PENELITIAN... 7 E. MANFAAT PENELITIAN... 7 BAB II KAJIAN PUSTAKA... 9 A. Fungsi... 9 B. Turunan C. Turunan Parsial D. Fungsi Konveks dan Konkaf E. Maksimum dan Minimum F. Titik Kritis G. Matriks Hessian H. Matriks Definit Positif dan Negatif I. Pemrograman Linear x

11 J. Metode Simpleks K. Dualitas L. Pemrograman Nonlinear M. Pengali Lagrange N. Kondisi Karush Kuhn-Tucker (KKT) O. Pemrograman Kuadratik P. Pemrograman Kuadratik Metode Wolfe Q. Software Geogebra R. Software WinQSB BAB III METODE PENELITIAN A. Waktu dan Tempat B. Metode Pengumpulan Data C. Prosedur Penelitian BAB IV PEMBAHASAN A. Penerapan Model Nonlinear di Home Indusrty Susu Kedelai Pak Ahmadi Pembentukan model Penyelesaian Model Nonlinear Menggunakan Pengali Lagrange dengan Multiplier λ Penyelesaian Model Nonlinear Menggunakan Pendekatan Pemrograman Kuadratik metode Wolfe Dualitas Pada Fungsi Linear Pemrograman Kuadratik BAB V PENUTUP A. KESIMPULAN B. SARAN DAFTAR PUSTAKA LAMPIRAN xi

12 DAFTAR TABEL Tabel 2.1 Fungsi Konveks dan Konkaf dengan Dua Variabel Tabel 2.2 Bentuk tabel simpleks Tabel 2.3 Tabel simpleks Contoh Tabel 2.4 Iterasi 1 Contoh Tabel 2.5 Tabel optimum Contoh Tabel 4.1 Jumlah Pemesanan Susu Kedelai Pak Ahmadi Periode Februari Januari Tabel 4.2 Data Biaya Produksi Susu Kedelai Pak Ahmadi Periode Februari Januari xii

13 DAFTAR GAMBAR Gambar 2.1 Bagan Alir Metode Pengali Lagrange Gambar 2.2 Bagan Alir Metode Pemrograman Kuadratik Gambar 2.3 Tampilan pembuka pada software Geogebra Gambar 2.4 Tampilan utama software Geogebra Gambar 2.5 Tampilan Pembuka WinQSB 2.0 Nonlinear Programming Gambar 2.6 Tampilan Pilihan Sub Menu WinQSB Gambar 3.1 Diagram Alir Penelitian Gambar 4.1 Bagan Alir Proses Pembentukan Model dan Penyelesaian Model Nonlinear Gambar 4.2 Proses Penyelesaian Solusi Optimal Metode Pemrograman Kuadratik Gambar 4.3 Tampilan hasil fitpoly untuk x Gambar 4.4 Tampilan hasil fitpoly untuk x Gambar 4.5 Tampilan hasil fitpoly untuk x Gambar 4.6 Hasil akhir iterasi simpleks metode wolfe xiii

14 DAFTAR LAMPIRAN Lampiran 1 Input data Simpleks Pemrograman Kuadratik Metode Wolfe dengan LP-ILP Lampiran 2 Table Iterasi Pemograman Kuadratik Metode Wolfe dengan LP-ILP Lampiran 3 Tabel Optimal Iterasi Simpleks Pemograman Kuadratik Metode Wolfe dengan LP-ILP Lampiran 4 Solution Summary Pendekatan Pemrograman Kuadratik dengan LP- ILP Lampiran 5 Dualitas Pemograman Kuadratik Metode Wolfe dengan LP-ILP xiv

15 DAFTAR SIMBOL λ λ i e i e i a i a i w y j z : pengali lagrange : pengali pada kondisi Kuhn-Tucker untuk kendala ke-i : variabel surplus (excess) untuk kondisi Kuhn-Tucker ke-i : variabel surplus (excess) untuk kondisi Kuhn-Tucker kendala ke-i : variabel buatan untuk kondisi Kuhn-Tucker ke-i : variabel buatan untuk kondisi Kuhn-Tucker kendala ke-i : fungsi tujuan linear pada pemrograman kuadratik : variabel keputusan ke-j untuk masalah dual : fungsi tujuan pada permsalahan dual xv