UNIVERSITAS GUNADARMA

SK NO.92 / Dikti / Kep / 1996

Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra
Program Diploma(D3) Manajemen Informatika, Teknik Komputer, Akuntansi Komputer, Manajemen Keuangan
dan Pemasaran Terakreditasi
Program Sarjana (S1) Sistem Informasi, Sistem Komputer, Teknik Informatika, Teknik Elektro, Teknik Mesin,
Teknik Industri, Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris Terakreditasi
Program Magister (S2) Sistem Informasi, Manajemen, Teknik Elektro, Sastra Inggris, Psikologi, Teknik Sipil
Program Doktor (S3) Ilmu Ekonomi, Teknologi Informasi / Ilmu Komputer

Soal Ujian Akhir Semester

Mata Kuliah : Riset Operasional Tanggal : / /
Fakultas : Teknik Industri Waktu : 75 Menit
Jenjang/Jurusan : S1 Teknik Informatika Dosen :-
Tingkat/Kelas : 3-IA Pagi Sifat : Tutup Buku
Semester / Tahun : PTA 2013 / 2014 Juml. Soal : 25 pilihan ganda

 Boleh menggunakan kalkulator

 Pilihlah satu jawaban yang paling benar dari soal-soal berikut ini

1. Dalam OR, masalah yang penyelesaiannya harus dilakukan secara bertahap dengan
perhitungan dari depan ke belakang (forward-induction) maupun dari belakang ke
depan (backward-induction), disebut dengan :
a. Pemrograman linier c. Pemrograman dinamis
b. Masalah penugasan d. Masalah Transportasi

02. Dengan model antrian M/M/1/I/I, maka panjang antarian akan dianggap :
a. Sedikit c. Tak terbatas
b. Terbatas d. Kadang terbatas kadang tidak

03. Seorang tukan cat mobil, bila dikaitkan dengan masalah antrian, merupakan contoh
dari model :
a. Single channel – single phase c. Single channel – multi phase
b. Multi channel – multi phase d. salah semua

Data untuk soal No. 04 s.d. 07

Berikut ini adalah tabel perolehan (payoff matrix) dari 2 orang pemain/pelaku dalam
persaingan bisnis di bawah ini :

Perusahaan A
Perusahaan Strategi 1 Strategi 2 Strategi 3 Strategi 4
B Strategi 1 15 25 30 -10
Strategi 2 50 -20 -10 20

04. Peluang perusahaan B menggunakan strategi 1 adalah:

a. 7/15 c. 8/15
b. 3/5 d. 8/5
5. Peluang perusahaan B menggunakan strategi 2
adalah:
b. 2/5 c. 8/15
b. 3/5 d. 7/15

6. Peluang perusahaan A menggunakan strategi 1 adalah:

a. 2/5 c. 0
b. 3/5 d.7/15

7. Nilai permainan sebesar :

a. 4 c. 1
b. 8 d. 11

8. Apabila dalam persaingan suatu perusahaan menggunakan lebih dari dua strategi dan
dengan penyelesaian strategi murni belum dapat diselesaikan, maka pada tahap
selanjutnya akan dihilangkan strategi yang tidak menguntungkan, dan menyisakan
….. strategi yang paling baik.
a. 3 strategi c. 1 strategi
b. 4 strategi d. 2 staretgi

9. Untuk dapat memahami dan menyelesaikan masalah dalam pemrograman dinamis,

dan dengan mempertimbangkan ciri khas pemrograman dinamis, maka dianjurkan
untuk :
a. Menggunakan bantuan orang lain c. Banyak berlatih kasus dinamis
b. Menggunakan komputer d. Menggunakan kalkulator

10. Di dalam teori permainan, suatu persaingan/permainan dikatakan adil, apabila nilai
permainannya ( sadle poinya ) bernilai :
a. Bisa berapa saja c. 1
b. 0 d. positif

11. Di dalam teori permainan dengan dua pemain, pemain yang menempati baris akan
menggunakan prinsip :
a. Maximax c. Minimax
b. Maximin d. Minimin

