Metode Big-M

Miya Krsitanti 19190036

Dinda Tri Amanda 200108110068
 TABLE OF CONTENTS

01 02 03

Pengertian Metode Langkah-langkah Contoh Soal

Big-M Metode Big-M
 Pengertian Metode Big-M

Metode Big-M merupakan metode simpleks dengan

tambahan variabel bantuan ( R ) yang mempunyai koefisien
pada fungsi tujuan. Metode Big-M bisa digunakan untuk
menyelesaikan persoalan program linier dengan fungsi
kendala atau constraint yang memiliki tanda ≥ dan =.
 Langkah-langkah Metode Big-M
 Mengubah model program linier ke dalam bentuk baku
 Memunculkan variabel slack pada fungsi kendala ≤
 Memunculkan variable surplus dan variable artifisial pada fungsi kendala ≥
 Memunculkan variable artifisial pada fungsi kendala =
 Memasukkan variable slack, surplus dan artifisial pada fungsi tujuan
 Koefisien variable slack dan surplus pada fungsi tujuan adalah 0
 Koefisien variable artifisial, apabila Z maksimum maka –M
 Koefisien variable artifisial, apabila Z maksimum maka M
 Contoh Soal Minimasi

Minimumkan : =
Kendala :
• -+ + ≥1
• 3+ - ≥2
• + = 10
• , ≥0
 Penyelesaian
Bentuk Baku
+ + + +
+ + + + - =0

-+ + - + =1
3+ - - +=2
,,, ≥0
Contoh Soal