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

Karya Ilmiah Alumni
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Feidy Nivica
Rabu, Januari 25 2006, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2816

Seminar Tugas Akhir

Feidy Nivica
G54101019

Dosen Pembimbing

Drs. Prapto Tri Supriyo, M.Kom.
Muhammad Nur Aidi

Dosen Penguji Drs. Siswandi, M.Si.
   
Pembahas



Metode Simpleks Direvisi untuk Menyelesaikan Pemrograman Linear

Metode simpleks direvisi merupakan suatu metode untuk menyelesaikan Pemrogramman Linear (PL). Metode ini adalah modifikasi dari metode simpleks yang menawarkan kesempatan untuk meningkatkan efisiensi dalam komputasinya. Jumlah iterasi dan langkah langkah yang digunakan pada kedua metode adalah tepat sama, perbedaannya terletak pada perincian perhitungan variabel masuk dan variabel keluar. Konsep dasar dari metode simpleks direvisi adalah jika suatu PL diasumsikan memiliki solusi fisibel basis, maka nilai variabel basis dan fungsi objektif dapat diperoleh dengan menetapkan nilai nol pada variabel nonbasis. Langkah pertama metode simpleks direvisi adalah melakukan tes keoptimalan, yaitu menghitung vektor simplex multiplier's, kemudian dilanjutkan dengan menghitung koefisien reduced costs. Dalam kasus minimisasi, jika seluruh reduced costs positif atau sama dengan nol, maka solusi telah optimal. Namun jika terdapat reduced costs yang negatif, maka solusi belum optimal karena fungsi objektif dapat dikurangi dengan mengubah variabel nonbasis dari nol ke suatu nilai positif dan memasukkan variabel tersebut ke dalam basis. Dalam hal ini variabel basis harus disesuaikan. Variabel nonbasis yang akan menjadi variabel masuk dapat dicari dengan memilih reduced costs yang paling negatif. Langkah yang kedua adalah melakukan tes rasio, yaitu menentukan variabel yang keluar dari basis dan nilainya menjadi nol. Langkah berikutnya adalah memperbaharui matriks basis dan vektor variabel basis. Kemudian kembali ke langkah pertama. Ketiga langkah tersebut dilakukan berulang-ulang sampai ditemukan solusi yang optimal.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Teman itu seperti rupiah, susah diperoleh tapi mudah dibuang.

anonim