Metode Simpleks
Metode Simpleks adalah metode dalam Riset Operasional yang digunakan untuk mencari solusi terbaik dari masalah yang memiliki dengan beberapa pilihan dan keterbatasan sumber daya.
Metode Simpleks membantu perusahaan menentukan: sumber daya terbatas, kombinasi mana yang memberikan hasil paling maksimal
![]() |
| Metode simplek sambil Ngopi |
Metode Simpleks digunakan untuk menyelesaikan masalah Program Linear, sangat baik untuk:
- Maksimasi: mencari keuntungan terbesar/ maksimal
- Minimasi : mencari biaya terkecil.
Dalam prosesnya, yaitu: menyusun tabel Simpleks, menentukan variabel masuk dan variabel keluar, menentukan pivot, kemudian melakukan iterasi sampai diperoleh solusi optimal.
Tujuan Metode Simpleks
- Menentukan kombinasi keputusan terbaik.
- Memaksimalkan keuntungan atau hasil.
- Meminimalkan biaya atau penggunaan sumber daya.
- Menggunakan sumber daya secara lebih efisien.
- Menemukan solusi optimal berdasarkan kendala yang ada.
- Membantu pengambilan keputusan secara lebih sistematis.
Manfaat Metode Simpleks
- Perencanaan produksi: Menentukan berapa banyak produk A dan B yang sebaiknya diproduksi.
- Memaksimalkan keuntungan: Perusahaan dapat mencari kombinasi produksi yang memberikan keuntungan terbesar.
- Meminimalkan biaya: Mencari kombinasi penggunaan bahan atau sumber daya dengan biaya paling rendah.
- Menghemat sumber daya: Membantu perusahaan menggunakan bahan baku, tenaga kerja, waktu, dan modal secara efisien.
- Membantu pengambilan Keputusan: Keputusan tidak hanya berdasarkan perkiraan, tetapi berdasarkan perhitungan.
Konsep Dasar yang Perlu Dipahami
- Variabel Keputusan: Sesuatu yang ingin ditentukan jumlahnya
- Fungsi tujuan: Tujuan yang ingin dimaksimalkan/minimalkan
- Kendala : Keterbatasan sumber daya
- Slack Variable: Variabel tambahan untuk kendala ≤
- Pivot: Elemen utama yang digunakan dalam perubahan tabel
- Variabel masuk: Variabel yang dipilih untuk masuk ke basis
- Variabel keluar: Variabel yang keluar dari basis
- Iterasi: Proses perbaikan tabel secara bertahap
- Optimal: Kondisi ketika solusi terbaik telah tercapai

























