08/12/21 09.

18 Pilihan Ganda 1 (40 Poin): Attempt review

Dashboard / My courses /
PTA 2021/2022 | 2IA03 | Riset Operasional | YUNUS TRIYONGGO/DADI KUSWANDI /
Ujian Tengah Semester (UTS)
/
Pilihan Ganda 1 (40 Poin)

Started on Wednesday, 8 December 2021, 9:01 AM

State Finished
Completed on Wednesday, 8 December 2021, 9:17 AM
Time taken 16 mins 10 secs
Marks 17.00/20.00
Grade 34.00 out of 40.00 (85%)

Question 1 Masalah linear programming tersebut dapat dinyatakan ialah sebagai proses optimisasi suatu fungsi tujuan untuk?
Incorrect

Mark 0.00 out of Select one:

1.00
a. untuk mencapai tujuan perusahaan

b. untuk memaksimumkan maupun meminimumkan perusahaan

c. untuk mengurangi masalah perusahaan 

d. untuk memperoleh suatu keuntungan maksimal

The correct answer is: untuk memaksimumkan maupun meminimumkan perusahaan

Question 2 Pada tahun 1939 G.A Robert dan E.C William, mengembangkan sebuah sitem komunikasi untuk angkatan udara di negara
Correct maju yakni :
Mark 1.00 out of
1.00 Select one:
a. Inggris 

b. Papua

c. Afrika

d. Malaysia

The correct answer is: Inggris

Question 3 Metode Simplex adalah

Correct

Mark 1.00 out of Select one:

1.00
a. Prosedur sistematis untuk menghasilkan dan menguji solusi kandidat vertex untuk program linier 

b. Metode yang terbuktidigunakan secara umum oleh peneliti menggunakanpemrograman linier

c. Memilih variabel yang akan menghasilkan perubahanterbesar menuju solusi minimum

d. Jumlah penyelesaian tidak dapat diprediksi

The correct answer is: Prosedur sistematis untuk menghasilkan dan menguji solusi kandidat vertex untuk program linier

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 1/6
08/12/21 09.18 Pilihan Ganda 1 (40 Poin): Attempt review

Question 4 Pada tahun 1931 mulai dikenal statistik untuk pengawasan kualitas oleh …
Correct

Mark 1.00 out of Select one:

1.00
a. Adam Smith

b. Walter Stewart 

c. FW Harris

d. Simon Adam

The correct answer is: Walter Stewart

Question 5 Fungsi dari Analisis Sensitivitas?

Correct

Mark 1.00 out of Select one:

1.00
a. melakukan perancangan

b. melakukan perhimpunan

c. melakukan interpretasi 

d. melakukan latar belakang

The correct answer is: melakukan interpretasi

Question 6 Simbol m pada fungsi pembatas (constraint function) adalah

Correct

Mark 1.00 out of Select one:

1.00
a. menyelesaikan program linear dengan hingga dua (grafik dua dimensi) atau tiga variabel (grafik tiga dimensi).

b. banyaknya sumber i yangdiperlukan untuk menghasilkan setiap unit keluaran (output) kegiatan j (i = 1,2...,m; j =
1,2...,n).

c. banyaknya jenis sumber yang terbatas atau fasilitas yang tersedia. 

d. variabel keputusan untuk kegiatan ke-j (j = 1,2...,n)

The correct answer is: banyaknya jenis sumber yang terbatas atau fasilitas yang tersedia.

Question 7 Mendefinisikan riset operasi sebagai suatu metode ilmiah yang memungkinkan para manajer mengambil keputusan
Correct mengenai kegiatan yang ditangani secara kuantitatif, merupakan pengertian riset operasi oleh?
Mark 1.00 out of
1.00 Select one:
a. TL Satty

b. Morse dan Kimball 

c. Churchman, Arkoff, dan Arnoff

d. Miller dan M.K. Star

The correct answer is: Morse dan Kimball

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 2/6
08/12/21 09.18 Pilihan Ganda 1 (40 Poin): Attempt review

Question 8 Terdapat dua metode penyelesaian masalah yang digunakan dalam program linier, yaitu
Incorrect

Mark 0.00 out of Select one:

1.00
a. metode analisis dan metode grafik

b. metode simpleks dan metode grafik

c. metode minimum dan metode maksimum 

d. metode simpleks dan metode distribusi

The correct answer is: metode simpleks dan metode grafik

Question 9 Analisis Dualitas Model program linier memiliki 2 bentuk, yaitu?

Correct

Mark 1.00 out of Select one:

1.00
a. bercabang dan tidak terbatas

b. terbuka dan tertutup

c. primal dan dual 

d. jamak dan tunggal

The correct answer is: primal dan dual

Question 10 Dalam linear programming metode simpleks bila batasan dengan tanda lebih besar atau sama dengan (=) maka solusi
Correct pemecahannya adalah….
Mark 1.00 out of
1.00 Select one:
a. Diberi slack variable yang bertanda positif (+S)

b. Diberi artificial variable yang bertanda negatif (-R)

c. Diberi slack variable yang bertanda negatif (-S) 

d. Diberi artificial variable yang bertanda positif (+R)

The correct answer is: Diberi slack variable yang bertanda negatif (-S)

Question 11 Manfaat dari dualitas?

Correct

Mark 1.00 out of Select one:

1.00
a. melakukan pengujian/pengecekan 

b. melakukan pemrograman

c. melakukan pendekatan

d. melakukan tujuan aktifitas

The correct answer is: melakukan pengujian/pengecekan

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 3/6
08/12/21 09.18 Pilihan Ganda 1 (40 Poin): Attempt review

Question 12 Dalam linear programming metode grafik, suatu masalah yang memiliki pemecahan optimal lebih dari satu titik apabila
Incorrect

Mark 0.00 out of Select one:

1.00
a. Gambar fungsi tujuan melalui titik potong dua fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser

b. Gambar fungsi tujuan tidak sejajar dengan fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser

c. Gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan diluar daerah
feasible 

d. Gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser
sejajar

The correct answer is: Gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan
kalau digeser sejajar

Question 13 Salah satu tokoh yang berjasa dalam menemukan dan pengembangan program linear adalah seorang matematikawan
Correct yang bernama…
Mark 1.00 out of
1.00 Select one:
a. Jonathan Liandi

b. Kevin Mitnick

c. Marcus Goldman

d. Leonid Kantorovich 

The correct answer is: Leonid Kantorovich

Question 14 Setelah daerah solusi yang layak ditentukan, langkah berikutnya adalah menentukan :
Correct

Mark 1.00 out of Select one:

1.00
a. titik terakhir

b. titik optimal 

c. titik pangkal

d. nilai terendah

The correct answer is: titik optimal

Question 15 Apa yang dimaksud dengan Variabel slack?

Correct

Mark 1.00 out of Select one:

1.00
a. variabel yang keluar dari variabel basis pada iterasi berikutnya dan digantikan oleh variabel masuk.

b. variabel yang terpilih untuk menjadi variabel basis pada iterasi berikutnya.

c. variabel yang ditambahkan ke model matematik kendala dengan bentuk ≥ atau = untuk difungsikan sebagai
variabel basis awal.

d. variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan pertidaksamaan ≤ menjadi
persamaan (=). 

The correct answer is: variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan pertidaksamaan 1
≤ menjadi persamaan (=). Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 4/6
08/12/21 09.18 Pilihan Ganda 1 (40 Poin): Attempt review

Question 16 Seperangkat simbol matematik untuk menunjukan komponen-komponen (dan hubungan antar mereka) dari sistem nyata
Correct

Mark 1.00 out of Select one:

1.00
a. Mathematic (Symbolic) Model 

b. Iconic (Physical) Model

c. Linier Programing

d. Analogue Model

The correct answer is: Mathematic (Symbolic) Model

Question 17 Pengertian linear programming menurut Sofjan Assauri adalah

