Metode Simpleks – Maksimasi (2)


Pada tulisan sebelumnya Metode Simpleks – Maksimasi (1) dibahas mengenai bagaimana mangubah formulasi program linier ke dalam Bentuk Baku atau Bentuk Kanonik. Selanjutnya pada tulisan ini akan dibahas langkah selanjutnya dalam penggunaan Metode Simpleks, yaitu membuat Tabel Simpleks Awal.

BENTUK TABEL SIMPLEKS AWALSimpleks-Maks_01

Pada tabel di atas terlihat bahwa terdapat kolom Variabel Dasar, yang merupakan solusi awal. Pada table simpleks awal yang berperan sebagai variable dasar adalah variable tambahan yang bernilai positif, yaitu variable slack, surplus dan artificial. Selanjutnya akan terjadi perubahan yang menjadi variable dasar dengan adanya Variable Masuk (entering variable) dan Variable Keluar (leaving variable). Baca lebih lanjut

Iklan