BAB III – Program Linear (Metode Simplex)
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. 🙂