Correct

Mark 1.00 out of Select one:

1.00
a. Linear Programing ialah suatu cara yang lazim digunakan dalam pemecahan suatu masalah pengalokasian sumber-
sumber yang terbatas dengan secara optimal.

b. Linear Programing ialah suatu metode analitik paling terkenal dan yang merupakan suatu bagian pada kelompok
teknik-teknik yang disebut dengan programisasi matematik.

c. linear Programing ialah suatu teknik perencanaan yang dengan menggunakan model matematika dengan tujuan
untuk menemukan kombinasi-kombinasi produk yang terbaik didalam menyusun suatu alokasi sumber daya yang
terbatas guna untuk mencapai tujuan yang digunakan dengan secara optimal. 

d. Linear programming ialah metode ataupun teknik matematis yang digunakan untuk dapat membantu manajer
dalam pengambilan keputusan.

The correct answer is: linear Programing ialah suatu teknik perencanaan yang dengan menggunakan model matematika
dengan tujuan untuk menemukan kombinasi-kombinasi produk yang terbaik didalam menyusun suatu alokasi sumber
daya yang terbatas guna untuk mencapai tujuan yang digunakan dengan secara optimal.

Question 18 Simbol n pada fungsi pembatas (constraint function) adalah

Correct

Mark 1.00 out of Select one:

1.00
a. banyaknya sumber i yangdiperlukan untuk menghasilkan setiap unit keluaran (output) kegiatan j (i = 1,2...,m; j =
1,2...,n)

b. variabel keputusan untuk kegiatan ke‐ j (j = 1,2...,n)

c. banyaknya kegiatan‐kegiatan yang menggunakan sumber atau fasilitas terbatas tersebut 

d. nilai yang dioptimalkan (maksimum atau minimum). Bentuk program linier di atas juga dapat disajikan dnilai yang
dioptimalkan (maksimum atau minimum)

The correct answer is: banyaknya kegiatan‐kegiatan yang menggunakan sumber atau fasilitas terbatas tersebut

Question 19 Menggambarkan apa yang ingin di capai perusahaan dengan menggunakan sumber daya yang ada, fungsi tujuan
Correct digambarkan dalam bentuk maksimasi (misalnya untuk laba, penerimaan , produksi dan lain lain atau minimasi ( misalnya
Mark 1.00 out of untuk biaya) biasanya dinyatakan dalam notasi Z. Merupakan pengertian dari?
1.00

Select one:
a. Fungsi kendala

b. Fungsi tujuan 
1
c. Fungsi riset oprasional
Online
d. Fungsi analisis

The correct answer is: Fungsi tujuan

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 5/6
08/12/21 09.18 Pilihan Ganda 1 (40 Poin): Attempt review

Question 20 Terdapat dua macam fungsi program linear yaitu

Correct

Mark 1.00 out of Select one:

1.00
a. fungsi linear dan fungsi matematis

b. fungsi matematis dan fungsi linear

c. fungsi tujuan dan fungsi kendala 

d. fungsi kuadrat dan fungsi matematis

The correct answer is: fungsi tujuan dan fungsi kendala

◄ Forum M10 Jump to... Pilihan Ganda 2 (20 Poin) ►

1
Online

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4893686&cmid=775247 6/6
12/8/21, 7:04 PM 1 pesan baru

Dashboard / My courses /
PTA 2021/2022 | 2IA03 | Riset Operasional | YUNUS TRIYONGGO/DADI KUSWANDI /
Ujian Tengah Semester (UTS)
/
Pilihan Ganda 2 (20 Poin)

Started on Wednesday, 8 December 2021, 9:34 AM

State Finished
Completed on Wednesday, 8 December 2021, 9:59 AM
Time taken 24 mins 53 secs
Marks 5.00/5.00
Grade 20.00 out of 20.00 (100%)

Question 1 Selesaikan masalah program linier dengan metode simpleks . 

Correct Seorang pedagang menjual buah mangga dan buah pisang dengan menggunakan gerobak 

pedagang tersebut membeli mangga dengan harga Rp8.000.00/Kg dan pisang Rp6.000.00/Kg. Dan jeruk Rp.10.000. 

Mark 1.00 out of

Modal yang tersedia Rp1.200.000.00 dan gerobaknya hanya dapat memuat mangga dan pisang sebanyak 180Kg. 

1.00
Jika harga jual mangga Rp9200.00/Kg dan pisang Rp7000.00/Kg. Maka laba maksimum yang diperoleh adalah ?

Select one:
a. Rp 4.432.000

b. Rp 3.552.000

c. Rp 1.392.000 

d. Rp 2.792.000

Your answer is correct.

The correct answer is: Rp 1.392.000

Question 2 Minimasi : Z = 6X1 + 7,5X2

Correct Dengan pembatas :

7X1 + 3X2 ≥ 210

Mark 1.00 out of

6X1 + 12X2 ≥ 180

1.00
4X2 ≥ 120

X1, X2 ≥ 0

Carilah X1 dan X2

Select one:
a. x1 = 60, x2 = 150 dan z=-180

b. x1 = 45, x2 = 130 dan z=-180

1
c. x1 = 30, x2 = 120 dan z=-180 
Online
d. x1 = 50, x2 = 120 dan z=-180

Your answer is correct.

The correct answer is: x1 = 30, x2 = 120 dan z=-180

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4895440&cmid=775248 1/3
12/8/21, 7:04 PM 1 pesan baru

Question 3 Maksimalkan Z = 5x1+ 10x2 + 4x3

Correct Fungsi Kendala:

2X1 + 5X2 ≤ 15

Mark 1.00 out of

6X2 + 2X3 ≤ 30

1.00
4X1 + 5X3 ≤ 3

Carilah X1 ,X2 dan X3 ?

Select one:
a. X1 = 0.5, X2 = 2.8, X3 = 6.6, Z = 56,9 

b. X1 = 0.5, X2 = 2.5, X3 = 6.6, Z = 55,9

c. X1 = 0.7, X2 = 2.8, X3 = 6.2, Z = 54,9

d. X1 = 0.4, X2 = 2.6, X3 = 6.5, Z = 56,9

Your answer is correct.

The correct answer is: X1 = 0.5, X2 = 2.8, X3 = 6.6, Z = 56,9

Question 4 Setiap tahun kebutuhan bahan baku suatu perusahaan relatif stabil sebesar Rp80.000 kg. Biaya pemesanan

Correct Rp2.000,- dan biaya pemeliharaan barang di gudang setiap kg selama setahun Rp6,4 Sedangkan bunga pembelian

bahan baku tersebut sebagai berikut :

Mark 1.00 out of

Pembelian kurang dari 8.000 kg harga per kg Rp30,-

1.00
Pembelian 8.000 s.d. 10.000 kg harga per kg Rp28,-

Pembelian lebih dari 10.000 kg harga per kg Rp27,-

Jumlah pembelian Q minimum bahan baku :

Select one:
a. 7.000 kg

b. 7.300 kg

c. 7.200 kg

d. 7.100 kg 

Your answer is correct.

The correct answer is: 7.100 kg

Question 5 Maksimalkan Z = 15x1+ 50x2 + 35x3

Correct Fungsi Kendala: 

3X1 + 5 X2 ≤ 50

Mark 1.00 out of

4 X2 + 6 X3 ≤ 60

1.00
2 X1 + 5 X3 ≤ 3

Carilah X2 dan X3 ?
1
Online
Select one:
a. X2= 10, X3=3.33, Zmax=616.67 

b. X2= 20, X3=4.44, Zmax=616.67

c. X2= 9, X3=3.33, Zmax=616.67

d. X2= 30, X3=2.22, Zmax=616.67

Your answer is correct.

The correct answer is: X2= 10, X3=3.33, Zmax=616.67

Esai (40 Poin) Waktu 30 menit (09.00 -

◄ Pilihan Ganda 1 (40 Poin) Jump to...
10.30) ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4895440&cmid=775248 2/3
12/8/21, 7:04 PM 1 pesan baru

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=4895440&cmid=775248 3/3
 

  UNIVERSITAS GUNADARMA
SK NO.92 / Dikti / Kep / 1996
Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra
Program Diploma(D3) Manajemen Informatika, Teknik Komputer, Akuntansi Komputer, Manajemen Keuangan
dan Pemasaran Terakreditasi 
Program Sarjana (S1)  Sistem Informasi, Sistem Komputer, Teknik Informatika, Teknik Elektro, Teknik Mesin,
Teknik Industri, Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris Terakreditasi
Program Magister (S2) Sistem Informasi, Manajemen, Teknik Elektro, Sastra Inggris, Psikologi, Teknik Sipil
Program Doktor (S3) Ilmu Ekonomi, Teknologi Informasi / Ilmu Komputer 

Soal Ujian Akhir Semester

Mata Kuliah : Riset Operasional Tanggal : / /
Fakultas : Teknik Industri Waktu : 75 Menit
Jenjang/Jurusan : S1 Teknik Informatika Dosen :-
Tingkat/Kelas : 3-IA Pagi Sifat : Tutup Buku
Semester / Tahun : PTA 2013 / 2014 Juml. Soal : 2
255 pilihan ganda

 Boleh menggunakan kalkulator

  Pilihlah satu jawaban yang paling benar dari soal-soal berikut ini

1. Dal
Dalam
am OR, mas
masala
alahh yang
yang penyele
penyelesai
saiann
annya
ya harus dilakuka
dilakukan n secara
secara bert
bertaha
ahap
p den
dengan
gan
 perhitungan dari depan ke belakang ( forward-induction
 forward-induction)) maupun dari belakang ke
