OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE
LEAST COST DAN METODE STEPPING STONE
(Studi Kasus PT. IT Master)
SKRIPSI
PURNOMO S G PASARIBU
120803079
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE
LEAST COST DAN METODE STEPPING STONE
(Studi Kasus PT. IT Master)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Sains
PURNOMO S G PASARIBU
120803079
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
i
PERSETUJUAN
Judul : Optimasi Biaya Distribusi Menggunakan Metode Least Cost dan Metode Stepping Stone (Studi Kasus PT. IT Master)
Kategori : Skripsi
Nama : Purnomo S G Pasaribu
Nomor Induk Mahasiswa : 120803079
Program Studi : Sarjana (S1) Matematika
Departemen : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam
(FMIPA) Universitas Sumatera Utara
Diluluskan di
Medan, November 2016
Komisi Pembimbing:
Pembimbing 2, Pembimbing 1,
Dra. Normalina Napitupulu, M. Sc Drs. Marihat Situmorang, M.Kom NIP. 19631106 198902 2 001 NIP. 19631214 198903 1 001
Disetujui oleh:
Departemen Matematika FMIPA USU Ketua,
Prof. Dr. Tulus, M.Si.
PERNYATAAN
OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE LEAST COST DAN METODE STEPPING STONE
(Studi Kasus PT. IT Master)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, November 2016
PURNOMO S G PASARIBU
iii
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus dengan kasih dan
berkatNya penulis dapat menyelesaikan penyusunan skripsi ini dengan judul
Optimasi Biaya Distribusi Menggunakan Metode Least Cost dan Metode Stepping
Stone (Studi Kasus PT. IT Master).
Terima kasih juga penulis sampaikan kepada :
1. Bapak Drs. Marihat Situmorang, M. Kom selaku pembimbing 1 dan Ibu
Dra. Normalina Napitupulu, M. Sc selaku pembimbing 2 yang telah
membimbing penulis selama penulisan skripsi ini.
2. Ibu Asima Manurung, S. Si, M. Si dan Bapak Dr. Pasukat Sembiring, M.
Si selaku dosen penguji yang telah memberikan kritik dan saran yang
membangun dalam penyempurnaan skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si. Ph.D dan Ibu Dr. Mardiningsih, M.Si
selaku Ketua dan Sekretaris Departemen Matematika FMIPA-USU
Medan.
4. Bapak Dr. Kerista Sebayang, M. S selaku Dekan FMIPA USU serta
seluruh civitas akademika di lingkungan FMIPA USU.
5. Ayahanda Pontas Pasaribu dan Ibunda Patarida Sitanggang serta saudara
dan saudari penulis Pryanto Pasaribu, Pendikary Pasaribu, Purwanto
Pasaribu, Putra Pasaribu dan Penina Pasaribu yang selama ini
memberikan bantuan dan dorongan kepada penulis.
6. Teman-teman saya Alosyus, Manotar, Fransiskus, Willy, Daniel, Ayen,
Fauzi, Karsa, Samuel, Mega, Goklim, Oka, Agustina, Desi, Dedi dan
Mexander atas motivasi, semangat dan bantuannya dalam
menyelesaikan tulisan ini.
7. Seseorang yang spesial Ega Claudia Manurung atas motivasi, semangat
OPTIMASI BIAYA DISTRIBUSI MENGGUNAKAN METODE LEAST COST DAN METODE STEPPING STONE
(Studi Kasus PT. IT Master)
ABSTRAK
Masalah transportasi berhubungan dengan pendistribusian barang-barang dari
beberapa sumber ke beberapa tujuan. Biasanya memiliki sejumlah kapasitas
barang dari masing-masing sumber dan sejumlah kapasitas kebutuhan barang dari
masing-masing daerah tujuan. Masalah pokok dalam alokasi pendistribusian
produk adalah bagaimana caranya agar produk tersebut dapat melewati jalur–jalur
tertentu, dari sumber–sumber yang menyediakan produk ke tempat–tempat tujuan,
sehingga biaya yang dikeluarkan dapat ditekan seminimal mungkin. Tujuan
penelitian ini adalah meminimumkan biaya distribusi laptop pada PT. IT Master
menggunakan solusi awal Least Cost yang dilanjutkan dengan penyelesaian
optimal menggunakan metode Stepping Stone. Hasil yang diperoleh dengan
kombinasi metode transportasi ini adalah Rp51.425.000,00.
v
OPTIMIZATION OF DISTRIBUTION COST WITH METHODS LEAST COST COMBINATION AND METHOD OF
STEPPING STONE (Case Studi PT. IT Master)
ABSTRACT
Transportation problems relating to the distribution of goods from multiple sources to multiple destinations. Usually has a freight capacity of each source and the amount of capacity needs of goods from each region of interest. The main problems in the allocation of product distribution is how to make the product can pass through certain lines, from the sources that provide the products to places of interest, so the cost can be minimized. The purpose of this study is to minimize distribution costs at PT. IT Master laptops using Least Cost initial solution method, followed by optimal completion method Stepping Stone. The results obtained with the combination of transportation methods is Rp51.425.000,00..
DAFTAR ISI
DAFTAR GAMBAR viii
BAB 1 PENDAHULUAN 1
1. 6 Kontribusi Penelitian 6
1. 7 Metodologi Penelitian 6
BAB 2 LANDASAN TEORI 8
2. Riset Operasi 8
2. 2 Program Linier 10
2. 3 Masalah Transportasi 11
2. 4 Metode Transportasi 13
2. 5 Metode Penyelesaian Awal 13
2. 6 Metode Penyelesaian Optimal 16
2. 7 redundansi dan Degenerasi 18
BAB 3 HASIL DAN PEMBAHASAN 20
3. 1 Gambaran Perusahaan 20
3. 2 Model Transportasi 20
vii
DAFTAR TABEL
Nomor Judul Halaman
Tabel
3.1 Jumlah Laptop yang akan Dikirim dari Tempat Asal 21 3.2 Jumlah Permintaan di Tempat Tujuan
21 3.3 Tabel Biaya angkut dalam Tabel Transportasi (dalam rupiah) 21 3.4 Tabel Transportasi Awal dengan Dummy
3.11 Hasil Tahap Akhir dengan Metode Least Cost 26 3.12 Jumlah Biaya dan Alokasi dngan Metode Least Cost 27 3.13 Indeks Perbaikan Sel Kosong pada Tabel 3. 11 28 3.14 Hasil Tahap 1
30 3.15 Indeks Perbaikan Sel Kosong pada tabel 3. 14 30 3.16 Hasil Tahap 2
31 3.17 Indeks Perbaikan Sel yang Kosong pada Tabel 3.16 32 3.18 Hasil Tahap 3
33 3.19 Indeks Perbaikan Sel yang Kosong pada Tabel 3. 18 34 3.20 Hasil Tahap 4
35 3.21 Indeks Perbaikan Sel Kosong pada Tabel 3.20 35 3.22 Hasil Tahap 6
DAFTAR GAMBAR
Nomor Judul Halaman
Gambar
3.1 Jalur Pendistribusian Laptop Menggunakan Metode Least Cost 27
3.2 Loop pada Sel x25 29
3.3 Hasil Perbaikan Sel x25 29
3.4 Loop pada Sel x1dummy 31
3.5 Hasil Perbaikan Sel x1dummy 31
3.6 Loop pada Sel x15 32
3.7 Hasil Perbaikan Sel x15 33
3.8 Loop pada Sel x2dummy 34
3.9 Hasil Perbaikan Sel x2dummy 34
3.10 Loop pada Sel x27 36
3.11 Hasil Perbaikan Sel x27 36
