Jonathan, Vanessa (2023) Perbandingan algoritma affine scaling, branch and bound, dan karush-kuhn-tucker pada optimasi keuntungan produksi CV. mebel sahabat baru Kota Medan / Vanessa Jonathan</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Optimasi adalah pencarian solusi terbaik dari suatu permasalahan yang solusinya dapat berupa meminimalkan biaya suatu proses produksi atau memaksimalkan efisiensi suatu sistem. Penerapan optimasi sering ditemukan dalam kehidupan sehari-hari salah satu contohnya adalah optimasi keuntungan produksi. Terdapat beragam metode dan algoritma yang dapat digunakan untuk menyelesaikan permasalahan optimasi keuntungan produksi diantaranya yaitu algoritma Affine Scaling Branch and Bound dan Karush-Kuhn-Tucker. Tujuan dari penelitian ini adalah untuk mengetahui perbandingan performa algoritma Affine Scaling Branch and Bound dan Karush-Kuhn-Tucker pada optimasi keuntungan produksi CV. Mebel Sahabat Baru Kota Medan sehingga didapatkan keuntungan paling maksimal. Berdasarkan hasil penelitian yang telah dilakukan dapat diketahui bahwa solusi optimal yang dihasilkan dari masing-masing algoritma berbeda. Algoritma Affine Scaling menghasilkan keuntungan sebesar Rp11.805.300 00 perbulan algoritma Branch and Bound menghasilkan keuntungan sebesar Rp13.581.600 00 perbulan dan algoritma Karush-Kuhn-Tucker menghasilkan keuntungan sebesar Rp13.270.060 38 perbulan. Oleh karena itu dapat disimpulkan bahwa algoritma Branch and Bound merupakan algoritma paling optimal dan meningkatkan keuntungan sebesar 35 8% dibandingkan keuntungan sebelumnya yaitu Rp10.000.000 00 perbulan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 15 May 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/291504 |
Actions (login required)
 |
View Item |