depan (backward-induction
(backward-induction),
), disebut dengan :
a. Pe
Pemr
mrog
ogra
rama
man
n llin
inie
ier 
r  dinamis 
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 
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
phase  
 b. Multi channel – multi phase d. salah semua

Data untuk
Berikut soal No.
ini adalah 04 s.d.
tabel 07
perolehan (payoff matrix) dari 2 orang pemain/pelaku dalam
 persaingan bisnis di bawah ini :

Perusahaan A
Perusahaan Strategi 1 Strategi 2 Strategi 3 Strategi 4
B Strategi 1 15 25 30 -10
Strategi 2 50 -20 -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 c. 8/15
 b. 3/5 d. 7/15

6. Peluan
Peluang
g perusaha
perusahaan
an A menggunakan
menggunakan strat
strategi
egi 1 ad
adalah:
alah:
a. 2/5 c. 0
 b. 3/5 d.7/15

7. Ni
Nila
laii perm
permai
aina
nan
n se
sebe
besa
sarr :
a. 4 c. 1
 b. 8 d. 11

8. Apabi
Apabila
la dalam persain
persaingan
gan suatu
suatu perusahaan
perusahaan meng
menggunakan
gunakan llebih
ebih dari
dari dua strat
strategi
egi dan
dengan
deng an pen
penyel
yelesa
esaian
ian st
strat
rategi
egi murni
murni belum
belum dapa
dapatt dis
disele
elesai
saikan,
kan, mak
makaa pada
pada tah
tahap
ap
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 
staretgi 

