Pada skripsi ini penulis menggunakan algoritma probabilistik yaitu Algo-
ritma Greedy pada permasalahan Knapsack 0-1, yaitu suatu permasalahan
optimalisasi pengiriman barang kedalam suatu wadah yang mempunyai keter-
batasan ruang dan daya tampung. Setiap barang mempunyai berat dan prot
yang berbeda-beda, sehingga dengan kapasitas yang tersedia diharapkan pemi-
lihan barang tersebut mempunyai keuntungan yang maksimal. Pada Knapsack
0-1, status barang dibagi menjadi dua yaitu barang tersebut diberi nilai 1 jika
barang tersebut dipilih dan diberi nilai 0 jika barang tersebut tidak terpilih.
Algoritma greedy menyelesaikan permasalahan ini dengan langkah per langkah
yang menggunakan 3 strategi yaitu Greedy by Prot, Greedy by Weight, dan
Greedy by Density. Dari ketiga strategi tersebut dipilih nilai yang maksimum
dari fungsi tujuan. Penyelesaian masalah Algoritma Greedy dengan Knapsack
Problem 0-1 dilengkapi dengan bantuan software MATLAB.