BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

Transkripsi

1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam hukum perekonomian kita ketahui bahwa untuk mencapai keuntungan yang maksimum kita harus mengeluarkan biaya yang seminimal mungkin. Dalam bidang-bidang usaha biasa, keuntungan tersebut dapat berupa profit yang maksimum atau biaya yang dikeluarkan sangatlah minimum. Akan tetapi dalam bidang yang tidak bersifat non-profit keuntungan dapat berupa pemberian kualitas pelayanan yang baik kepada para pelanggan. Adapun biaya yang mungkin dan sering dikeluarkan oleh sebuah perusahaan adalah biaya pengiriman barang dari beberapa sumber ke beberapa tujuan. Tujuan disini dapat diartikan sebagai tempat pemasaran ataupun gudang, jika tujuan yang dimaksud adalah sebuah tempat pemasaran, maka hal yang membatasi adalah jumlah barang yang diminta di tempat tersebut, jika tujuan adalah gudang, maka jumlah barang yang dikirim harus sesuai dengan jumlah barang maksimal yang dapat ditampung oleh gudang tersebut. Adapun biaya yang dikeluarkan sebuah perusahaan untuk mengirimkan barang dari masing-masing sumber ke beberapa tujuan tidaklah sama. Jarak antara sumber ke tujuan yang satu berbeda dengan sumber atau tujuan lainnya. Dari uraian diatas tidak akan timbul sebuah permasalahan jika pengiriman barang dilakukan hanya dari satu buah sumber ke satu buah tempat tujuan, karena kita dapat langsung mengetahui biaya pengiriman barang tersebut. Tetapi hal ini akan menjadi menyulitkan jika terdapat lebih dari satu buah sumber di beberapa kota dan tujuannyapun tidak hanya terbatas pada satu buah kota/lokasi, dimana jarak antara lokasi dari sumber ke lokasi tujuan sangatlah bervariasi. Permasalahan ini akan semakin tambah membingungkan jika kemampuan penyediaan barang dari satu sumber dengan sumber yang lain juga berbeda. Dengan demikian untuk mendapatkan keuntungan yang maksimum maka salah satu faktor yang ikut membantu dalam meminimalisasi pengeluaran sebuah perusahaan, adalah perusahaan tersebut harus dapat mengatur rute atau jalur 1

2 pengiriman barang yang harus ditempuh dari beberapa sumber ke beberapa tempat tujuan sehingga biaya yang dikeluarkan dapat seminimal mungkin. Persoalan Transportasi adalah termasuk salah satu persoalan Program Linear. Namun persoalan transportasi adalah sebuah persoalan Program Linear yang bertipe khusus, yang kekhususannya terletak pada beberapa karakteristik utamanya. Karakter-karakter khusus ini di antaranya ialah bahwa persoalanpersoalan cenderung membutuhkan sejumlah pembatas dan variabel yang sangat banyak sehingga disinilah dibutuhkan komputer dalam menyelesaikan metode untuk penyelesaiannya. Karakteristik lainnya adalah bahwa kebanyakan koefisien a ij dalam pembatas-pembatasnya berharga nol, dan sedikit sekali koefisien yang berharga bukan nol terjadi / muncul dalam suatu pola tertentu. Adapun tipe khusus persoalan program linear yang paling penting adalah apa yang dikenal sebagai persoalan transportasi seperti yang telah diuraikan diatas. Disamping itu, masih ada dua buah tipe khusus dari program linear yaitu persoalan Transhipment dan persoalan penugasan (Assignment). 1 Kedua persoalan ini erat kaitannya dengan persoalan transportasi. Namun disini kita hanya akan membahas penyelesaian untuk permasalahan / persoalan transportasi. Ada bermacam-macam metode untuk menyelesaikan permasalahan transportasi tersebut diatas, salah satunya yaitu dengan menggunakan Method of Multipliers yang akan digunakan mengatur rute pengiriman atau menyelesaikan permasalahan pengiriman barang yang minimal dalam sebuah Model Transportasi. 1.2 Rumusan Masalah Rumusan permasalahan dalam penentuan jumlah barang yang dikirim dari Sumber ke Tujuan, dirumuskan sebagai berikut: - Adanya penyusunan interface yang lebih interaktif. - Implementasi metode dan prosedur ke dalam bahasa komputer 1 Tjutju Tarliahdimyanti, Ahmad Dimyati. Operation Research; Model-model Pengambilan Keputusan, Sinar Baru Algensindo, Bandung, 1994, Hal 128 2

