Penulis / NIM

SALMA SEPTIA IBRAHIM / 412416001

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

Dra. LAILANY YAHYA, M.Si / 0019126805

Pembimbing 2 / NIDN

DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905

Abstrak

Penelitian ini dilakukan untuk menentukan masing masing barang yang akan dijual dengan media kapasitas yang terbatas sehingga memperoleh keuntungan yang maksimum. Untuk pengumpulan data yang diperlukan yaitu berupa berat (w) keuntungan (v) dan kapasitas maksimum truk (C). Dilakukan perhitungan berupa berat total dan keuntungan total dari masing-masing barang kemudian dimodelkan kedalam bentuk matematika. Perhitungan menggunakan algoritma greedy dan metode branch and bound. Diperoleh 3 solusi optimal dengan menggunakan algoritma greedy yaitu greedy by weight , greedy by profit, dan greedy by density. Sebelum menerapkan perhitungan menggunakan metode branch and bound, dilakukan perhitungan program linear relaksasi knapsack 0-1 dengan penggunaan batas dantzig. Pencabangan akan terus dilakukan sampai semua solusi bernilai bulat. Simulasi dalam menentukan penyelesaian hasil program linear relakasasi dilakukan dengan menggunakan software Lingo 11.0.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka