PEMAKSIMALAN KEUNTUNGAN PENJUALAN IKAN LELE DENGAN OPTIMASI PAKAN MENGGUNAKAN LINEAR PROGRAMMING (STUDI KASUS: PETERNAKAN AURORA)

Transkripsi

1 PEMAKSIMALAN KEUNTUNGAN PENJUALAN IKAN LELE DENGAN OPTIMASI PAKAN MENGGUNAKAN LINEAR PROGRAMMING (STUDI KASUS: PETERNAKAN AURORA) SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika Disusun Oleh: KHILLIYATUL LUBBI NIM.M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016

2 PEMAKSIMALAN KEUNTUNGAN PENJUALAN IKAN LELE DENGAN OPTIMASI PAKAN MENGGUNAKAN LINEAR PROGRAMMING (STUDI KASUS: PETERNAKAN AURORA) HALAMAN JUDUL SKRIPSI Diajukan untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika Disusun Oleh: KHILLIYATUL LUBBI NIM.M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016 ii

3 iii

4 iv

5 PEMAKSIMALAN KEUNTUNGAN PENJUALAN IKAN LELE DENGAN OPTIMASI PAKAN MENGGUNAKAN LINEAR PROGRAMMING (STUDI KASUS: PETERNAKAN AURORA) KHILLIYATUL LUBBI Program Studi Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret ABSTRAK Ikan lele merupakan salah satu komoditas perikanan yang paling banyak dibudidayakan oleh masyarakat Indonesia. Besarnya kebutuhan masyarakat Indonesia terhadap ikan lele, tidak diimbangi dengan pasokan yang mampu diberikan oleh peternak ikan lele karena harga pakan yang membutuhkan sekitar 60-70% dari total biaya produksi yang cenderung tinggi. Faktor tersebut mendorong untuk mengoptimasi pakanagar didapatkan keuntungan penjualan yang maksimal dengan tetap mempertimbangkan kebutuhan gizi untuk ikan lele. Optimasi dilakukan menggunakan Linear Programming dengan metode Simpleks.Penyelesaian metode Simpleks menggunakan kendala kebutuhan pakan yang harus dicerna, kapasitas bahan baku, dan kandungan gizi yang harus dipenuhi.optimasi dilakukan dengan menggunakan bantuan program TORA dengan memodelkan data ke bentuk Program Linier.TORA merupakan sebuah program untuk menyelesaikan soal operasi riset terutama Program Linier.Optimasi juga dilakukan menggunakan program simulasi di mana pengguna tidak perlu lagi memodelkan data ke dalam bentuk Program Linier. Hasil penyelesaian dengan program simulasi dibandingkan dengan aplikasi TORA.Hasil kalibrasi menunjukkan error solusi optimal sebesar % dan error profit sebesar 0.087%. Kata kunci:optimasi, Program Linier, metode Simpleks v

6 CATFISH SALES PROFIT MAXIMIZATION BY OPTIMIZING FEED USING LINEAR PROGRAMMING (CASE STUDY: AURORA FARM) KHILLIYATUL LUBBI Program Study of Informatic.Mathematic and Science Faculty. Sebelas Maret University ABSTRACT Catfish is the one commodity that is most widely cultivated by the people of Indonesia. The supply of the catfish does not balance to the need of society because feed prices takes up about 60-70% of total production costs incline to be high. These factors push to optimize feed in order to get maximum sales profit and the need of nutrition can be fulfilled.. Linear Programming Optimization is done by using the Simplex method. Completion of the Simplex method usesome constraints, such as the feed requirement that must be ingested, material availability, and nutritional value that must be fulfilled. Optimization is done by using TORA application in Linear Programming model. TORA is a program to solve riset operation problem such as Linier Programming. Optimization is done by using simulation program which is not in Linear Programming model. The result of the completion of the simulation program is compared with TORA application.the calibration results indicate optimal solution error as big as % and error profit as big as 0.087%. Keywords: optimization, Linear Programming, Simplex method vi

7 MOTTO Kebahagiaan keluarga adalah yang utama. Ridha Allah tergantung pada ridha orang tua dan murka Allah tergantung pada murka orang tua. (Hasan. at-tirmidzi : 1899, HR. al-hakim : 7249, ath-thabrani dalam al-mu jam al-kabiir : 14368, Al-Bazzar : 2394) Sesungguhnya tidak pernah ada doa yang sia-sia, cepat atau lambat Allah akan mengabulkan doa kita atau bahkan Dia akan memberi yang lebih baik dari yang kita inginkan. vii

8 PERSEMBAHAN Karya ini penulis persembahkan kepada: Ibu, Ayah, dan adik tercinta asfa Almarhumah Mbah Memeh, Almarhumah Simak, Almarhum Bapak Ri, Mbak Anik, Mas Agus, Pandu, Wak Nung dan Lek Yani sekeluarga Calon Imam Barisan Para Sahabat (Dania, Iis, Nila, Yaniar dan Oim) Personil Mafaza (Mbak Liya, Mbak Dwi, Nita, Mida, Helmi, Akhyana) viii

9 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah Subhanahu Wa Ta ala yang senantiasa memberikan nikmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi dengan judul PemaksimalanKeuntungan Penjualan Ikan Lele dengan Optimasi Pakan Menggunakan Linear Programming, yang menjadi syarat wajib untuk memperoleh gelar Sarjana Informatika di Universitas Sebelas Maret Surakarta. Penulis menyadari akan adanya keterbatasan dalam penulisan skripsi. Penulis juga merasa bahwa begitu banyak bimbingan, bantuan, serta motivasi selama proses penyusunan skripsi. Oleh karena itu, penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Ari Handono Ramlan MSc. PhD selaku Dekan FMIPA UNS 2. Drs. Bambang Harjito M,App.Sc., Ph.D selaku Kepala Program Studi Informatika yang telah memberikan dukungan selama proses penyusunan skripsi 3. Drs. Yohanes Sarngadi Palgunadi, M.Sc. selaku pembimbing akademis dan pembimbing I yang penuh kesabaran dalam membimbing, mengarahkan, dan memberikan dukungan kepada penulis selama proses studi dan penyusunan skripsi 4. Ristu Saptono, S.Si., M.T. selaku pembimbing II yang penuh kesabaran pula dalam membimbing dan mengarahkan penulis selama proses penyusunan skripsi 5. Pemerintah dan Dikti yang memberikan dukungan material berupa beasiswa BIDIKMISI 6. Mas Agung selaku pemilik Peternakan Aurora yang memberikan izin kepada penulis untuk melakukan penelitian dan mengambil data komposisi pakan 7. Ibu, Bapak, dan adik yang telah memberikan dukungan moral dan material selama penyusunan skripsi 8. Teman yang senantiasa setia menemani selama proses studi dan memberi dukungan moral selama proses penyusunan skripsi ix

10 9. Zaenal Abidin, Lia Primadani, Ananto Setyadi, dan Rizal Kusumajati Nugroho yang telah bersedia membantu proses penyusunan skripsi 10. Para sahabat yang selalu menemani dan membantu di saat ada kesulitan selama proses studi dan proses penyusunan skripsi 11. Teman seperjuangan yang selalu bersama dan senantiasa memberikan informasi selama proses penyusunan skripsi 12. Anak kos mafaza (mbak Liya, mbak Dwi, Nita, Mida, Akhyana dan Helmi) yang telah memberi dukungan moral dan bantuan hingga selesainya proses penyusunan skripsi 13. Semua pihak yang tidak dapat disebutkan satu persatu Penulis berharap skripsi ini dapat bermanfaat bagi pembaca. Surakarta, 13 September 2016 Penulis x

11 DAFTAR ISI HALAMAN JUDUL... ii HALAMAN PERSETUJUAN... Error! Bookmark not defined. HALAMAN PENGESAHAN... Error! Bookmark not defined. ABSTRAK... v ABSTRACT... vi MOTTO... vii PERSEMBAHAN... viii KATA PENGANTAR... ix DAFTAR ISI... xi DAFTAR TABEL... xiii DAFTAR GAMBAR... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 4 BAB II TINJAUAN PUSTAKA Landasan Teori Program Linier Metode Simpleks Contoh Kasus Program Linier Penelitian Terkait Kerangka Pemikiran BAB III METODE PENELITIAN Pengumpulan dan Normalisasi Data xi

12 3.2. Pemodelan Matematika dan Pembentukan Persamaan Linear Programming Penyelesaian Optimasi Menggunakan Linear Programming Implementasi Metode Simpleks Analisis Hasil Optimasi BAB IV PEMBAHASAN Pengumpulan dan Normalisasi Data Pemodelan Matematika dan Pembentukan Persamaan Linear Programming Penyelesaian Optimasi Menggunakan Linear Programming Implementasi Metode Simpleks Analisis Hasil Optimasi BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN-LAMPIRAN xii

13 DAFTAR TABEL Tabel Tabel Simpleks... 8 Tabel Kendala Produksi Batik... 9 Tabel Tabel Awal Tabel Tabel Memilih Kolom Kunci Tabel Tabel Perhitungan Indeks Tabel Tabel Memilih Baris Kunci Tabel Tabel Baris Kunci Baru Tabel Tabel Z Baru Tabel Tabel Baris Variabel Baru Tabel Tabel Hasil Perhitungan Tabel Tabel Penelitian Terkait Tabel Perbandingan Penelitian Optimasi Tabel Data Komposisi Asli Alternatif Pakan Tabel Data Komposisi Alternatif Pakan Per Kilogram Tabel Harga Bahan Baku Per Kilogram Tabel Biaya Pakan Per Kilogram Peternakan Aurora Tabel Profit Penjualan Ikan Lele Per Kilogram Peternakan Aurora Tabel Batasan Persamaan Linear Programming Tabel Batasan Ketersediaan Bahan Baku Tabel Nilai Koefisien aij dan Konstanta bi Tabel Kandungan Gizi Dalam Bahan Baku Tabel Batasan Kebutuhan Gizi yang Harus Dipenuhi Tabel Nilai Koefisien rkj dan Konstanta gk Tabel Deskripsi Fungsional Aplikasi Tabel Perbandingan Hasil Optimasi Tabel (Lanjutan) Tabel Hasil Uji Error Solusi Optimmal Tabel Hasil Uji Error Profit commit... to user 52 xiii

14 Tabel Lampiran 1. Kandungan Gizi yang Harus Dipenuhi Tabel Lampiran 2. Kandungan Gizi pada Bahan Baku Tabel Lampiran 3. Use Case Narrative Optimasi Produksi dengan New File Tabel Lampiran 4. (Lanjutan) Tabel Lampiran 5. Use casenarrative Optimasi Produksi dengan Existing File. 63 Tabel Lampiran 6. (Lanjutan) xiv

15 DAFTAR GAMBAR Gambar Diagram Alur Penelitian Gambar Diagram Alur Program Optimasi dengan New File Gambar 3. 3 Diagram Alur Program Optimasi dengan Existing File Gambar Input Pemodelan Linear Programming Menggunakan Aplikasi TORA Gambar Output Pemodelan Linear Programming Menggunakan Aplikasi TORA Gambar Tampilan Awal Program Gambar 4. 4 Use Case Diagram Gambar 4. 5 Form Memilih Cara Optimasi Gambar Input Jumlah Jenis Pakan dan Jumlah Jenis Bahan Gambar Form Input Jumlah Kebutuhan Pakan, Nama Bahan, Kandungan Gizi, Harga, dan Ketersediaan Bahan Gambar Komposisi Alternatif Pakan Gambar Kotak Dialog Memilih File Gambar Komposisi Alternatif Pakan Gambar Solusi Optimal Menggunakan Aplikasi yang Dibuat Gambar Solusi Optimal Menggunakan Aplikasi yang Dibuat Gambar Solusi Optimal Menggunakan Aplikasi yang Dibuat Gambar Solusi Optimal Menggunakan Aplikasi yang Dibuat Gambar Lampiran 1. Activity Diagram Optimasi Produksi dengan New File Gambar Lampiran 2. Activity Diagram Optimasi Produksi dengan Existing File 66 Gambar Lampiran 3. Memilih Cara Optimasi Gambar Lampiran 4. Form Input Jumlah Pakan dan Jumlah Bahan Gambar Lampiran 5. Form Input Jumlah Kebutuhan Pakan, Nama Bahan, Kandungan Gizi, Harga Bahan, dan Ketersediaan Bahan.. 68 Gambar Lampiran 6. Form Input Komposisi Alternatif Pakan xv

16 Gambar Lampiran 7. Konfirmasi Simpan File Gambar Lampiran 8. Hasil Optimasi Produksi Gambar Lampiran 8. Hasil Optimasi Produksi Gambar Lampiran 8. Hasil Optimasi Produksi Gambar Lampiran 8. Hasil Optimasi Produksi xvi

17 DAFTAR LAMPIRAN Lampiran 1. Kandungan Gizi yang Harus Dipenuhi dan Kandungan Gizi Pada Bahan Lampiran 2. Perhitungan Biaya dan Profit Penjualan Ikan Lele Per Kilogram Lampiran 3. Langkah Kerja Metode Simpleks Lampiran 4. Use Case Narrative Lampiran 5. Activity Diagram Lampiran 6. Implementasi Program xvii