Text

Program Kuadratik Fuzzy Dengan Metode Sequential Quadratic Programming

---

ABSTRAK

Permasalahan optimasi di dunia nyata tidak selalu memenuhi asumsi linearitas dan kepastian. Beberapa permasalahan memungkinkan ketidakpastian dan model berbentuk selain bentuk linear, salah satunya bentuk kuadratik. Untuk mengatasi ketidakpastian dan bentuk kuadratik tersebut, dilakukan pendekatan mengunakan pogram kuadratik fuzzy. Tugas akhir ini membahas penyelesaian permasalahan optimasi fuzzy tersebut dengan menggunakan bilangan fuzzy trapesium pada koefisien kendala dan ruas kanan kendala untuk menemukan solusi optimalnya. Untuk menentukan solusi optimal dari program kuadratik fuzzy tidak mudah diupayakan, sehingga perlu dilakukan konversi ke bentuk program kuadratik klasik dengan mengubah bilangan fuzzy menjadi bilangan tegas menggunakan Fungsi peringkat Yager. Metode pencarian solusi optimal tegas yang digunakan yaitu metode Sequential Quadratic Programming (SQP) dengan pendekatan Quasi-Newton dan matriks Broyden-Fletcher-Goldfarb-Shanno (BFGS). Dari simulasi yang diberikan, penyelesaian dengan metode iteratif SQP diperoleh solusi optimal tegasnya dan iterasi berhenti ketika nilai arah pencarian mendekati nilai nilai eror yang ditentukan.

Kata kunci : Program Kuadratik, Bilangan Fuzzy Trapesium, Metode Sequential Quadratic Programming, Broyden-Fletcher-Goldfarb-Shanno

ABSTRACT

Optimization problem in real life do not always satisfy linearity and certainty assumptions. A number of problems allow uncertainity and another form of model besides linear form such as quadratic form. To resolve these uncertainity and quadratic form, fuzzy quadratic programming approach is used. This thesis discusses the solution of fuzzy optimazation problem by applying trapezoidal fuzzy numbers on the coefficient and right-hand side problem to find the optimum solution. Convertion to classic quadratic programming by replacing fuzzy numbers with crisp numbers by applying Yager ranking function is needed as it is not easy to determine optimum solution of fuzzy quadratic programming. Sequential Quadratic Programming (SQP) method with Quasi-Newton and Broyden-Fletcher-Goldfarb-Shanno (BFGS) matrix approach are used to find the crisp optimum solution. From the simulation, the solution with SQP iterative method result in the crisp optimum solution and the iteration are stopped when the search direction value is close to the determined error values.

Keywords: Quadratic Programming, Trapezoidal Fuzzy Numbers, Sequential Quadratic Programming Method, Broyden-Fletcher-Goldfarb-Shanno

---

Ketersediaan

2162A19I

2162 A 19-i

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

2162 A 19-i

Penerbit

: ., 2019

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

005.1068

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Kezia Wahyu Fitriani

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar