Victoria Concordia Crescit. Victory Comes Through Harmony. - Arsenal FC

Transkripsi

1 LEMBAR PERSEMBAHAN Victoria Concordia Crescit Victory Comes Through Harmony - Arsenal FC Tugas akhir ini saya persembahkan untuk: Ida Sang Hyang Widhi Wasa yang memberikan kelancaran dan berkah dalam penyusunan skripsi ini Keluarga yang selalu memberi doa serta support kepadaku Kawan-kawan yang sering membantuku Bapak dan Ibu Dosen yang ada di lingkungan Jurusan Matematika Fakultas MIPA Universitas Udayana selama ini membimbingku ii

2 PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI KOMPETENSI FINANSIAL [SKRIPSI] Sebagai syarat untuk memperoleh gelar Sarjana Sains bidang Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan GEDE SURYAWAN Pembimbing II Pembimbing I Kartika Sari, S.Si., M.Sc. Ni Ketut Tari Tastrawati, S.Si., M.Si. NIP NIP iii

3 LEMBAR PENGESAHAN TUGAS AKHIR Judul : Penerapan Branch and Bound Algorithm dalam Optimalisasi Produksi Roti Nama : Gede Suryawan Nim : Fakultas/Jurusan : Matematika dan Ilmu Pengetahuan Alam/Matematika Kompetensi : Finansial Tanggal Seminar : 7 Oktober 2016 Disetujui oleh: Pembimbing II Pembimbing I Kartika Sari, S.Si., M.Sc. NIP Ni Ketut Tari Tastrawati, S.Si., M.Si. NIP Penguji I Drs. I Nyoman Widana, M.Si. NIP Penguji III Penguji II Ni Made Asih, S.Pd., M.Si. NIP Ir. Tjokorda Bagus Oka, Ph.D. NIP Mengetahui, Jurusan Matematika FMIPA Unud Ketua Desak Putu Eka Nilakusmawati, S.Si., M.Si. NIP iv

4 Judul : Penerapan Branch and Bound Algorithm dalam Optimalisasi Produksi Roti Nama : Gede Suryawan (NIM: ) Pembimbing : 1. Ni Ketut Tari Tastrawati, S.Si., M.Si. 2. Kartika Sari, S.Si., M.Sc. ABSTRAK Perusahaan yang bergerak di bidang produksi seperti Ramadhan Bakery pasti menginginkan keuntungan yang optimal di setiap produksinya. Untuk memperoleh keuntungan yang optimal, Ramadhan Bakery yang memproduksi roti mempertimbangkan kombinasi penjualan produk per harinya. Penelitian ini bertujuan untuk mencari keuntungan optimal yang diperoleh perusahaan per harinya dengan menentukan kombinasi jumlah produksi masing-masing roti. Metode Branch and Bound digunakan di dalam penelitian ini dengan bantuan software QSB 2.0. Berdasarkan hasil penerapan metode ini, perusahaan mendapatkan keuntungan sebesar Rp dengan memproduksi 360 pcs roti coklat biasa, 300 pcs roti coklat ekstra, 306 pcs roti bulat rasa coklat dan 129 pcs roti kasur rasa coklat. Keuntungan yang diperoleh akan meningkat sebanyak 25,2 % dari sebelumnya. Kata Kunci: Optimalisasi, Branch and Bound, Keuntungan Optimal v

5 Title : Branch and Bound Algorithm Implementation for Optimizing Bread Production Name : Gede Suryawan (NIM: ) Supervisor : 1. Ni Ketut Tari Tastrawati, S.Si., M.Si. 2. Kartika Sari, S.Si., M.Sc. ABSTRACT Companies which engaged in production activities such as Ramadhan Bakery absolutely want optimum profit in their every production. To obtain optimum benefit, Ramadhan Bakery who producing bread conside a combination of product sales per day. This study aims to find the optimal gains obtained by the company per day by determining the combination of production quantities of each bread. Branch and Bound method applied for this study and helped by QSB 2.0 software. Based on the result of applying this method, it made profit Rp by producing 360 pcs of original chocolate bread, 300 pcs of extra chocolate bread, 306 pcs of rounding chocolate-flavored bread and 129 pcs of mattress chocolate-flavored bread. The profit will increase amount 25,2 % than before. Keywords: Optimize, Branch and Bound, Optimum Profit vi

