FM-UAD-PBM-04-16/R1

SOAL

1. PT. Karya Hidup Sentosa adalah sebuah perusahaan pengembang (developer) yang sedang
menerima 5 proyek. Tabel di bawah ini menunjukkan estimasi keuntungan dan juga modal
yang dibutuhkan untuk masing-masing proyek dalam satuan Milyar.

Proyek
  1 2 3 4 5
Keuntungan 1 1.8 1.6 0.8 1.4
Modal 6 12 10 4 8

Jika anggaran dana yang dimiliki oleh PT. Karya Hidup Sentosa pada tahun 2021 adalah
sejumlah 20 Milyar, maka rumuskanlah suatu model Binary Integer Programming untuk
memaksimalkan keuntungan yang mungkin didapat oleh PT. Karya Hidup Sentosa melalui
proyek-proyek di atas dan temukan solusinya dengan enumerasi (Skor : 20)

2. Sebuah perusahaan gula memproduksi 3 jenis gula menggunakan 2 mesin dengan detail
biaya dan jumlah produksi seperti yang tertera pada tabel di bawah ini.

Jumlah Produksi
Biaya produksi
Mesin (ton/hari)
(juta rupiah/hari)
A B C
1 1.8 6 3 4
2 1.6 1 1 6

Pihak manajemen ingin mengetahui berapa hari dalam satu minggu masing-masing
mesin harus dioperasikan jika perusahaan harus memenuhi permintaan mingguan
dari kliennya yaitu 24 ton gula jenis A, 16 ton gula jenis B, dan 48 ton gula jenis C.

Selain memenuhi permintaan mingguan tersebut, pihak manajemen perusahaan

memiliki beberapa tujuan lain yaitu:

a. Biaya produksi mingguan tidak lebih dari Rp 12.000.000,-

b. Tidak ada kelebihan produksi untuk gula jenis A dan C

Buatlah persamaan Goal Programming untuk permasalahan di atas! (Skor : 20)

3. Alabama Atlantik merupakan pabrik yang memproduksi papan kayu. Pabrik ini memiliki 3
gudang yaitu gudang 1, gudang 2 dan gudang 3. Masing-masing gudang memiliki kapasitas
sebesar 15, 20 dan 15. Papan kayu tersebut akan dipasok ke lima pembeli yaitu pembeli P,
Q, R, S, dan T. Masing-masing memiliki permintaan sebanyak 11, 12, 9, 10, dan 8.
Pengiriman papan kayu ke pembeli melalui moda kereta api. Tabel biaya yang dikeluarkan
untuk pengiriman dari setiap gudang ke setiap pembeli disajikan dibawah ini (dalam
puluhan ribu rupiah) :

P Q R S T
1 31 38 24 - 35
 FM-UAD-PBM-04-16/R1

36 48 29 24 31
2
3 - 33 36 32 26

Terdapat dua ketidakmungkinan pengiriman papan kayu ke pembeli, yaitu dari

gudang 1 ke pembeli S dan dari gudang 3 ke pembeli P. Hal tersebut dikarenakan
tidak terdapat jalur kereta api, sehingga transportasi pengiriman tidak dapat
dilakukan. Biaya ketidakmungkinan tersebut dapat didefinisikan dengan bilangan
yang sangat besar atau M.

Pertanyaan :

a. Carilah solusi feasible untuk permasalahan transportasi tersebut dengan

pendekatan least cost / minimax! (Skor : 25)

b. Carilah solusi transportasi optimal berdasarkan hasil point a, 1 kali iterasi !

(Skor : 25) (metode bebas)

c. Tentukan keputusan apa yang akan dilakukan berdasarkan hasil solusi point
b ! (Skor : 10)