Pertemuan 4 Metode Big M [PDF]

Citation preview

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