TINIVE RSI TAS GUNADARMA

Program sarjana (sr) sistey Informasi,sistemKompurer, Iniormatika,Tekn;kElei1ro,Teknik Mesin, TeknikIndustri,Akuntansi'Manajemen, Arsitektur,reicn;t sipit, psikotogi,iastr" r"ggri, Terakredttasi BAN-pr Program Magister (s2) Manajemen sistemInformasi, Manajemen Teknik Elekho Program Doktor (S3) Itmu EkonomiSK No. 55/DIKiI/KID/2000. ,

rrogramoifjt"*Hi#ffi ;ffi i};f f;ffi'.li'ffi;trff rom;b ""i-r?"t"d"# iknnn* i r. ffih:,'j:HB,3f,x*"

Fakutras Kompurer, llmu trl

SK No. 92 / Dikti lKen /'!qq^

l ^ ^;^ --, r - .- - - vvr U q r ryrv ut lJocll I

SOALU.JIAN AntilK liEfT,iESTER MataKuliah . TeknikRisetOperasiona! V^a^ J^^ o;- r - - '. flm r r Fakultas r r r r r u r \vtttp. '- - r uciltl ) l 5tg[Il InI.
A l/llln 6FlrFA-FI

T anaaal r qf fv y ar

.l E 1,.- : .t J .tul l l

anr n ZV lV

. u'>t

TingkaUKeias Semester/Tahun :ATA/2009-2010

W\tt[,4 \Gl|r'(I/\"rrt&C"t'44 h14-t \ - a no r ,n J !^r^ ' 2 y 9 u ' t-* D

A^F .l r .i

..

Waktu Dosen Sifatl.Jjian Jumlah Soal

: 90 menit : : TutupBuku : 4A

Kerjakan semua soal di hawah ini!! Piiih satu jaw'airan yang paiing tepat dan hitamkan pilihan anda pada lembar jawaban yang I telah dise<iiakan!! Diperkenankan menggunakan kalkulator! !

aik pe sah r" *, riruiiii*ir { nc.Liid.'kayu an soai no' i -8' ru aan :: f{!_,ir:riff "":l :' u dan 28 jai-u waktu meubel : A dan B'"r' Model A memerlukani
L ^ueI :r - - - t lt{ttt - - - . t- , uflrrtK ,}tp}ttrotognrrf nu n^nt b^ , o

(Jtrn n Irn v*.twnwr.

,,^^,.DUJU1J

kerja, ta akan membuat

satuankaiu dan waktr-r k-erta7iarn, sedangkanL4cdel B memerlukan I satuankayu dan w.aktukerja 8 jam. vodel A il;;y"iizd,r"" iv{odei B $ g0.

dua jenis

l.

Fungsitujuandari masalah atasadalah: di A. MaksZ: 6Xt + ZBXz

{' v. - f.,4 ^ i.fyr(r|\J r_ | LVr\l 1- 6UjL2

B. Min Z: l20Xt + 80Xz D. Min Z: 6X1+ 2BXz B. 7Xr + 8XzZ 28 D.Xr >0,X2>0 B. 2 X r+ X 2 * , d 1 : g
D.

2.

Kendala-kendaladari masaiah di a-tas, adalah kecuali : A.2X r +X z<6

iv. 'Ily'. rz\t f- o / l f Q'{I 1'-ts \
_zo

3. BentukBaku dari kendala-kendala adalah: A . 2 X r +X 2 - S r * A r: 6

f L,. 1l?

rzii

! o\-r _^o -1- r]_^.2 f ! c b1 : 16

7 X 1 + 8 X 2- S 1+ d , : 2 9

4. Jtir-nlah meubeiA yang optimaiuntuk diproduksiadalah: A. 2Al9 untt Fl ? ,,^i + C. l4l9 unit D.2 unit
u. J u tl l t

5. JumlahmeubelB yang cptimal rrn+rtl' ciiprodiiKst actaiah: l--l--i - I uniuK l:--^ 4.20/9 unit B.3 unit C. 1419 rurit D.2 unit 6. Jumlah penerimaan optimal pengrajintersebut adalah: A. $360 B. $387 c . $ 40 0 .1 5 D. $386.67
soal uiian Akhir semester Teknik Riset operasonali,ps D3 Teknik Komputer,ATA 2009-2010

7.

A "0 c.5.56
8.

Jumiah bahan baku kayu yang terpakaipadasolusi optimal sebesar:

8.44.44 D.6

Lamanya pengrajin menganggw untuk mendapatsolusi optimal adalah: A, 0 8.44.44

c.5 .56

D.6

9.

A. o c.5 .5 6

D';al prices (harga bayangan)surnberdaya bahan baku kayu pada solusi optimal adalah:

B.44.44 D. 6

10' Padamasalah linier programming yang maksimum, pencariankolom kerja di tabel simpleks adalah : A. mencari nilai 0 B. mencari nilai positif terbesar C. meneari niiai kanan (soiusi) L). mencari nilai negatif terbesar

11. Memformulasikan suatumasalah dalammasalah adalah: ke Lp A. memformulasikan fi-u:rgsi tujuan B. memform';iasikan fungsi kendala C. memformulasikan frrngsitujuandanfungsi kendala D. memfbrmulasikan LP i2. Bentukciuai<iarimasaiah atasacialah <ii : A. MaksW:4yl + 5y2 B . y l + 2 y2 > 4 0

C.M inW :4yl+12y2 D. y1 > 0, y2 terbatas

13. Fungsi tduan : minimumkan : 2 XI + X2 -X3 Z Kendala: Xl + X2 -X3 : -1 xr-xz+x3 >'2

x2+x3<3
A. B. C. D. Bent';k dual dari fungsi f.r.juan: minim'.rmkanV/ : - yi + 2yZ+ 3 X3 minimumkan W: Yl + ZyZ + 3 y3 maksimumkanW : - Yl +2y2+ 3 y3 maksimumkanW:Y l + 2 y 2 + 3 . Y 3

Perhatikan kasas berikat uniuk menyelesaikan soar iio.i4 -.4ai Negara Singapura adalah negarakecil yang tidak memiliki cukup sumberdaya. Negara ini jrrga tidak memiliki sumber air bersih. Untuk keperluan air bersih, mereka mengimpor dari Indonesia. Air bersih disuplai dari 3 lokasi di Batam dan Zlokasi di Kepulauan Ria=u. Air bersih ini sebelum dialirkan ke perumahan, industri, dan kantor yutrg *"*butuhkannya, ditampung di 6 lokasi. Distribusi air bersih dari Indonesia ke iokasi penampungan di Singapura dilal<ukan dengan membangun pipa bahwa laut, dan dari penampungan ke pengguna uttir aitutntan dengan membangun pipa bawah tanah. Karena alasan teknis, lokasi pertama dari Kepulauan Riau tidak dapat mensuplai ke penampunganke 3. Bagian keuangan sudah menghitung bahwa biayadistribusi

Soal Ujtan Akhir semester Teknik RisetOperasonali. PS D3 Teknik Komouter. ATA 2a0q-2ot t)

ditunjukkan rnenujuSingapura.Biaya distribusinya lndonesia perm3air (dalamLISD)dari 5 lokash tabelberikut: Sumber

penampungan

4 i Lokasi

(,Jalam.ribum3) adalah4?5, 380, 500, 660' 450' ber.lurut-turut seciera Supptydari Lneion(3sia adalaii300' 375' 440' (dalam,ih., *'1 sscara"berturur-tunrt penampunigan padadaerah Kebutuhan dan 275,20A, 5t]0. rnetode: nlenggunaka.tt tepatdiselesaikan di 14.Kas,us ata.s "lransportasi D' Duafase C' B. Dual A. simpleks lokasi2 adalah: optimumciarilokasi i Batamke penan"rpungan 15.S,,rplai D' 375 c' 25 B. 175 A. 2 7 5 lokasi 1 adalah: ke dari opti.mum lokasi2 lJa'tani penanrptmgan 16.Srupiai D' 0 c' ;l:t B' 300 A.275 lckasi5 adaiah: ke optimgmdari lokasii Ba.tarn penampungan 17.Sr:piai D' 375 c"25 B. 175 A.275 lokasi2 adalah: optimumdari lokasi 3 llatam ke penan:rpungan 18.Suiplai D' 3"15 c. t) B. 175 4.200 'lokasi-l adalah: optimumclarilokasi 1 l(ep. Riau ke pl(rnampungan 19.Sr.rplai I) ' 60 c" 0 8 .2 7 5 A. 500 lakasi4 adalah: dari 20. supllaiopti.mum lokasi 1 llaiam ke penanrpungan D' 375 C' 0 8 .2 7 :j A. 2 0 0 iokasi l-adalah: dari lokasi2 Kep.Riau ke lrnnampungan 21. Supiaioptirnirm

A. 20 0
A.2 0 0

8.275
8.27s

c' 0
c.0

n'375
D' 3 0 0

1 adalah: 22. Suplai optinttmr dari lokrlsi 3 Batam ke penanlpungani'rkasi

lokasi ke Riau ponampungan 1 adaiah: 1 d.ari optinrum lokrasiKe,p. 23,Suplai D' 3 0 0 c" 0 8.27:t A.2 00 lr:kasi dari optimum lokasi3 llatamke penantpungan 3 adelah' 24.Spplai D' 3 0 0 c.0 8.440 4 .2 0 0
2 adaiah: 25. Suplai optimgm d.arilokasi 1 i(ep. Riair ke pellamplingan lnl:asi lA ATA Ko'wpu'ter, 200g-2A ()p,zrasono.!i,DJ Teknik FS TeknikRiset saal uiiarrAkhirsentester

A.2 0 0

B .275

c"0

D.3?5

iokasi 1 adalah: ke 26. Suplaioptimumclarilokasi 1 Batanr penampungan D' 375 c.0 8 .2 7 5 A. 2 0 0 iokasi6 adalah: ke ciarilokasi2 Bertam penampungan 27. Suplaioptimrrm D' 375 c' 0 8 .2 7 5 A.200 lokasi4 adaiah: 28. Suplaioptimumdali lokasi2Batarnkepenanrpungan D"375 c' 0 B .1 s A. 2 ' t 5 lokasi4 adaiah: ke 2g. suptaioptimrrmdari lokasi3 i3zrtam penar:rpungan D' 375 c' 0 8 .7 5 A. 2 0 0 lokasi5 adalair: 30. Suplaioptimrrmclarilokasi2 Kep. Riau ke P'inanrpu.nFlan D' 3' ./5 c' ( l 8 .7 5 A. 2 0 0 lokasi6 adalah: ke 31. Suplaioptimumclarilokasi3 Bartarn penanrpungan D' 100 C' 0 8 .2 7 5 i\.200 lokasi adarah: optimurnclarilokasi2 )Ki:p'R'iau ke p.-'nampunElan 2 32. s'uptai D"100 c" 0 F .-2 1 5 4.200 lokasi 5 adalah 33. Suptaioptimumdari lokasi 1 l(ep. Riau ke prlnalnpun$an D' 375 c' 0 8 .2 7 5 A, 2 0 0 suplaidari: 1 34.Penampunganakanmendapatkan Batam1 dan3 B. 3 A. Flatam suplaidari: 2 35.Prenampunganakanmendapatkan B. BatamI dan3 3 A. Elatarn C' Kep' Riau 1 C' Kep' Riau 1 2 D, Batam

2 D. Batam

suplaidari: 3 36. Fenampungan akanmenadapatkan B' Batam2 dznKep'Riau2 A. Batam2 C,an3 C . K e p .R i a u l D 'B ;a ta m2 'd :anKep' Riaul suplaidari: 4 37.Penampungall akmmendapatkan C' Kep' Riau 1 B' Ilalam I 3 A. Elatam supiaidati 5 38.Penampunganakanmendapatkan A. Batam1,kep.Riau 1 dan-2 ts' Bataml rlan3 supiaid'ari: 6 39. Ponampungiln akanmendapatkkan B. Batain1 dan3 A. Batam3
LISD): 40. Total biaya r:tpirnum adalah (d'allarn

2 D' Batarrr 2 D. Batam

C' Kep' fuau l C' Kep' Riau 1

D.Batam2

A . 1 8 9 2 .5

8 .2 8t2.5

c. 1893.7

D. 2893.?

PSIiJ TeknikKrtmputet"ATA2AA9'2A1CI soalUiianAkhirsewrcsi'erTeknikRisetop,zrasonafr,