Soal
UAS Matematika Sistem Informasi 2, 06 Juli 2012
1. Dalam penyelesaian pemrograman linier
dapat dinyatakan beberapa kompenen sifat yang penting dan saling terkait, yaitu
:
a. Fungsi
obyektif, fungsi kendala dan variabel
b. Solusi
optimal, fungsi kendala dan basis
c. Solusi
basis, kendala, variabel
d. Fungsi
kendala, variabel, dan basis
2.Pada penyelesaian persoalan dengan
metode grafik terdapat titik ekstrem yang mempunyai pengertian...
a. Titik-titik
yang berada pada suatu garis lurus dari suatu fungsi yang tidak teratur.
b. Titik-titik
yang berada di dalam daerah kelayakan dengan posisinya yang tidak teratur.
c. Titik-titik
yang berada diantara daerah-daerah kelayakan dan yang mempunyai fungsi ganda.
3.
Pernyataan berikut benar, kecuali...
a. Solusi
grafik digunakan apabila variabel keputusan ≤ 2
b. Metode
simpleks digunakan apabila variabel keputusan ≥ 2
c. Metode
simpleks boleh digunakan apabila variabel keputusan = 2
d. Solusi
grafik digunakan apabila variabel keputusan >2
4.
Minimum : Z = 3x1 + 2x2
Fungsi
pembatas/kendala :
x1
+ x2 ≥ 15
2x1
+ x2 ≥
28
x1 ≥
0, x2 ≥ 0
berikut
ini adalah nilai ekstream, kecuali...
a. (13,2)
b. (0,28)
c. (15,0)
d. (0,15)
5.
Titik optimum untuk soal nomor 4
adalah...
a. (13,2)
b. (0,28)
c. (15,0)
d. (0,15)
6.
Berikut ini ada hubungannya dengan nilai
M (Big M) kecuali...
a. Variabel
Slack
b. Variabel
Surplus
c. Variabel
Artifical
d. Fungsi
Tujuan
7.
Minimum Z = 4x1 + 2x2
Fungsi
pembatas/kendala :
x1
+
x2 ≥ 1
3x1
-
x2 ≥ 2
x1 ≥
0, x2 ≥ 0
Bila
model linier programming tersebut diselesaikan dengan metode simpleks, maka
pernyataan yang salah dibawah ini adalah...
a. Model
tersebut mempunyai dua variabel slack
b. Jumlah
variabel basis pada table simpleks awalnya adalah dua
c. Model
tersebut mengandung variabel artificial dan surplus
d. Model
tersebut mempunyai besaran M pada tebel simpleks awal.
8.
Minimum Z = x1 + 3x2
Fungsi
pembatas/kendala :
2x1
+
x2 ≤ 2
x1
+
x2 ≤ 1
x1 ≥
0, x2 ≥
0
bila
model linier programming tersebut diselesaikan dengan metode simpleks, maka
model tersebut mempunyai...
a. Dua
variabel artificial dan surplus
b. Dua
variabel surplus
c. Dua
variabel artificial
d. Dua
variabel slack
Gunakan
table simpleks di bawah ini untuk menjawab soal no 9 s/d 12.
Diketahui table
simpleks awal dari suatu masalah pemrograman linier yang mempunyai fungsi tujuan maksimum adalah
sebagai berikut...
Variabel
Dasar
|
Z
|
X1
|
S1
|
S2
|
NK
|
|
Z
|
1
|
-5
|
-3
|
0
|
0
|
0
|
S1
|
0
|
4
|
5
|
1
|
0
|
8
|
S2
|
0
|
6
|
3
|
0
|
1
|
9.
Entering variabel dari table simpleks
diatas adalah...
a. S1
b. S2
c. X1
d. X2
10.
Leaving variabel dari table simpleks
diatas adalah...
a. S2
b. S1
c. X2
d. X1
11.
Pivot elemen dari table simpleks diatas
adalah...
a. 6
b. 5
c. 4
d. 3
12.
Dari table simpleks diatas diperoleh
baris pivot yang baru yaitu...
a. 0 4/5 1 1/5 0 8/5
b. 0 2 1/2 0 1/3 6
c. 0 1 1/2 0 1/6 3
d. 0 1 5/4 ¼ 0 2
13.
Berikut ini adalah metoda yang dapat
digunakan untuk mencari solusi awal yang layak pada penyelesaian masalah
transportasi, kecuali...
a. Stepping
stone
b. Metoda
Metoda North West Corner (NWC)
c. Metoda
Aproksimasi Vogel (VAM)
d. Metoda
Least Cost
Gunakan
kasus dibawah ini untuk menyelesaikan no. 14 s/d 24
Suatu perusahaan beton
memindahkan beton dari tiga pabrik ke tiga lokasi konstruksi. Kapasitas
penawaran dari tiga pabrik, permintaan dari tiga lokasi, dan biaya transportasi
per ton ditunjukan pada table berikut :
Pabrik
|
Lokasi
Konstruksi
|
Suplay/Unit
|
||
A
|
B
|
C
|
||
1
|
$8
|
$5
|
$6
|
120
|
2
|
$15
|
$10
|
$12
|
80
|
3
|
$3
|
$9
|
$10
|
80
|
Demand/Unit
|
150
|
70
|
60
|
|
14.
Solusi awal dengan menggunakan metode
North West Corner diperoleh total biaya sebesar...
a. 2690
b. 1920
c. 3190
d. 2060
15.
Solusi awal dengan menggunakan metode
Least Cost diperoleh total biaya sebesar...
a. 1920
b. 2690
c. 2060
d. 3190
16.
Solusi awal dengan menggunakan metode
Vogel’s Apporximation Method (VAM) diperoleh total biaya sebesar...
a. 3190
b. 2690
c. 1920
d. 2060
17.
Uji optimalitas pada masalah transportasi
hanya bisa dilakukan jika pada solusi awal memiliki...
a. Kurang
dari m + n – 1 kotak terisi
b. m
+ n – 1 kotak terisi
c. lebih
dari m + n – 1 kotak terisi
d. m
+ n – 1 kotak kosong
18.
untuk mendapatkan solusi optimal,
sebaiknya pabrik 1 digunakan untuk mensuplai kebutuhan beton pada lokasi
konstruksi...
a. lokasi
konstruksi A dan B
b. lokasi
konstruksi A dan C
c. lokasi
konstruksi B dan C
d. A,
B, dan C benar
19.
untuk mendapatkan solusi optimal,
sebaiknya pabrik 2 digunakan untuk mensuplai kebutuhan beton pada lokasi konstruksi...
a. lokasi
konstruksi A dan C
b. lokasi
konstruksi B dan C
c. lokasi
konstruksi A dan B
d. A,
B, dan C benar
20.
untuk mendapatkan solusi optimal, sebaiknya
pabrik 3 digunakan untuk mensuplai kebutuhan beton pada lokasi konstruksi...
a. lokasi
konstruksi A dan B
b. lokasi
konstruksi C
c. lokasi
konstruksi B
d. lokasi
konstruksi A
21.
pada solusi optimal, biaya pengangkutan
yang harus dikeluarakan untuk mensuplai kebutuhan beton pada lokasi konstruksi
A sebesar...
a. 700
b. 420
c. 800
d. 840
22.
pada solusi optimal, biaya pengangkutan
yang harus dikeluarakan untuk mensuplai kebutuhan beton pada lokasi konstruksi
B sebesar...
a. 840
b. 800
c. 420
d. 700
23.
pada solusi optimal, biaya pengangkutan
yang harus dikeluarakan untuk mensuplai kebutuhan beton pada lokasi konstruksi
C sebesar...
a. 700
b. 840
c. 420
d. 800
24.
Pada solusi optimal, total biaya
pengangkutan yang harus dikeluarkan sebesar...
a. 3190
b. 2000
c. 1880
d. 1920
Perhatikan kasus berikut untuk
menyelesaikan soal no 24-31
Pemda
untuk tahun anggaran 2010/2011 membuka tender pembangunan jalan baru. Pemda
membuat kebijakan, satu kontrak maksimal hanya untuk satu proyek. Menggunakan
metode penilaian tertentu,, biaya (dalam milyar rupiah) penyelesaian
masing-masing proyek oleh masing-masing kontraktor yang memenuhi criteria
ditunjukan oleh table berikut :
Proyek
|
Kontraktor
|
||||
1
|
2
|
3
|
4
|
5
|
|
1
|
15
|
20
|
18
|
22
|
21
|
2
|
14
|
16
|
21
|
17
|
15
|
3
|
25
|
20
|
23
|
20
|
17
|
4
|
17
|
18
|
18
|
16
|
18
|
25.
Biaya optimal yang harus pemda
keluarkan untuk proyek 3 adalah...
a. 15
milyar
b. 22
milyar
c. 20
milyar
d. 17
milyar
26. Kontraktor
yang pasti tidak digunakan adalah...
a. 3
b. 1
c. 2
d. 4
27. Untuk
solusi optimum, proyek 1 diberikan ke kontraktor...
a. 1
b. 2
c. 3
d. 4
28. Untuk
solusi optimum, proyek 2 diberikan ke kontraktor...
a. 1
b. 2
c. 3
d. 4
29. Untuk
solusi optimum, proyek 4 diberikan ke kontraktor...
a. 4
b. 3
c. 2
d. 1
30. Biaya
total optimum yang pemda keluarkan adalah...
a. 64
b. 60
c. 68
d. 66
|
|||||
itu table buat no 25 ga lengkap ya...
BalasHapuskagakk
Hapusoke bang makasih, salam provit
Hapusoke ngab salam bnb $1000
Hapusmantap bang TKO $20, jangan lupa subscribe ya bang nanti ada giveaway bnb
Hapus