TUGAS I

TUTORIAL ONLINE
MATA4343/ Riset Operasional I
(Bahan Ajar MATA4303 Riset Operasi)

No. Soal Skor

1. Untuk mempersiapkan permintaan tahunan daging hewan potong, UT Farm 25

membuat perencanaan produksi dengan menyiapkan modal sebesar Rp. 300,- untuk
membeli bibit kambing dan sapi dengan harga beli berturut-turut sebesar Rp. 1,- dan
Rp. 8,-. Modal dan harga beli dalam juta rupiah. Lahan yang disediakan seluas 200
m2 dengan perkiraan untuk seekor kambing akan membutuhkan lahan seluas 1 m2
dan untuk seekor sapi membutuhkan lahan seluas 2 m2. Dari data tahun lalu,
pengusaha harus menyediakan sedikitnya 100 ekor kambing dan sedikitnya 18 ekor
sapi. Jika keuntungan (dalam ribu rupiah) yang diperoleh dari penjualan seekor
kambing dan sapi berturut-turut sebesar Rp 800,- dan Rp. 3000,- maka
a. Tentukan peubah keputusan dan formulasikan model masalah program linear
rencana ketersediaan hewan potong yang memaksimalkan keuntungan!
b. Tentukan penyelesaian optimumnya dengan menggunakan metode grafik!
c. Tentukan penyelesaian optimumnya dengan menggunakan Solver!

Dua peternakan ayam potong (A dan B) dengan kapasitas produksi mingguan

2. 35
masing-masing sebesar 3000 ekor dan 3500 ekor. Peternakan tersebut akan memasok
kebutuhan mingguan ayam potong untuk tiga rumah pemotongan ayam (P, Q, dan
R) berturut-turut sebesar 2500 ekor, 2000 ekor, dan 2000 ekor.
Biaya transportasi dari peternakan ke rumah pemotongan ayam disajikan dalam tabel
berikut.
Biaya Transportasi (per ekor ayam dalam rupiah)
Rumah Pemotongan
P Q R
A 200 150 300
Peternakan
B 180 170 160

Dari permasalahan transportasi tersebut,

a. Representasikan model jaringan masalah transportasi dan formulasikan model
jaringan masalah transportasi di atas dalam bentuk model aljabar!
No. Soal Skor
b. Tentukan solusi basis awal menggunakan metode Pojok-Kiri-Atas!
c. Formulasikan model spreadsheet dari model jaringan masalah transportasi dan
tentukan solusi optimum menggunakan Solver!

3. UT Medical bekerja sama dengan Pemerintah Kabupaten Kudus untuk 40

meningkatkan pelayanan kesehatan dengan menyediakan setidaknya satu unit mobil
ambulans untuk kecamatan-kecamatan yang bertetangga. Sebuah kecamatan
diasumsikan bertetangga dengan dirinya sendiri. Gambar berikut adalah peta
administrasi Kabupaten Kudus.

Peta Administrasi Kabupaten Kudus (Sumber, https://neededthing.blogspot.com/)

UT Medical ingin menentukan banyaknya mobil ambulans yang dibutuhkan

sehingga kecamatan-kecamatan yang bertetangga dilayani oleh setidaknya satu unit
mobil ambulans. Maka tentukan
a. Tabel atau matriks ketetanggaan (adjacent matrix) yang menggambarkan
hubungan ketetanggaan antarkecamatan. Beri nilai 1 jika sembarang dua desa
saling bertetanggaan, beri angka 0 jika tidak dan formulasi masalah
pemrograman linear integer (biner) penugasan mobil ambulans dalam bentuk
model aljabar.
No. Soal Skor
b. Representasi model aljabar ke dalam model spreadsheet dan solusi optimum
dengan menggunakan Solver.
c. Interpretasi solusi optimum dari model pemrograman linear integer UT Medical
yang diperoleh.

Catatan: Gunakan penamaan kecamatan dengan notasi 𝑦1 = Bae, 𝑦2 = Dawe, 𝑦3 =

Gebog, 𝑦4 = Jati, 𝑦5 = Jekulo, 𝑦6 = Kaliwungu, 𝑦7 = Kota, 𝑦8 = Kota Kudus, 𝑦9 =
Mejobo, 𝑦10 = Undaan.

Selamat Belajar!