Model pemrograman linier merupakan salah satu cara untuk mengatasi persoalan pengalokasian sumber daya-sumber daya yang terbatas pada beberapa aktivitas yang dilakukan dalam proses produksi sehingga memperoleh hasil yang optimal dengan tujuan untuk memaksimalkan keuntungan atau meminimalkan biaya. Dalam hal ini apabila perusahaan dihadapkan pada suatu persoalan pemrograman linier dalam pengambilan keputusan yang melibatkan lebih dari tiga variabel maka perusahaan harus dapat menentukan kombinasi produk yang akan diproduksi. Metode dalam model pemrograman linier yang dapat digunakan dalam persoalan tersebut adalah dengan menggunakan metode simpleks. Menurut Tjutju Tarliah Dimyati dan Ahmad Dimyati (2011:48) metode simpleks merupakan prosedur aljabar yang bersifat iteratif, yang bergerak selangkah demi selangkah, dimulai dari satu titik ektrim pada daerah fisibel (ruang solusi) menuju ke titik ekstrim yang optimum. Menurut Jay Heizer dan Barry Render yang diartikan oleh Dwinoegrahawatu Setyoningsih dan Indra Almahdy (2010:612) metode simpleks merupakan suatu algoritma atau serangkaian perintah yang digunakan untuk menguji titik sudut yang paling tinggi atau biaya yang paling rendah. Menurut Eddy Herjanto (2008:51) Metode simpleks adalah suatu metode yang secara sistematis dimulai dari suatu penyelesaian dasar yang fisibel ke penyelesaian dasar fisibel lainnya, yang dilakukan berulang-ulang (iterative) sehingga tercapai suatu penyelesaian optimum. Dalam memecahkan permasalahan pemrograman linier dengan menggunakan metode simpleks, dibutuhkan langkah-langkah pengerjaan yang harus disusun agar proses pengerjaannya dapat dilakukan dengan mudah. Metode simpleks adalah metode pemrograman linier yang digunakan untuk memecahkan masalah yang mempunyai minimum 3 (tiga) variabel.
Langkah–langkah penyelesaian dengan metode simpleks Henry Bustani (2005:10) :
1. Merubah fungsi pembatas dari pertidaksamaan menjadi persamaan dengan menambahkan slack variabel.
2. Memasukan persamaan kedalam tabel.
3. Mencari nilai Zj dan Cj – Zj.
4. Mencari nilai kolom kunci dengan cara : Pilih nilai Cj – Zj yang mempunyai nilai positif terbesar.
5. Mencari nilai baris kunci dengan cara :
1) Mencari indeks.
2) Pilih indeks dengan angka positif terkecil sebagai baris kunci.
6. Rubah basic variable dari baris kunci dengan basic variable yang terdapat diatas kolom kunci.
7. Mencari nilai baru baris kunci dengan cara : Membagi seluruh nilai pada baris kunci dengan angka kunci.
8. Mencari nilai baris selain baris kunci dengan cara : Baris baru = baris lama – (koefisien kolom kunci x nilai baru baris kunci).
9. Melanjutkan perbaikan – perbaikan dengan cara evaluasi Cj – Zj: bila Cj – Zj masih terdapat nilai positif, maka belum optimal, ulangi hingga menemukan nilai semua negatif.
No comments:
Post a Comment