Soal UAS Riset Operasional PTA 2021/2022 Jawablah Pertanyaan Dibawah Ini Dengan Benar ! [PDF]

Citation preview

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. b. c. d.



Kasus transportasi dengan fungsi tujuan minimisasi Kasus transportasi dengan fungsi tujuan maksimisasi Kasus penugasan dengan fungsi tujuan maksimisasi** Kasus penugasan dengan fungsi tujuan minimisasi



3. Pada situasi antrian ‘Check-out operation in a supermarket’, maka yang bertindak sebagai server adalah : c. Shopper a. Cashier** 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** b. X1 + X2 + S2 + A2 = 12



c. 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 b . Karyawan C**



.c Karyawan A d. Karyawan D



8. Salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalahmasalah optimasi (memaksimalkan atau meminimumkan) tetapi hanya terbatas pada masalahmasalah 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 b.



Kolom X1** Kolom X2



.c Kolom S1 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. b. c. d.



Maksimalisasi Z = 0,5X1 + 0,8X2 + 0,6X3 Minimalisasi Z = 0,5X1 + 0,8X2 + 0,6X3** Maksimalisasi Z = 8X1 + 10X2 + 22X3 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 b. 40 unit



c. 90 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** b. 2X1 + X2 + S1 + A1 = 14



c. 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. b. c. d.



Pabrik 1 sebanyak 90 unit dan pabrik 3 sebanyak 20 unit** pabrik 2 sebanyak 90 unit Pabrik 2 sebanyak 20 unit dan pabrik 3 sebanyak 20 unit 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 b. 3 menit



c. 5 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. b. c. d.



Kota A 90 unit Kota A 20 unit dan kota C 40 unit** Kota B 20 unit dan kota C 30 unit 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. b. c. d.



Maksimalkan jumlah kalori Meminimumkan biaya Jumlah sayuran, daging dan susu dikonsumsi** 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** b. Pekerjaan III



c. Pekerjaan II 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** b. 0, ½, 1, -1/2, 0, 1



c. 1, ½, 0, ½, 0, 14 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. b. c. d.



Maksimisasi Z = 240 X1 + 600X2 Maksimisasi Z = 600 X1 + 240 X2 Maksimisasi Z = 6000 X1 + 7000X2 Maksimisasi Z = 7000 X1 + 6000X2**



28. Apabila penyelesaian dengan metode transportasi kapasitas melebihikebutuhan, maka dapat ditambahkan : a. Baris dummy c. Isian semu d. Baris semu b. Kolom dummy** 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 b. 1, ½, 0, ½, 0, 14



c. ½, 1, 0, 0, 0, ½, 10 d. 1, 1, 1, 0, 0, 0, 15**



7