A

SOAL QUIZ 2
SEMESTER GANJIL TA 2016/2017
JURUSAN TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH: RISET OPERASIONAL WAKTU : 100’
DOSEN : Ednawati Rainarli, M.Si.

Jawablah pertanyaan berikut dengan jelas dan lengkap

1. Berikut ini adalah kota yang menghubungkan antara kota O dan T, bobot yang
dituliskan pada setiap garis menunjukkan jarak yang diperlukan untuk menempuh
dari satu titik ke titik yang lain. Hitunglah jarak terpendek yang dapat ditempuh dari
kota O ke kota T! Kemudian tentukan pula jalur yang harus ditempuh (poin 10)

6
A G
8 4
2
6 B 2
3 6
E H T
O 6 3
C 4
4
5 4 I
D
2 F 5

2. Untuk meningkatkan minat dan pengetahuan mahasiswa IF diadakan seminar

dengan 4 topik yaitu : jaringan, pengamanan, hardware, dan software. Seminar
dilakukan dalam satu minggu pada siang hari. Akan tetapi pengaturan seminar (satu
seminar untuk setiap topik dan satu seminar dalam satu hari) harus dilakukan secara
hati-hati sehingga jumlah mahasiswa yang tidak dapat mengikuti seminar (karena
bersamaan dengan jadwal kuliah) sesedikit mungkin. Setelah diamati jumlah
mahasiswa yang mungkin dapat hadir pada hari tertentu adalah sebagai berikut:
Jaringan Pengamanan Hardware Software
Senin 50 40 60 20
Selasa 40 20 40 30
Rabu 60 20 20 30
Kamis 40 30 10 40
Carilah pengaturan jadwal seminar yang paling optimal. Serta berapa total peserta
seminar dari hari Senin sampai Kamis yang optimal. (poin 10)

3. Seorang petani mempunyai 3 ladang A,B,C masing-masing membutuhkan 100, 300,

50 unit air. Bendungan air dapat memenuhi kebutuhan 150 unit, sumur dapat
memenuhi 200 unit air. Kebutuhan air sisanya diharapkan dari turunnya hujan.
Berikut ini adalah biaya yang per unit air pada musim kemarau dari bendungan, dan
sumur. Sedangkan biaya yang muncul apabila tidak turun hujan masing-masing
untuk ladang A,B,C masing-masing adalah 7, 10, 3. Tentukan bagaimana air dalam
 bendungan dan sumur diatur agar dapat meminimumkan biaya total dan tentukan
biaya optimal yang diperlukan (poin 15)
Ladang A Ladang B Ladang C
Bendungan 3 5 7
Sumur 6 4 10

4. Dalam suatu ruang praktek dokter, setiap 4 menit datang 1 pasien. Untuk melayani
setiap pasien dibutuhkan waktu 2,5 menit. Jam kerja praktek dokter adalah jam
15.00 – 18.00. (poin 15)
Hitunglah:
a. Banyaknya pasien yang bisa dilayani selama jam kerja.
b. Rata-rata banyaknya pasien dalam sistem.
c. Rata-rata panjang antrian.
d. Rata-rata waktu menunggu seorang pasien dalam sistem.
e. Rata-rata waktu menunggu tiap pasien sebelum menerima pelayanan (antri).
 B
SOAL QUIZ
SEMESTER GANJIL TA 2016/2017
JURUSAN TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH: RISET OPERASIONAL WAKTU : 100’
DOSEN : Ednawati Rainarli, M.Si.

Jawablah pertanyaan berikut dengan jelas dan lengkap

1. Berikut ini adalah kota yang menghubungkan antara kota O dan T, bobot yang
dituliskan pada setiap garis menunjukkan jarak yang diperlukan untuk menempuh
dari satu titik ke titik yang lain. Hitunglah jarak terpendek yang dapat ditempuh dari
kota O ke kota T! Kemudian tentukan pula jalur yang harus ditempuh (poin 10)

3
A G
5 3
1
3 B 3
5 2
E H T
O 4 1
C 1
4
3 2 I
D
5 F 2

2. Untuk meningkatkan minat dan pengetahuan mahasiswa IF diadakan seminar

dengan 4 topik yaitu : jaringan, pengamanan, hardware, dan software. Seminar
dilakukan dalam satu minggu pada siang hari. Akan tetapi pengaturan seminar (satu
seminar untuk setiap topik dan satu seminar dalam satu hari) harus dilakukan secara
hati-hati sehingga jumlah mahasiswa yang tidak dapat mengikuti seminar (karena
bersamaan dengan jadwal kuliah) sesedikit mungkin. Setelah diamati jumlah
mahasiswa yang mungkin dapat hadir pada hari tertentu adalah sebagai berikut:
Jaringan Pengamanan Hardware Software
Senin 60 20 50 40
Selasa 40 30 40 20
Rabu 20 30 60 20
Kamis 10 40 40 30
Carilah pengaturan jadwal seminar yang paling optimal. Serta berapa total peserta
seminar dari hari Senin sampai Kamis yang optimal. (poin 10)

3. Seorang petani mempunyai 3 ladang A,B,C masing-masing membutuhkan 50,100,

300 unit air. Bendungan air dapat memenuhi kebutuhan 150 unit, sumur dapat
memenuhi 200 unit air. Kebutuhan air sisanya diharapkan dari turunnya hujan.
Berikut ini adalah biaya yang per unit air pada musim kemarau dari bendungan, dan
sumur. Sedangkan biaya yang muncul apabila tidak turun hujan masing-masing
untuk ladang A,B,C masing-masing adalah 3,7, 10. Tentukan bagaimana air dalam
 bendungan dan sumur diatur agar dapat meminimumkan biaya total dan tentukan
biaya optimal yang diperlukan (poin 15)
Ladang A Ladang B Ladang C
Bendungan 7 3 5
Sumur 10 6 4

4. Dalam suatu ruang praktek dokter, setiap 5 menit datang 1 pasien. Untuk melayani
setiap pasien dibutuhkan waktu 4 menit. Jam kerja praktek dokter adalah jam 16.00
– 21.00. (poin 15)
Hitunglah:
a. Banyaknya pasien yang bisa dilayani selama jam kerja.
b. Rata-rata banyaknya pasien dalam sistem.
c. Rata-rata panjang antrian.
d. Rata-rata waktu menunggu seorang pasien dalam sistem.
e. Rata-rata waktu menunggu tiap pasien sebelum menerima pelayanan (antri).
 C
SOAL QUIZ 2
SEMESTER GANJIL TA 2016/2017
JURUSAN TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH: RISET OPERASIONAL WAKTU : 100’
DOSEN : Ednawati Rainarli, M.Si.

Jawablah pertanyaan berikut dengan jelas dan lengkap

1. Berikut ini adalah kota yang menghubungkan antara kota O dan T, bobot yang
dituliskan pada setiap garis menunjukkan jarak yang diperlukan untuk menempuh
dari satu titik ke titik yang lain. Hitunglah jarak terpendek yang dapat ditempuh dari
kota O ke kota T! Kemudian tentukan pula jalur yang harus ditempuh (poin 10)
6
A G
5 2
2
3 B 6
3 4
E H T
O 5 2
C 4
3
6 2 I
D
2 F 6

2. Untuk meningkatkan minat dan pengetahuan mahasiswa IF diadakan seminar

dengan 4 topik yaitu : jaringan, pengamanan, hardware, dan software. Seminar
dilakukan dalam satu minggu pada siang hari. Akan tetapi pengaturan seminar (satu
seminar untuk setiap topik dan satu seminar dalam satu hari) harus dilakukan secara
hati-hati sehingga jumlah mahasiswa yang tidak dapat mengikuti seminar (karena
bersamaan dengan jadwal kuliah) sesedikit mungkin. Setelah diamati jumlah
mahasiswa yang mungkin dapat hadir pada hari tertentu adalah sebagai berikut:
Jaringan Pengamanan Hardware Software
Senin 20 50 40 60
Selasa 30 40 20 40
Rabu 30 60 20 20
Kamis 40 40 30 10
Carilah pengaturan jadwal seminar yang paling optimal. Serta berapa total peserta
seminar dari hari Senin sampai Kamis yang optimal. (poin 10)

3. Seorang petani mempunyai 3 ladang A,B,C masing-masing membutuhkan 300,

50,100 unit air. Bendungan air dapat memenuhi kebutuhan 150 unit, sumur dapat
memenuhi 200 unit air. Kebutuhan air sisanya diharapkan dari turunnya hujan.
Berikut ini adalah biaya yang per unit air pada musim kemarau dari bendungan, dan
sumur. Sedangkan biaya yang muncul apabila tidak turun hujan masing-masing
untuk ladang A,B,C masing-masing adalah 10,3,7. Tentukan bagaimana air dalam
 bendungan dan sumur diatur agar dapat meminimumkan biaya total dan tentukan
biaya optimal yang diperlukan (poin 15)
Ladang A Ladang B Ladang C
Bendungan 5 7 3
Sumur 4 10 6

4. Dalam suatu ruang praktek dokter, setiap 5 menit datang 1 pasien. Untuk melayani
setiap pasien dibutuhkan waktu 3 menit. Jam kerja praktek dokter adalah jam 15.00
– 19.00. (poin 15)
Hitunglah:
a. Banyaknya pasien yang bisa dilayani selama jam kerja.
b. Rata-rata banyaknya pasien dalam sistem.
c. Rata-rata panjang antrian.
d. Rata-rata waktu menunggu seorang pasien dalam sistem.
e. Rata-rata waktu menunggu tiap pasien sebelum menerima pelayanan (antri).
 D
SOAL QUIZ 2
SEMESTER GANJIL TA 2016/2017
JURUSAN TEKNIK INFORMATIKA
UNIVERSITAS KOMPUTER INDONESIA
MATA KULIAH: RISET OPERASIONAL WAKTU : 100’
DOSEN : Ednawati Rainarli, M.Si.

Jawablah pertanyaan berikut dengan jelas dan lengkap

1. Berikut ini adalah kota yang menghubungkan antara kota O dan T, bobot yang
dituliskan pada setiap garis menunjukkan jarak yang diperlukan untuk menempuh
dari satu titik ke titik yang lain. Hitunglah jarak terpendek yang dapat ditempuh dari
kota O ke kota T! Kemudian tentukan pula jalur yang harus ditempuh (poin 10)

3
A G
4 5
1
2 B 3
4 2
E H T
O 3 3
C 3
3
5 2 I
D
4 F 2

2. Untuk meningkatkan minat dan pengetahuan mahasiswa IF diadakan seminar

dengan 4 topik yaitu : jaringan, pengamanan, hardware, dan software. Seminar
dilakukan dalam satu minggu pada siang hari. Akan tetapi pengaturan seminar (satu
seminar untuk setiap topik dan satu seminar dalam satu hari) harus dilakukan secara
hati-hati sehingga jumlah mahasiswa yang tidak dapat mengikuti seminar (karena
bersamaan dengan jadwal kuliah) sesedikit mungkin. Setelah diamati jumlah
mahasiswa yang mungkin dapat hadir pada hari tertentu adalah sebagai berikut:
Jaringan Pengamanan Hardware Software
Senin 60 20 40 50
Selasa 40 30 20 40
Rabu 20 30 20 60
Kamis 10 40 30 40
Carilah pengaturan jadwal seminar yang paling optimal. Serta berapa total peserta
seminar dari hari Senin sampai Kamis yang optimal. (poin 10)

3. Seorang petani mempunyai 3 ladang A,B,C masing-masing membutuhkan 100,

50,300 unit air. Bendungan air dapat memenuhi kebutuhan 150 unit, sumur dapat
memenuhi 200 unit air. Kebutuhan air sisanya diharapkan dari turunnya hujan.
Berikut ini adalah biaya yang per unit air pada musim kemarau dari bendungan, dan
sumur. Sedangkan biaya yang muncul apabila tidak turun hujan masing-masing
untuk ladang A,B,C masing-masing adalah 7,3,10. Tentukan bagaimana air dalam
 bendungan dan sumur diatur agar dapat meminimumkan biaya total dan tentukan
biaya optimal yang diperlukan (poin 15)
Ladang A Ladang B Ladang C
Bendungan 3 7 5
Sumur 6 10 4

5. Dalam suatu ruang praktek dokter, setiap 4 menit datang 1 pasien. Untuk melayani
setiap pasien dibutuhkan waktu 3 menit. Jam kerja praktek dokter adalah jam 16.00
– 20.00. (poin 15)
Hitunglah:
a. Banyaknya pasien yang bisa dilayani selama jam kerja.
b. Rata-rata banyaknya pasien dalam sistem.
c. Rata-rata panjang antrian.
d. Rata-rata waktu menunggu seorang pasien dalam sistem.
e. Rata-rata waktu menunggu tiap pasien sebelum menerima pelayanan (antri).