Pertemuan 4 Metode Big M

09/10/2014

Metode big M  Angga Akbar Fanani, ST., MT.

Minimize Fungsi Batasan :

Minimize Fungsi Batasan :

1

09/10/2014

Iterasi 1 Perbedaan antara kasus maksimasi dan minimasi terletak pada penentuan kolom pivot. Pada kasus minimasi kolom pivot ditentukan dengan mimilih pada baris fungsi tujuan yang bernilai positif paling besar. Langka selanjutnya sama dengan pengerjaan kasus maksimasi

Iterasi 2

Iterasi 3

Tabel akhir didapatkan ketika tidak terdapat lagi elemen pada baris fungsi tujuan yang bernilai positif.

2

09/10/2014

Metode BIG M • Metode BIG M digunakan untuk kasus pada model persamaan fungsi pembatas belum memuat matrik identitas. • Pada kasus tersebut perlu ditambahkan artificial variabel (variabel buatan) R1, R2, R3. • Dalam fungsi Z, koefisien articial variabel diisi dengan: -M untuk kasus Maksimasi +M untuk kasus Minimasi • Dengan ketentuan adalah bilangan yang besar sekali.

Contoh soal Minimize Fungsi Batasan :

3

09/10/2014

Contoh soal

Iterasi 1

Kalikan baris 1 dan 2 kemudian tambahkan ke baris fungsi tujuan

Iterasi 2

4

09/10/2014

Iterasi 3

Iterasi 4

Iterasi 5

Iterasi 6

Tabel akhir didapatkan ketika tidak terdapat lagi elemen pada baris fungsi tujuan yang bernilai positif.

5