Perancangan Algoritma untuk Pemrograman Linear dengan Banyak Kendala

Hutagalung, Fachri Firmansyah (2020) Perancangan Algoritma untuk Pemrograman Linear dengan Banyak Kendala. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
06111640000094-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Pemrograman linear merupakan suatu metode atau cara untuk mendapatkan nilai optimal dari suatu fungsi yang memenuhi semua kendala yang diberikan. Pemrograman linear merupakan salah satu metode yang sering dibahas dalam mathematical optimization dan riset operasi. Dalam Tugas Akhir ini dirancang sebuah algoritma baru (yang disebut sebagai Algoritma “X”) yang dapat digunakan untuk menyelesaikan pemrograman linear, khususnya yang memiliki banyak kendala. Karena belum diketahui perumusan dan kemampuan dari Algoritma “X” maka dimulai dengan sedikit variabel. Sebagai pembanding, digunakan Metode Simplex yang merupakan metode umum dalam penyelesaian pemrograman linear yang dirancang dalam bentuk suatu algoritma. Untuk melakukan perbandingan Algoritma “X” dengan Algoritma Simplex dilakukan pembuatan fungsi pembangkitan kendala. Perbandingan dilihat dari sisi hasil optimal dan waktu komputasi (running time). Hasilnya, Algoritma “X” memiliki waktu yang sama dengan Algoritma Simplex untuk 2 variabel dan memiliki waktu yang lebih lambat dari Algoritma Simplex untuk 3 variabel. Algoritma “X” memiliki hasil yang optimal. ========================================================================================================= Linear programming is a problem to obtain the optimal value of a function that satisfies all the constraints given. Linear programming is one of the problems that is often discussed in mathematical optimization and operations research. In this study, we design a new algorithm (who called an Algorithm “X”) to solve linear programming with many constraints. We start with a few variables since the formulation is not known yet . As a comparison, we use a method that is common in linear programming problems, we know as the Simplex Method. To do a comparisons between “X” Algorithm with Simplex Algorithm, we creat a constraint generator function. The comparison can be seen from optimization results and execution time (running time). In conlusion,”X” Algorithm has the same running time as the Simplex Algorithm for 2 variables and has a slower running time than the Simplex Algorithm for 3 variables. Algorithm “X” has an optimal result.

Item Type: Thesis (Undergraduate)
Additional Information: RSMa 518.1 Hut p-1 • Hutagalung, Fachri Firmansyah
Uncontrolled Keywords: Algorithm "X", Linear Programming, Simplex Algorithm, Optimization Results, Computational Time, Algoritma “X”, Pemrograman Linear, Metode Simplex, Hasil Optimal, Waktu Komputasi.
Subjects: Q Science > QA Mathematics > QA76.6 Computer programming.
Q Science > QA Mathematics > QA9.58 Algorithms
T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming
Divisions: Faculty of Science and Data Analytics (SCIENTICS) > Mathematics > 44201-(S1) Undergraduate Thesis
Depositing User: Fachri Firmansyah Hutagalung
Date Deposited: 28 Aug 2020 02:32
Last Modified: 20 Oct 2020 00:42
URI: https://repository.its.ac.id/id/eprint/80727

Actions (login required)

View Item View Item