PENYELESAIAN MASALAH FRACTIONAL KNAPSACK DENGAN MENGGUNAKAN ALGORITMA GREEDY DAN ALGORITMA SIMPLEKS DIREVISI (PRIMAL)

Wolga Janwar Kapita, - (2009) PENYELESAIAN MASALAH FRACTIONAL KNAPSACK DENGAN MENGGUNAKAN ALGORITMA GREEDY DAN ALGORITMA SIMPLEKS DIREVISI (PRIMAL). S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Fractional Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang dimungkinkan untuk dilakukan pengambilan secara fraksional yang masing-masing objek mempunyai bobot/berat (weight) dan nilai/profit (value) untuk dimuat dalam sebuah media penyimpanan (knapsack) tanpa melebihi kapasitas media penyimpanan tersebut sehingga diperoleh hasil (total value) yang optimum. Permasalahan fractional knapsack sering ditemukan pada persoalan pemuatan barang dan pemilihan investasi. Algortima yang digunakan untuk menyelesaikan masalah ini adalah algoritma greedy dan algortima simpleks direvisi (primal).

	Text s_d505_045711_table_of_contents.pdf Download (250kB)
	Text s_d505_045711_chapter1.pdf Download (250kB)
	Text s_d505_045711_chapter2.pdf Restricted to Staf Perpustakaan Download (664kB)
	Text s_d505_045711_chapter3.pdf Download (1MB)
	Text s_d505_045711_chapter4.pdf Restricted to Staf Perpustakaan Download (623kB)
	Text s_d505_045711_chapter5.pdf Download (243kB)
	Text s_d505_045711_bibliography.pdf Download (240kB)

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Pembimbing: Yudi Wibisono: 260167
Uncontrolled Keywords:	MASALAH FRACTIONAL KNAPSACK, ALGORITMA GREEDY DAN ALGORITMA SIMPLEKS DIREVISI (PRIMAL)
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User:	Fawwaz Nabil Azaria
Date Deposited:	30 Aug 2023 08:56
Last Modified:	30 Aug 2023 08:56
URI:	http://repository.upi.edu/id/eprint/100398

Actions (login required)

View Item