Text
Optimasi Masalah Program Linier Fuzzy Tidak Penuh Menggunakan Metode Simpleks Dan Algoritma Determinan Matriks Ordo Dua 511.31 WAH o
ABSTRAK
Program linier fuzzy tidak penuh dimana terdapat bentuk bilangan trapezoidal
fuzzy pada variabel keputusan, koefisien fungsi tujuan, koefisien fungsi kendala,
atau ruas kanan kendala merupakan bagian dari program linier fuzzy. Tugas akhir
ini membahas tentang bagaimana menentukan solusi optimal masalah program
linier fuzzy tidak penuh. Metode yang digunakan yaitu Metode Simpleks dan
Algoritma determinan matriks ordo dua serta Robust Ranking untuk
mengkonversikan masalah program linier fuzzy ke dalam masalah program linier
crisp. Algoritma determinan matriks ordo dua ini melibatkan determinan matriks
pada setiap langkah iterasi hingga mendapatkan solusi yang optimal yang berlaku
untuk kasus maksimum dan minimum. Algoritma ini lebih efisien dibandingkan
dengan metode simpleks biasa yang melibatkan transformasi baris.
Kata kunci : Program Linier Fuzzy, Trapezoidal Fuzzy, Robust Ranking,
Simpleks, Determinan Matriks
ABSTRACT
Not fully fuzzy linear programming where there is trapezoidal fuzzy number form
on decision variables, objective function coefficients, constraint functions
coefficients, or the right side of constraints is part of fuzzy linear programming.
This essay discusses about how to determine the optimal solution of not fully
fuzzy linear programming problems. The method used is Simplex Method and
Determinant’s Algorithm of Two Square Matrix and Robust Ranking to convert
the fuzzy linear programming problems into crisp linear programming problem.
Determinant of two order matrix Algorithm involves determinant of matrix in
each iteration steps to obtain an optimal solution that is applicable to the
maximum or minimum case. This algorithm is more efficient than usual simplex
method which involves row transformations.
Keywords : Fuzzy Linear Programming, Trapezoidal Fuzzy, Robust Ranking,
Simplex, Determinant of matrix.
1952A17I | 1952 A 17 | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain