Pengantar Metode Simpleks
Oleh : Admin Gema
Assalamualaikum, Sobat Blogger. Apa kabar kalian semua? Alhamdulillah, kita telah final merayakan hari raya Qurban dengan tenang dan penuh hikmat. Mudah-mudahan kita sanggup mengambil hikmat dari perayaaan Idul Adha kemarin dan mengimplementasikannya dalam kehidupan sehari-hari menuju ketakwaan yang hakiki.Amin ya Rabb.
Pada kesempatan kali ini admin mau share wacana suatu metode yang sangat ampuh dipakai dalam menuntaskan persoalan-persoalan matematika khususnya kegiatan linear. Metode yang sudah tidak absurd lagi itu yaitu “Metode Simpleks”. Dalam kegiatan linear kita dihadapkan pada penentuan solusi optimal dari sebuah persoalan. Untuk memilih solusi optimal kegiatan linear ini kita akan memakai metode simpleks. Nah, apakah metode simpleks itu? Simaklah pembahasaannya dibawah ini :
Pengertian Metode Simpleks
Metode simpleks sanggup diartikan sebagai suatu cara dalam menentukkan solusi optimal kegiatan linear yang dilakukan dengan menyelidiki titik ekstrim satu per satu memakai perhitungan iteratif (tahap demi tahap). Metode simpleks ini didasarkan pada teknik eliminasi Gauss-Jordan. Teknik Eliminasi Gauss-Jordan telah dibahas tuntas di Aljabar Linear.
Beberapa Istilah dalam Metode Simpleks
Iterasi, adalah tahapan perhitungan yang tergantung pada tahapan sebelumnya.
Variabel Non-Basis, adalah variabel yang nilainya diatur menjadi nol.
Variabel Basis, yaitu variabel yang nilainya bukan nol.
Solusi atau Nilai Kanan, adalah nilai sumber daya pembatas yang masih tersedia.
Variabel Slack, yaitu variabel yang ditambahkan pada model matematika hambatan untuk mengkonversi korelasi lebih kecil sama dengan ke korelasi sama dengan.
Variabel Surplus, yaitu variabel yang dikurangkan pada model matematika hambatan untuk mengkonversi korelasi lebih besar sama dengan ke korelasi sama dengan.
Variabel Buatan, yaitu variabel yang ditambahkan pada model matematika hambatan dengan bentuk lebih besar sama dengan atau sama dengan untuk difungsikan sebagai variabel basis awal.
Kolom Pivot/Kolom Kerja, adalah kolom yang memuat variabel masuk
Baris Pivot, yaitu baris yang memuat variabel keluar.
Elemen Pivot, yaitu elemen yang terletak pada perpotongan antara baris pivot dan kolom pivot.
Variabel Masuk, yaitu variabel yang terpilih untuk menjadi variabel basis pada iterasi berikutnya.
Variabel Keluar, yaitu variabel yang keluar dari variabel basis pada iterasi berikutnya dan digantikan oleh variabel masuk.
Sebelum melaksanakan perhitungan iteratif kita akan terlebih dulu menciptakan bentuk baku metode simpleks. Ada beberapa hal yang perlu diketahui dalam menciptakan bentuk baku metode simpleks, antara lain :
Bagaimana? Apakah sudah dipahami hingga di sini? Untuk lebih jelasnya ikuti terus pembahasannya. Ikuti pembahasan selanjutnya wacana membuat bentuk baku metode simpleks, alur penyelesaian metode simpleks dan teladan kasus metode simpleks.
Sumber Pustaka :
Akib, Irwan. 2010. Program Linier.Makassar : Lembaga Perpustakaan dan Penerbitan, Unismuh Makassar.
Siringoringo, Hotniar. 2005. Seri Teknik Riset Operasional : Pemrograman Linear. Yogyakarta : Graha Ilmu.
Berikan komentar anda (sobat blogger) jikalau artikel ini bermanfaat demi kemajuan blog ini. Terima kasih atas kunjungannya.
0 Response to "Pengantar Metode Simpleks"
Posting Komentar