Amalia, Ivanda Zevi (2020) Studi Banding Kinerja Algoritma Optimasi Linier Model Primal dan Dual pada Persoalan SPOJ 27099 FN16ROAD-Road Times. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111640000041-Undergraduate_Thesis.pdf Download (2MB) | Preview |
Abstract
Permasalahan dalam Tugas Akhir ini diambil dari dunia nyata namun sudah disederhanakan ke dalam bentuk soal yang terdapat pada situs Sphere Online Judge “FN16ROAD – Road Times”. Secara umum persoalan yang akan diselesaikan pada penelitian Tugas Akhir ini, dapat direpresentasikan sebagai persoalan optimasi linier. Metode penyelesaian yang dipilih adalah algoritma Simpleks. Algoritma Simpleks diimplementasikan pada dua model, yaitu model primal dan model dual. Dilakukan uji kebenaran pada hasil implementasi algoritma Simpleks pada model primal dan model dual. Kedua model tersebut kemudian dibandingkan kinerjanya baik dari segi waktu maupun memori. Algoritma Simpleks diimplementasikan dengan menggunakan bahasa pemrograman C++. Dari uji coba yang telah dilakukan, didapatkan kesimpulan bahwa algoritma yang dirancang telah sesuai dengan permasalahan ini. Model dual memiliki rata-rata waktu lebih baik dibandingkan model primal dengan selisih sebesar 2,007 detik. Sedangkan untuk rata-rata memori, model primal memiliki memori lebih kecil dibandingkan model dual dengan selisih sebesar 0,02 M.
================================================================================================================================
The problems in this Final Project are taken from the real world but have been simplified into the form of questions contained on the Sphere Online Judge site "FN16ROAD - Road Times". In general, the problems that will be solved in this Final Project research can be represented as linear optimization problems. The chosen settlement method is the Simplex algorithm. The Simplex algorithm is implemented in two models, namely the primal model and the dual model. The true test was conducted on the results of the implementation of the Simplex algorithm on the primal model and the dual model. The two models are then compared to their performance in terms of both time and memory. The Simplex algorithm is implemented using the C ++ programming language. From the trials that have been carried out, it was concluded that the algorithm was designed under this problem. The dual model has an average time better than the primal model with a difference of 2,007 seconds. As for the average memory, the primal model has a smaller memory than the dual model with a difference of 0.02 M.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSIf 005.1 Ama s-1 2020 |
| Uncontrolled Keywords: | Model Primal, Model Dual, Optimasi Linier, Algoritma Simpleks |
| Subjects: | Q Science > QA Mathematics > QA9.58 Algorithms T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Ivanda Zevi Amalia |
| Date Deposited: | 15 Jun 2023 02:50 |
| Last Modified: | 15 Jun 2023 02:50 |
| URI: | http://repository.its.ac.id/id/eprint/73023 |
Actions (login required)
 |
View Item |