OPTIMASI PENDISTRIBUSIAN PRODUK AQUA DENGAN MENGGUNAKAN METODE LEAST COST DAN METODE MODIFIED DISTRIBUTION (STUDI KASUS DI PT TIRTA SIBAYAKINDO).
OPTIMASI PENDISTRIBUSIAN PRODUK AQUA
DENGAN MENGGUNAKAN METODE LEAST
COST
TD
DAN METODE MODIFIED DISTRIBUTIO
TION
(Stu
Studi Kasus di PT TIRTA SIBAYAKINDO)
O)
Oleh :
Banni Sembiring
NIM.4103230005
Program Studi Matematika
SKRIPSI
Diajukan
Gelar
an Untuk Memenuhi Syarat Memperoleh Ge
Sarjana Sains
MATEMATIKA DAN ILMU PENGETAHUA
FAKULTAS MA
UAN ALAM
UNIVERSITAS NEGERI MEDAN
MEDAN
2016
i
ii
RIWAYAT HIDUP
Penulis dilahirkan pada 01 November 1990 di Desa Pertumbungen
Kecamatan Tigalingga Kabupaten Dairi. Ayah bernama Bangun Sembiring dan
ibu bernama Piahmalem Ginting. Penulis memiliki dua saudara laki-laki bernama
Jeppi Sembiring dan Presdi Sembiring dan satu saudara perempuan bernama Lilla
Sembiring dan penulis merupakan anak pertama dari empat bersaudara. Pada
tahun 1997, penulis bersekolah di SDN No. 034790 Desa Sarintonu dan lulus
pada tahun 2004. Pada tahun yang sama penulis melanjutkan pendidikan ke
jenjang menengah di SMP N 1 Tigalingga. Pada tahun 2007, penulis melanjutkan
pendidikan di SMAS GBKP Kabanjahe dan lulus pada tahun 2010. Pada tahun
2010, penulis diterima di Universitas Negeri Medan Fakultas Matematika dan
Ilmu Pengetahuan Alam, jurusan Matematika, Program studi Matematika. Selama
kuliah penulis terdaftar sebagai anggota organisasi Ikatan Keluarga Besar Kristen
Matematika (IKBKM) dan juga organisasi Ikatan Mahasiswa Karo (IMKA)
FMIPA UNIMED.
iii
OPTIMASI PENDISTRIBUSIAN PRODUK AQUA
DENGAN MENGGUNAKAN METODE LEAST
COST DAN METODE MODIFIED DISTRIBUTION
(Studi Kasus di PT TIRTA SIBAYAKINDO)
Banni Sembiring (4103230005)
ABSTRAK
Penelitian ini dilakukan di PT. Tirta Sibayakindo yang merupakan produsen dan distributor
minuman ringan terkemuka di Indonesia. Adapun tujuan dari penelitian ini adalah untuk
mengetahui penerapan metode Least Cost dan Modified Distribution dalam pengoptimalan
biaya transportasi distribusi pada PT. Tirta Sibayakindo. Metode analisa yang digunakan
adalah dengan menggunakan model Least Cost untuk memperoleh solusi awal, kemudian
menggunakan model MODI untuk memperoleh solusi akhir. Data yang diperoleh dari PT.
Tirta Sibayakindo dianalisis dengan menggunakan implementasi Least Cost. Biaya
pendistribusian PT. Tirta Sibayakindo dengan perhitungan biasa adalah Rp 165.535.000
sedangkan dengan menggunakan Metode Least Cost adalah Rp 100.200.000. Jadi dengan
menggunakan metode Least Cost, PT. Tirta Sibayakindo dapat menghemat biaya sebesar Rp
65.335.000,-. Dari hasil penelitian dan perhitungan diperoleh hasil bahwa penerapan model
transportasi distribusi dengan menggunakan model Least Cost dan MODI mampu
mengoptimalkan biaya distribusi pada PT. Tirta Sibayakindo.
Kata kunci: Least Cost, MODI
iv
KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas segala kasih dan
karunia-Nya yang begitu besar sehingga penulis dapat menyelesaikan skripsi yang berjudul
“Optimasi Pendistribusian Produk Aqua Dengan Menggunakan Metode Least Cost
Dan Metode Modified Distribution (Studi Kasus di PT Tirta Sibayakindo)”.
Dalam skripsi ini penulis banyak mendapat bantuan dari berbagai pihak, oleh karena
itu pada kesempatan ini penulis menyampaikan ucapan terima kasih yang sebesar-besarnya
kepada:
1. Prof. Dr. Syawal Gultom, M.Pd selaku Rektor Universitas Negeri Medan yang
telah memberikan ijin dan kesempatan untuk menyelesaikan studi Strata 1 di
Universitas Negeri Medan.
2. Dr. Asrin Lubis, M.Pd selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan
Alam.
3. Dr. Edy Surya, M.Si selaku Ketua Jurusan Matematika dan Drs. Yasifati Hia,
M.Si selaku Sekretaris Jurusan Matematika Universitas Negeri Medan.
4. Dr. Pardomuan Sitompul, M.Si selaku Ketua Prodi Jurusan Matematika.
5. Dr. Abil Mansyur, S.Si., M.Si selaku dosen pembimbing skripsi yang telah
membimbing dan mengarahkan penulis dalam melaksanakan penelitian hingga
skripsi ini dapat terselesaikan dengan baik.
6. Dra. Hamidah Nasution, M.Si selaku dosen pembimbing akademik yang telah
membimbing dan mengarahkan penulis dalam melaksanakan penelitian hingga
skripsi ini dapat terselesaikan dengan baik.
7. Dr. Mulyono, S.Si., M.Si, Dr. Pardomuan Sitompul, S.Si., M.Si dan Susiana,
S.Si., M.Si selaku dosen penguji yang telah membimbing serta memberikan
masukan dalam pembuatan skripsi.
8. Bapak dan Ibu dosen Jurusan Matematika yang tidak bosan-bosannya
membimbing saya, mengingat saya dan terus mengajari saya agar menjadi
manusia yang lebih baik lagi dan mencirikan sikap serta sifat layaknya manusia
yang berintelektual.
9. Kepala Manager PT Tirta Sibayakindo beserta stafnya yang telah memberikan izin
dan kemudahan selama peneliti melakukan peneltian.
v
10. Kedua orang tua tercinta, yaitu Ayahanda Bangun Sembiring dan Ibunda
Piahmalem Ginting, yang telah memberikan support dan semangat serta do’a yang
selalu menjadi pelecut semangat dalam menulis skripsi ini.
11. Adik-adik saya tersayang yaitu Jeppi Sembiring, Presdi Sembiring dan Lilla
Sembiring yang telah membantu dan menjadi motivasi selama melakukan
penelitian. Seluruh keluarga di kampung khususnya buat Pinem saya yang selalu
berdoa buat saya, paman dan bibik.
12. Teman-teman seperjuangan (Siti Nursolihin Tafonao, Rizki Fatimah, Ebenezer
Hutasoit, Thornados Silaban dan Rimhot) dan seluruh keluarga besar Matematika
Nondik 2010. Teman-teman yang setia (Juli, Imah, Fitri, Feni, Monalisa dan
Tresnia).
Penulis berharap semoga Tuhan membalas kebaikan dari semua pihak yang telah
banyak membantu dan memotivasi penulis dalam menyelesaikan skripsi ini. Namun
mengingat penulis masih dalam tahap belajar, penulis menyadari bahwa isi yang disajikan
dalam skripsi ini masih memiliki kekurangan dan ketidaksempurnaan. Untuk itu, kritik dan
saran yang membangun dari pembaca sangat diharapkan. Penulis berharap semoga skripsi ini
dapat bermanfaat. Akhir kata, penulis mengucapkan terima kasih.
Medan,
Maret 2016
Penulis,
Banni Sembiring
NIM. 4103230005
vi
DAFTAR ISI
Halaman
Lembar Pengesahan
i
Riwayat Hidup
ii
Abstrak
iii
Kata Pengantar
iv
Daftar isi
vi
Daftar Gambar
viii
Daftar Tabel
ix
Daftar Lampiran
xi
BAB I PENDAHULUAN
1.1. Latar Belakang
1
1.2. Rumusan Masalah
4
1.3. Batasan Masalah
4
1.4. Tujuan Penelitian
5
1.5. Manfaat Penelitian
5
BAB II KAJIAN PUSTAKA
2.1. Operasi Riset
6
2.1.1. Pengertian Operasi Riset
6
2.1.2. Ciri-ciri Operasi Riset
7
2.2. Metode Simpleks
2.2.1. Pengertian Metode Simpleks
9
9
2.2.2. Langkah-Langkah Pemecahan Program Linier Dengan Metode
Simpleks
2.3. Metode Transportasi
11
13
2.3.1. Pengertian Metode Transportasi
13
2.3.2. Ciri-Ciri Metode Transportasi
15
2.3.3. Algoritma Transportasi
18
vii
2.4. Penentuan Pemecahan Awal
2.4.1. Metode Biaya Terendah (Least Cost Rule)
2.5. Pengujian Optimalitas
2.5.1. Modified Distribution Method (MODI)
2.6. Hal-hal yang Perlu Dihindari
20
20
23
24
25
BAB III METODE PENELITIAN
3.1. Tempat dan Waktu Penelitian
27
3.2. Jenis Penelitian
27
3.3. Jenis dan Sumber Data
27
3.4. Prosedur Penelitian
28
BAB IV PEMBAHASAN
4.1. Warehouse dan Distribution Center
31
4.2. Gambaran Umum Transportasi Distribusi
31
4.3. Pembentukan Model Matematis
34
4.4. Solusi
36
4.4.1. Analisis dengan menggunakan model Least Cost (solusi awal)
36
4.4.2. Analisis dengan menggunakan model MODI (solusi akhir)
42
BAB V PENUTUP
5.1. Kesimpulan
51
5.2. Saran
52
DAFTAR PUSTAKA
53
DAFTAR GAMBAR
Halaman
Gambar 2.1 Model dan penyelesaian optimal
8
Gambar 2.2 Diagram model transportasi
14
Gambar 2.3 Flow Chart Algoritma Transportasi
19
DAFTAR TABEL
Halaman
Tabel 2.1 Tabel Transportasi
17
Tabel 2.2 Biaya pengangkutan dari tambang ke proyek ($)
22
Tabel 2.3 Tabel pemecahan persoalan dengan metode Least Cost
23
Tabel 3.1 Tabel alokasi dan kapasitas Warehouse selama satu bulan
28
Tabel 3.2 Tabel Transportasi
29
Tabel 4.1 Tabel Biaya Transportasi per Tronton pada Bulan Desember
2015
32
Tabel 4.2 Tabel Biaya Transportasi per box pada Bulan Desember
2015
33
Tabel 4.3 Alokasi dan Kapasitas Warehouse pada Bulan Desember
2015
33
Tabel 4.4 Tabel Awal Transportasi dengan Biaya Transportasi per box
∑
DENGAN MENGGUNAKAN METODE LEAST
COST
TD
DAN METODE MODIFIED DISTRIBUTIO
TION
(Stu
Studi Kasus di PT TIRTA SIBAYAKINDO)
O)
Oleh :
Banni Sembiring
NIM.4103230005
Program Studi Matematika
SKRIPSI
Diajukan
Gelar
an Untuk Memenuhi Syarat Memperoleh Ge
Sarjana Sains
MATEMATIKA DAN ILMU PENGETAHUA
FAKULTAS MA
UAN ALAM
UNIVERSITAS NEGERI MEDAN
MEDAN
2016
i
ii
RIWAYAT HIDUP
Penulis dilahirkan pada 01 November 1990 di Desa Pertumbungen
Kecamatan Tigalingga Kabupaten Dairi. Ayah bernama Bangun Sembiring dan
ibu bernama Piahmalem Ginting. Penulis memiliki dua saudara laki-laki bernama
Jeppi Sembiring dan Presdi Sembiring dan satu saudara perempuan bernama Lilla
Sembiring dan penulis merupakan anak pertama dari empat bersaudara. Pada
tahun 1997, penulis bersekolah di SDN No. 034790 Desa Sarintonu dan lulus
pada tahun 2004. Pada tahun yang sama penulis melanjutkan pendidikan ke
jenjang menengah di SMP N 1 Tigalingga. Pada tahun 2007, penulis melanjutkan
pendidikan di SMAS GBKP Kabanjahe dan lulus pada tahun 2010. Pada tahun
2010, penulis diterima di Universitas Negeri Medan Fakultas Matematika dan
Ilmu Pengetahuan Alam, jurusan Matematika, Program studi Matematika. Selama
kuliah penulis terdaftar sebagai anggota organisasi Ikatan Keluarga Besar Kristen
Matematika (IKBKM) dan juga organisasi Ikatan Mahasiswa Karo (IMKA)
FMIPA UNIMED.
iii
OPTIMASI PENDISTRIBUSIAN PRODUK AQUA
DENGAN MENGGUNAKAN METODE LEAST
COST DAN METODE MODIFIED DISTRIBUTION
(Studi Kasus di PT TIRTA SIBAYAKINDO)
Banni Sembiring (4103230005)
ABSTRAK
Penelitian ini dilakukan di PT. Tirta Sibayakindo yang merupakan produsen dan distributor
minuman ringan terkemuka di Indonesia. Adapun tujuan dari penelitian ini adalah untuk
mengetahui penerapan metode Least Cost dan Modified Distribution dalam pengoptimalan
biaya transportasi distribusi pada PT. Tirta Sibayakindo. Metode analisa yang digunakan
adalah dengan menggunakan model Least Cost untuk memperoleh solusi awal, kemudian
menggunakan model MODI untuk memperoleh solusi akhir. Data yang diperoleh dari PT.
Tirta Sibayakindo dianalisis dengan menggunakan implementasi Least Cost. Biaya
pendistribusian PT. Tirta Sibayakindo dengan perhitungan biasa adalah Rp 165.535.000
sedangkan dengan menggunakan Metode Least Cost adalah Rp 100.200.000. Jadi dengan
menggunakan metode Least Cost, PT. Tirta Sibayakindo dapat menghemat biaya sebesar Rp
65.335.000,-. Dari hasil penelitian dan perhitungan diperoleh hasil bahwa penerapan model
transportasi distribusi dengan menggunakan model Least Cost dan MODI mampu
mengoptimalkan biaya distribusi pada PT. Tirta Sibayakindo.
Kata kunci: Least Cost, MODI
iv
KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas segala kasih dan
karunia-Nya yang begitu besar sehingga penulis dapat menyelesaikan skripsi yang berjudul
“Optimasi Pendistribusian Produk Aqua Dengan Menggunakan Metode Least Cost
Dan Metode Modified Distribution (Studi Kasus di PT Tirta Sibayakindo)”.
Dalam skripsi ini penulis banyak mendapat bantuan dari berbagai pihak, oleh karena
itu pada kesempatan ini penulis menyampaikan ucapan terima kasih yang sebesar-besarnya
kepada:
1. Prof. Dr. Syawal Gultom, M.Pd selaku Rektor Universitas Negeri Medan yang
telah memberikan ijin dan kesempatan untuk menyelesaikan studi Strata 1 di
Universitas Negeri Medan.
2. Dr. Asrin Lubis, M.Pd selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan
Alam.
3. Dr. Edy Surya, M.Si selaku Ketua Jurusan Matematika dan Drs. Yasifati Hia,
M.Si selaku Sekretaris Jurusan Matematika Universitas Negeri Medan.
4. Dr. Pardomuan Sitompul, M.Si selaku Ketua Prodi Jurusan Matematika.
5. Dr. Abil Mansyur, S.Si., M.Si selaku dosen pembimbing skripsi yang telah
membimbing dan mengarahkan penulis dalam melaksanakan penelitian hingga
skripsi ini dapat terselesaikan dengan baik.
6. Dra. Hamidah Nasution, M.Si selaku dosen pembimbing akademik yang telah
membimbing dan mengarahkan penulis dalam melaksanakan penelitian hingga
skripsi ini dapat terselesaikan dengan baik.
7. Dr. Mulyono, S.Si., M.Si, Dr. Pardomuan Sitompul, S.Si., M.Si dan Susiana,
S.Si., M.Si selaku dosen penguji yang telah membimbing serta memberikan
masukan dalam pembuatan skripsi.
8. Bapak dan Ibu dosen Jurusan Matematika yang tidak bosan-bosannya
membimbing saya, mengingat saya dan terus mengajari saya agar menjadi
manusia yang lebih baik lagi dan mencirikan sikap serta sifat layaknya manusia
yang berintelektual.
9. Kepala Manager PT Tirta Sibayakindo beserta stafnya yang telah memberikan izin
dan kemudahan selama peneliti melakukan peneltian.
v
10. Kedua orang tua tercinta, yaitu Ayahanda Bangun Sembiring dan Ibunda
Piahmalem Ginting, yang telah memberikan support dan semangat serta do’a yang
selalu menjadi pelecut semangat dalam menulis skripsi ini.
11. Adik-adik saya tersayang yaitu Jeppi Sembiring, Presdi Sembiring dan Lilla
Sembiring yang telah membantu dan menjadi motivasi selama melakukan
penelitian. Seluruh keluarga di kampung khususnya buat Pinem saya yang selalu
berdoa buat saya, paman dan bibik.
12. Teman-teman seperjuangan (Siti Nursolihin Tafonao, Rizki Fatimah, Ebenezer
Hutasoit, Thornados Silaban dan Rimhot) dan seluruh keluarga besar Matematika
Nondik 2010. Teman-teman yang setia (Juli, Imah, Fitri, Feni, Monalisa dan
Tresnia).
Penulis berharap semoga Tuhan membalas kebaikan dari semua pihak yang telah
banyak membantu dan memotivasi penulis dalam menyelesaikan skripsi ini. Namun
mengingat penulis masih dalam tahap belajar, penulis menyadari bahwa isi yang disajikan
dalam skripsi ini masih memiliki kekurangan dan ketidaksempurnaan. Untuk itu, kritik dan
saran yang membangun dari pembaca sangat diharapkan. Penulis berharap semoga skripsi ini
dapat bermanfaat. Akhir kata, penulis mengucapkan terima kasih.
Medan,
Maret 2016
Penulis,
Banni Sembiring
NIM. 4103230005
vi
DAFTAR ISI
Halaman
Lembar Pengesahan
i
Riwayat Hidup
ii
Abstrak
iii
Kata Pengantar
iv
Daftar isi
vi
Daftar Gambar
viii
Daftar Tabel
ix
Daftar Lampiran
xi
BAB I PENDAHULUAN
1.1. Latar Belakang
1
1.2. Rumusan Masalah
4
1.3. Batasan Masalah
4
1.4. Tujuan Penelitian
5
1.5. Manfaat Penelitian
5
BAB II KAJIAN PUSTAKA
2.1. Operasi Riset
6
2.1.1. Pengertian Operasi Riset
6
2.1.2. Ciri-ciri Operasi Riset
7
2.2. Metode Simpleks
2.2.1. Pengertian Metode Simpleks
9
9
2.2.2. Langkah-Langkah Pemecahan Program Linier Dengan Metode
Simpleks
2.3. Metode Transportasi
11
13
2.3.1. Pengertian Metode Transportasi
13
2.3.2. Ciri-Ciri Metode Transportasi
15
2.3.3. Algoritma Transportasi
18
vii
2.4. Penentuan Pemecahan Awal
2.4.1. Metode Biaya Terendah (Least Cost Rule)
2.5. Pengujian Optimalitas
2.5.1. Modified Distribution Method (MODI)
2.6. Hal-hal yang Perlu Dihindari
20
20
23
24
25
BAB III METODE PENELITIAN
3.1. Tempat dan Waktu Penelitian
27
3.2. Jenis Penelitian
27
3.3. Jenis dan Sumber Data
27
3.4. Prosedur Penelitian
28
BAB IV PEMBAHASAN
4.1. Warehouse dan Distribution Center
31
4.2. Gambaran Umum Transportasi Distribusi
31
4.3. Pembentukan Model Matematis
34
4.4. Solusi
36
4.4.1. Analisis dengan menggunakan model Least Cost (solusi awal)
36
4.4.2. Analisis dengan menggunakan model MODI (solusi akhir)
42
BAB V PENUTUP
5.1. Kesimpulan
51
5.2. Saran
52
DAFTAR PUSTAKA
53
DAFTAR GAMBAR
Halaman
Gambar 2.1 Model dan penyelesaian optimal
8
Gambar 2.2 Diagram model transportasi
14
Gambar 2.3 Flow Chart Algoritma Transportasi
19
DAFTAR TABEL
Halaman
Tabel 2.1 Tabel Transportasi
17
Tabel 2.2 Biaya pengangkutan dari tambang ke proyek ($)
22
Tabel 2.3 Tabel pemecahan persoalan dengan metode Least Cost
23
Tabel 3.1 Tabel alokasi dan kapasitas Warehouse selama satu bulan
28
Tabel 3.2 Tabel Transportasi
29
Tabel 4.1 Tabel Biaya Transportasi per Tronton pada Bulan Desember
2015
32
Tabel 4.2 Tabel Biaya Transportasi per box pada Bulan Desember
2015
33
Tabel 4.3 Alokasi dan Kapasitas Warehouse pada Bulan Desember
2015
33
Tabel 4.4 Tabel Awal Transportasi dengan Biaya Transportasi per box
∑