PENERAPAN METODE
BRANCH AND BOUND
DALAM
MENENTUKAN JUMLAH PRODUKSI OPTIMUM
PADA CV. KERIS SAKTI
SKRIPSI
ANGELINE
100803040
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN
JUMLAH PRODUKSI OPTIMUM PADA CV. KERIS SAKTI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
ANGELINE 100803040
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : Penerapan Metode Branch and Bound dalam Menentukan Jumlah Produksi Optimum pada CV. Keris Sakti
Kategori : Skripsi Nama : Angeline Nomor Induk Mahasiswa : 100803040
Program Studi : Sarjana (S1) Matematika Departemen : Matematika
Fakultas : Matematika Dan Ilmu Pengetahuan Alam Universitas Sumatera Utara
Disetujui di Medan, 2014
Komisi Pembimbing :
Pembimbing 2, Pembimbing 1,
Drs. Gim Tarigan, M.Si. Prof. Dr. Drs. Iryanto, M.Si. NIP. 195502021986011001 NIP. 194604041971071001
Disetujui Oleh
Departemen Matematika FMIPA USU Ketua,
PERNYATAAN
PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM
PADA CV. KERIS SAKTI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri. Kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 2014
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan yang Maha Penyayang, atas
kemurahan dan berkat yang telah diberikan sehingga penulis dapat menyelesaikan
skripsi dengan judul Penerapan Metode Branch and Bound dalam Menentukan
Jumlah Produksi Optimum pada CV. Keris Sakti guna melengkapi syarat
memperoleh gelar sarjana Matematika pada Fakultas Matematika dan Ilmu
Pengetahuan Alam di Universitas Sumatera Utara.
Dalam kesempatan ini, penulis ingin mengucapkan terima kasih yang
sebesar-besarnya kepada semua pihak yang telah membantu dan membimbing
penulis dalam penyusunan skripsi ini, ucapan terima kasih saya sampaikan kepada:
1. Bapak Prof. Dr. Drs. Iryanto, M.Si selaku pembimbing I dan Bapak Drs.
Gim Tarigan, M.Si selaku pembimbing II yang telah memberikan
bimbingan dan pengarahan sehingga skripsi ini dapat saya selesaikan.
2. Bapak Dr. Parapat Gultom, MSIE dan Ibu Dr. Esther Sorta M.Nababan,
M.Sc selaku dosen pembanding.
3. Bapak Prof. Dr. Tulus, Vor.Dipl.Math, M.Si dan Ibu Dra. Mardiningsih,
M.Sc selaku Ketua dan Sekretaris Departemen Matematika FMIPA-USU
Medan.
4. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan
Alam Universitas Sumatera Utara.
5. Semua Dosen pada Departemen Matematika FMIPA-USU dan pegawai di
6. Seluruh teman jurusan Matematika khususnya stambuk 2010, adik-adik
junior stambuk 2011, stambuk 2012, stambuk 2013 serta Abang dan
Kakak alumni.
7. Ayahanda Kang Tjong Tie, Ibunda Dra. Tuty Tamin, adik penulis Filbert,
serta keluarga yang selama ini memberikan bantuan dan dorongan yang
diperlukan.
Penulis menyadari masih banyak kekurangan dan kelemahan dalam
penulisan skripsi ini. Untuk itu penulis minta maaf kepada seluruh pembaca bila
ada kesalahan serta penulis mengharapkan saran dan kritikan demi kesempurnaan
skripsi ini. Akhir kata, semoga skripsi ini dapat bermanfaat bagi kita semua.
Medan, 2014 Penulis
PENERAPAN METODE BRANCH AND BOUND DALAM
MENENTUKAN JUMLAH PRODUKSI OPTIMUM PADA CV. KERIS SAKTI
ABSTRAK
CV. Keris Sakti merupakan sebuah industri manufacturing yang bergerak dibidang industri konveksi. Industri ini belum pernah menggunakan metode apapun untuk mengoptimalkan jumlah produksinya sehingga perlu dilakukan penelitian apakah jumlah produksi yang selama ini dihasilkan sudah optimal atau belum. Metode yang akan digunakan untuk menentukan jumlah produksi optimum pada CV. Keris Sakti adalah dengan metode program integer yaitu metode Branch and Bound. Penelitian ini ditinjau berdasarkan jumlah persediaan bahan baku, permintaan pasar, laba dan waktu pembuatan. Hasil penelitian diperoleh bahwa jumlah produksi celana yang optimal tiap jenis celana (celana panjang pria, celana panjang wanita, celana pendek pria, celana pendek wanita) masing-masing dapat diperoleh dalam 3 alternatif yaitu 1.586, 900, 1.245, 872 buah; 1.586, 898, 1.245, 874 buah atau 1.586, 895, 1.245, 875 buah dengan keuntungan sebesar Rp.53.278.000,- per bulan.
APPLICATION OF BRANCH AND BOUND METHOD IN DETERMINING THE OPTIMUM NUMBER OF
PRODUCTION AT CV. KERIS SAKTI
ABSTRACT
CV. Keris Sakti is a manufacturing industry which is engaged in the pants. This industry had never used any method to optimize the amount of production that need to be investigated if the amount of production that has been generated is optimal or not. Method that will be used to determine the optimum number of production at CV. Keris Sakti is the method of integer programming, that is Branch and Bound method. This study was reviewed based on the amount of stock of raw materials, market demand, profit and time of manufacture. The output of this study obtained that the optimal production quantities of each type of pants (men's trousers, women's trousers, men's shorts, women's shorts) can be obtained in 3 alternatives: 1.586, 900, 1.245, 872 pieces; 1.586, 898, 1.245, 874 pieces or 1.586, 895, 1.245, 875 pieces with a gain of Rp.53.278.000, - per month.
DAFTAR ISI
Bab 1. Pendahuluan
1.1. Latar Belakang 1
Bab 2. Tinjauan Pustaka
2.1. Pengertian Produksi 5
2.2. Program Linier 6
2.3. Program Integer 7
Bab 3. Metode Penelitian
3.1. Metode Simpleks 9
3.2. Metode Branch and Bound 14
Bab 4. Hasil dan Pembahasan
4.1. Pengumpulan Data 20
4.2. Perumusan Fungsi Tujuan 22 4.3. Perumusan Fungsi Kendala 23 4.4. Analisis dan Pembahasan 24
Bab 5. Kesimpulan dan Saran
5.1. Kesimpulan 25
5.2. Saran 25
DAFTAR TABEL
Nomor Judul Halaman
Tabel
3.1. Format Tabel Simpleks 12
4.1. Keuntungan Tiap Produk Bulan Januari 2013 hingga Juni 2013 20
4.2. Jumlah Persediaan Bahan Baku Bulan Januari 2013 hingga Juni 2013 21
4.3. Bahan Baku yang Dibutuhkan dalam Membuat Celana 21
4.4. Jumlah Permintaan Pasar Bulan Januari 2013 hingga Juni 2013 22
DAFTAR LAMPIRAN
Nomor Judul Halaman
Lamp
1. Perhitungan Awal Metode Simpleks 27