6 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa karena atas rahmat-nya penulis dapat menyelesaikan tugas akhir dengan judul Penerapan Branch and Bound Algorithm dalam Optimalisasi Produksi Roti. Sehubungan dengan telah terselesaikannya tugas akhir ini, maka penulis mengucapkan terima kasih kepada berbagai pihak yang telah membantu penulis, antara lain: 1. Ibu Desak Putu Eka Nilakusmawati, S.Si, M.Si. selaku Ketua Jurusan Matematika FMIPA Universitas Udayana. 2. Bapak I Wayan Sumarjaya, S.Si., M.Stats., selaku Ketua Komisi Tugas Akhir di Jurusan Matematika Universitas Udayana. 3. Ibu Ni Ketut Tari Tastrawati, S.Si., M.Si. selaku Dosen Pembimbing I yang telah banyak membantu, membimbing, serta memberikan semangat selama penyusunan tugas akhir ini. 4. Ibu Kartika Sari, S.Si., M.Sc. selaku Dosen Pembimbing II yang telah banyak memberikan bimbingan, dukungan serta arahan, sehingga tugas akhir ini dapat terselesaikan. 5. Ibu Ni Made Asih, S.Pd., M.Si. selaku Dosen Pembimbing Akademik yang telah banyak membantu memberikan nasehat serta semangat kepada Saya. 6. Seluruh dosen di lingkungan Jurusan Matematika FMIPA Universitas Udayana yang telah memberikan banyak ilmu dan motivasi dari awal masa perkuliahan hingga sekarang. 7. Teman-teman di Jurusan Matematika yang telah memberikan dukungan moral dalam penyelesaian tugas akhir ini. 8. Seluruh keluarga yang telah memberikan semangat untuk menyelesaikan tugas akhir ini. vii

7 Penulis menyadari bahwa apa yang telah dipaparkan pada tugas akhir ini masih jauh dari sempurna. Oleh karena itu kritik dan saran yang membangun sangat penulis harapkan. Bukit Jimbaran, Penulis viii

8 BIODATA ALUMNI Nama Lengkap : Gede Suryawan NIM : Jenis Kelamin : Laki-laki Tempat, Tanggal Lahir : Denpasar, 19 September 1992 Alamat : Jalan Pertulaka No. 14 Denpasar Utara Agama : Hindu Tanggal Lulus : 7 Oktober 2016 Kompetensi : Finansial IP Kumulatif : 2,86 Predikat Kelulusan : Memuaskan Nilai TOEFL Lokal : suryawan19@gmail.com Nomor Handphone : Nama Ayah : I Nyoman Sukarya Nama Ibu : Ni Nyoman Rintin Alamat Ayah/Ibu : Jalan Pertulaka No. 14 Denpasar Utara ix

9 DAFTAR ISI Hal PROPOSAL TUGAS AKHIR... i LEMBAR PENGESAHAN TUGAS AKHIR... iv ABSTRAK...v KATA PENGANTAR... viii BIODATA ALUMNI... ix DAFTAR ISI...x DAFTAR TABEL... xii DAFTAR LAMPIRAN... xiii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian...4 BAB II TINJAUAN PUSTAKA Optimalisasi Pemrograman Integer (PI) Branch and Bound Algorithm (B&B)...13 BAB III METODE PENELITIAN Sumber Data Variabel Penelitian Data Penelitian...22 vx

10 3.4 Metode Analisis Branch and Bound Algorithm...23 BAB IV HASIL DAN PEMBAHASAN Memodelkan Masalah Optimalisasi ke dalam Bentuk Persamaan Linear Variabel Keputusan Batasan Penggunaan Bahan Terigu Batasan Penggunaan Bahan Ragi Batasan Penggunaan Bahan Susu Bubuk Batasan Penggunaan Bahan Gula Pasir Batasan Penggunaan Bahan Margarin Batasan Penggunaan Bahan Coklat Batasan Penggunaan Bahan Garam Batasan Penggunaan Bahan Kuning Telur Batasan Target Produksi Batasan Produksi Maksimal Biaya Pembuatan Roti Fungsi Tujuan Model Pemrograman Linear dalam Optimalisasi Produksi Roti Menghitung Nilai Optimum dari Model...40 BAB V KESIMPULAN DAN SARAN Kesimpulan Saran...47 DAFTAR PUSTAKA LAMPIRAN viii xi

11 DAFTAR TABEL Tabel Halaman 2.1 Tabel Simpleks Data Penelitian Bahan (dalam gr per pcs roti) Target Produksi Masing-masing Jenis Roti Batasan Produksi Maksimal Harga Beli Bahan Harga Bahan Pembuatan Roti (dalam gr per satu pcs roti) Biaya Pembuatan Tiap Jenis Roti (per pcs) Harga Jual Tiap Jenis Roti Keuntungan Roti per pcs...38 viii ixii

12 DAFTAR LAMPIRAN Lampiran 1.1 Lampiran Perhitungan Awal 1.2 Lampiran Perhitungan Bagian A 1.3 Lampiran Perhitungan Bagian B 1.4 Lempiran Perhitungan Bagian A1 viii xiii