12. Jika nilai pay off matrik permainan adalah positif, maka bagi pemain kolom, suatu
strategi dikatakan superior terhadap strategi lainnya jika :
a. Dapat memberikan keuntungan yang lebih banyak
b. Dapat memberikan kerugian yang lebih sedikit
c. Dapat digabungkan dengan strategi lainnya
d. Dapat dihilangkan
13. Bentuk persamaan Fn (X) = max { r n (X n ) + f n -1 (X – X n ) adalah persamaan dasar
di dalam :
a. Pemrograman linier c. Masalag Transportasi
b. Pemrograman dinamis d. Masalah penugasan

14. Pintu tol adalah contoh dari model antrian :

a. Multi channel– multi phase c. Multi channel – single phase
b. Single channel – multi phase d. Single phase – multi channel

Soal No. 15 s.d. 19

Sebuah perusahaan servis AC memiliki 5 orang teknisi yang harus menyelesaikan 4
pekerjaan servis AC di tempat yang berbeda. Karena sifat pekerjaan dan juga
ketrampilan, karakteristik dari masing-masing karyawan, maka biaya yang timbul dari
berbagai alternatif penugasan dari ke-4 karyawan/teknisi tersebut juga berbeda, seperti
terlihat dari tabel / matrik penugasan berikut ini :

Pekerjaan
I II III IV
Karyawan
A 15 20 18 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16
E 15 15 20 20
Catatan : Nilai-nilai dalam tabel tersebut menunjukkan biaya dalam rupiah.

15. Dari kasus di atas, karyawan manakah yang tidak mendapatkan pekerjaan ?
a. Karyawan A c. Karyawan D
b. Karyawan B d. Karyawan C

16. Karyawan D, sebaiknya ditugaskan untuk mengerjakan pekerjaan :

a. Pekerjaan I c. Pekerjaan III
b. Pekerjaan II d. Pekerjaan IV

17. Karyawan B, sebaiknya ditugaskan untuk mengerjakan pekerjaan :

a. Pekerjaan IV c. Pekerjaan III
b. Pekerjaan II d. Pekerjaan I

18. Sementara itu, Karyawan A, sebaiknya ditugaskan untuk mengerjakan pekerjaan :

a. Pekerjaan III c. Pekerjaan I
b. Pekerjaan II d. Pekerjaan IV

19. Dari kasus penugasan tersebut, biaya optimalnya adalah sebesar :

UAS Riset Operasional_Komputer 2014

 a. Rp 63,- c. Rp 50,-
b. Rp 0 d. Rp 64,-

20. Dari persamaan Dual berikut : Y = 5y1 + 3 y2 + 4y3 ; dimana y1 + y2 + 3y3 ≥ 2;

dan 2y1 + 3y2 + y3 ≥ 4, tentukan fungsi primal dari fungsi di atas adalah .....
a. z = 3x1 + 5x2
b. z = 3x1 + 4x2
c. z = 2x1 + 5x2
d. z = 2x1 + 4x2

21. Fungsi tujuan z = 10x1 + 35x2 + 40x3, fungsi kendala : 2x1 + 4x2 + x3 ≥ 15; 3x1 +
5x2 + 5y3 ≥ 20, 8x1 + x2 + 3x3 ≥ 25. Berapakah fungsi dualitas untuk fungsi primal
dari soal di atas?
a. Y = 10y1 + 35y2 + 40y3
b. Y = 20y1 + 15y2 + 25y3
c. Y = 15y1 + 20y2 + 25y3
d. Y = 25y1 + 15y2 + 20y3

22. Beberapa aturan yang harus diperhatikan dalam penggunaan konsep CPM adalah,
kecuali :
a. Dua kejadian hanya dapat dihubungakan oleh satu aktivitas
b. Penomoran kejadian sebaiknya dilakukan secara teratur
c. Suatu proyek hanya dapat diawali dan diakhiri dengan satu kejadian
d. Panjang pendek anak panah sangat mempengaruhi hasil perhitungan

Soal untuk No. 23 s.d 24

PT Jati Indah menghasilkan 2 produk setiap minggunya, yaitu lemari dan meja.
Perusahaan mempunyai 2 sumberdaya yang terbatas yaitu : Kayu dan Tenaga Kerja.
Dengan keterbatasan sumber daya, perusahaan ingin mengetahui berapa banyak lemari
dan meja yang akan diproduksi tiap minggu dalam rangka memaksimumkan laba. Kedua
produk mempunyai kebutuhan sumber daya untuk produksi serta laba per unit sebagai
berikut :

PRODUK KEBUTUHAN SUMBER DAYA

Tenaga Kerja Kayu LABA
(Jam/unit) (batang/unit) ($/unit)
Lemari 1 4 4
Meja 2 3 5

Tersedia 40 jam tenaga kerja dan 120 batang kayu setiap minggu untuk produksi.

23. Yang merupakan variabel keputusan dari masalah di atas adalah :

a. Jumlah Tanah Liat
b. Jumlah Tenaga Kerja
c. Jumlah lemari yang diproduksi
d. Semua Jawaban Benar

UAS Riset Operasional_Komputer 2014 4

24. Fungsi Tujuan dari masalah di atas adalah :
a. Min Z = 40 X1 + 120 X2
b. Min Z = 4 X1 + 5 X2
c. Max Z = 40 X1 + 120 X2
d. Max Z = 4 X1 + 5 X2

25. Berikut adalah model teori antrian kecuali .....

a. FCFS
b. LCFS
c. SIRO
d. NWC

......Selamat mengerjakan, semoga sukses..........

UAS Riset Operasional_Komputer 2014 5