Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Ilmiah Flash

SISTEM PENUNJANG KEPUTUSAN: PEMILIHAN LABA OPTIMAL DALAM KETERBATASAN ANGGARAN MELALUI ALGORITMA KNAPSACK DENGAN PYTHON Herryansyah, Herryansyah
Jurnal Ilmiah Flash Vol 10 No 1 (2024)
Publisher : P3M- Politeknik Negeri Kupang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32511/flash.v10i1.1159

Abstract

Penelitian kali ini bertujuan untuk membuat program dengan bahasa Python, yang mana fungsi dari program tersebut mampu mengoptimalkan pengeluaran berdasarkan keterbatasan anggaran, demi memperoleh nilai laba optimal dengan menerapkan algoritma Knapsack. Algoritma Knapsack merupakan metode matematis yang digunakan untuk memecahkan masalah alokasi sumber daya terbatas dengan mencari kombinasi item yang memberikan hasil terbaik tanpa melampaui batas anggaran yang ada. Dalam penelitian ini, dilakukan implementasi algoritma tersebut menggunakan Python untuk memodelkan suatu situasi dimana user dihadapkan pada masalah pemilihan item manakah yang sekiranya mampu memberikan laba atau nilai optimal dengan mempertimbangkan keterbatasan anggaran yang dimiliki. Hasil dari penelitian ini selain menyajikan langkah-langkah pembuatan program, juga menunjukkan efektivitas algoritma Knapsack dalam mengoptimalkan alokasi anggaran yang terbatas serta menawarkan solusi praktis untuk pengambilan keputusan dalam kondisi keuangan yang serupa melalui program yang telah dibuat dengan Python.