Soal UAS Riset Operasional PTA 2021/2022

Jawablah pertanyaan dibawah ini dengan benar !

1. Penyelesaian masalah penugasan umumnya menggunakan metode :

a. North West Corner c. Hungarian**
b. Vogel Aproximation Method d. Russel Aproximation Method

2. Sebuah perusahaan memiliki 4 orang karyawan yang harus menyelesaikan 4 pekerjaan yang
berbeda. Karena sifat pekerjaan dan kompetensi serta karakteristik dari masing–masing karyawan
maka produktifitas yang muncul dari alternatif penugasan ke empat karyawan ke empat pekerjaan
dapat dilihat pada tabel dibawah ini. Permasalahan diatas merupakan kasus :

a. Kasus transportasi dengan fungsi tujuan minimisasi

b. Kasus transportasi dengan fungsi tujuan maksimisasi
c. Kasus penugasan dengan fungsi tujuan maksimisasi**
d. Kasus penugasan dengan fungsi tujuan minimisasi

3. Pada situasi antrian ‘Check-out operation in a supermarket’, maka yang bertindak sebagai server
adalah :
a. Cashier** c. Shopper
b. Product d. Clerk

4. Fungsi Tujuan : Minimum Z = 2X1 + 4X2

Dengan Fungsi Kendala: (1) 2X1 + X2 ≥ 14
(2) X1 + X2 ≥ 12
(3) X1 + 3X2 ≥ 18
X1 ≥ 0 ; X2 ≥ 0
Fungsi tujuan berubah ke bentuk baku menjadi :
a. Minimum Z = 2X1 + 4X2 + 0S1 + MA1 + 0S2 + MA2 + 0S3 + MA3
b. Minimum Z = 2X1 + 4X2 + 0S1 + MA1 + 0S2 + MA2 + 0S3 + MA3
c. Minimum Z = 2X1 + 4X2 - 0S1 - MA1 - 0S2 - MA2 - 0S3 - MA3**
d. Minimum Z = 2X1 + 4X2 + 0S1 - MA1 + 0S2 - MA2 + 0S3 - MA3

5. Fungsi Tujuan : Minimum Z = 2X1 + 4X2

Dengan Fungsi Kendala: (1) 2X1 + X2 ≥ 14
(2) X1 + X2 ≥ 12
(3) X1 + 3X2 ≥ 18
X1 ≥ 0 ; X2 ≥ 0
Fungsi kendala 2 akan dirubah ke bentuk baku menjadi :
1
 a. X1 + X2 – S2 + A2 = 12** c. X1 + X2 – S2 – A2 = 12
b. X1 + X2 + S2 + A2 = 12 d. X1 + X2 + S2 – A2 = 12

6. Bentuk baku model linear programming harus memenuhi sebagai berikut, kecuali :
a. Semua kendala berupa persamaan dengan sisi kanan non negative
b. Variabel kendala dapat berupa persamaan non negative maupun positif**
c. Semua variabel keputusan non negatif
d. Fungsi tujuan bisa maksimum maupun minimum

7. Sebuah perusahaan memiliki 4 orang karyawan yang harus menyelesaikan 4 pekerjaan yang
berbeda. Karena sifat pekerjaan dan kompetensi serta karakteristik dari masing–masing karyawan
maka produktifitas yang muncul dari alternatif penugasan ke empat karyawan ke empat pekerjaan
dapat dilihat pada tabel dibawah ini. Pekerjaan II sebaiknya ditugaskan kepada :

a. Karyawan B .c Karyawan A
b
. Karyawan C** d. Karyawan D

8. Salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-
masalah optimasi (memaksimalkan atau meminimumkan) tetapi hanya terbatas pada masalah-
masalah yang dapat diubah menjadi fungsi linier :
a. Iconic (Physical) Model c. Mathematic (Symbolic) Model
b. Analogue Model d. Linier Programing**

9. Pada situasi antrian ‘Planes arriving at an airport’, maka yang bertindak sebagai server adalah :
a. Plane c. Check in
b. Passenger d. Runway**

10. TABEL AWAL SIMPLEK sebagai berikut, Yang akan dipilih sebagai kolom kunci adalah :

.a Kolom X1** .c Kolom S1

b. Kolom X2 d. Kolom S2

11. Seorang penjual roti, membuat paket roti A dan paket roti B. Setiap paket A, terdiri atas 2 buah roti

2
 coklat dan 6 buah roti keju. Sedangkan untuk setiap paket B, terdiri atas 3 buah roti coklat dan 5
buah roti keju.Setiap hari, penjual tersebut memproduksi roti coklat sebanyak 240 buah dan roti
keju sebanyak 600 buah. Bila keuntungan yang dapat diperoleh dari setiap paket A adalah Rp.
7.000,- dan keuntungan dari setiap paket B adalah Rp. 6.000,- Yang menjadi sumberdaya
pembatas :
a. Laba yang akan dicapai c. Jumlah roti diproduksi**
b. Jumlah Roti keju diproduksi d. Jumlah roti coklat di produksi

12. Untuk menjaga kesehatan seseorang harus memenuhi kebutuhan minimum perhari akan kalsium,
protein dan vitamin A yang dapat diperoleh dari sayur, daging dan susu dengan harga,
kandungan dan kebutuhan minimum sebagai berikut, Tujuan dalam permasalahan diatas
adalah:

a. Maksimalisasi Z = 0,5X1 + 0,8X2 + 0,6X3

b. Minimalisasi Z = 0,5X1 + 0,8X2 + 0,6X3**
c. Maksimalisasi Z = 8X1 + 10X2 + 22X3
d. Minimalisasi Z = 8X1 + 10X2 + 22X3

13. Sebuah perusahaan mempunyai tiga pabrik yang harus mensuplai kebutuhan di tiga kota besar A. B
dan C. Biaya transportasi perunit dapat dilihat pada tabel dibawah ini, Jika kasus diatas diselesaikan
dengan metode least cost maka kota B akan mendapatkan suplai dari pabrik 3 sebanyak :

a. 30 unit c. 90 unit
b. 40 unit d. 20 unit**

14. Fungsi Tujuan : Minimum Z = 2X1 + 4X2

Dengan Fungsi Kendala: (1) 2X1 + X2 ≥ 14
(2) X1 + X2 ≥ 12
(3) X1 + 3X2 ≥ 18
X1 ≥ 0 ; X2 ≥ 0
Fungsi kendala 1 akan dirubah ke bentuk baku menjadi :
3
 a. 2X1 + X2 – S1 + A1 = 14** c. 2X1 + X2 – S1 – A1 = 14
b. 2X1 + X2 + S1 + A1 = 14 d. 2X1 + X2 + S1 – A1 = 14

15. Antrian pembelian tiket pembelian tiket di bioskop biasanyamerupakan model antrian :
a. Multi channel – multi phase c. Single channel – multi phase
b. Multi channel – single phase d. Single channel – single phase**

16. Sebuah perusahaan mempunyai tiga pabrik yang harus mensuplai kebutuhan di tiga kota besar
A. B dan C. Biaya transportasi perunit dapat dilihat pada tabel dibawah ini, Jika kasus diatas
diselesaikan dengan metode least cost maka kota B akan mendapatkan suplai dari :

a. Pabrik 1 sebanyak 90 unit dan pabrik 3 sebanyak 20 unit**

b. pabrik 2 sebanyak 90 unit
c. Pabrik 2 sebanyak 20 unit dan pabrik 3 sebanyak 20 unit
d. Pabrik 3 sebanyak 30 unit

17. Mencari nilai negatif terbesar pada baris Z (_baris fungsi tujuan_) pada table simpleks adalah
menentukan :
a. Angka kunci c. Kolom kunci**
b. Baris kunci d. Angka indeks

18. Sebuah restoran yang melayani take away dari mobil, agar pelanggan yang datang mendapatkan
kepuasan atas layanannya maka pihak manajemen memberikan pelayanan yang secepat
mungkin, agar tidak terjadi antrian yang panjang. Dari hasil pengamatan yang dilakukan diketahui
tingkat kedatangan rata-rata pelanggan selama periode sibuk yaitu jam makan siang dan malam
adalah 20 mobil/jam. Dengan tingkat kedatangan pelanggan yang mengikuti distribusi poisson
dan waktu pelayanan rata-rata sebesar 0.5 menit berdistribusi eksponensial. Berapa probabilitas
bagian pelayanan restoran dalam kondisi sibuk :
a. 97.67% c. 83.33%
b. 91.50% d. 66.67%**

19. Sebuah restoran yang melayani take away dari mobil, agar pelanggan yang datang mendapatkan
kepuasan atas layanannya maka pihak manajemen memberikan pelayanan yang secepat
mungkin, agar tidak terjadi antrian yang panjang. Dari hasil pengamatan yang dilakukan diketahui
tingkat kedatangan rata-rata pelanggan selama periode sibuk yaitu jam makan siang dan malam
adalah 20 mobil/jam. Dengan tingkat kedatangan pelanggan yang mengikuti distribusi poisson dan
waktu pelayanan rata-rata sebesar 0.5 menit berdistribusi eksponensial. Berapa waktu
menunggu rata-rata yang dibutuhkan pelanggan dalam antrian adalah :
4
 a. 4 menit c. 5 Menit
b. 3 menit d. 6 menit**

20. Sebuah perusahaan mempunyai tiga pabrik yang harus mensuplai kebutuhan di tiga kota besar
A. B dan C. Biaya transportasi perunit dapat dilihat pada tabel dibawah ini. Jika diatas
diselesaikan dengan metode least cost maka pabrik 2 akan mensuplai ke :

a. Kota A 90 unit
b. Kota A 20 unit dan kota C 40 unit**
c. Kota B 20 unit dan kota C 30 unit
d. Kota C 90 unit

21. Sebuah restoran yang melayani take away dari mobil, agar pelanggan yang datang mendapatkan
kepuasan atas layanannya maka pihak manajemen memberikan pelayanan yang secepat
mungkin, agar tidak terjadi antrian yang panjang. Dari hasil pengamatan yang dilakukan diketahui
tingkat kedatangan rata-rata pelanggan selama periode sibuk yaitu jam makan siang dan malam
adalah 20 mobil/jam. Dengan tingkat kedatangan pelanggan yang mengikuti distribusi poisson dan
waktu pelayanan rata-rata sebesar 0.5 menit berdistribusi eksponensial. Maka Jumlah
rata-rata mobil yang berada dalam antrian adalah :
a. 5,22 Mobil c. 1,33 Mobil**
b. 4,17 Mobil d. 2,17 Mobil

22. Untuk menjaga kesehatan seseorang harus memnuhi kebutuhan minimum perhari akan kalsium,
protein dan vitamin A yang dapat diperoleh dari sayur, daging dan susu dengan harga, kandungan
dan kebutuhan minimum sebagai berikut, Variabel keputusan dari permasalahan diatas adalah :

a. Maksimalkan jumlah kalori

b. Meminimumkan biaya
c. Jumlah sayuran, daging dan susu dikonsumsi**
d. Memaksimalkan biaya

23. Sebuah perusahaan memiliki 4 orang karyawan yang harus menyelesaikan 4 pekerjaan yang
5
 berbeda. Karena sifat pekerjaan dan kompetensi serta karakteristik dari masing–masing
karyawan maka produktifitas yang muncul dari alternatif penugasan ke empat karyawan ke
empat pekerjaan dapat dilihat pada tabel dibawah ini. Karyawan B sebaiknya ditugaskan untuk
mengerjakanpekerjaan :

a. Pekerjaan I** c. Pekerjaan II

b. Pekerjaan III d. Pekerjaan IV

24. Seorang penjual roti, membuat paket roti A dan paket roti B. Setiap paket A, terdiri atas 2 buah roti
coklat dan 6 buah roti keju. Sedangkan untuk setiap paket B, terdiri atas 3 buah roti coklat dan 5
buah roti keju.Setiap hari, penjual tersebut memproduksi roti coklat sebanyak 240 buah dan roti
keju sebanyak 600 buah. Bila keuntungan yang dapat diperoleh dari setiap paket A adalah Rp.
7.000,- dan keuntungan dari setiap paket B adalah Rp. 6.000,-Maka tujuan nya adalah :
.a Maksimum biaya c. Maksimum laba**
b. Minimum Biaya d. Minimum laba

25. Tabel awal simplek, Dari tabel awal simplek maka perubahan pada baris Z adalah :

a. 0, -1/2, 0, 3/2, 0, 42** c. 1, ½, 0, ½, 0, 14

b. 0, ½, 1, -1/2, 0, 1 d. 0, 3/2, 0, -1/2, 1, 6

26. Dalam linear programming metode simpleks bila batasan dengan tanda lebih besar atau sama dengan
(=) maka solusi pemecahannya adalah :
a. Diberi slack variable yang bertanda negatif (-S)**
b. Diberi slack variable yang bertanda positif (+S)
c. Diberi artificial variable yang bertanda negatif (-A)
d. Diberi artificial variable yang bertanda positif (+A)

27. Seorang penjual roti, membuat paket roti A dan paket roti B. Setiap paket A, terdiri atas 2 buah roti
coklat dan 6 buah roti keju. Sedangkan untuk setiap paket B, terdiri atas 3 buah roti coklat dan 5
buah roti keju.Setiap hari, penjual tersebut memproduksi roti coklat sebanyak 240 buah dan roti
keju sebanyak 600 buah. Bila keuntungan yang dapat diperoleh dari setiap paket A adalah Rp.
7.000,- dan keuntungan dari setiap paket B adalah Rp. 6.000,-Bentuk fungsi tujuan :
6
 a. Maksimisasi Z = 240 X1 + 600X2
b. Maksimisasi Z = 600 X1 + 240 X2
c. Maksimisasi Z = 6000 X1 + 7000X2
d. Maksimisasi Z = 7000 X1 + 6000X2**

28. Apabila penyelesaian dengan metode transportasi kapasitas melebihikebutuhan, maka dapat
ditambahkan :
a. Baris dummy c. Isian semu
b. Kolom dummy** d. Baris semu

29. Dalam pendekatan linear programming dapat diasumsikan bahwa nilai solusi yang diperoleh
tidak harus merupakan bilangan bulat yang artinya dapat berupa bilangan pecahan, asumsi ini
disebut dengan :
a. Linearity c. Divisibility**
b. Additivity d. Deterministic

30. Tabel awal simplek sebagai berikut, Perubahan baris kuci baru adalah :

a. 2, 1, 0, 1, 0, 0, 28 c. ½, 1, 0, 0, 0, ½, 10
b. 1, ½, 0, ½, 0, 14 d. 1, 1, 1, 0, 0, 0, 15**