RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN …repository.unair.ac.id/27925/1/1. HALAMAN JUDUL.pdf · 2020. 2. 27. · rancang bangun sistem pendukung keputusan. optimasi jumlah produksi

RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN

OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE

DE NOVO PROGAMMING (STUDI KASUS PT. DHARMA SATYA

NUSANTARA GROUP SURABAYA)

SKRIPSI

SHITTA DEWI PUSPITASARI

PROGRAM STUDI S1 SISTEM INFORMASI

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS AIRLANGGA

SURABAYA

2014

ADLN - Perpustakaan Universitas Airlangga

SKRIPSI RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN... SHITTA DEWI PUSPITASARI

RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN

OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE DE

NOVO PROGRAMMING (STUDI KASUS PT. DHARMA SATYA

NUSANTARA GROUP SURABAYA)

SKRIPSI

Sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Komputer Bidang Sistem Informasi pada

Fakultas Sains dan Teknologi Universitas Airlangga

Oleh:

SHITTA DEWI PUSPITASARI NIM. 081016059

Tanggal Lulus :

27 Januari 2015

Disetujui oleh :

Pembimbing I

Drs. Eto Wuryanto, DEA NIP. 19660928 199102 1 001

Pembimbing II

Endah Purwanti, S.Si, M.Kom NIP. 19781217 200501 200 1



LEMBAR PENGESAHAN NASKAH SKRIPSI

Judul : RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN OPTIMASI JUMLAH PRODUKSI MENGGUNAKAN METODE DE NOVO PROGRAMMING (STUDI KASUS PT. DHARMA SATYA NUSANTARA SURABAYA)

Penyusun : Shitta Dewi Puspitasari

NIM : 081016059

Tanggal Ujian : 27 Januari 2015

Pembimbing I : Drs. Eto Wuryanto, DEA Pembimbing II : Endah Purwanti, S.Si, M.Kom

Disetujui oleh :

Pembimbing I


Pembimbing II

Endah Purwanti, S.Si, M.Kom NIP. 19781217 200501 200 1

Mengetahui,

Ketua Departemen Matematika Fakultas Sains dan Teknologi

Universitas Airlangga

Dr. Miswanto, M.Si

NIP. 19680204 199303 1 002

Ketua Program Studi S1 Sistem Informasi Fakultas Sains dan Teknologi

Universitas Airlangga




PEDOMAN PENGGUNAAN SKRIPSI

Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam

lingkungan Universitas Airlangga, diperkenankan untuk dipakai sebagai referensi

kepustakaan, tetapi pengutipan harus seizin penyusun dan harus menyebutkan

sumbernya sesuai kebiasaan ilmiah.

Dokumen skripsi ini merupakan hak milik Universitas Airlangga.



KATA PENGANTAR

Puji syukur kehadirat Allah SWT, yang telah melimpahkan rahmat dan

hidayah-Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul

“Rancang Bangun Sistem Pendukung Keputusan Optimasi Jumlah Produksi

Menggunakan Metode De Novo Programming Studi Kasus PT Dharma Satya

Nusantara Group Surabaya”dengan lancar dan baik.

Penulis menyadari tanpa bantuan dan bimbingan dari berbagai pihak

skrispsi ini tidak mungkin terselesaikan dengan baik. Dalam kesempatan ini

penulis mengucapkan banyak terima kasih kepada Drs. Eto Wuryanto, DEA

selaku dosen pembimbing I dan Endah Purwanti, S.Si, M.Kom selaku dosen

pembimbing II, yang dengan sabar dan ikhlas membimbing serta memberikan

berbagai ilmu kepada penulis. Penulis juga berterima kasih kepada keluarga,

teman dan sahabat yang telah memberikan doa, semangat dan dukungannya

kepada penulis.

Penulis mengharapkan kritik dan saran yang bersifat membangun demi

kesempurnaan skripsi ini. Semoga skripsi ini dapat memberikan manfaat dan

wawasan yang berguna. Amin.

Surabaya, 16 April 2014

Penulis



UCAPAN TERIMA KASIH

Segala puji syukur kehadirat Tuhan Yang Maha Esa atas curahan anugerah

dan karunia-Nya, sehingga skripsi dengan judul RANCANG BANGUN SISTEM

PENDUKUNG KEPUTUSAN OPTIMASI JUMLAH PRODUKSI

MENGGUNAKAN METODE DE NOVO PROGRAMMING (STUDI KASUS

PT. DHARMA SATYA NUSANTARA GROUP SURABAYA)ini dapat

terselesaikan.

Dalam menyelesaikan penulisan skripsi ini, penulis mendapatkan banyak

bantuan dan dukungan dari berbagai pihak baik moril maupun materiil, sehingga

berbagai kendala dan hambatan dapat diselesaikan dengan baik. Oleh karena itu,

penulis mengucapkan terima kasih kepada :

1. Allah SWT yang senantiasa memberikan rahmat dan hidayah, dan karunianya

serta Nabi Muhammad SAW yang menjadi panutan dan suri tauladan

