September 20, 2020

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

BAB III – Program Linear (Metode Simplex)

1 min read
riset operasi matheusrumetna

Pada bab sebelumnya telah membahas mengenai program linear dengan metode grafik. Namun metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya digunakan Metode Simplex.

Adapun pembuatan tabel simplex dilakukan dengan langkah-langkah sebagai berikut.
1. Mengubah fungsi tujuan dan fungsi kendala
2. Menyusun persamaan-persamaan ke dalam tabel
3. Memilih kolom kunci
4. Memilih baris kunci
5. Mengubah nilai-nilai baris kunci
6. Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom kunci (selain baris kunci) = 0
7. Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai baris Z tidak ada nilai negatif

Berikut bahan ajar Program Linear (Metode Simplex) yang lengkap disajikan dalam bentuk file pdf.
Download : BAB III – Program Linear (Metode Simplex)

Sekian pembahasan singkat mengenai Program Linear (Metode Simplex). Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *