ffi
WII/E RSI :TASGUNADARTIA
r-Inf,rtrt-
SK Ho.92 / Dlkti/ Kep11996
t
FakullasllmuKomputer, Teknolql lndustri,Ekonoml, 'feknlx
n
I
Sipll ll Peroncanaan, iaslko/ogl, Sas'fra
Soal Ujian Akhir Semester
Mata Kulia-h Fakultas Jenjang/Jurusan Tingkat/Kclas Semester/Tahun
Teknik RisetC)perasional Tanggal :z3Juni2005 Ilmu Komputer Waktu 90 menit D-3/ManajemenlnformatikaDosen III/3KCI7-KC39 Sifat Ujian Tptup buku ATN2004-2005 Jumt. Soal 4b
Kerjakan semua soal di bawah ini! ! Pilih satu iawaban yang paling tepat dan hitamkan pilihan anda pada lembar jawaban yang telah disediakan! ! Diperkenankan menggunakan kalkul.ator! ! Gunakan kasusdi bawah ini untuk menvelesaikanno. l-ll I'abrik "ABC" memproduksipakaian denganperincian bahwa pabrik pertama memprodul<si pakaian laki-laki sebanyak 2500. I'ahrik ketlua memproduksipakaian wanita sebanyak j500 dan pahrik ke tiga memprodukri pakaian anak-anak sebanyak 3000. Hasil produftsi ini dikirim ke 4 negarayaitu Amerikt sebanyak1000,Australia sebanyak 1500,Ghina sebanyak 3000 dan Tanzania sebanyak 3500. Biaya pengiriman (dalam ribu rupiah) dari *otingmosingpabrik ke masing-masingNegara tujuan per unitnya adalah:
pabrik
Amerikt
Negara Australia Ghana
t0
9
l3
Tanzania
2
,a IZ
tl
10
12 t1
J
II
IO
I5
I0
l. Kasusdi ataslebih tepatjika di.selesaikan dengan: A. metodetransportasi B. Simpleks C. Model penugasan D. Big M 2. Tu.juanoptimasiadalah: A. Meminimumkantotal biayapengiriman B. Memaksimumkan jumlah yangdikirim C. Memaksimumkankeuntunganpcnjualan D. Meminimumkanjumlah barangvang
ljntuk solusioptimal.negaraArnerikaakandisuplaidari pabrik i sebesar: A. 1 500 B . 2500 c. 1000 D. 500
SoafUAS'l'eknik RisetOperasionaisem. A'1-A2004/2005, jurusanMl-Dj. hal. I dari 6 halarnan
4. NegaraAustralia akan disuplai dari pabrik I sebesar: 8.2500 A. 1500 C. 1 0 0 0
D. 5 0 0
5. Untuk solusioptimal, negaraTanzaniaakandisuplaidari pabrik I sebesar: A.3000 8.0 c. 1000 D. 3 5 0 0 6. Untuk solusioptimal, negaraGhanaakandisuplaidari pabrik I sebesar: A. 3000 8.0 c. 1000 D. 3 5 0 0 7. Total biayapengirimandari pabrik 2 ke NegaraTanzaniaadalah: A. 35000000 B . 11 0 0 0 c. 38500
D. 5 5 0 00 0 0
8. Total biayapengirimandari pabrik 2 ke NegaraAmerika adalah: A. 35000 B . 11000 c. 38500 D. 0 9. Total biayapengirimandari pabrik 2 ke NegaraAustraliaadalah: 4.35000 B . 5000 c. 30000 D. 0 10.Total biayapengirimandari pabrik 2 ke NegaraGhana(dalam ribu rupiah) adalah: 4 .35000 B . 5000 C. 3 0 0 0 0 D. 0 I l. Total biaya pengirimanoptimal dari ketiga pabrik ke keempatnegara(dalam ribu rupiah) adalah:
A. 95000
B. 99000
c. 90000
D. I 15000
Perhatikan kasusberikut untuk menvelesaikansoal no. 12 s/d l7 Dua perusahaan , A dan B sedangbersaingmemperebutkanpasaryang sama.Tidak pesaing lain dalampasartersebut. Strategiyang tersediauntuk setiapperusahaan adalahterbatas, yaitu 3 strategiuntuk A dan 4 strategi untuk B. Matriks pay off persainganini ditunjukkan a tabel berikut. PerusahaanB I 2 3 4 Perusahaan I 8 2 9 5 7 A 6 5 l8
3
-.{A
10
12.Kasusdi atasdapatdiselesaikanmenggunakanteori permainankarenamempunyaiciri penting: a. AIam tidak dipandangsebagailawan yang aktif b. Setiappemainadalahcerdasdan karenaitu secaraaktif mencobamenqalahkan lawannya. c. Setiappemaintidak cerdas,sehinggamasing-masingbersifatpasif. d. Ada pemainyangtidak cerdas,sehinggaselalukalah. 13. Perusahaan A dalam memilih strateginyaakan menggunakankriteria: a. minimaks b. maksimin c. maksimaks d. minimin
S oal
I IAS
Tr knik
Riset
Oner acinnal
c em
A'f A ) n\nn{\O{
i r r nr c en
M I- n?
hr l
) .l a.i
6 hr l am qn
14.PerusahaanB dalam memilih strateginyaakan menggunakankriteria: b. maksimin c. maksimaks d. minimin a. minimaks 15.Saddlepoint padapermainanini adalah: c.6 a.5 b .7
d. l8
16.Nilai permainanadalah: a .5 b .7
d. t8
c.6
17.Nilai permainanmenunjukkanbahwa: a. PerusahaanA akan rugi sebanyak5. b. PerusahaanB akan untung sebanyak5. c. PerusahaanA akan untung sebanyak5. d. Tidak ada yang untung dan rugi karenatotal nilai permainan:O (zero-sum game)
Gunakan kasusdi bawah ini untuk menvelesaikanno. 18-29
K ct S td$
g
Suatu perusahaanmemproduksi 3 produk. Ketiga produk diproscs pada 2 mesin secara berurutan. Waktu yang dibutuhkan setiap produk pada setiap mesin dan waktu aktif kedua mesin per hari ditunjukkan table di bawah. Produk I merupakan pesanandari salah satu distributor. Setiap hari, produk I harus disuplai ke distributor tersebutsebesar2 unit dan sisanyadapat dijual ke distributor lain. Biaya produksi per unit ketiga produk secaraberturutturut adalahadalah$6, $8 dan $5r Hargajual per unit ketiga produk secaraberturut $7, $12 dan$6.
ProdukI
Produk2
Produk3
Waktukeria
18.Kasustersebuttepatdiselesaikandengan,kecuali: A. Big M B. Dua fase C. Dual simpleks D. Primalbiasa 19.Tujuan dari optimasi adalah: A. Memaksimumkankeuntungan C. Mcmaksimumkanhargajual
B. Meminimumkan biaya D. Memaksimumkan.iumlah produksi
20. Alternatif keputusanadalah: A. Jam kerjamesin B. Jurnlahproduksi
B. Jumlahpcnjualan D. Keuntungan
2l . Pcrsamaankendalapertamaadalah: A.x1+xz<9
B . x 1 + 2 x 2+ ix , < 9
Soal UAS Teknik Riset Operasional sem ATA200412005.iurusanMI-D3. hal. 3 dari6 halaman
C . x 1 + 2x2+3x3>9
D. x 1+ x 2 ) 9
kendalakeduaadalah: 22.Persamaan A.xr <2
B . x 1 + 3 x 2 + l1 r< 9 D. x 1 > 2
C.xy+2x2+l;,>9
23.Pilihandi bawahini merupakansumberdayayangmembatasi,kecuali: A. Jam kerja mesin I B. Jumlahpermintaanproduk I C. Jam kerja mesin 2 D. Jumlahpermintaanproduk 2 24.Jumlahproduk2 optimalyang diproduksiadalah: A.7/2 unit, B. 2 unit
C. 7 unit r
D. 0 unit
,
25.Jumlahproduk I optimal yang diproduksiadalah: A.7/2 unit B. 2 unir
C. 7 unit
D. 0 unit
26.Jumlahproduk 3 optimal yang diproduksiadalah: A.712 unit:, B. 2 unit
C. 7 unit j
O. 0 unit
27. Jarnkerjamesin I padasolusioptimal: A. sisa(abundant)2 jam c. Habis terpakai(scarce)
B. Sisa(abundanr)7 jarn D. tidak dapatditentukan
28.Jam kerja mesin2 padasolusioptimal: A. sisa(abundant)2 iam c. Habis terpakai(scarce)
B. Sisa(abundant)7 jam D. tidak dapatditentukan
29.Nilai z optimaladalah: A.$2
B.$18%
c. $16
D. S t l %
Gunakan kasus trerikut untuk menvelesaikansoal no. 30 - 37 Pemda Depok untuk tahun anggaran 200412005membuka tender pembangunanjalan baru. Pemdamembuat kebijakan, satu kontrak malisimal hanya untuk satu proyek. Menggunakan metode penilaian tertentu, biaya (dalam milyar rupiah) penyelesaianmasing-masingproyek oleh masing-masingkontraktor yang memenuhikriteria dituniukkan oleh tabel berikut: Proyek
Kontraktor I
I 2 3
3.5
4 J
0.9 1.5
?)
t.7
) 2.1 3.5 1.5 I.t 1 .7
3 )) 3.1 1.5 1.0 1.6
4
6
J
2.0 3.1
7 2.0 3.5
1.6
2.1 3.3 1.7
2.2 3.4 1.6
0.9
t.2
I.I
1.0
1.5
1.6
t. /
1.6
1.7
30. Kausus tersebutlebih tepatjika diselesaikan dengan: A. metodctransportasi Il. Model penugasan C. simplcks I). solusi,rraljk
Qa-l
I IAe'faL-;1.,
I)i--+
A-,"-^-:^,.-l
.-^-
A'rA
innl/inn<
:.,-r^^-
Irl
nf
L^t
,
l--:
z L^r^*^-
31. Biaya optimal yang harusPemdakeluarkanuntuk proyek I adalah: A.2.2 milyar
B .2. l mily a r
C. 1 . 7 mily a r
D. z . Amily a r
32. Biaya optimal yang harus Pemdakeluarkan untuk proyek 3 adalah: A. 1.5milyar
8.2.2 milyar
C.2.0 milyar
D. 1.7milyar
33. Biaya optimal yang harusPemdakeluarkanuntuk proyek 5 adalah: A. 1.5milyar
B . 1 . 7mily a r
C. 2 . 2 mily a r
D. 2 . 0 mily a r
C. 2
D. 5
34. Kontraktoryang pasti tidak digunakanadalah: A.l
8.6
35. Untuk solusi optimum, proyek 1 diberikanke kontraktor: A. 6
8.1
C. 7
D. 5
36. Untuk solusi optimum, proyek 2 diberikanke kontraktor: A.2
B .4
C. 3
D. 5
37. Untuk solusi optimum, proyek 4 diberikanke kontraktor: ,4.3
8.2
C. I
D. 5
38. Biaya total optimum yang Pemdakeluarkanadalah: A.9
8.9. 3
C. 9 . 5
D. 9 . 2 .
39. Solusigrafik dapatdigunakanuntuk hal di bawahini, kecuali: A. Kasusoptimasi adalahpermasalahan iinear programming B. Alternatifkeputusanlebih dari 2 (dua) C. Permasalahan memenuhisifat aditif D. Permasalahan memenuhisifat proporsionalitas. 40. Metode Big M atau Dua fasediperlukandan tidak bisa digantikandenganmetodelainnya, jika: A. Fungsikendaladalam bentuk umum LP adayang menggunakanpersamaan(:) B. Fungsikendaladalam benrukumum LP ada yang menggunakanpertidaksamaan ) c. Fungsikendaladalam benrukumum LP adayang menggunakanpersamaan< I). A. Il dan C benar
Soal [-lASTeknik RisetOperasionalsem. ATA200412005,iurusanMI-D3. hal. 5 dari6 halaman