FAKULTAS SAINS DAN TEKNOLOGI

PROGRAM STUDI TEKNIK INFORMATIKA

KUIS BESAR 1
Mata Kuliah :
Kelas
:
Hari, tanggal :
Waktu
:
Semester/Tahun:
Sifat
:
Dosen
:

Riset Operasi
Chlorobium Limicola
Kamis, 26 November 2015
90 Menit
Gasal, 2015/2016
Open 1 Lembar Kertas
Mochamad Subianto, S.Kom., M.Cs.

1. Diketahui fungsi sebagai berikut

2. Diketahui fungsi sebagai berikut
Fungsi tujuan :
Fungsi tujuan :
Maks Z = 60 X1 + 30 X2 +20 X3
Min Z = 6X1 + 3 X2
Fungsi pembatas :
Fungsi pembatas
:
8 X1 + 6 X2 + X3 < 48
2 X1 + 4X2 > 16
4 X1 + 2 X2 < 20
4 X1 + 3 X2 > 24
2 X1 + 1,5 X2 + 1,5 X3 < 8
X1 , X2 > 0
X2 < 5
Selesaikan dengan metode grafik
X1 , X2 , X3 > 0
Selesaikan dengan metode simpleks
3. Butiran gandum dipanen dan disimpan di tiga gudang penyimpanan 1, 2, dan 3. Kemudian
butir-butir gandum tersebut dikirim ke penggilingan yang berlokasi di daerah lain yaitu A,
B, dan C. Setiap bulannya, jumlah butiran gandum yang tersedia di masing- gudang
penyimpanan 1, 2, dan 3 adalah 150 ton, 175 ton, dan 275 ton. Sedangkan jumlah butiran
yang diminta per bulan oleh penggilingan A, B, dan C berturut-turt adalah 200 ton, 100 ton,
dan 300 ton.
Biaya pengiriman satu ton masing gandum dari gudang penyimpanan ke penggilingan
berbeda-beda menurut jarak dan sistem transportasi yang digunakan. Biaya-biaya tersebut
dituliskan dalam tabel berikut :
Permasalahannya adalah berapa banyak
ton gandum yang harus dikirim dari
gudang penyimpanan ke tiap penggilingan
setiap bulannya agar total biaya
transportasi minimum. Selesaikan dengan
metode vogel dan
4. Berdasarkan soal no 3, biaya terendah, kemudian cek optimasinya dan revisi tabelnya
sehingga mengasilnya nilai paling optimal
5. Seorang petani akan menanam 2 jenis pohon, A dan B pada area seluas 4400m2. sebuah
pohon A membutuhkan lahan seluas 25m2, sedangkan pohon B membutuhkan lahan seluas
40m2. Kebutuhan air pohon A adalah 30 unit dan pohon B sebanyak 15 unit tiap bohonnya.
Air yg disediakan 3300 unit
Perbandingan pohon B dan Pohon A yg harus ditanam harus tidak boleh kurang dari 6/19
dan tidak boleh lebih 17/8. Keuntungan 150.000 dari pohon A dan dan 100.000 dari pohon
B. Buatlah dalam bentuk matematis