APLIKASI PROGRAM LINIER DALAM MENENTUKAN PRODUKSI OPTIMAL PADA PT. SIHITANG RAYA BARU
SKRIPSI
WINDY PUSPA WULANDARI 080803037
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
Universitas Sumatera Utara
APLIKASI PROGRAM LINIER DALAM MENENTUKAN PRODUKSI OPTIMAL PADA PT. SIHITANG RAYA BARU
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar sarjana sains
WINDY PUSPA WULANDARI 080803037
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
Universitas Sumatera Utara
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: APLIKASI PROGRAM LINIER DALAM MENENTUKAN PRODUKSI OPTIMAL PADA PT. SIHITANG RAYA BARU : SKRIPSI : WINDY PUSPA WULANDARI : 08080307 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Juli 2012 Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Suwarno Ariswoyo, M.Si. NIP. 195003121980031001
Drs. Faigiziduhu Bu’ulolo, M.Si. NIP. 195312181980031003
Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua.
Prof. Drs. Tulus, Vordipl.Math, M.Si, Ph.D. NIP. 196209011988031002
Universitas Sumatera Utara
PERNYATAAN
APLIKASI PROGRAM LINIER DALAM MENENTUKAN PRODUKSI OPTIMAL PADA PT. SIHITANG RAYA BARU
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2012
Windy Puspa Wulandari 080803037
Universitas Sumatera Utara
PENGHARGAAN
Assalamu’alaikum Wr. Wb. Puji syukur penulis ucapkan kehadirat Allah SWT yang telah melimpahkan rahmat dan hidayah-Nya sehingga penulis berhasil menyelesaikan skripsi ini. Penulis menyadari bahwa baik isi maupun cara penulisan dan penyusunan skripsi yang berjudul Aplikasi Program Linier Dalam Menentukan Produksi Optimal Pada PT. Sihitang Raya Baru masih jauh dari sempurna. Oleh karena itu dengan segala kerendahan hati penulis sangat mengharapkan kritikan dan saran yang membangun dari pembaca. Dalam kesempatan ini, penulis ingin mengucapkan terima kasih yang sebesarbesarnya kepada semua pihak yang telah membantu dan membimbing penulis dalam penyusunan skripsi ini, ucapan terima kasih saya sampaikan kepada : 1.
Bapak Drs. Faigiziduhu Bu’ulolo, M.Si selaku pembimbing I dan Bapak Drs. Suwarno Ariswoyo, M.Si selaku pembimbing II yang telah memberikan bimbingan dan pengarahan kepada saya sehingga skripsi ini dapat saya selesaikan.
2.
Bapak Prof. Drs. Tulus, Vordipl.Math., M.Si., Ph.D dan Ibu Dra. Mardiningsih, M.Si selaku ketua dan sekretaris Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara.
3.
Bapak Dr. Sutarman, M.Sc selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara.
4.
Bapak Syahril Efendi, S.Si, M.IT dan Bapak Drs. Marihat Situmorang, M.Kom selaku dosen penguji saya yang memberikan masukan untuk menyempurnakan skripsi ini.
5.
Semua Dosen di Departemen Matematika FMIPA USU beserta staf pegawai di FMIPA USU.
6.
Direktur dan seluruh staf PT. Sihitang Raya Baru Padangsidimpuan yang banyak membantu saya dalam hal pelayanan dan petunjuk pengambilan data-data guna keperluan skripsi ini.
7.
Bapak S.Saragih selaku KTU PT. Sihitang Raya Baru Padangsidimpuan yang banyak membantu dan meluangkan waktu untuk berdiskusi mengenai data yang penulis perlukan.
8.
Teristimewa kedua orang tua tercinta, papa “M. Nasir” dan mama “Saidah Tulmulki” yang tidak pernah berhenti mendoakan dan memberikan dukungan penulis agar dapat meraih cita-cita.
9.
Abang Deddy Iswahyudi dan abang Andika Pahlevi yang memberikan motivasi kepada penulis untuk menyelesaikan skripsi ini.
10. Buat teman-teman saya Romi (profesor muda), Isnaini, Wilya, Lindo, Alan, Sherly, Meme, Ningrum, Evi, Iqbal, Mifdal, Ryandi dan seluruh teman di jurusan Matematika
Universitas Sumatera Utara
khususnya stambuk 2008 yang tidak dapat saya sebutkan semuanya, terima kasih untuk dukungan, doa dan kasih sayang, terlebih buat persahabatan “BBC” semasa perkuliahan sampai penyusunan skripsi ini.
Akhir kata, tidak ada hal yang dapat penulis lakukan untuk membalas setiap kebaikan dan kasih sayang yang dicurahkan sampai saat ini, Semoga segala bentuk bantuan yang telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Allah SWT.
Medan, Juli 2012 Penulis,
Windy Puspa Wulandari
Universitas Sumatera Utara
ABSTRAK Dari hasil pengamatan yang dilakukan pada PT. Sihitang Raya Baru ditemukan permasalahan, yaitu perusahaan belum dapat merealisasikan rencana produksi yang paling optimal. Dan tidak jarang terjadi penumpukan bahan baku karena pembelian bahan baku secara berlebih. Hal itu dapat mempengaruhi perusahaan dalam memenuhi permintaan pasar dan dapat menghambat perusahaan untuk memperoleh keuntungan optimal. Oleh karena itu, dalam tulisan ini akan membahas bagaimana menganalisis persediaan yang ada dengan meminimkan biaya, yang kemudian menentukan jumlah produksi optimal dengan menggunakan program linier sehingga perusahaan dapat memaksimumkan keuntungan. Kata Kunci : Persediaan, produksi, program linier.
Universitas Sumatera Utara
APPLICATION OF LINEAR PROGRAMMING TO DETERMINE OPTIMAL PRODUCTION IN PT. SIHITANG RAYA BARU
ABSTRACT According to the results of the observations in PT. Sihitang Raya Baru, there are problems such as; the company has not been able to realize the most optimal production on its planning. Sometimes, the company has not infrequent accumulation of raw materials due to the purchase of raw materials in excess. It could affect the company to fullfil the market demand and it could hinder the company to obtain optimal benefits. Therefore, this paper will discuss how to analyze the existing inventory to minimize cost, and then determines the optimal production quantities by using a linear programming so that company can maximize the profits. Keywords : Inventory, production, linear programming
Universitas Sumatera Utara
DAFTAR ISI
Halaman Judul Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar
i ii iii iv vi vii viii x xi
Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Kontribusi Penelitian 1.6 Tinjauan Pustaka 1.7 Metodologi Penelitian
1 1 2 3 3 3 4 6
Bab 2 Landasan Teori 2.1 Perencanaan Produksi 2.2 Persediaan 2.2.1 Pendahuluan 2.2.2 Biaya-Biaya Persediaan 2.2.3 Model Persediaan Economic Order Quantity (EOQ) 2.2.4 Biaya Total Persediaan Minimum 2.2.5 Persediaan Pengaman (Safety Stock) 2.2.5.1 Memperkirakan Persediaan Pengaman dengan Kurva Normal 2.3 Program Linier 2.3.1 Pengertian 2.3.2 Aplikasi Model Program Linier 2.3.3 Asumsi Model Program Linier 2.3.4 Formulasi Model Program Linier 2.3.5 Pembentukan Model Program Linier 2.3.6 Penyelesaian Program Linier 2.3.6.1 Penyelesaian Program Linier dengan Metode Simpleks 2.3.6.2 Penyelesaian Program Linier dengan software LINDO
7 7 8 8 8 10 15 16 18 20 20 21 22 23 23 26 26 30
Bab 3 Pembahasan
35
Universitas Sumatera Utara
3.1 Pengumpulan Data 3.1.1 Sejarah Singkat PT. Sihitang Raya Baru 3.1.2 Tipe Ukuran Ban Vulkanisir 3.1.3 Uraian Proses Produksi Ban Vulkanisir 3.1.4 Data Permintaan Ban Vulkanisir (D) 3.1.5 Data Biaya Pemesanan Ban Vulkanisir (S) 3.1.6 Data Biaya Penyimpanan Ban Vulkanisir (h) 3.1.7 Data Biaya Bahan Baku 3.1.8 Data Keuntungan Ban Vulkanisir 3.2 Pengolahan Data 3.2.1 Penentuan Jumlah Pemesanan Ekonomis Menggunakan Model EOQ 3.2.2 Biaya Total Persediaan (Total Inventory Cost) 3.2.3 Persediaan Pengaman (Safety Stock) 3.2.4 Persediaan Maksimal (Maximum Inventory) 3.2.5 Program Linier 3.2.5.1 Formulasi Model Optimasi Program Linier 3.2.5.2 Model Optimasi Program Linier 3.2.5.3 Penyelesaian Model Optimasi Program Linier
35 35 36 36 40 41 42 43 43 44 44 46 48 52 53 53 56 57
Bab 4 Kesimpulan Dan Saran 4.1 Kesimpulan 4.2 Saran
62 62 63
Daftar Pustaka
64
Lampiran
Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Tabel 2.2 Tabel 2.3 Tabel 2.4 Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4 Tabel 3.5 Tabel 3.6 Tabel 3.7 Tabel 3.8 Tabel 3.9 Tabel 3.10 Tabel 3.11
Data Untuk Program Linier Iterasi 0 Penyelesaian Program Linier Iterasi 1 Penyelesaian Program Linier Iterasi 2 Penyelesaian Program Linier Uraian Proses Produksi Ban Vulkanisir Jumlah Permintaan Ban Vulkanisir PT. Sihitang Raya Baru Periode Januari 2011 – Desember 2011 Biaya Pemesanan Ban Vulkanisir Tiap Bulan Biaya Penyimpanan Ban Vulkanisir Per Unit Biaya Bahan Baku Ban Vulkanisir Per Unit Keuntungan Ban Vulkanisir Per Unit Perbandingan BTP Aktual Perusahaan dengan BTP menurut Model EOQ Standar Deviasi Normal Ban Vulkanisir Tipe Ukuran 1100-20 Standar Deviasi Normal Ban Vulkanisir Tipe Ukuran 1000-20 Standar Deviasi Normal Ban Vulkanisir Tipe Ukuran 750-16 Penggunaan Sumber Daya Pembuatan Ban Vulkanisir Selama Satu Periode Waktu Pada Kondisi Optimal
25 29 29 30 38 40 41 42 43 43 47 49 50 51 60
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Fungsi Biaya Pesan Gambar 2.2 Fungsi Biaya Simpan Gambar 2.3 Biaya Total Persediaan Gambar 2.4 Transformasi Penyimpangan dengan Kurva Normal Gambar 2.5 Penyimpangan Perilaku dan Persediaan Pengaman Gambar 2.6 Distribusi Normal Gambar 2.7 Tabel Standar Deviasi Distribusi Normal Gambar 2.8 Proporsi Persediaan Pengaman (Safety Stock) Gambar 3.1 Skema Uraian Proses Produksi Ban Vulkanisir Gambar 3.2 Diagram Jumlah Permintaan Tahun 2011 Gambar 3.3 Input Model Optimasi Program Linier dengan Software LINDO Gambar 3.4 Output Penyelesaian Model Optimasi Program Linier dengan Software LINDO
11 12 13 17 17 18 19 20 39 41 58 59
Universitas Sumatera Utara