UMMU KALSUM

UNIVERSITAS GUNADARMA 2016

1. Teknik M

2. Teknik 2 fase atau 2 tahap

3. Teknik dual simpleks

Ditambah variabel buatan (R)

Menambah M sebagai koefisien dari

variabel buatan (R) pada fungsi tujuan

Membuat variabel buatan menjadi ‘0’

1. Merubah model ke bentuk standar

2. Menambahkan variabel buatan (R) ke persamaan yang tidak memiliki variabel slack

Disini persamaan ke-2 dan ke-3 tidak memiliki variabel slack, sehingga menjadi:

Pada masalah minimalisasi variabel masuk merupakan koefisien yang paling positif dalam persamaan Z

Kondisi optimum diperoleh ketika semua variabel nondasar memiliki koefisien Z yang nonpositif

Kolom kunci

Baris kunci R2

Unsur dalam kolom kunci

Dengan menggunakan logika yang sama, kita harus memberikan koefisien –M dalam fungsi tujuan (M > 0).

Dalam contoh diatas, misalkan masalahnya berjenis maksimalisasi, sehingga fungsi tujuan berubah menjadi:

Terima kasih