PUSPITASARI, Leni (2025) Implementasi Algoritma Dynamic Programming pada Permasalahan Integer Knapsack (0/1) (Studi Kasus : Agen J&T Cargo Purwokerto). Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Download (227kB) |
|
PDF (Legalitas)
LEGALITAS-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only Download (1MB) |
|
PDF (Abstrak)
ABSTRAK-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Download (222kB) |
|
PDF (BabI)
BAB-I-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only until 22 August 2026. Download (340kB) |
|
PDF (BabII)
BAB-II-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only until 22 August 2026. Download (546kB) |
|
PDF (BabIII)
BAB-III-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only until 22 August 2026. Download (330kB) |
|
PDF (BabIV)
BAB-IV-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only Download (993kB) |
|
PDF (BabV)
BAB-V-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Download (339kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Download (323kB) |
|
PDF (Lampiran)
LAMPIRAN-Leni Puspitasari-K1B018041-Skripsi-2025.pdf Restricted to Repository staff only Download (269kB) |
Abstract
Tujuan penelitian ini adalah untuk menyelesaikan permasalahan integer knapsack 0/1, yaitu suatu permasalahan pemilihan barang dari banyaknya barang yang tersedia dimana masing-masing barang memiliki berat dan keuntungan yang berbeda-beda. Pengiriman barang di jasa pengiriman J&T Cargo Purwokerto merupakan salah satu dari banyaknya permasalahan pemilihan barang. Pengiriman barang di J&T Cargo Purwokerto dilakukan secara bertahap dengan nilai keuntungan yang lebih besar terlebih dahulu, dikarenakan kapasitas muatan pengiriman hanya dapat menampung 700 kg. Agar agen J&T Cargo Purwokerto memperoleh keuntungan yang maksimum maka harus dilakukan pemilihan barang yang akan dikirimkan terlebih dahulu. Pemilihan barang di agen J&T Cargo Purwokerto dapat diselesaikan dengan metode integer knapsack problem 0/1 menggunakan algoritma dynamic programming rekursif maju dengan bantuan software Matlab R2021A. Hasil penelitian menunjukkan pada tanggal 1 Juli 2025 diperoleh keuntungan maksimum Rp3.038.850 dengan berat 700 kg. Tanggal 2 Juli diperoleh keuntungan maksimum Rp4.884.985 dengan berat 700 kg. Tanggal 3 Juli diperoleh keuntungan maksimum Rp7.732.155 dengan berat 699 kg.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K25126 |
| Uncontrolled Keywords: | integer knapsack problem 0/1, algoritma, algoritma dynamic programming |
| Subjects: | C > C690 Computer programming |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs Leni Puspitasari |
| Date Deposited: | 22 Aug 2025 07:36 |
| Last Modified: | 03 Sep 2025 06:32 |
| URI: | http://repository.unsoed.ac.id/id/eprint/36601 |
Actions (login required)
 |
View Item |