Text

Penyelesaian Masalah Program Linier FUZZY Tidak Penuh Pada FVLP Dengan Metode Big-M dan Metode Dua FASE

---

ABSTRAK

Program linier dengan variabel trapezoidal fuzzy/Fuzzy Variable Linear Programming (FVLP) merupakan bentuk dari program linier fuzzy tidak penuh. FVLP memiliki bentuk bilangan trapezoidal fuzzy pada variabel keputusan dan konstanta ruas kanannya. Beberapa metode telah dikembangkan untuk menyelesaikan bentuk permasalahan program linier fuzzy tidak penuh FVLP. Metode Simpleks Primal-Dual telah digunakan untuk menyelesaikan bentuk permasalahan primal-dual program linier fuzzy tidak penuh pada FVLP. Metode tersebut dikembangkan dengan asumsi bahwa basic feasible solution (BFS) tersedia sedangkan dalam banyak kasus basic feasible solution (BFS) belum tersedia sebelumnya sehingga tidak dapat menggunakan Metode Simpleks secara langsung. Metode Big-M dan Metode Dua Fase merupakan metode untuk mencari basic feasible solution (BFS). Metode Big-M dan Metode Dua Fase merupakan bagian dari langkah awal dalam algoritma metode simpleks sehingga setelah diperoleh basic feasible solution (BFS) dilanjutkan dengan Metode Simpleks untuk mendapatkan solusi optimal. Nilai fungsi tujuan optimal crisp dan nilai fungsi tujuan optimal fuzzy yang dihasilkan dengan Metode Big-M akan sama dengan nilai fungsi tujuan optimal crisp dan nilai fungsi tujuan optimal fuzzy yang dihasilkan dengan Metode Dua Fase. Dengan kedua metode tersebut diperoleh solusi optimal yang sama akan tetapi Metode Dua Fase memiliki proses yang lebih panjang karena dibagi ke dalam dua fase sedangkan Metode Big-M memiliki proses yang lebih rumit karena melibatkan koefisien penalti M.

Kata kunci : Program Linier Fuzzy Tidak Penuh, Bilangan Trapezoidal Fuzzy,
Metode Big-M, Metode Dua Fase.

ABSTRACT

Linear programming problems with trapezoidal fuzzy variables (FVLP) is one kind of not fully fuzzy linear programming. In FVLP, the decision variable and the right hand side (RHS) using trapezoidal fuzzy number. Some methods have been developed for solving these problems , such as Primal and Dual Simplex algorithms. Primal and Dual Simplex algorithms have been recently proposed to solve these problems. These methods have been developed with an assumption that an initial basic feasible solution (BFS) is at hand but in many cases, the BFS is not always readily available. Big-M algorithms and Two Phase algorithms are the methods for solving FVLP problems which the BFS is not readily available. Big-M algorithms and Two Phase algorithms are the part of the first step Simplex algorithms then after we get the basic feasible solution (BFS), Simplex algorithms is used to find the optimal solution. The crisp objective function and fuzzy objective function that we get using Big-M algorithms is the same with The crisp objective function and fuzzy objective function that we get using Two Phase algorithms. Using those methods we get the same solution but Two Phase algorithms has a longer process because it has two process and Big-M algorithms has a more complicated process because it involves the penalty coefficients (M).

Keywords : Not Fully Fuzzy Linear Programming, Trapezoidal Fuzzy Number,
Big-M Methods, Two Phase Methods.

---

Ketersediaan

1849A15IV

511.31 GUS p

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511.31 GUS p

Penerbit

: ., 2015

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

937

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Dea Valenska Gusman

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar