FAKULTAS SAINS DAN TEKNOLOGIPROGRAM STUDI TEKNIK INFORMATIKA

KUIS BESAR 1

Mata Kuliah : Riset OperasiKelas : Chlorobium LimicolaHari, tanggal : Kamis, 26 November 2015Waktu : 90 MenitSemester/Tahun : Gasal, 2015/2016Sifat : Open 1 Lembar KertasDosen : Mochamad Subianto, S.Kom., M.Cs.

1. Diketahui fungsi sebagai berikutFungsi tujuan :

Maks Z = 60 X1 + 30 X2 +20 X3Fungsi pembatas :

8 X1 + 6 X2 + X3 < 484 X1 + 2 X2 < 202 X1 + 1,5 X2 + 1,5 X3 < 8X2 < 5X1 , X2 , X3 > 0

Selesaikan dengan metode simpleks

2. Diketahui fungsi sebagai berikutFungsi tujuan :

Min Z = 6X1 + 3 X2 Fungsi pembatas :

2 X1 + 4X2 > 164 X1 + 3 X2 > 24X1 , X2 > 0

Selesaikan dengan metode grafik

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 unitPerbandingan 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