6 Langkah Untuk Menyelesaiakan Metode Simpleks Secara Manual

 6 Langkah Untuk Menyelesaiakan Metode Simpleks Secara Manual

Langkah-langkah menyelesaikan metode simpleks secara manual adalah sebagai berikut :

1. Periksa apakah tabel layak atau tidak. Kelayakan tabel simpleks dilihat dari solusi (nilai kanan). Jika solusi ada yang bernilai negatif, maka tabel tidak layak. Tabel yang tidak layak tidak dapat diteruskan untuk dioptimalkan.
2. Tentukan kolom kunci. Penentuan kolom kunci dilihat dari koefesien fungsi tujuan (nilai di sebelah kanan baris z) dan tergantung dari bentuk tujuan. Jika tujuan berupa maksimasi, maka kolom kunci adalah kolom dengan koefesien negatif terbesar. Jika tujuan minimisasi , maka kolo kunci adalah kolom dengan koefesien terbesar. Perhatikan , kita tidak menggunakan kata-kata nilai terkecil dan terbesar, karena kita memang tidak memilih nilai terkecil dan terbesar. Jika kolom kunci ditandai dan ditarik ke atas, maka kita akan mendapatkan variabel keluar. Jika nilai negatif terbesar (untuk tujuan maksimasi) atau positif terbesar (untuk tujuan minimisasi) lebih dari satu, pilih salah satu secara sembarang.
3. Tentukan baris kunci. Baris kunci ditentukan setelah membagi nilai kanan dengan nilai kolom kunci yang bersesuaian (nilai yang terletak dalam satu baris). Dalam hal ini, nilai negatif dan 0 pada kolom kunci tidak diperhatikan , artinya tidak ikut menjadi pembagi. Baris kunci adalah basis dengan rasio pembagian terkecil. Perhatikan, rasio pembagian tidak mungkin bernilai negatif , karena nilai kanan tidak negatif demikian juga dengan nilai kolom kunci. Jika baris kunci ditandai dan ditarik ke kiri, maka kita akan mendapatkan variabel keluar . Jika rasio pembagian terkecil lebih dari satu, pilih salah satu secara sembarang.
4. Tentukan angka kunci . Angka kunci merupakan nilai yang terletak pada perpotongan kolom dan baris kunci.
5. Bentuk tabel simpleks baru. Tabel simpleks baru dibentuk dengan pertama sekali menghitung nilai baris kunci baru. Baris kunci baru adalah baris kunci lama dibagi dengan angka kunci. baris baru lainnya merupakan pengurangan nilai kolom kunci baris yang bersangkutan dikali baris kunci baru dalam satu kolom terhadap baris lamanya yang terletak dalam satu kolom juga.
6. Periksa apakah tabel sudah optimal . Keoptimalan tabel dilihat dari koefesien fungsi tujuan (nilai pada baris z) dan tergantung dari bentuk tujuan. Untuk tujuan maksimasi , tabel sudah optimal jika semua nilai pada baris z sudah positif atau 0. Pada tujuan minimasi, tabel sudah optimal jika semua nilai pada baris z sudah positif atau 0. Pada tujuan minimasi, tabel sudah optimal jika semua nilai pada baris z sudah negatif atau 0. Jika belum, kembali ke langkah no 2, jika sudah optimal bacal solusi optimalnya.

Itulah uraian singkat mengenai "6 Langkah Untuk Menyelesaiakan Metode Simpleks Secara Manual" semoga saja catatan ini bermanfaat buat kita semua dan kedepannya saya akan membagikan catatan mengenai "Manajemen Produksi". Terima kasih telah berkunjung ke blog ini dan sampai jumpa lagi di catatan berikutnya.