PERBANDINGAN EFISIENSI METODE CUTTING PLANE DAN METODE BRANCH AND BOUND DALAM OPTIMASI PRODUKSI PIE SUSU

Duminggan, Ni Kadek Dwi Mega (2023) PERBANDINGAN EFISIENSI METODE CUTTING PLANE DAN METODE BRANCH AND BOUND DALAM OPTIMASI PRODUKSI PIE SUSU. Undergraduate thesis, Universitas Pendidikan Ganesha.

[img] Text (COVER)
1913101010-COVER.pdf
Download (996kB)
[img] Text (ABSTRAK)
1913101010-ABSTRAK.pdf
Download (272kB)
[img] Text (BAB 1 PENDAHULUAN)
1913101010-BAB 1 PENDAHULUAN.pdf
Download (289kB)
[img] Text (BAB 2 KAJIAN TEORI)
1913101010-BAB 2 KAJIAN TEORI.pdf
Restricted to Repository staff only
Download (381kB) | Request a copy
[img] Text (BAB 3 METODELOGI PENELITIAN)
1913101010-BAB 3 METODELOGI PENELITIAN.pdf
Restricted to Repository staff only
Download (229kB) | Request a copy
[img] Text (BAB 4 HASIL DAN PEMBAHASAN)
1913101010-BAB 4 HASIL DAN PEMBAHASAN.pdf
Restricted to Repository staff only
Download (521kB) | Request a copy
[img] Text (BAB 5 PENUTUP)
1913101010-BAB 5 PENUTUP.pdf
Restricted to Repository staff only
Download (287kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
1913101010-DAFTAR PUSTAKA.pdf
Download (181kB)
[img] Text (LAMPIRAN)
1913101010-LAMPIRAN.pdf
Download (2MB)

Abstract

Metode program bilangan bulat (integer linear programming) merupakan variasi dari program linear. Terdapat tiga metode pada program bilangan bulat yang dapat digunakan untuk memperoleh solusi program bilangan bulat yaitu Metode Pembulatan, Metode Branch and Bound dan Metode Cutting Plane. Pada metode pembulatan memiliki kelemahan utama, yaitu solusi yang diperoleh mungkin tidak menghasilkan solusi bilangan bulat optimum yang sesungguhnya. Metode Cutting Plane dan Metode Branch and Bound merupakan dua pendekatan umum yang digunakan dalam menyelesaikan masalah program bilangan bulat (integer linear programming). Metode Cutting Plane adalah sebuah pendekatan yang digunakan untuk menyelesaikan program linear bilangan bulat dengan menambahkan sejumlah kendala yang dikenal sebagai batasan gomory. Sedangkan Metode Branch and Bound merupakan pendekatan yang digunakan untuk menyelesaikan masalah program linear bilangan bulat dengan variabel keputusan yang harus berupa bilangan bulat (integer). Tujuan penelitian ini adalah membandingkan antara Metode Branch and Bound dan Metode Cutting Plane untuk mengidentifikasi tingkat efisiensi kedua metode dalam menyelesaikan masalah. Tingkat efisiensi dari metode tersebut diukur dari jumlah iterasi dan kompleksitas perhitungan dalam menemukan solusi. Pada penelitian ini, menggunakan data dari produksi pie susu pada CV. Dhian Mandiri. Hasil penelitian menunjukkan bahwa kedua metode menghasilkan solusi optimal dengan keuntungan yang sama. Pada perbandingan, diperoleh bahwa Metode Cutting Plane lebih efisien dari Metode Branch and Bound karena memiliki iterasi yang lebih sedikit dan kompleksitas perhitungan yang lebih mudah.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Optimasi, Program Bilangan Bulat, Cutting Plane, Branch and Bound
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Matematika > Program Studi Matematika (S1)
Depositing User: Ni Kadek Dwi Mega Duminggan
Date Deposited: 25 Oct 2023 06:40
Last Modified: 25 Oct 2023 06:40
URI: http://repo.undiksha.ac.id/id/eprint/17888

Actions (login required)

View Item View Item