Analisis Optimalisasi Produksi Dengan Metode Linear Programming Melalui Perhitungan Simpleks Study Kasus (PD.Utama Jaya Plasindo) SKRIPSI Oleh : Erni agustina - 1000844636 Fakultas Ekonomi dan Bisnis - Jurusan Manajemen Universitas Bina Nusantara Jakarta 2010
Analisis Optimalisasi Produksi Dengan Metode Linear Programming Melalui Perhitungan Simpleks Study Kasus (PD.Utama Jaya Plasindo) SKRIPSI Diajukan sebagai salah satu syarat untuk mendapatkan gelar Sarjana pada Fakultas Ekonomi dan Bisnis Jurusan Manajemen Jenjang Pendidikan Strata 1 Oleh : Erni agustina - 1000844636 Fakultas Ekonomi dan Bisnis - Jurusan Manajemen Universitas Bina Nusantara Jakarta 2010
Fakultas Ekonomi dan Bisnis Jurusan Manajemen Universitas Bina Nusantara _ Persetujuan Skripsi Yang bertanda tangan di bawah ini, menyatakan bahwa skripsi dengan judul Analisis Optimalisasi Produksi Dengan Metode Linear Programming Melalui Perhitungan Simpleks Study Kasus (PD.Utama Jaya Plasindo) Disusun oleh : Erni Agustina 1000844636 telah disetujui dan diterima sebagai salah satu karya ilmiah mahasiswa bersangkutan pada Jurusan Manajemen-Fakultas Ekonomi dan Bisnis Universitas Bina Nusantara Jakarta, Mengetahui, Ketua Jurusan Manajemen Dosen Pembimbing Idris Gautama So, SE., S.Kom.,MM. Enny Noegraheni Hindarwati, SP, MM Kode Dosen : D 2931
PERNYATAAN Dengan ini saya, Nama : Erni Agustina NIM : 1000844636 Judul skripsi : Analisis Optimalisasi Produksi Dengan Metode Linear Programming Melalui Perhitungan Simpleks Study Kasus (PD.Utama Jaya Plasindo) Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 19 Febuari 2010 Erni Agustina
KATA PENGANTAR Segala puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas rahmat - Nya sehingga penulis dapat menyelesaikan penulisan skripsi ini yang berjudul Analisis Optimalisasi Produksi Dengan Metode Linear Programming Melalui Perhitungan Simpleks Study Kasus (PD.Utama Jaya Plasindo) Penulis juga mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak yang telah memberikan bantuan serta bimbingan dari berbagai pihak yang mau memberikan pengarahan dan memberikan data data yang berhubungan dengan penyusunan skirpsi sehingga penulis mampu menyelesaikan skripsi ini, khususnya kepada: 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM., selaku Rektor BINUS University yang telah memberikan kesempatan kepada penulis untuk belajar dan menyelesaikan Skripsi di BINUS University. 2. Bapak Engkos Kuncoro, SE., MM., selaku Dekan Fakultas Ekonomi BINUS University yang telah memberikan kesempatan dan fasilitas kepada penulis untuk menuntut ilmu di kampus BINUS University. 3. Bapak Idris Gautama So, SE., S.Kom., MM., selaku Ketua Jurusan Manajemen BINUS University yang telah memberikan dukungan laporan Skripsi. 4. Ibu Enny Noegraheni Hindarwati, SP., MM., selaku Dosen Pembimbing yang membimbing dan memberikan pegarahan kepada penulis dalam penyusunan skripsi ini, sehingga skripsi ini bisa diselesaikan dengan tepat waktu. 5. Pemilik dan seluruh staff PD. Utama Jaya Plasindo yang telah membantu penulis dalam pengumpulan data dalam penyusunan skripsi ini. 6. Pihak keluarga yang memberikan doa, nasehat dan dukungan selama pembuatan skripsi ini. v
7. Seluruh dosen yang telah memberikan masukan dan ide selama menempuh kuliah di BINUS University. 8. Rekan-rekan mahasiswa dan semua pihak yang tidak dapat disebutkan satu per satu yang telah memberikan dorongan, semangat, kritik maupun saran baik secara langsung maupun tidak langsung. Dalam penyusunan skripsi ini, penulis mengalami beberapa kesulitan yakni dalam hal memperoleh data data yang berhubungan dengan penyusunan skirpsi ini serta materi materi yang mendukung skripsi ini sehingga terdapat banyak kekurangan baik dalam hal penulisan maupun pengetikan. Untuk itu, kritik dan saran sangat diharapkan untuk penyempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi para pembaca dan rekan-rekan mahasiswa BINUS University. Jakarta, 10 Januari 2010 Penyusun, Erni Agustina vi
DAFTAR ISI Halaman Judul Luar....i Halaman Judul Dalam...ii Halaman Persetujuan Soft Cover......iii ABSTRAK. iv Kata Pengantar....v DAFTAR ISI...vii DAFTAR TABEL...xi DAFTAR GAMBAR..xii DAFTAR LAMPIRAN.xiii BAB 1. PENDAHULUAN 1.1 Latar Belakang...1 1.2 Identifikasi Masalah..3 1.3 Tujuan Penelitian...4 1.4 Manfaat Penelitian.4 BAB 2. LANDASAN TEORI DAN KERANGKA PEMIKIRAN 2.1 Riset Operasi (Operating Research)..6 2.1.1 Pengertian Riset Operasi..6 2.1.2 Model dalam Riset Operasi...7 2.1.3 Tahap-Tahap dalam Riset operasi...10 2.1.4 Metode-Metode Umum Mencari Solusi...12 2.1.5 Sifat-Sifat Riset Operasi 13 2.1.6 Keterbatasan Riset Operasi...14 2.1.7 Penerapan dan Peranan Riset Operasi dalam Membuat Keputusan. 14 vii
2.2 Program Linear (Linear Programming).15 2.2.1 Sejarah Program Linear 15 2.2.2 Pengertian Program Linear. 16 2.2.3 Tujuan dari Program Linear...17 2.2.4 Syarat Pembentukan Model Program Linear.18 2.2.5 Kesamaan dan Ketidaksamaan Matematik dalam Program Linear...20 2.2.6 Metode Grafik untuk Pemecahan Program Linear...21 2.2.7 Penerapan dari Program Linear...21 2.3 Metode Simpleks (Simplex Method)...23 2.3.1 Sejarah Metode Simpleks...23 2.3.2 Pengertian Metode Simpleks...23 2.3.3 Bentuk Baku dan Bentuk Tabel Metode Simpleks...24 2.3.4 Tahap-Tahap Metode Simpleks...25 2.3.5 Metode Revised Simplex (Metode Simpleks yang Diperbaiki)...26 2.3.6 Istilah-Istilah dalam Metode Simpleks...26 2.4 Produksi (Production)...28 2.4.1 Pengertian Produksi...29 2.4.2 Kegunaan Produksi...29 2.5 Biji Plastik...27 2.5.1 Pengertian Biji Plastik...30 2.5.2 Jenis-Jenis Biji Plastik 28 2.6 Kerangka Pemikiran...33 BAB 3 METODE PENELITIAN 3.1 Desain Penelitian..35 3.2 Operasionalisasi Variabel Penelitian...36 3.3 Jenis dan Sumber Data Penelitian..39 viii
3.4 Teknik Pengumpulan Data..40 3.5 Teknik Pengambilan Sampel...41 3.6 Metode Analisis Linear Programming...42 3.7 Rancangan Implikasi Hasil Penelitian...43 BAB 4 HASIL DAN PEMBAHASAN 4.1 Profil Responden...45 4.1.1 Profil Perusahaan.45 4.1.2 Struktur Organisasi Perusahaan PD. Utama Jaya Plasindo...46 4.1.3 Visi dan Misi PD. Utama Jaya Plasindo...49 4.2 Proses Bisnis PD. Utama Jaya Plasindo...50 4.2.1 Sistem Pemesanan Customer Via Telepon atau Fax atau SMS...50 4.2.2 Sistem Pemesanan Barang Via pihak Marketing...50 4.2.3 Strategi Bisnis Unit....50 4.2.4 Proses Produksi Produk PD. Utama Jaya Plasindo...51 4.2.5 Proses Operasional di PD. Utama Jaya Plasindo...52 4.3 Kendala-Kendala Produksi PD. Utama Jaya Plasindo.53 4.3.1 Kendala Keterbatasan Bahan Baku Biji Plastik...55 4.3.2 Kendala Penggunaan Mesin (Jam Kerja Mesin)...56 4.3.3 Kendala Keterbatasan Jam Kerja Tenaga Kerja...57 4.3.4 Kendala Perkiraan Permintaan GRX 25 57 4.3.5 Kendala Perkiraan Permintaan GTW 25...58 4.3.6 Kendala Perkiraan Permintaan GTX 25...59 4.3.7 Kendala Perkiraan Permintaan GTX 25 M...60 4.4 Kombinasi Produk Gesper Plastik yang harus Diproduksi oleh PD. Utama Jaya Plasindo dengan Menggunakan Analisis Linear Programming Berdasarkan Program Quantitative Management (QM).. 61 ix
4.5 Keuntungan Maksimal yang dihasilkan oleh PD. Utama Jaya Plasindo pada Tahun 2010 dengan Kondisi Tetap untuk Produk Gesper Plastik....64 BAB 5 SIMPULAN DAN SARAN 5.1 Simpulan...72 5.2 Saran..73 DAFTAR PUSTAKA...xv Riwayat Hidup Lampiran x
DAFTAR TABEL No. Tabel Judul Tabel Halaman Tabel 3.1 Desain Penelitian 36 Tabel 3.2 Operasionalisasi Variabel Penelitian 37 Tabel 3.3 Jenis Data dan Sumber Data Penelitian 39 Tabel 4.1 Data Produk Gesper Plastik 53 Tabel 4.2 Data Fungsi Tujuan dan Fungsi Kendala 61 Tabel 4.3 Hasil Analisa Linear Programming QM 63 Tabel 4.4 Ranging 68 xi
DAFTAR GAMBAR No. Gambar Judul Gambar Halaman Gambar 4.1 Struktur Organisasi PD. Utama Jaya Plasindo 46 Gambar 4.2 Linear Programming Result 62 Gambar 4.3 Ranging 68 Gambar 4.4 Solution List 69 Gambar 4.5 Iterations 71 xii
DAFTAR LAMPIRAN No.Lampiran Judul Lampiran Halaman Lampiran 1 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-1 Lampiran 2 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-1 Lampiran 3 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-2 Lampiran 4 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-2 Lampiran 5 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-3 Lampiran 6 Gambar Aktivitas Pabrik PD. UTAMA JAYA PLASINDO L-3 Lampiran 7 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-4 Lampiran 8 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-4 Lampiran 9 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-5 Lampiran 10 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-5 Lampiran 11 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-6 Lampiran 12 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-6 Lampiran 13 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-7 Lampiran 14 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-7 Lampiran 15 Gambar Mesin Pabrik PD. UTAMA JAYA PLASINDO L-8 Lampiran 16 Gambar Produk Gesper Plastik GTW-25 Pabrik PD. UTAMA JAYA PLASINDO L-9 Lampiran 17 Gambar Produk Gesper Plastik GTX-25 M Pabrik PD. UTAMA JAYA PLASINDO L-9 Lampiran 18 Gambar Produk Gesper Plastik GRX-25 Pabrik PD. UTAMA JAYA PLASINDO L-10 Lampiran 19 Gambar Produk Gesper Plastik GTX-25 Pabrik PD. UTAMA JAYA L-10 xiii
PLASINDO Lampiran 20 tahap 1 membuka QM for windows 2 L-11 Lampiran 21 tahap 2 perhitungan LP sumber QM for windows 2 L-12 Lampiran 22 tahap 3 perhitungan PL sumber QM for windows 2 L-13 Lampiran 23 tahap 4 perhitungan PL sumber QM for windows 2 L-14 Lampiran 24 tahap 5 hasil output PL sumber QM for windows 2 L-15 Lampiran 25 DAFTAR PERTANYAAN DARI WAWANCARA YANG DILAKUKAN KEPADA PD. UTAMA JAYA PLASINDO L-16 Lampiran 26 Data Permintaan Gesper Plastik L-17 Lampiran 27 Data Produk Gesper Plastik L-18 Lampiran 28 Data Kapasitas Produksi Gesper Plastik L-19 Lampiran 29 Data Harga Penjualan L-19 Lampiran 30 Data Perhitungan Ongkos Produksi dan Profit L-20 xiv