Untuk mengatasi beberapa masalah yang terjadi dalam persoalan anggaran tersebut terdapat cara yang dapat digunakan untuk mengatasinya.
Cara tersebut salah satunya dengan mengganti jumlah item yang dapat dikurangkan agar barang tersebut dapat dibeli tetapi jumlah banyak dikurangi.
Selain itu item pada anggaran dapat dihilangkan dan atau diganti dengan item yang lebih penting atau lebih diprioritaskan.
Dalam dunia teknologi terdapat pula solusi yang dapat digunakan dalam mengatasi masalah tersebut. Salah satu algoritma dalam teknologi yang dapat
dipakai untuk menangani masalah tersebut dengan knapsack. Knapsack dapat digunakan untuk mengoptimalkan anggaran yang telah disetujui agar semua
prioritas yang penting dapat diatasi dengan biaya yang terbatas.
1.2 Rumusan Masalah
Berdasarkan latar belakang diatas maka dapat dibuat beberapa rumusan masalah antara lain :
1. Bagaimana memperoleh hasil optimal dengan batas maksimal anggaran?
2. Bagaimana cara memperoleh hasil optimal suatu anggaran dengan metode
knapsack? 3.
Bagaimana membantu pengguna untuk menentukan prioritas anggaran dengan cepat?
1.3 Tujuan
Tujuan dari tugas akhir ini adalah membantu pengguna dalam mengolah anggaran dengan memberikan hasil optimal menggunakan metode knapsack.
1.4 Batasan Masalah
Batasan masalah dalam penelitian ini adalah sebagai berikut: 1.
File hasil optimasi hanya berupa file teks berformat .xlxs 2.
File import data hanya berupa file excel berformat .xlxs 3.
File bisa di proses harus sesuai format. 4.
Nama item anggaran tidak bisa dituliskan lebih dari 1 kali. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
1.5 Metodologi Penelitian
Metode pengembangan perangakat lunak dengan metode Waterfall : a.
Pengumpulan Data Tahapan ini digunakan untuk mengumpulkan data anggaran yang ada di
lab untuk melakukan analisis perancangan sistem. b.
Analisis Sistem Tahapan ini digunakan untuk menganalisa proses bisnis yang ada dalam
suatu anggaran serta fungsi yang akan digunakan dalam sistem beserta user interface program.
c. Perancangan Perangkat Lunak
Tahapan ini memusatkan pada karakteristik dan user interface dan prosedur atau fungsi secara mendetail.
d. Implementasi
Tahapan ini merubah semua rancangan ke dalam program. e.
Pengujian Sistem Tahapan ini merupakan pengujian atau analisa sejauh mana program yang
telah dibangun dapat memenuhi kebutuhan user atau pengguna
.
1.6 Sistematika Penulisan
Dokumen tugas akhir ini akan memuat 6 bab, yaitu: 1.
BAB I Pendahuluan
Bab ini berisi tentang latar belakang, rumusan masalah, batasan masalah, tujuan, metodologi dan sistematika penulisan.
2. BAB II
Landasan Teori Dalam bab ini akan dijelaskan mengenai pengetahuan yang menjadi dasar
teori untuk mengimplementasikan Knapsack Problems dengan penyelesaian Greedy
3. BAB III
Metodologi Penelitian Bab ini berisi metodologi penelitian yang akan digunakan pada penelitian
yang terdiri dari rumusan masalah yang diselesaikan, metodologi penelitian yang akan digunakan, tahap perencanaan, pengumpulan data,
survei awal, data, studi literatur, pengembangan sistem, dan metode pengembangan sistem.
4. BAB IV
Analisa Dan Perancangan Bab ini berisi tentang penjelasan mengenai proses implementasi program
sesuai dengan analisa dan perencanaan yang telah dibut. Dalam bab ini juga menjelaskan hasil analisa sistem yang telah dibuat.
5. BAB V
Implementasi Dan Analisa Hasil Bab ini memuat implementasi metode dan hasil implementasi dari
algoritma yang digunakan, yaitu algoritma Knapsack dengan penyelesaian Greedy.
6. BAB VI
Penutup Bab ini berisi penjelasan tentang kelebihan dan kekurangan sistem,
kesimpilan dan saran. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
5
BAB II
LANDASAN TEORI
2.1 Sistem Pendukung Pengambilan Keputusan SPPK
