Algoritma adalah suatu langkah yang digunakan untuk menyelesaikan
masalah optimal untuk mencari solusi terbaik. Sedangkan pemrograman dinamik
merupakan suatu prosedur optimisasi yang digunakan untuk menyelesaikan
masalah yang banyak tahap, misalnya masalah knapsack. Berdasarkan latar
belakang tersebut penelitian ini dilakukan dengan tujuan untuk (1) Membentuk
model matematika pada permasalahan knapsack di Toko Karomah Batu; (2)
Mengaplikasikan algoritma pemrograman dinamik pada masalah knapsack
terhadap penentuan jumlah barang di Toko Karomah Batu.
Permasalahan knapsack dapat diselesaikan dengan menggunakan program
dinamik dengan membagi masalah-masalah menjadi 17 submasalah yang
melambangkan 17 kelompok barang. Langkah-langkah analisanya adalah sebagai
berikut (1) Pengambilan data; (2) Menentukan struktur dari masalah; (3)
Menentukan persamaan rekursif; (4) Menghitung nilai dari solusi optimal; (5)
Menentukan keputusan optimal.
Data yang diperoleh dari Toko Karomah Batu dianalisis dengan
mengunakan program Matlab agar diperoleh keuntungan maksimal. Hasil dari
penelitian ini menunjukkan bahwa keuntungan total maksimal terbaik pada
m=10, diperoleh total keuntungan optimal sebesar Rp. 123.810.628. Di Toko
Karomah Batu pengalokasian dana paling banyak pada barang ke-13 yaitu
perlengkapan pramuka. Hal ini disebabkan karena perbandingan keuntungan
kelompok barang ke-13 dengan harga dasar kelompok barang ke-13 paling
banyak diantara yang lain.
masalah optimal untuk mencari solusi terbaik. Sedangkan pemrograman dinamik
merupakan suatu prosedur optimisasi yang digunakan untuk menyelesaikan
masalah yang banyak tahap, misalnya masalah knapsack. Berdasarkan latar
belakang tersebut penelitian ini dilakukan dengan tujuan untuk (1) Membentuk
model matematika pada permasalahan knapsack di Toko Karomah Batu; (2)
Mengaplikasikan algoritma pemrograman dinamik pada masalah knapsack
terhadap penentuan jumlah barang di Toko Karomah Batu.
Permasalahan knapsack dapat diselesaikan dengan menggunakan program
dinamik dengan membagi masalah-masalah menjadi 17 submasalah yang
melambangkan 17 kelompok barang. Langkah-langkah analisanya adalah sebagai
berikut (1) Pengambilan data; (2) Menentukan struktur dari masalah; (3)
Menentukan persamaan rekursif; (4) Menghitung nilai dari solusi optimal; (5)
Menentukan keputusan optimal.
Data yang diperoleh dari Toko Karomah Batu dianalisis dengan
mengunakan program Matlab agar diperoleh keuntungan maksimal. Hasil dari
penelitian ini menunjukkan bahwa keuntungan total maksimal terbaik pada
m=10, diperoleh total keuntungan optimal sebesar Rp. 123.810.628. Di Toko
Karomah Batu pengalokasian dana paling banyak pada barang ke-13 yaitu
perlengkapan pramuka. Hal ini disebabkan karena perbandingan keuntungan
kelompok barang ke-13 dengan harga dasar kelompok barang ke-13 paling
banyak diantara yang lain.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment