LAPORAN SKRIPSI

PENERAPAN METODE SIMPLEKS MENGGUNAKAN QM FOR WINDOWS

VER. 5.2 SEBAGAI PENDUKUNG KEPUTUSAN OPTIMALISASI

KOMBINASI PRODUK

SKRIPSI

Diajukan Kepada Fakultas Keguruan dan Ilmu Pendidikan

Universitas Muhammadiyah Malang

sebagai Salah Satu Persyaratan untuk Mendapatkan

Gelar Sarjana Pendidikan Matematika

oleh :

ERLIS PUTRI ANGGRAENI

NIM: 201510060311090

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERSITAS MUHAMMADIYAH MALANG

2019

i

ii

iii

iv

vii

Kata Pengantar

Syukur Alhamdulillah kehadirat Allah subhanahu wa ta’ala atas limpahan

rahmat, nikmat dan karunia-Nya sehingga penulis dapat merampungkan skripsi

dengan judul “Penerapan Metode Simpleks Sebagai Pendukung Keputusan

Optimalisasi Kombinasi Produk”. Skripsi ini disusun guna memenuhi persyaratan

menyelesaikan studi program Strata I Fakultas Keguruan dan Ilmu Pendidikan

Universitas Muhammadiyah Malang. Sholawat serta salam semoga tetap

tercurahkan kepada Nabi Muhammad ملسو هيلع هللا ىلص sang pembawa cahaya kepada umat

manusia dengan harapan semoga kita dapat meraih syafaatnya di hari akhir kelak.

Penghargaan dan terima kasih penulis haturkan kepada Bapak Dr. Dwi

Priyo Utomo, M.Pd dan Ibu Zukhrufurrohmah, M.Pd yang senantiasa membimbing

penulis dalam penyusunan laporan skripsi ini. Tanpa adanya bimbingan dari beliau,

penulis tidak akan mampu menyelesaikan laporan skripsi ini.

Penyusunan laporan skripsi ini kiranya masih jauh dari kata sempurna. Oleh

karena itu, izinkan penulis menghaturkan permohonan maaf apabila terdapat

kesalahan dalam laporan ini. Penulis berharap pembaca dapat memberikan kritik

dan saran yang membangun agar di kemudian hari penulis dapat membuat laporan

yang lebih baik lagi.

Malang, 29 Juni 2019

Penulis

ix

Daftar Isi

LEMBAR PERSETUJUAN..................................................................................... i

LEMBAR PENGESAHAN .................................................................................... ii

SURAT PERNYATAAN....................................................................................... iii

Lembar Hasil Cek Plagiasi ..................................................................................... iv

ABSTRAK .............................................................................................................. v

ABSTRACT ........................................................................................................... vi

Kata Pengantar ...................................................................................................... vii

Persembahan ........................................................................................................ viii

Daftar Isi................................................................................................................. ix

Daftar Tabel ............................................................................................................ x

Daftar Gambar ........................................................................................................ xi

Daftar Lampiran .................................................................................................... xii

PENDAHULUAN .................................................................................................. 1

KAJIAN PUSTAKA ............................................................................................... 4

A. Optimalisasi ................................................................................................. 4

B. Program Linier ............................................................................................. 5

C. Model Program Linear ................................................................................. 7

D. Metode Simpleks .......................................................................................... 9

METODE PENELITIAN ...................................................................................... 15

A. Jenis dan Pendekatan Penelitian................................................................. 15

B. Tempat dan Pelaksanaan Penelitian ........................................................... 15

C. Prosedur Penelitian..................................................................................... 15

D. Teknik Pengumpulan Data ......................................................................... 19

E. Teknik Analisis Data .................................................................................. 21

HASIL DAN PEMBAHASAN ............................................................................. 25

A. Gambaran Umum Objek Penelitian ........................................................... 25

B. Hasil dan Pembahasan................................................................................ 27

KESIMPULAN DAN SARAN ............................................................................. 31

A. Kesimpulan ................................................................................................ 31

B. Saran ........................................................................................................... 32

DAFTAR RUJUKAN ........................................................................................... 33

LAMPIRAN .......................................................................................................... 36

x

Daftar Tabel

Tabel 2.1 Tabel Awal Simpleks ............................................................................ 11

Tabel 3.1 Jenis Data .............................................................................................. 20

Tabel 3.2 Bahan Baku Utama dan Bahan Baku Pembantu ................................... 22

Tabel 3.3 Biaya Operasional Produksi per Bulan ................................................. 22

Tabel 4.1 Kebutuhan Bahan Baku per Satu Kali Produksi ................................... 26

Tabel 4.2 Ketersediaan Bahan Baku dalam Satu Periode (Bulan) ........................ 26