9. Unt
Untuk
uk dapat memah
memahami
ami dan men
menyel
yelesa
esaika
ikan
n mas
masala
alah
h dal
dalam
am pemro
pemrogram
graman
an din
dinami
amis,
s,
dan dengan mempertimbangkan ciri khas pemrograman dinamis, maka dianjurkan
untuk :
a. Me
Meng nggun
gunaka
akan
n ban
bantu
tuan
an oran
orang
g lain
lain dinamis 
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 
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. Bentu
Bentukk per
persamaa
samaan
n Fn (X
(X)) = m
max  n -1  (X – X  n ) adalah persamaan dasar 
ax { r n (X n ) + f  n
di dalam :
a. Pemrograman linier c. Masalag Transportasi
 b. Pemrograman dinamis
dinamis   d. Masalah penugasan

14. Pintu tol adalah contoh dari model antrian :

a. Multi channel– multi phase 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

Karyawan I II III IV
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
C  

16. Karyawan D, sebaiknya ditugaskan

ditugaskan untuk mmengerjakan
engerjakan pekerjaan :
a. Pekerjaan I c. Pekerjaan III
 b. Pekerjaan II d. Pekerjaan IV 
IV 

17. Karyawan B, sebaiknya ditugaskan

ditugaskan untuk mengerjakan pekerjaan :
a. Pekerjaan IV c. Pekerjaan III
 b. Pekerjaan II d. Pekerjaan I 
I 

18. Sementara itu, Karyawan A, sebaiknya ditugaskan

ditugaskan untuk mengerjakan pekerjaan
pekerjaan :
a. Pekerjaan III
III   c. Pekerjaan I
 b. Pekerjaan II d. Pekerjaan IV

19. Dari kasus penugas

penugasan
an tersebut, biaya optimal
optimalnya
nya adalah sebesar :

UAS Riset Operasional_Komputer 2014

 

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, ttentukan
entukan fungsi primal dari ffungsi
ungsi di atas adalah
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 = 1010y1
y1 + 335y
5y2
2 + 40
40y3
y3
 b. Y = 20y1 + 15y2 + 25y3
c. Y = 1515y1
y1 + 20y
20y22 + 25
25y3
y3
d. Y = 2525y1
y1 + 115y
5y2
2 + 20
20y3
y3

22. Beber
Beberapa
apa aturan yang harus diper
diperhatika
hatikan
n dalam pengguna
penggunaan
an konsep CPM adalah,

kecuali
a. Dua: k
kejadian
ejadian hanya dapat dihubungakan oleh ssatu
atu akt
aktivitas
ivitas
 b. Penomoran kejadian sebaiknya dilakukan secara teratur 
c. Suatu proyek hanya dapat diawali dan diakhiri dengan satu kej
kejadian
adian
d. Panjang pendek anak panah sangat mempengaruhi hasil
hasil perhitungan

Soal untuk No. 23 s.d 24

PT Jati Indah
Indah men
mengha
ghasil
silkan
kan 2 pro
produk
duk setiap
setiap minggunya
minggunya,, yai
yaitu
tu lemari
lemari dan mej
meja.
a.
Perusahaan
Perusahaan mempunyai
mempunyai 2 sumberd
sumberdaya
aya yang terbat
terbatas
as yaitu
yaitu : Kayu dan Tenaga Ker
Kerja.
ja.
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 KEBUTUHAN SUMBER DAYA

Tenaga Kerja Kayu LABA
(Jam/unit) (batang/unit) ($/unit)
Lemari 1 4 4
Meja 2 3 5

Tersedia 40 jam tenaga kerja dan 120 batang kayu setiap minggu untuk produksi.

23. Yang merupakan variabel keputusan dari masalah

masalah di ata
atass adalah :
a. Juml
Jumlah
ah Ta
Tana
nah
h Li
Liat
at
 b. Jumlah Tenaga Kerja

c. Jumlah
d. Se
Semu lemari
muaa Ja
Jawa
waba
bannyang
Benadiproduksi
Benar 
r 

UAS Riset Operasional_Komputer 2014 4

 

24. Fungsi Tujuan dari masalah di atas adalah :

a. Mi
Min
n Z = 40
40 X1
X1 + 12
120
0 X2
X2
 b. Min Z = 4 X1 + 5 X2
c. Ma
Maxx Z = 40
40 X1
X1 + 12
1200 X2
X2
d. Max Z = 4 X1 + 5 X2

25. Berik
Berikut
ut adalah model teori
teori antrian kecual
kecualii .....
a. FCFS
 b. LCFS
c. SIRO
d. NWC

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

UAS Riset Operasional_Komputer 2014 5