makhluknya sehingga penulis dapat menyelesaikan skripsi ini dengan baik.

2. Papi dan Mami yang telah memberikan dukungan penuh secara lahir bathin,

pemberi nasihat dan doa yang tidak pernah putus untuk penulis sehingga

penulis dapat menyelesaikan kuliah dengan baik dan tepat waktu.

3. Drs. Eto Wuryanto, DEA selaku pembimbing I dan Endah Purwanti, S.Si,

M.Kom selaku dosen pembimbing II yang telah membimbing penulis dengan

penuh perhatian dan terus memberi penulis motivasi penuh, bantuan dan

semangat kepada penulis untuk dapat menyelesaikan skripsi ini. Dosen

pembimbing yang benar – benar tidak hanya membimbing, tetapi juga

menjadi teman cerita dan pemotivasi super penulis ketika ada halangan yang



berhubungan dengan skripsi ini. Terima kasih banyak, akhirnya „mission

impossible‟ dapat penulis pecahkan.

4. Dr. Herry Suprajitno,S.Si, M.Si, selaku dosen matematika yang telah

membantu penulis dalam penyelesaian masalah teknis penghitungan manual.

Terima kasih banyak atas konsultasi dan bantuannya.

5. Drs. Kartono, M.Kom selaku dosen wali yang terus memberikan rasa optimis

untuk dapat menyelesaikan skripsi ini dengan tepat waktu.

6. Drs. Genot Priyosembodo selaku kepala produksi PT. Dharma Satya

Nusantara sekaligus om tercinta saya, terimakasih banyak karena telah

membimbing penulis di lapangan memberikan informasi dan bimbingan dari

awal hingga akhir serta tak henti-hentinya untuk memberikan semangat dan

doa supaya segera lulus.

7. Salim Suharis selaku pimpinan tempat dimana saya bekerja dan mendapatkan

pengalaman berharga terimakasih untuk bimbingan dan yang selalu

mengingatkan untuk segera lulus.

8. Adik –adikku (Yovieta, Bintang dan Nadya) terima kasih perhatiannya yang

selalu mengingatkan penulis untuk terus semangat dalam menyelesaikan

skripsi ini dan agar tidak lupa makan.

9. Bapak dan Ibu staff dosen dan karyawan program studi Sistem Informasi

yang telah memberikan bantuan, banyak ilmu dan pengalaman yang sangat

berharga.

10. Rio Rizky, yang selalumemberi motivasi dan nasihat kepada penulis setiap

kali penulis kebingungan dan panik, sekali lagi terimakasih banyak karena



juga membantu penulis membuat program dan algoritma, terima kasih

bantuannya.

11. Terimakasih juga untuk Wanda sahabat terbaikku, Delia Fardani yang

bersama-sama berjuang untuk mengerjakan skripsi, terima kasih banyak

karena telah berbagi kisah suka duka selama kuliah, tanpa kalian penulis tidak

akan bisa menyelesaikan skripsi ini sesuai target waktu yang telah ditentukan.

12. Dika Pranadhani, Aina Nur Afidah, Bugar Nindita, Reza Briliantama dan

Ade Rianto terimakasih telah banyak memberikan banyak bantuan dengan

menjadi teman yang penuh semangat dengan memberikan banyak dukungan

dan inspirasi sehingga penulisan skripsi ini dapat terselesaikan dengan baik.

13. Kawan – kawan seperjuangan S1 Sistem Informasi 2010 yang belum sempat

disebut namanya satu-satu terimakasih atas motivasi, suka duka, kegilaan,

kenangan dan ilmu selama 4 tahun. Semoga sukses kawan.

14. Serta semua pihak yang tidak disebutkan satu persatu karena keterbatasan

penulis dalam mengingat, yang telah mendukung dan entah apa pun itu,

sungguh terima kasih banyak.



DAFTAR ISI

Halaman

HALAMAN JUDUL ................................................................................................ i

LEMBAR PERNYATAAN ..................................................................................... ii

LEMBAR PENGESAHAN NASKAH SKRIPSI .................................................... iii

LEMBAR PEDOMAN PENGGUNAAN SKRIPSI ................................................ iv

KATA PENGANTAR ............................................................................................. v

UCAPAN TERIMA KASIH ................................................................................... vi

ABSTRAK ............................................................................................................. ix

ABSTRACT ............................................................................................................ x

DAFTAR ISI .......................................................................................................... xi

DAFTAR GAMBAR ............................................................................................ xiv

DAFTAR TABEL ................................................................................................. xv

DAFTAR LAMPIRAN .................................................................................. ...... xvi

BAB I PENDAHULUAN .................................................................................... 1

1.1 Latar Belakang ................................................................................... 1

1.2 Rumusan Masalah ............................................................................... 4

1.3 Tujuan ................................................................................................ 4

1.4 Manfaat .............................................................................................. 4

1.5 Batasan Masalah ................................................................................. 5

BAB II TINJAUAN PUSTAKA ........................................................................... 6

2.1 Konsep Dasar Sistem Informasi ........................................................... 6



2.2 Sistem Pendukung Keputusan .............................................................. 6

2.3 Perencanaan Kapasitas Produksi .......................................................... 8

2.4 Teknik Optimasi .................................................................................. 9

2.5 Metode Simpleks ............................................................................... 16

2.6 Metode Simpleks Direvisi ................................................................ 19

2.7 Perancangan Sistem ........................................................................... 26

BAB III METODE PENELITIAN ........................................................................ 24

3.1 Lokasi dan Waktu Penelitian ............................................................. 24

3.2 Objek Penelitian ................................................................................ 24

3.3 Metode Pengumpulan Data ................................................................ 29

3.4 Metode Pengolahan Data ................................................................... 30

3.5 Penyelesaian Masalah dengan Metode De Novo Programming .......... 30


3.7 Implementasi Sistem ......................................................................... 33

3.8 Evaluasi Sistem ................................................................................. 33

3.9 Jadwal Pelaksanaan Penelitian ........................................................... 33

BAB IV HASIL DAN PEMBAHASAN ............................................................... 31

4.1 Pengumpulan Data dan Informasi ...................................................... 31

4.2 Pengolahan Data dan Informasi ......................................................... 34

4.3 Pengolahan Data dengan Metode De Novo Programming .................. 35




4.5 Implementasi Sistem ......................................................................... 56

4.6 Evaluasi Sistem ................................................................................. 63

BAB V KESIMPULAN DAN SARAN ............................................................... 68

5.1 Kesimpulan ...................................................................................... 68

5.2 Saran ................................................................................................ 70

DAFTAR PUSTAKA ........................................................................................... 71

LAMPIRAN



DAFTAR GAMBAR

Nomor Judul Gambar Halaman

2.1 Struktur Algoritma Simpleks ...................................................................... 17

2.2 Simbol Terminal ........................................................................................ 20

2.3 Simbol Input/Output ................................................................................... 21

2.4 Simbol Proses ............................................................................................ 21

2.5 Simbol Garis Alir ....................................................................................... 21

2.6 Simbol Keputusan ...................................................................................... 21

4.1 Hasil Perhitungan z1 ................................................................................... 44

4.2 Hasil Perhitungan z2 ................................................................................... 44

4.3 Penentuan variabel masuk pada iterasi pertama .......................................... 50

4.4 Penentuan variabel keluar pada iterasi pertama ........................................... 50

4.5 Output Penghitungan zdenovo dengan bantuan winqsb .................................. 51

4.6 Flowchart algoritma De Novo Programming .............................................. 53

4.7 Sisflow SPK Optimasi Jumlah Produksi ..................................................... 54

4.8 Halaman Input Sistem Pendukung Keputusan............................................. 57

4.9 Halaman Hasil Perhitungan Tujuan Pertama z1 ........................................... 59

4.10 Halaman Hasil Perhitungan Tujuan Kedua z2 ............................................. 60

4.11 Halaman Hasil Perhitungan De Novo Programming ................................... 62

4.12 Halaman Hasil Perhitungan Meta Optimal De Novo Programming ............ 63



DAFTAR TABEL

Nomor Judul Tabel Halaman

2.1 Perbedaan Formulasi Linear dan De Novo Programming ........................... 14

2.2 Simpleks Dalam Bentuk Simbol ................................................................. 16

2.3 Simpleks Direvisi yang Diubah ke Bentuk Matriks ..................................... 18

3.1 Jadwal Penelitian ........................................................................................ 31

4.1 Tabulasi Tipe Produk dan Minimal Produksi .............................................. 36

4.2 Tabulasi Kebutuhan Penggunaan Mesin ..................................................... 36

4.3 Tabulasi Kebutuhan Bahan Baku Produksi ................................................. 37

4.4 Tabulasi Pembelian Bahan Baku Produksi .................................................. 38

4.5 Tabel Data Produksi Perusahaan Selama 6 Bulan ....................................... 65

4.6 Tabel Output Program ................................................................................ 65

4.7 Tabel Perbandingan Keuntungan Perusahaan dengan Sistem ...................... 67



DAFTAR LAMPIRAN

Nomor Judul Lampiran

1 Surat perijinan melakukan penelitian di PT. Dharma Satya Nusantara

2 Outline wawancara dengan Kepala Bagian Produksi PT. Dharma Satya

Nusantara

3 Data produksi untuk setiap tipe produk yang diproduksi oleh PT. Dharma

Satya Nusantara

4 Data perhitungan biaya pembelian bahan baku dan keuntungan untuk

setiap tipe produk

5 Modul Produksi Daun Pintu PT. Dharma Satya Nusantara



Documents

RANCANG BANGUN SISTEM PENDUKUNG KEPUTUSAN …repository.unair.ac.id/27925/1/1. HALAMAN JUDUL.pdf · 2020. 2. 27. · rancang bangun sistem pendukung keputusan. optimasi jumlah produksi