UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI PENGOPTIMALAN PEMBELIAN BAHAN BAKU PADA OKE BAKERY DENGAN MENGGUNAKAN METODE CRISS-CROSS Jefry 0600653871 ABSTRAK Masalah yang dihadapi perusahaan saat ini adalah keberadaan bahan baku yang tidak dapat digunakan karena rusak atau pun karena kesegaran dari bahan baku tersebut telah melebihi batas waktunya. Penyebab hal ini adalah pembelian bahan baku yang tidak diperkirakan dan kelebihan-kelebihan bahan baku tersebut disimpan saja dalam media penyimpanan hingga produksi berikutnya. Hal ini tentunya mendatangkan kerugian bagi pihak perusahaan. Oleh karena itu penulis merasa perlu untuk mengusulkan penyelesaian alternatif atas permasalahan tersebut dengan cara mengoptimalkan jumlah pembelian tiap bahan baku yang digunakan untuk produksi. Adapun metode yang digunakan adalah metode Criss-Cross yaitu sebuah metode optimasi dari linear programming yang umumnya mempunyai iterasi yang lebih singkat dalam mencapai nilai optimal jika dibandingkan metode simpleks. Dengan menggunakan proses komputasi dalam proses penghitungan pembelian bahan baku maupun dalam penyimpanan data-data bahan baku terkait dengan produksi roti, maka program aplikasi ini memberi sebuah solusi alternatif atas permasalahan yang dihadapi perusahaan yaitu pembelian bahan baku tepat sesuai perencanaan jumlah tiap jenis roti yang hendak diproduksi serta menyimpan data-data bahan baku untuk pengembangan lebih lanjut. Kata Kunci: pembelian, bahan baku, optimasi, criss-cross, pen-database-an. i
KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas selesainya penulisan skripsi yang berjudul PERANCANGAN PROGRAM APLIKASI PEMBELIAN BAHAN BAKU PADA OKE BAKERY DENGAN MENGGUNAKAN METODE CRISS-CROSS tepat pada waktunya. Penyusunan dilakukan untuk memenuhi salah satu syarat dalam menyelesaikan studi Strata-1 pada Program Studi Ganda Universitas Bina Nusantara. Skripsi ini disusun berdasarkan data yang diperoleh dari dari perusahaan yang disurvei oleh penulis dengan bantuan penjelasan-penjelasan dari para dosen serta literatur-literatur yang berupa buku-buku dan jurnal-jurnal. Pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada semua pihak atas bantuan yang telah diberikan. Ucapan terima kasih ini ditujukan kepada: 1. Orang tua dan saudara yang telah memberikan dukungan penuh berupa moral, material, dan juga spiritual dalam menyelesaikan skripsi ini. 2. Bapak Prof. Dr. Drs. Gerardus Polla, M. App Sc, selaku Rektor Universitas Bina Nusantara yang telah memberikan kepercayaan dan kesempatan kepada penulis untuk menyelesaikan skripsi ini. 3. Bapak Wikaria Gazali, S.Si., M.T., selaku Dekan Fakultas MIPA yang telah memberikan kepercayaan dan kesempatan dalam menyelesaikan skripsi ini. 4. Bapak Ngarap Imanuel Manik, Drs., M.Kom., selaku Ketua Jurusan Matematika dan Statistika. 5. Bapak Rojali S.Si., selaku Sekretaris Jurusan Matematika dan Statistika. ii
6. Bapak Malem Sendah Sembiring, Drs., MA., dan Bapak Agus Prahono, Drs., M.Eng.Sc., selaku dosen pembimbing yang selalu memberikan dukungan moral serta bimbingan yang sangat membantu dalam penulisan skripsi ini. 7. Ibu Sarah dan para karyawan Oke Bakery yang telah memberikan waktunya untuk memberikan data-data yang dibutuhkan oleh penulis untuk menyelesaikan skripsi ini. 8. UPT Perpustakaan Universitas Bina Nusantara yang menyediakan berbagai referensi untuk dipakai penulis dalam penulisan skripsi ini. 9. Teman-teman yang banyak telah memberikan dukungan dalam penulisan skripsi ini. 10. Semua pihak yang dalam keterbatasan halaman ini dan keterbatasan penulis sehingga tidak dapat disebutkan satu per satu atas segala dukungan, saran, dan kritik. Akhir kata penulis bersyukur apabila skripsi ini dapat berguna bagi kepentingan berbagai pihak. Semoga hasil karya ini dapat bermanfaat dan menambah pengetahuan bagi rekan-rekan pembaca sekalian. Jakarta, Januari 2007 Penulis Jefry 0600653871 iii
DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Hardcover Halaman Pernyataan Dewan Penguji Abstrak... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... i ii iv vii viii BAB 1 PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Identifikasi Masalah... 2 1.3 Ruang Lingkup... 2 1.4 Tujuan dan Manfaat... 3 1.5 Metodologi Penelitan... 4 1.6 Sistematika Penulisan... 5 BAB 2 LANDASAN TEORI... 6 2.1 Definisi... 6 2.1.1 Pembelian... 6 2.1.2 Bahan Baku... 6 2.1.3 Pembelian Bahan Baku... 6 iv
2.1.4 Optimasi... 7 2.2 Pemodelan Pada Riset Operasi... 7 2.3 Tahapan Pemodelan Pada Riset Operasi... 7 2.4 Gambaran Umum Metode... 8 2.5 Pilar Metode Criss-Cross... 10 2.5.1 Teori Dualitas... 10 2.5.2 Hubungan Primal-Dual... 11 2.5.3 Keadaan Primal Layak... 12 2.5.4 Keadaan Dual Layak... 12 2.6 Metode Criss-Cross... 12 2.7 Flow Chart Metode Criss-Cross... 21 2.8 Perancangan Piranti Lunak... 33 BAB 3 ANALISIS KEADAAN PERUSAHAAN DAN PERANCANGAN PROGRAM... 35 3.1 Sistem Berjalan... 35 3.1.1 Gambaran Umum Perusahaan... 35 3.1.2 Masalah Dihadapi... 36 3.1.3 Usulan Pemecahan Masalah... 37 3.2 Perancangan Program... 37 3.2.1 Gambaran Umum Perancangan... 37 3.2.2 Perancangan Program yang Diusulkan... 38 3.2.2.1 Perancangan Basis Data... 38 3.2.2.2 Perancangan Aplikasi... 40 3.2.2.2.a Struktur Menu... 40 v
3.2.2.2.b Pseudocode... 41 3.2.2.3 Perancangan State Transition Diagram... 62 3.2.2.4 Perancangan Layar... 63 BAB 4 IMPLEMENTASI DAN EVALUASI... 74 4.1 Rencana Implementasi... 74 4.1.1 Spesifikasi Perangkat Keras... 74 4.1.2 Spesifikasi Perangkat Lunak... 74 4.1.3 Cara Pengoperasian Aplikasi... 75 4.2 Evaluasi... 98 BAB 5 KESIMPULAN DAN SARAN... 102 5.1 Kesimpulan... 102 5.2 Saran... 102 DAFTAR PUSTAKA... 103 RIWAYAT HIDUP... 104 LAMPIRAN-LAMPIRAN FOTOCOPY SURAT SURVEI vi
DAFTAR TABEL Tabel 2.1 Hubungan Primal - Dual... 11 Tabel 3.1 Struktur Tabel Roti Yang Dijual... 38 Tabel 3.2 Struktur Tabel Komposisi Roti Yang Dijual... 38 Tabel 3.3 Struktur Tabel Bahan Baku Untuk Membuat Adonan... 39 Tabel 3.4 Struktur Tabel Informasi Harga Bahan Baku... 39 vii
DAFTAR GAMBAR Gambar 2.1 Model Perancangan Waterfall... 33 Gambar 3.1 Struktur Menu... 40 Gambar 3.2 State Transition Diagram... 62 Gambar 3.3 Rancangan Layar Menu Utama... 63 Gambar 3.4 Rancangan Layar Menu Hitung Halaman Pertama... 63 Gambar 3.5 Rancangan Layar Menu Hitung Halaman Kedua... 64 Gambar 3.6 Rancangan Layar Menu Hitung Halaman Ketiga... 64 Gambar 3.7 Rancangan Layar Menu Pilih Lihat Database... 65 Gambar 3.8 Rancangan Layar Lihat Daftar Roti... 65 Gambar 3.9 Rancangan Layar Lihat Daftar Komposisi... 66 Gambar 3.10 Rancangan Layar Lihat Daftar Adonan... 66 Gambar 3.11 Rancangan Layar Lihat Daftar Info Harga... 67 Gambar 3.12 Rancangan Layar Menu Pilih Ubah Database... 67 Gambar 3.13 Rancangan Layar Menambah Data Daftar Roti... 68 Gambar 3.14 Rancangan Layar Mengubah Data Daftar Roti... 68 Gambar 3.15 Rancangan Layar Menghapus Data Daftar Roti... 69 Gambar 3.16 Rancangan Layar Menambah Data Daftar Komposisi... 69 Gambar 3.17 Rancangan Layar Mengubah Data Daftar Komposisi... 70 Gambar 3.18 Rancangan Layar Menghapus Data Daftar Komposisi... 70 Gambar 3.19 Rancangan Layar Menambah Data Daftar Adonan... 71 Gambar 3.20 Rancangan Layar Mengubah Data Daftar Adonan... 71 viii
Gambar 3.21 Rancangan Layar Menghapus Data Daftar Adonan... 72 Gambar 3.22 Rancangan Layar Menambah Data Daftar Info Harga... 72 Gambar 3.23 Rancangan Layar Mengubah Data Daftar Info Harga... 73 Gambar 3.24 Rancangan Layar Menghapus Data Daftar Info Harga... 73 Gambar 4.1 Layar Menu Utama... 75 Gambar 4.2 Layar Menu Hitung Halaman Pertama... 76 Gambar 4.3 Layar Menu Hitung Halaman Kedua... 77 Gambar 4.4 Layar Menu Hitung Halaman Ketiga... 78 Gambar 4.5 Layar Menu Hitung Halaman Ketiga (Lanjutan)... 79 Gambar 4.6 Layar Menu Lihat Database... 80 Gambar 4.7 Layar Menu Lihat Daftar Roti... 81 Gambar 4.8 Layar Menu Lihat Daftar Komposisi... 82 Gambar 4.9 Layar Menu Lihat Daftar Adonan... 83 Gambar 4.10 Layar Menu Lihat Daftar Info Harga... 84 Gambar 4.11 Layar Menu Pilih Ubah Database... 85 Gambar 4.12 Layar Menu Tambah Daftar Roti... 86 Gambar 4.13 Layar Menu Ubah Daftar Roti... 87 Gambar 4.14 Layar Menu Hapus Daftar Roti... 88 Gambar 4.15 Layar Menu Tambah Daftar Komposisi... 89 Gambar 4.16 Layar Menu Ubah Daftar Komposisi... 90 Gambar 4.17 Layar Menu Hapus Daftar Komposisi... 91 Gambar 4.18 Layar Menu Tambah Daftar Adonan... 92 Gambar 4.19 Layar Menu Ubah Daftar Adonan... 93 ix
Gambar 4.20 Layar Menu Hapus Daftar Adonan... 94 Gambar 4.21 Layar Menu Tambah Daftar Info Harga... 95 Gambar 4.22 Layar Menu Ubah Daftar Info Harga... 96 Gambar 4.23 Layar Menu Hapus Daftar Info Harga... 97 x