3 - Melakukan evaluasi untuk memastikan bahwa sistem berjalan dengan baik dan benar. - Menghasilkan sebuah keputusan yang akan membantu dalam mengambil keputusan. 1.3 Batasan Masalah Batasan masalah yang akan membatasi permasalahan dalam pembuatan program bantu Minimalisasi Biaya Model Transportasi ini adalah: - Implementasi ini hanya dapat menghasilkan keputusan jika jumlah barang yang tersedia di Sumber sama dengan jumlah barang yang diminta di Tujuan (seimbang). - Implementasi ini hanya untuk menentukan jumlah barang yang akan dikirim dari sumber ke tujuan dengan biaya yang minimal tanpa melihat bentuk barang yang akan dikirim. - Implementasi ini tidak memperhitungkan adanya gangguan dalam sebuah pengiriman barang dan juga tidak memperhitungkan tentang masalah pengadaan barang atau stok di gudang. Yang diperhitungkan dalam pengiriman barang hanyalah biaya transportasi yang sudah diketahui sebelumnya. - Jumlah maksimal pabrik dan gudang yang dapat dihitung adalah 25. Batasan-batasan masalah di atas digunakan untuk membatasi dalam pembuatan program bantu tersebut. 1.4 Metode dan Teknik Penelitian Pengumpulan data yang diperlukan untuk menyelesaikan Tugas Akhir ini dengan menggunakan beberapa buah metode, diantaranya yaitu: a. Metode studi pustaka Yaitu dengan membaca dan mempelajari teori-teori, buku-buku literatur, dan bahan lainnya yang berhubungan dengan obyek tugas akhir sebagai dasar dalam penelitian ini. 3

4 b. Metode praktek pemrograman Yaitu dengan cara mengimplementasikan hasil penelitian tersebut ke dalam bentuk program (perancangan software) yang berdasarkan teori yang diteliti. 1.5 Tujuan Penelitian Tujuan Umum : - Sebagai salah satu prasyarat kelulusan mahasiswa jurusan Teknik Informatika untuk mendapatkan gelar sarjana Strata-1 (S1) - Agar mahasiswa mampu mengimplementasikan teori-teori yang diterimanya dalam suatu karya tulis ilmiah, disamping memiliki bobot akademis yang dapat dipertanggungjawabkan. Tujuan Khusus : - Pembuatan suatu sistem pendukung keputusan yang dapat membantu dalam menentukan jumlah barang yang akan dikirim dari beberapa sumber ke beberapa tujuan dengan biaya yang minimal dan permintaan dari tiap-tiap tujuan dapat terpenuhi. 1.6 Sistematika Penulisan Secara umum, laporan ini secara sistematis terbagi dalam 5 bab, yaitu: Bab I adalah Bab Pendahuluan, yang akan menjelaskan gambaran umum isi dari tugas akhir, yang berisi latar belakang permasalahan, pembatasan tugas akhir, metodologi penelitian, tujuan penulisan tugas akhir, kemampuan dan spesifikasi sistem dan sistematika penulisan laporan. Bab II adalah Bab Landasan Teori, Bab ini akan menjelaskan teori-teori atau metode-metode yang mendukung dalam penyelesaian Tugas Akhir ini. Teori yang dimaksud adalah teori tentang Model Transportasi (Transportation Model) yang didukung dengan penggunaan metode lain, yaitu Metode Multiplier (Method of Multipliers). 4

5 Bab III adalah Bab Rancangan Sistem, pada bab ini akan menjelaskan proses-proses perancangan sistem berdasarkan teori dan metode yang dipakai dalam penyelesaian Tugas Akhir, serta perancangan masukan dan keluaran dari sistem. Bab IV akan memberikan informasi tentang Implementasi dan Analisis Sistem dari perancangan sistem yang telah dibuat, yang meliputi cara kerja program. Bab V adalah Bab Kesimpulan dan Saran, yang berisi kesimpulankesimpulan yang dapat diambil dalam membangun sistem ini sekaligus juga diharapkan dapat menjawab permasalahan yang ada saat ini. Adapun saran-saran yang diberikan semoga dapat digunakan untuk pengembangan sistem-sistem yang akan datang. 5