PENGOPTIMALAN PERSEDIAAN DENGAN METODE SIMPLEKS SKRIPSI CHRISTIAN HERMAWAN

Transkripsi

1 PENGOPTIMALAN PERSEDIAAN DENGAN METODE SIMPLEKS SKRIPSI CHRISTIAN HERMAWAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 PENGOPTIMALAN PERSEDIAAN DENGAN METODE SIMPLEKS SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains CHRISTIAN HERMAWAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : Pengoptimalan Persediaaan Dengan Metode Simpleks Ketegori : Skripsi Nama : Christian Hermawan Nomor Induk Mahasiswa : Program Studi : Sarjana (S1) Matematika Departemen : Matematika Fakultas : Matematika dan Ilmu Pengetahuan Alam Disetujui di Medan, 22 Juli 2013 Komisi Pembimbing: Pembimbing 2, Pembimbing 1, Drs. Rosman Siregar, M.Si Prof. Dr. Drs. Iryanto, M.Si NIP NIP Disetujui Oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si. Ph.D NIP

4 PERNYATAAN PENGOPTIMALAN PERSEDIAAN DENGAN METODE SIMPLEKS SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya sendiri. Kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 22 Juli 2013 CHRISTIAN HERMAWAN

5 PENGHARGAAN Puji dan Syukur penulis panjatkan kepada Tuhan Yang Maha Pemurah dan Maha Penyayang, dengan limpah karunia-nya Penulis dapat menyelesaikan penyusunan skripsi ini dengan judul Pengoptimalan Persediaan Dengan Metode Program Linier. Terimakasih penulis sampaikan kepada Prof. Dr. Drs. Iryanto, M.Si selaku dosen pembimbing 1 dan Drs. Rosman Siregar, M.Si selaku dosen pembimbing 2 yang telah meluangkan waktunya selama penyusunan skripsi ini. Terima kasih kepada Drs. James Pieter Marbun, M.Kom dan Drs. Suwarno Ariswoyo, M.Si selaku dosen pembanding, Prof. Dr. Tulus, M.Si. Ph.D dan Ibu Dra. Mardiningsih, M.Sc selaku Ketua Departemen dan Sekretaris Departemen Matematika FMIPA- USU Medan, Dekan dan Pembantu Dekan FMIPA-USU, seluruh staff dan Dosen Matematika FMIPA USU, pegawai FMIPA USU dan rekan-rekan kuliah. Akhirnya tidak lupa kepada Bapak, Ibu, keluarga dan teman-teman yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa membalasnya.

6 PENGOPTIMALAN PERSEDIAAN DENGAN METODE SIMPLEKS ABSTRAK Aplikasi matematika saat ini banyak diterapkan dalam berbagai bidang, salah satunya bidang industri/perusahaan. Permasalahan yang sering dihadapi industri/perusahaan mengenai masalah persediaan. Fluktuasi permintaan barang yang tidak menentu dari satu periode ke periode lain menyebabkan kekurangan atau kelebihan persediaan. Penerapan model pemrograman linier sangat membantu manajer operasi dalam pengambilan keputusan untuk menentukan produk mana yang menjadi prioritas utama untuk disediakan. Tahap awal dalam pengembangan model Program Linier adalah mengidentifikasi semua variabel, selanjutnya menetapkan fungsi tujuan (Z) dan fungsi kendala. Dalam hal menentukan persediaan yang optimal digunakan Metode Simpleks dalam Program Linier. Dengan melakukan pengkajian pada PT. Multi Mas Chemindo maka ditentukan bahwa fungsi tujuan yang ingin dicapai adalah memaksimumkan laba perusahaan dan fungsi kendala adalah kapasitas penyimpanan dan jumlah permintaan. Pengolahan data dilakukan dengan menggunakan software POM- QM. Berdasarkan hasil perhitungan disimpulkan bahwa kombinasi persediaan yang dilakukan perusahaan mencapai tingkat optimal untuk produk pupuk urea packs, kieserite packs dan rock phosphate packs. Kata kunci : Metode Simpleks, Program Linier

7 OPTIMIZING SUPPLY WITH SIMPLEX METHOD ABSTRACT Current mathematical applications are widely applied in various fields, such as industries/companies. Problems that are often faced by industry/company regarding inventory issues. Fluctuations in demand for goods is erratic from one period to another cause shortages or excess supply. The application of the linear programming model is very helpful in the decision-making for operation managers to determine which product is a top priority for supply. Early stage in the development of models of Linear Programing is identify all the variables, objective function (Z) and constraint functions. In terms of determining the optimal supply used Simplex Method in Linear Programming. By doing assessment at PT. Multi Mas Chemindo, the goal function is to maximize corporate profits and constraint functions are the storage capacity and the number of requests. Data processing is performed using software POM-QM. Based on calculations concluded that the combination of inventory by the corporate reached the optimal level for urea packs, kieserite packs and rock phosphate packs. Keywords : Simplex Method, Linear Programming

8 DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Halaman iii iv v vi vii viii x Bab 1. Pendahuluan Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Tinjauan Pustaka Metodologi Penelitian 5 Bab 2. Landasan Teori Persediaan Pengertian Persediaan Jenis-jenis Persediaan Fungsi Persediaan Permintaan Pengertian Permintaan Teori Permintaan Hukum Permintaan Program Linier Karakteristik-karakteristik Dalam Program Linier Asumsi Dalam Program Linier Metode Simpleks Teknik M (Metode Pinalti) Teknik Dua Fase Teori Dualitas Metode Dual Simpleks 17 Bab 3. Hasil dan Pembahasan Pengumpulan Data Variabel Keputusan Perumusan Fungsi tujuan Perumusan Fungsi Kendala Analisis Simpleks 21

9 Bab 4. Kesimpulan dan Saran Kesimpulan Saran 26 Daftar Pustaka 27

10 DAFTAR TABEL Nomor Judul Halaman Tabel 3.1. Data Permintaan Tiap Produk Iterasi 0 Metode Simpleks Dengan Software POM-QM Iterasi 1 Metode Simpleks Dengan Software POM-QM Iterasi 2 Metode Simpleks Dengan Software POM-QM Iterasi 3 Metode Simpleks Dengan Software POM-QM 25