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 : 2
255 pilihan ganda

 Boleh menggunakan kalkulator

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

1. Dal
Dalam
am OR, mas
masala
alahh yang
yang penyele
penyelesai
saiann
annya
ya harus dilakuka
dilakukan n secara
secara bert
bertaha
ahap
p den
dengan
gan
 perhitungan dari depan ke belakang ( forward-induction
 forward-induction)) maupun dari belakang ke
depan (backward-induction
(backward-induction),
), disebut dengan :
a. Pe
Pemr
mrog
ogra
rama
man
n llin
inie
ier 
r  dinamis 
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 
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
phase  
 b. Multi channel – multi phase d. salah semua

Data untuk
Berikut soal No.
ini adalah 04 s.d.
tabel 07
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. Peluan
Peluang
g perusaha
perusahaan
an A menggunakan
menggunakan strat
strategi
egi 1 ad
adalah:
alah:
a. 2/5 c. 0
 b. 3/5 d.7/15

7. Ni
Nila
laii perm
permai
aina
nan
n se
sebe
besa
sarr :
a. 4 c. 1
 b. 8 d. 11

8. Apabi
Apabila
la dalam persain
persaingan
gan suatu
suatu perusahaan
perusahaan meng
menggunakan
gunakan llebih
ebih dari
dari dua strat
strategi
egi dan
dengan
deng an pen
penyel
yelesa
esaian
ian st
strat
rategi
egi murni
murni belum
belum dapa
dapatt dis
disele
elesai
saikan,
kan, mak
makaa pada
pada tah
tahap
ap
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 
staretgi 

9. Unt
Untuk
uk dapat memah
memahami
ami dan men
menyel
yelesa
esaika
ikan
n mas
masala
alah
h dal
dalam
am pemro
pemrogram
graman
an din
dinami
amis,
s,
dan dengan mempertimbangkan ciri khas pemrograman dinamis, maka dianjurkan
untuk :
a. Me
Meng nggun
gunaka
akan
n ban
bantu
tuan
an oran
orang
g lain
lain dinamis 
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 
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. Bentu
Bentukk per
persamaa
samaan
n Fn (X
(X)) = m
max  n -1  (X – X  n ) adalah persamaan dasar 
ax { r n (X n ) + f  n
di dalam :
a. Pemrograman linier c. Masalag Transportasi
 b. Pemrograman dinamis
dinamis   d. Masalah penugasan

14. Pintu tol adalah contoh dari model antrian :

a. Multi channel– multi phase 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

Karyawan I II III IV
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
C  

16. Karyawan D, sebaiknya ditugaskan

ditugaskan untuk mmengerjakan
engerjakan pekerjaan :
a. Pekerjaan I c. Pekerjaan III
 b. Pekerjaan II d. Pekerjaan IV 
IV 

17. Karyawan B, sebaiknya ditugaskan

ditugaskan untuk mengerjakan pekerjaan :
a. Pekerjaan IV c. Pekerjaan III
 b. Pekerjaan II d. Pekerjaan I 
I 

18. Sementara itu, Karyawan A, sebaiknya ditugaskan

ditugaskan untuk mengerjakan pekerjaan
pekerjaan :
a. Pekerjaan III
III   c. Pekerjaan I
 b. Pekerjaan II d. Pekerjaan IV

19. Dari kasus penugas

penugasan
an tersebut, biaya optimal
optimalnya
nya 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, ttentukan
entukan fungsi primal dari ffungsi
ungsi di atas adalah
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 = 1010y1
y1 + 335y
5y2
2 + 40
40y3
y3
 b. Y = 20y1 + 15y2 + 25y3
c. Y = 1515y1
y1 + 20y
20y22 + 25
25y3
y3
d. Y = 2525y1
y1 + 115y
5y2
2 + 20
20y3
y3

22. Beber
Beberapa
apa aturan yang harus diper
diperhatika
hatikan
n dalam pengguna
penggunaan
an konsep CPM adalah,

kecuali
a. Dua: k
kejadian
ejadian hanya dapat dihubungakan oleh ssatu
atu akt
aktivitas
ivitas
 b. Penomoran kejadian sebaiknya dilakukan secara teratur 
c. Suatu proyek hanya dapat diawali dan diakhiri dengan satu kej
kejadian
adian
d. Panjang pendek anak panah sangat mempengaruhi hasil
hasil perhitungan

Soal untuk No. 23 s.d 24

PT Jati Indah
Indah men
mengha
ghasil
silkan
kan 2 pro
produk
duk setiap
setiap minggunya
minggunya,, yai
yaitu
tu lemari
lemari dan mej
meja.
a.
Perusahaan
Perusahaan mempunyai
mempunyai 2 sumberd
sumberdaya
aya yang terbat
terbatas
as yaitu
yaitu : Kayu dan Tenaga Ker
Kerja.
ja.
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

masalah di ata
atass adalah :
a. Juml
Jumlah
ah Ta
Tana
nah
h Li
Liat
at
 b. Jumlah Tenaga Kerja

c. Jumlah
d. Se
Semu lemari
muaa Ja
Jawa
waba
bannyang
Benadiproduksi
Benar 
r 

UAS Riset Operasional_Komputer 2014 4

 

24. Fungsi Tujuan dari masalah di atas adalah :

a. Mi
Min
n Z = 40
40 X1
X1 + 12
120
0 X2
X2
 b. Min Z = 4 X1 + 5 X2
c. Ma
Maxx Z = 40
40 X1
X1 + 12
1200 X2
X2
d. Max Z = 4 X1 + 5 X2

25. Berik
Berikut
ut adalah model teori
teori antrian kecual
kecualii .....
a. FCFS
 b. LCFS
c. SIRO
d. NWC

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

UAS Riset Operasional_Komputer 2014 5