Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Algoritma Karmarkar Untuk Menyelesaikan Masalah Pemrograman Linear
Jenis : Skripsi
Penulis : Retno Dwiastuti
NRP : G311759
Tanggal Lulus : 07 February 2000
Tanggal Seminar :
Tanggal Sidang :
Pembimbing : Dr. Ir. Amril Aman, M.Sc.
Drs. Siswandi, M.Si.

Ringkasan : Salah satu masalah yang sering dijumpai dalam dunia nyata adalah menentukan alokasi optimal (terbalik) dari sumber daya yang terbatas. Jika masalah tersebut mempunyai sifat linearitas, maka ia dapat dimodelkan ke dalam bentuk Pemrograman Linear (PL). Untuk memecahkan PL telah dikembangkan tiga algoritma, yaitu: algoritma Simpleks [Dantzig, 1951], algoritma Ellipsoid [Khachiyan, 1979] dan algoritma Karmarkar [Karmarkar, 1984]. Algoritma Simpleks mempunyai kompleksitas yang lebih tinggi daripada algoritma karmarkar. Algoritma Karmarkar yang diperkenalkan oleh Narendra Karmarkar pada tahun 1984 mempunyai prinsip kerja sebagai berikut: 1. Solusi fisibel yang terletak di pusat daerah fisibel digerakkan untuk mendapatkan solusi fisibel baru yang lebih baik. 2. Daerah fisibel ditransformasikan sehingga solusi fisibel baru terletak di pusat daerah fisibel. Proses 1 dan 2 diulang-ulang sampai diperoleh solusi optimal. Algoritma karmarkar dapat diterapkan secara langsung pada permasalahan PL dengan sifat sebagai berikut: 1. Permasalahan PL memiliki bentuk khusus karmarkar sebagai berikut: min c_t_y y dengan kendala Ay = 0 e_t_y = 1, y lebih besar sama dengan 0 2. Fungsi obyektif permasalahan PL tersebut mempunyai nilai minimum nol.

Random Quotes

Mata yang berasal dari unsur air memiliki sifat adil. Dengan malihat sinar mata seseorang, kita boleh mengetahui isi hatinya. Mulut boleh berdusta, tetapi pancaran mata seseorang akan mengatakan yang sebenarnya memantulkan kata hati yang sesungguhnya

ahli hikmah