Tabel 4.3 Harga Jual, Biaya Produksi dan Keuntungan Tiap Kemasan Produk ... 28

Tabel 4.4 Produksi Optimal Pie Susu ................................................................... 30

Tabel 4.5 Laba Produk pada Kondisi Faktual dan Optimal .................................. 30

xi

Daftar Gambar

Gambar 2.1 Flowchart Metode Simpleks ............................................................. 14

Gambar 3.1 Diagram Alir Pemecahan Masalah .................................................... 18

Gambar 3.2 Tampilan Awal QM For Windows Ver. 5.2 ...................................... 23

Gambar 3.3 Tampilan Pengaturan Soal ................................................................ 24

Gambar 3.4 Tampilan Input Soal .......................................................................... 24

Gambar 3.5 Tampilan Linear Programming Result .............................................. 24

Gambar 3.6 Tampilan Proses Iterasi ..................................................................... 25

Gambar 5.1 Input Fungsi Tujuan dan Fungsi Kendala ......................................... 36

Gambar 5.2 Linear Programming Result .............................................................. 36

Gambar 5.3 Proses Iterasi ..................................................................................... 36

Gambar 5.4 Proses Produksi ................................................................................. 37

Gambar 5.5 Proses Pengemasan ........................................................................... 37

Gambar 5.6 Proses Finishing ................................................................................ 38

Gambar 5.7 Varian Produk ................................................................................... 38

xii

Daftar Lampiran

Lampiran 1 Proses Analisis Data .......................................................................... 36

Lampiran 2 Dokumentasi Objek Penelitian .......................................................... 37

33

DAFTAR RUJUKAN

Agustina, D., Anggoro, B. S., & Anggraini, D. (2018). Optimasi Penjualan Laptop

Asus dan Acer dengan Metode Simpleks. Jurnal UJMC, Vol 4, 1.

Ali, M. A. (2014). Analisis Optimalisasi Pelayanan Konsumen Berdasarkan Teori

Antrian pada KALTIMGPS.COM di Samarinda. eJournal Ilmu

Administrasi Bisnis, Vol 2, 348.

Aprilyanti, S., Pratiwi, I., & Basuki3, M. (2018). Optimasi Keuntungan Produksi

Kemplang Panggang Menggunakan Linear Programming Melalui Metode

Simpleks. Seminar dan Konferensi Nasional IDEC.

Badan Pusat Statistik Kota Batu. (2018, November 06). Badan Pusat Statistik.

Diambil kembali dari Badan Pusat Statistik: https://batukota.bps.go.id

Chandra, T. (2015). Penerapan Algoritma Simpleks dalam Aplikasi Penyelesaian

Masalah Program Linier. Jurnal TIMES, Vol IV, 18.

Diantama, A. (2016). Perancangan Aplikasi Optimalisasi Jumlah Persediaan Obat

Menggunakan Metode Simpleks. Jurnal INFOTEK, Vol 1, 2.

Fardiana, E. (2012). Maksimalisasi Keuntungan Pada Toko Kue Martabak Don!

Dengan Metode Simpleks. UG Jurnal, Vol 6, 11.

Fitrah, M., & Luthfiyah. (2017). Metodologi Penelitian, Pendekatan Kualitatif,

Tindakan Kelas & Studi Kasus. Sukabumi: CV Jejak.

Herjanto, E. (2015). Manajemen Operasi Edisi Ketiga. Jakarta: Grasindo.

Hermawan, A., & Yusran, H. L. (2017). Penelitian Bisnis Pendekatan Kuantitatif.

Depok: KENCANA.

Hukom, E., Limantara, L. M., & Andawayanti, U. (2012). Pengaruh Perubahan

Iklim Terhadap Optimasi Ketersediaan Air Di Irigasi Way Mital Propinsi

Maluku. Jurnal Teknik Pengairan, 17.

Husodo, I. T. (2017). Perbandingan Sistem Pembiayaan Kontrak Proyek Dengan

Anlisis Optimalisasi Linier Program. Jurnal Ilmiah Teknosains, Vol 3, 5.

Ibnas, R. (2014). Optimalisali Kasus Pemrograman Linear Dengan Metode Grafik

Dan Simpleks. Jurnal MSA, Vol 2, 1.

Indrayanti. (2012). Menentukan Jumlah Produksi Batik Dengan Memaksimalkan

Keuntungan Menggunakan Metode Linear Programming Pada Batik Hana.

Jurnal Ilmiah ICTech, Vol X, 2.

Irawan, A. (2016). Perancangan Aplikasi Optimasi Produksi Pada CV.Indahserasi

Menggunakan Metode Simpleks. Jurnal INFOTEK, Vol 3, 8.

Karo, N. B. (2016). Analisis Optimasi Distribusi Beras Bulog Di Provinsi Jawa

Barat. Jurnal MIX, Vol VII, 105.

34

Khambali, I. (2017). Model Perencanaan Vegetasi Hutan Kota. Yogyakarta:

ANDI.

Kuncoro, M. (2009). Metode Riset untuk Bisnis dan Ekonomi Edisi 3. Jakarta:

Erlangga.

Masudin, I., Ibrahim, M. F., & Yandeza, G. (2018). Linear Programming dengan

R (Aplikasi untuk Teknik Industri). Malang: UMM Press.

Nadiasa, M. (2012). Optimalisasi Pembangunan Perumahan Grand Renon Prime

Residence. Jurnal Ilmiah Teknik Sipil, Vol 16, 162.

Parinduri, I., & Syafwan, H. (2016). Teknik Riset Operasi Menggunakan POM QM

for Windows 3. Yogjakarta: Deepublish.

Pianda, D. (2018). Optimasi Perencanaan Produksi pada Kombinasi Produk

dengan Metode Linear Programming. Sukabumi: Jejak.

Rahayu, Y., Nurhadiyono, B., & Izzhati, D. N. (2014). Analisis Linier

Programming Untuk Optimalisasi Kombinasi Produk. Techno.COM, Vol

13, 232.

Rahmi, & Suryani, M. (2016). Buku Ajar Program Linier. Yogyakarta: Deepublish.

Rukajat, A. (2018). Pendekatan Penelitian Kuantitatif Quantitative Research

Approach. Yogyakarta: Deepublish.

Rumahorbo, R. L., & Mansyur, A. (2017). Konsistensi Metode Simpleks Dalam

Menentukan Nilai Optimum. KARISMATIKA, Vol 3, 39.

Santina, A. C., Zuraidah, S., & Hastono, K. B. (2018). Optimalisasi Profil Baja IWF

Pada Konstruksi Bangunan Parkir Sepeda Motor 4 Lantai (Studi Kasus

Gedung Spazio Tower 2, Surabaya). GeSTRAM: Jurnal Perencanaan dan

Rekayasa Sipil , 73.

Sanusi, A. (2013). Metode Penelitian Bisnis. Jakarta: Salemba Empat.

Sari, F. (2018). Metode dalam Pnegambilan Keputusan. Yogyakarta: Deepublish.

Siang, J. J. (2014). Riset Operasi dalam Pendekatan Algoritmis Edisi 2.

Yogyakarta: Andi Offset.

Soemapradja, T. G., Logahan, J. M., & Ongowarsito, H. (2014). Pengembangan

Aplikasi Simulasi Perdagangan Saham Dengan Sector Rotation Dan Linear

Programming. Binus Business Review, Vol 5, 421.

Sriwidadi, T., & Agustina, E. (2013). Analisis Optimalisasi Produksi Dengan

Linear Programming Melalui Metode Simpleks. Binus Business Review, Vol

4, 727.

Subagyo, Masruroh, N. A., & Bastian, I. (2018). Akuntansi Manajemen Berbasis

Desain. Yogyakarta: Gadjah Mada University Press.

35

Subagyo, P., Asri, M., & Handoko, T. H. (2012). Dasar-Dasar Operations

Research Edisi Kedua. Yogyakarta: BPFE.

Sudarsana, D. K. (2009). Optimalisasi Jumlah Tipe Rumah Yang Akan Dibangun

dengan Metode Simpleks Pada Proyek Pengembangan Perumahan. Jurnal

Ilmiah Teknik Sipil, Vol 13, 184-190.

Suparno. (2017). Analisis Optimasi Jumlah Produksi dan Pemilihan Produk

Unggulan Menggunakan Linear Programming Melalui Metode Simpleks.

Seminar Nasional Teknologi dan Rekayasa (SENTRA), 2.

Supranto, J. (2013). Riset Operasi untuk Pengambilan Keputusan. Depok: Rajawali

Pers.

Turalaki, S. S. (2018). Optimalisasi Penggunaan Alat Berat Terhadap Biaya

Pekerjaan Cut & Fill Proyek Perumahan Holland Boulevard Manado.

Jurnal Sipil Statik, Vol 6, 433.

Ujianto, B. T. (2016). Optimasi Pemilihan Tipe Rumah Dengan Teknik Linear

Programing Studi Kasus: Pondok Sukun Cluster. Spectra, Vol XIV, 55.

Widayanti, E. (2017). Pemodelan Matematika Dalam Optimalisasi Produk

Pengolahan Susu Segar. MAJU, Vol 4, 55.

Wulandari, C. D. (2012). Analisa Maksimalisasi Keuntungan Dengan

Menggunakan Metode Simpleks. UG Jurnal, Vol 6, 24.