Text

Metode Path-following pada program linier tujuan ganda

---

Program linier adalah salah satu bentuk optimasi yang dapat digunakan dalam pengambilan keputusan dengan bantuan data-data yang dimiliki (kendala) untuk mencapai sebuah keputusan yang optimal (tujuan), dimana fungsi kendala dan fungsi tujuannya berbentuk linier. Program linier dengan fungsi tujuan lebih dari satu disebut program linier tujuan ganda. Program linier tujuan ganda dapat diselesaikan dengan menggunakan metode titik interior, yaitu metode path-following. Penyelesaian dengan metode path-following, fungsi tujuan program linier tujuan ganda terlebih dulu ditransformasi menggunakan skalarisasi penjumlahan berbobot untuk menentukan bentuk dualnya. Langkah-langkah metode pada path-following yaitu menentukan titik awal, menghitung jarak dualitas, menentukan arah Newton, menentukan langkah Newton, dan menentukan titik solusi baru yang dilakukan secara iteratif hingga memperoleh solusi optimal. Karena bobot fungsi tujuan tidak selalu ditentukan terlebih dulu, maka digunakan solusi efisien yang merupakan himpunan solusi-solusi optimal pada seluruh bobot yang memungkinkan.Kata kunci: program linier tujuan ganda, skalarisasi penjumlahan berbobot, metode path-following , solusi efisien.


Linear programming is one of many optimizations that can be used for decision making with some given problems (constrains) to achieve some optimal decisions (objectives), where the constrain function and objective function is in a linear form. Linear programming which have more than one objective function is called multiobjective linear programming. Multiobjective linear programming can be solved with interior point method, i.e. path-following. To be solved by path-following method, the objective function should be transformed by using weighted sum scalarization to determine its dual form. The steps of the path-following method are initialization, calculate duality gaps, determine the direction of Newton, determine the step size of Newton, and determine new solution point iteratively to obtain the optimal solution. Since the weight of objective function sometimes not specified, then an efficient solution is used which is the set of optimal solution at all possible weights Keywords: multiobjective linear programming, weighted sum scalarization, path-following method, efficient solution.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

SK 16440

Penerbit

Jakarta : Prodi Matematika FMIPA UNJ., 2018

Deskripsi Fisik

ix, 90 lembar : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Program Linier

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Steven Jefrianda Sukiswo

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar