Rasio Pada Tabel Simplex Dihitung Dengan Cara

Rasio dalam Tabel Simpleks dihitung dengan cara yang terstruktur dan matematis. Tabel Simpleks adalah alat yang digunakan dalam pemrograman linier untuk menemukan solusi optimal dari masalah optimasi. Rasio dalam tabel simpleks memberikan informasi tentang kontribusi setiap variabel dalam meningkatkan atau menurunkan nilai fungsi tujuan.

Berikut adalah cara menghitung rasio pada tabel simpleks:

1. Identifikasi Baris dan Kolom yang Relevan: Pertama, identifikasi baris dan kolom yang relevan untuk menghitung rasio. Rasio dihitung berdasarkan baris dan kolom yang mengandung angka paling kanan atas dan paling kanan bawah dari tabel simpleks.

2. Hitung Rasio: Untuk menghitung rasio, bagi angka di paling kanan atas dengan angka di paling kanan bawah pada baris yang sama. Rasio ini menunjukkan seberapa banyak kontribusi variabel tersebut terhadap peningkatan fungsi tujuan jika nilai variabel tersebut meningkat.

3. Pilih Rasio Terkecil: Setelah menghitung rasio untuk setiap variabel, pilih rasio terkecil dari semua rasio yang dihitung. Rasio terkecil menunjukkan variabel yang memiliki kontribusi terbesar dalam meningkatkan fungsi tujuan.

4. Identifikasi Variabel yang Terkait: Setelah menentukan rasio terkecil, identifikasi variabel yang terkait dengan rasio tersebut. Variabel ini akan menjadi variabel yang memasuki basis pada iterasi selanjutnya dalam metode simpleks.

5. Ulangi Langkah-Langkah untuk Iterasi Selanjutnya: Setelah identifikasi variabel yang memasuki basis, lakukan iterasi selanjutnya dalam metode simpleks. Dalam iterasi ini, langkah-langkah yang sama dilakukan untuk memperbarui tabel simpleks dan menghitung rasio baru. Proses ini berlanjut hingga ditemukan solusi optimal.

Penting untuk diingat bahwa perhitungan rasio dalam tabel simpleks sangat bergantung pada bentuk masalah dan aturan metode simpleks yang digunakan. Terdapat variasi dalam metode simpleks, seperti metode simpleks dua fase atau metode simpleks revisi, yang dapat mempengaruhi langkah-langkah dan perhitungan rasio yang digunakan.

Menggunakan rasio dalam tabel simpleks memungkinkan pengambilan keputusan yang lebih baik dalam menentukan langkah selanjutnya untuk mencapai solusi optimal. Rasio memberikan informasi tentang kontribusi masing-masing variabel dalam mencapai tujuan yang diinginkan. Dengan memperhatikan rasio, pemrogram linier dapat mengoptimalkan penggunaan sumber daya dan mencapai hasil yang optimal dalam berbagai situasi optimasi yang kompleks.