METODE BIG M
Artificial Variabel Untuk fungsi kendala bertanda = dan > dalam bentuk standar tidak memiliki variabel slack Perlu variabel buatan (artificial) Penambahan variabel artificial mengakibatkan adanya penalty
Teknik Big M (Penalty) Penalty M (bil positif yang sangat besar) pada fungsi tujuan Ada 2 teknik penyelesaian : 1) teknik M 2) teknik dua fase
Prinsip perubahan Tanda Fungsi Kendala : jika > diubah menjadi = tambahkan variable Slack (Si) jika < diubah menjadi = kurangi variabel Surplus (Si) dan tambahkan variable artificial (Ai) jika = diubah dengan menambahkan variable artificial (Ai)
Perubahan fungsi tujuan
Kriteria penilaian 1. Maksimasi pemilihan EV nilai negatif terbesar solusi optimal tidak terdapat nilai negatif pada baris Z 2. Minimasi pemilihan EV nilai positif terbesar solusi optimal tidak terdapat nilai positif pada baris Z