Implementasi Teorema Pohon Pada Penggilingan Daging dengan Digraf Branch And Bound

Dinda Sakiah Rahmah Dilla, . (2023) Implementasi Teorema Pohon Pada Penggilingan Daging dengan Digraf Branch And Bound. Other thesis, Universitas Pamulang.

	Text COVER.pdf Restricted to Registered users only Download (1MB)
	Text BAB I.pdf Restricted to Registered users only Download (150kB)
	Text BAB II.pdf Restricted to Registered users only Download (443kB)
	Text BAB III.pdf Restricted to Registered users only Download (183kB)
	Text BAB IV.pdf Restricted to Registered users only Download (2MB)
	Text BAB V.pdf Restricted to Registered users only Download (107kB)
	Text JURNAL.pdf Restricted to Registered users only Download (615kB)

Abstract

Layanan jasa penggilingan daging merupakan peluang bisnis yang menjanjikan bagi masyarakat, untuk itu pelaku usaha layanan jasa penggilingan daging harus senantiasa mengoptimalkan peluang tersebut. Tujuan dari penelitian ini yaitu mengetahui keuntungan optimal dari usaha penggilingan daging milik bapak Arif dan mengimplementasikan teorema pohon pada digraf branch and bound. Metode yang digunakan pada penelitian ini yaitu pemecahan masalah optimasi dengan metode simpleks dan dilanjutkan dengan teknik branch and bound serta menggunakan alat bantu dengan software TORA. Data yang digunakan merupakan data primer yang diperoleh melalui proses wawancara dengan pemilik usaha. Variabel yang digunakan pada penelitian ini yaitu giling daging ayam (x_1), giling daging sapi (x_2), giling daging ikan (x_3), giling daging hingga menjadi adonan bakso (x_4), giling daging hingga menjadi adonan cilok (x_5), giling daging hingga menjadi adonan siomay (x_6), giling daging hingga menjadi adonan pentol (x_7), giling daging hingga menjadi adonan sempol (x_8). Hasil penelitian diperoleh bahwa keuntungan optimal yang diperoleh sebesar Rp 48.107.300 dengan masing-masing jumlah gilingan yaitu x_1= 3.611 kg, x_2= 0 kg, x_3= 0 kg, x_4= 441 kg, x_5= 633 kg, x_6= 415 kg, x_7= 131 kg, dan x_8= 0 kg, serta gambar digraf branch and bound dari perhitungan optimalisasi keuntungan layanan jasa penggilingan daging milik bapak Arif merupakan sebuah pohon. Berdasarkan hasil penelitian yang dilakukan peneliti dapat menyimpulkan bahwa teorema pohon dapat diimplementasikan pada digraf branch and bound dalam mengoptimalisasi keuntungan layanan jasa penggilingan daging. Kata Kunci: Branch and Bound, Teorema Pohon

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Branch and Bound, Teorema Pohon
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Engineering, Science and Mathematics > School of Mathematics
Depositing User:	Rizky Andika
Date Deposited:	04 Jun 2024 08:04
Last Modified:	04 Jun 2024 08:04
URI:	http://repository.unpam.ac.id/id/eprint/12797

Actions (login required)

View Item