Page 74 - e-book PROGRAM LINEAR okeeee
P. 74
Gambar 5. Kue Tat Khas Lampung
Sebuah toko kue akan membuat sebuah adonan kue tat khas Lampung ukuran
20x10 dengan 5 kg tepung dan 3 kg gula. Selain itu akan dibuat juga sebuah
adonan kue tat khas lampung ukuran mini menggunakan 4 kg tepung dan 2 kg
gula. Toko memiliki persediaan sebanyak 10 kg untuk bahan adonan kue tat
khas Lampung ukuran 20x10 dan 6 kg bahan untuk adonan kue tat khas
lampung ukuran mini. Dalam satu jam dapat dibuat 5 kue tat khas Lampung
ukuran 20x10 dan 4 kue tat khas lampung ukuran mini.
a. Formulasikan permasalahan diatas ke dalam model matematika untuk
memaksimalkan waktu pembuatan!
b. Identifikasikan permasalahan di atas menggunakan metode dua fase
B. Uraian Materi
1. Metode Dua Fase (Two-Phase Method)
Metode Dua Fase merupakan metode yang mempunyai fungsi yang sama
dengan metode big-M, yakni menentukan solusi optimum dari persoalan yang
memiliki pertidaksamaan berbeda-beda bahkan persamaan pada
pembatasannya. Jika fungsi kendala menggunakan pertidaksamaan ≥ dan/atau dan
maka variabel basis awal adalah slack variables dan/atau variabel buatan. Dan jika
fungsi kendala ada yang menggunakan persamaan maka variabel buatan akan
73
