Metode Simpleks | Riset Operasi

Metode Simpleks merupakan Bagian dari linier programing yang digunakan untuk sebagai alat untuk memecahkan permasalahan yang menyangkut dua variabel keputusan atau lebih.

langkah-langkah pengerjaan metode simpleks
ada 12 langkah dalam mengerjakan metode simpleks yaitu:

1. mengidentifikasikan variabel keputusan dan memformulasikan dalam simbol matematis.
2. mengidentifikasikan tujuan yang akan dicapai dan kendala-kendala yang terjadi.
3. memformulasikan tujuan dan kendala dalam fungsi model matematis.
4. mengubah pertidaksamaan "<" pada kendala yang terjadi "=" dengan menambahkan variabel slack(S)
5. memasukan data fungsi tujuan dan kendala-kendala yang telah diubah tsb kendalam metode simpleks, disamping itu menentukan nilai Cj , yaitu angka pada masing-masing kolom yang akan dicari dikalikan dengan kofisien dasar (Kd) dan kemudian mencari nilai Cj-Zj.
6. mencari kolom kunci: negatif terbesar pada baris Cj-Zj.
7. mencari baris kunci: positif terkecil pada indeks (indeks = Bj pada masing-masing baris dibagian angka pada kolom kunci di masing-masing baris)
8. mencari angka kunci: pertemuan antara kolom kunci dan baris kunci.
9. mengubah variabel keputusan pada baris kunci dengan variabel keputusan pada kolom kunci dan kemudian mengubah seluruh elemen pada baris kunci dengan cara membagi seluruh elemen tsb dengan angka kunci
10. mengubah nilai-nilai pada baris lain (diluar baris kunci) dengan menggunakan pendekatan nilai baris yang baru = nilai-nilai baris yang lama dikurangi nilai-nilai baris kunci baru yang telah di kalikan dengan koefisien kolom kunci pada baris awal tsb
11. memastikan seluruh elemen pada baris Cj-Zj tidak ada yang bernilai negatif, jika ada nilai negatif di ulang pada langkah ke 6
12. jika baris Cj-Zj tidak ada yang bernilai negatif maka proses eksekusi telah selesai,