3ia Riset Operasional - D

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 B
Strategi 1
Strategi 2
Strategi 1
15
50
Perusahaan A
Strategi 2 Strategi 3
25
30
-20
-10
Strategi 4
-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
b.
3/5
c. 8/15
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 :
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
UAS Operation Reseach_Ekonomi 2009
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
Lemari
Meja
Tenaga Kerja
(Jam/unit)
1
2
KEBUTUHAN SUMBER DAYA

Kayu
(batang/unit)
4
3
LABA
($/unit)
4
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
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..........
UTS Riset Operasional_Komputer 2014

3ia Riset Operasional - D

Diunggah oleh

Hak Cipta:

Format Tersedia

3ia Riset Operasional - D

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

3ia Riset Operasional - D

Diunggah oleh

Hak Cipta:

Format Tersedia

1.

04. Peluang perusahaan B menggunakan strategi 1 adalah:

Peluang perusahaan B menggunakan strategi 2

6. Peluang perusahaan A menggunakan strategi 1 adalah:

selanjutnya akan dihilangkan strategi yang tidak menguntungkan, dan menyisakan ..

UAS Operation Reseach_Ekonomi 2009

KEBUTUHAN SUMBER DAYA

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

UTS Riset Operasional_Komputer 2014

Anda mungkin juga menyukai