Pengertian Metode Simpleks Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik p...
Pengertian Metode Simpleks
Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan dengan pengalokasian sumber daya secara optimal. Metode simpleks digunakan untuk mencari nilai optimal dari program linier yang melibatkan banyak constraint (pembatas) dan banyak variabel (lebih dari dua variabel). Penemuan metode ini merupakan lompatan besar dalam riset operasi dan digunakan sebagai prosedur penyelesaian dari setiap program komputer.
Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks didasarkan pada teknik eleminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim satu per satu dengan cara perhitungan iteratif. Sehingga penentuan solusi optimal dengan simpleks dilakukan tahap demi tahap yang disebut dengan iterasi. Iterasi ke-i hanya tergantung dari iterasi sebelumnya (i-1).
Beberapa Definisi Metode Simpleks
Menurut Media Anugerah Ayu (1993: 25) :
"Metode Simpleks adalah Suatu prosedur matematis untuk mencari solusi optimal dari suatu masalah pemrograman linear yang didasarkan pada proses iterasi."
Menurut Eddy Herjanto (1999: 191) :
"Metode simpleks adalah suatu metode yang secara sistematis dimulai dari suatu penyelesaian dasar yang fisibel ke pemecahan dasar fisibel lainnya, yang dilakukan berulang-ulang (iteratif) sehingga tercapai suatu penyelesaian optimum."
Menurut T. Hani Handoko (2000: 385) :
"Metode simpleks adalah suatu prosedur aljabar, yang melalui serangkaian operasi-operasi berulang, dapat memecahkan suatu masalah yang terdiri dari tiga variabel atau lebih."
Menurut Eddy Herjanto (1999: 191) :
"Metode simpleks adalah suatu metode yang secara sistematis dimulai dari suatu penyelesaian dasar yang fisibel ke pemecahan dasar fisibel lainnya, yang dilakukan berulang-ulang (iteratif) sehingga tercapai suatu penyelesaian optimum."
Menurut T. Hani Handoko (2000: 385) :
"Metode simpleks adalah suatu prosedur aljabar, yang melalui serangkaian operasi-operasi berulang, dapat memecahkan suatu masalah yang terdiri dari tiga variabel atau lebih."
Beberapa Sifat Metode Simpleks
- Sifat yang pertama adalah semua batasan adalah persamaan (dengan tidak ada nilai negatif pada sisi kanan)
- Sifat yang kedua adalah semua variabel tidak ada yang bernilai negatif, dan
- Sifat yang ketiga adalah fungsi tujuan dapat berupa minimisasi atau maksimisasi.
Pengaplikasian
Banyak dari kita kuliah, tanpa tahu apa fungsinya. Misalnya yg berkuliahdi jurusan Manajemen Fakultas Ekonomi, pastinya harus menempuh mata
kuliah Riset Operasi. Sebelum melakukan perhitungan iteratif untuk menentukan
solusi optimal, pertama sekali bentuk umum pemrograman linier dirubah ke dalam
bentuk baku terlebih dahulu. Bentuk baku dalam metode simpleks tidak hanya
mengubah persamaan kendala ke dalam bentuk sama dengan, setiap fungsi
kendala harus diwakili oleh satu variabel basis awal. Variabel basis awal
menunjukkan status sumber daya pada kondisi sebelum ada aktivitas yang
dilakukan. Dengan kata lain, variabel keputusan semuanya masih bernilai nol.
Dengan demikian, meskipun fungsi kendala pada bentuk umum pemrograman
linier sudah dalam bentuk persamaan, fungsi kendala tersebut masih harus tetap
berubah.
kemajuan dibidang komputer, Riset Operasi semakin diterapkan di berbagai
bidang untuk menangani masalah yang cukup kompleks. Berikut ini adalah
contoh-contoh penggunaan Riset Operasi di beberapa bidang:
Akuntansi dan Keuangan:
- Penentuan jumlah kelayakan kredit
- Alokasi modal investasi dari berbagai alternatif
- Peningkatan efektivitas akuntansi biaya
- Penugasan tim audit secara efektif
Pemasaran:
- Penentuan kombinasi produk terbaik berdasarkan permintaan pasar
- Alokasi iklan diberbagai media
- Penugasan tenaga penjual kewilayah pemasaran secra efektif
- Penempatan lokasi gudang untuk meminimumkan biaya distribusi
- Evaluasi kekuatan pasar dari strategi pemasaran pesaing
Operasi Produksi:
- Penentuan bahan baku yang paling ekonomis untuk kebutuhan pelanggan
- Meminimumkan persediaan atau inventori
- Penyeimbangan jalur perakitan dengan berbagai jenis operasi
- Peningkatan kualitas operasi manufaktur