Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

METODE BIG M.

Presentasi serupa


Presentasi berjudul: "METODE BIG M."— Transcript presentasi:

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


Download ppt "METODE BIG M."

Presentasi serupa


Iklan oleh Google