QUIZ 1. Penelitian Operasional 2 17 Maret 2020 07.00 – 10.

00 wib

1. Sebuah perusahaan gas ingin menghubungkan 9 sumur yang ada dengan sebuah stasiun
pengiriman untuk pengolahan lebih lanjut. Dengan kemungkinan jaringan pipa yang
ditunjukkan pada gambar di bawah (angka pada busur menunjukkan jarak dalam Km),
tentukan jaringan pipa terpendek yang dapat menghubungkan seluruh titik.

Titik pengiriman

6
1 8
2

5 9 9
11 10 9
6
3 5 4
10 15
5 8
7 6 7
4 7

10
6

2. Tiga buah kilang pengolahan (refineries) mengirimkan produk bahan bakar ke dua terminal
distribusi melalui sebuah jaringan pipa. Jaringan pipa tersebut dilayani oleh tiga stasiun
pompa seperti ditunjukkan pada gambar di bawah. Arah aliran ditunjukkan oleh tanda panah
yang ada. Kapasitas tiap segmen pipa (ditunjukkan secara langsung di atas busur) adalah
dalam juta liter per hari. Tentukan tingkat produksi setiap kilang yang sesuai dengan
kapasitas maksimum jaringan tersebut!
Kilang pengolahan Stasiun pompa Terminal distribusi

1 20 10 7

4
10 10
50
50 20
2 6
20
20 30
5

30 8
3 15
3. Untuk sebuah jaringan antar kota pada gambar di bawah, ingin ditentukan rute terpendek
dari kota 1 ke 7. Dengan menggunakan Pemrograman Dinamis, selesaikan permasalahan
tersebut!

2 12
5 12
6 2 5 4
14
1 3 7
3
6 4
6 7

4 9

4. Sebuah perusahaan percetakan merencanakan pembelian bahan baku berupa kertas. Supplier
perusahaan tersebut menawarkan skema diskon seperti pada tabel di bawah. Diketahui demand per
bulan adalah 2000 box, dengan biaya tiap kali order sebesar Rp 250.000,- dan biaya simpan adalah
Rp 20.000 per box per bulan. Juga diketahui, lead time suatu order adalah ¼ bulan. Tentukan berapa
banyak dan kapan pesanan harus dilakukan!

Jumlah (box) Harga per box

1 – 299 Rp 125.000,-

300 – 599 Rp 115.000,-

600 – 899 Rp 105.000,-

>= 900 Rp 90.000.-

Jika upload jawaban melalui situs kuliah tidak berhasil karena masalah jaringan,
silakan kirimkan file jawaban anda ke yosef.daryanto@uajy.ac.id.