Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
METODE BIG M
2
Artificial Variabel Untuk fungsi kendala bertanda = dan > dalam bentuk standar tidak memiliki variabel slack Perlu variabel buatan (artificial) Penambahan variabel artificial mengakibatkan adanya penalty
3
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
4
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)
5
Perubahan fungsi tujuan
6
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
Presentasi serupa
