1.

Berikut ini pernyataan yang benar mengenai metode simpleks, kecuali …

A. Pada bentuk baku nilai kanan fungsi tujuan harus nol
B. Penentuan solusi menggunakan prinsip eliminasi Gauss Jordan
C. Pemilihan Leaving Variable menggunakan Optimality Condition
D. Feasibility Condition adalah suatu keadaan untuk mendapatkan solusi yang layak

2. Berikut ini pernyataan yang benar mengenai variabel pada metode simpleks adalah …
A. Variabel Surplus menjadi variabel basis pada tabel simpleks
B. Variabel Slack menjadi variabel non basis pada tabel simpleks
C. Variabel buatan bernilai –M pada fungsi tujuan dengan kasus maksimisasi
D. Variabel basis adalah variabel yang nilainya diatur menjadi nol pada sembarang iterasi

3. Berikut ini pernyataan yang benar mengenai fungsi kendala, kecuali …

A. Jika mengandung bentuk ≥ dapat diselesaikan dengan menggunakan metode Dua Fase
B. Bentuk pertidaksamaan ≥ diubah menjadi bentuk = dengan menambahkan variable buatan
C. Bentuk pertidaksamaan ≤ diubah menjadi bentuk = dengan menambahkan variabel slack
D. Jika mengandung bentuk = dapat diselesaikan dengan menggunakan metode Dual Simpleks

4. Berkah Furniture memproduksi 2 jenis produk yaitu meja dan kursi yang harus diproses melalui perakitan dan
finishing. Proses perakitan memiliki 28 jam kerja sedangkan proses finishing memiliki 20 jam kerja. Untuk
menghasilkan satu meja dibutuhkan 2 jam perakitan dan 1 jam finishing, sedangkan satu kursi membutuhkan 1
jam perakitan dan 2 jam finishing. Laba untuk tiap meja $3 dan tiap kursi $2 dengan jumlah permintaan
pelanggan meja dan kursi tidak lebih dari 15 unit. Kombinasi terbaik dari jumlah meja dan kursi yang harus
diproduksi, agar menghasilkan laba maksimal adalah …
A. Meja = 2 Unit , Kursi = 13 Unit
B. Meja = 13 Unit , Kursi = 2 Unit
C. Meja = 3 Unit , Kursi = 12 Unit
D. Meja = 12 Unit , Kursi = 3 Unit
5. Pada metode simpleks untuk kasus minimisasi berlaku hal …
A. Kolom kunci merupakan kolom dengan koefisien fungsi tujuan negatif terbesar
B. Baris kunci adalah baris yang mempunyai rasio terbesar
C. Iterasi dihentikan jika semua koefisien fungsi tujuan positif
D. Variabel buatan pada fungsi tujuan mempunyai koefisien +M

6. Berikut ini pernyataan yang benar mengenai variabel slack adalah …

A. Menjadi variabel basis pada tabel simpleks awal
B. Dikurangkan pada fungsi kendala dengan tanda pertidaksamaan ≥
C. Bernilai +M pada fungsi tujuan dengan kasus maksimisasi
D. Terdapat pada metode Dual Simpleks
7. Berikut ini pernyataan yang benar mengenai penyelesaian masalah LP dengan metode simpleks, kecuali …
A. Kolom kunci adalah kolom yang memuat variabel masuk untuk iterasi berikutnya
B. Baris kunci adalah baris yang memuat variabel keluar untuk iterasi berikutnya
C. Kolom pivot ditentukan berdasarkan nilai koefisien fungsi tujuan
D. Baris pivot ditentukan dari baris yang memiliki nilai positif terbesar

8. Berikut ini pernyataan yang benar mengenai metode Dua Fase adalah …
A. Digunakan jika variabel basis awal hanya mengandung variabel slack
B. Digunakan jika semua fungsi kendala berbentuk ≥
C. Tahap pertama merupakan proses optimasi fungsi tujuan
D. Tahap kedua digunakan untuk mengoptimalkan variabel keputusan

9. Berikut ini pernyataan yang benar mengenai metode Dual Simpleks, kecuali …
A. Baris kunci ditentukan terlebih dahulu sebelum kolom kunci
B. Baris kunci adalah baris dengan nilai kanan negatif terbesar
C. Kolom kunci dari rasio mutlak terkecil antara baris Z dengan baris kunci
D. Digunakan jika fungsi kendala ada persamaan ≤

10. Berikut ini pernyataan yang benar mengenai Entering Variable pada metode Dual Simpleks, kecuali …
A. Variabel dengan Nilai Kanan negatif terbesar
B. Variabel yang terdapat pada kolom kunci
C. Variabel non basis yang memiliki rasio terkecil
D. Variabel yang ditentukan setelah variabel keluar
11. Berikut ini pernyataan yang benar mengenai metode Big M, kecuali …
A. Digunakan jika fungsi kendala ada persamaan ≥
B. Baris kunci adalah baris dengan nilai kanan negatif terbesar
C. Digunakan jika terdapat variabel buatan
D. Kolom kunci berdasarkan koefisien fungsi tujuan
12. Berikut ini pernyataan yang benar mengenai variabel masuk pada metode Big M, adalah…
A. Dipilih untuk menjadi variabel basis pada iterasi berikutnya
B. Variabel akan bernilai nol pada iterasi berikutnya
C. Dipilih satu dari variabel non basis pada setiap iterasi
D. Variabel yang ada di baris kunci

13. Berikut ini pernyataan yang benar mengenai kolom kunci pada metode Big M, kecuali …
A. Ditentukan pertama kali pada tabel simpleks
B. Kolom yang memuat variabel masuk untuk iterasi berikutnya
C. Ditentukan berdasarkan nilai koefisien fungsi tujuan
D. Kolom yang memuat variabel keluar untuk iterasi berikutnya
14. Berikut ini pernyataan yang benar mengenai variabel keluar pada metode Dual Simpleks,
kecuali …
A. Variabel non basis yang memiliki nilai negatif terbesar
B. Variabel yang terdapat pada baris kunci
C. Variabel yang ditentukan sebelum variabel masuk
D. Variabel basis dengan Nilai Kanan negatif terbesar

15. Perhatikan model LP berikut: Fungsi Tujuan: Minimumkan z = 60x1 + 80x2, dengan
kendala: 1. x1 + 2x2 ≥ 900; 2. 2x1 + 3x2 ≤ 100; 3. 4x1 - x2 ≥ 300; x1,x2 ≥0. Masalah LP
tersebut dapat diselesaikan dengan metode …
A. Primal Simpleks
B. Dual Simpleks
C. Big M
D. Dual Fase

16. Berikut ini pernyataan yang benar mengenai fungsi kendala yang ada tanda = adalah …

A. Memuat variabel surplus

B. Pada fungsi tujuan terdapat variabel S
C. Diselesaikan dengan menggunakan metode Dua Fase
D. Diselesaikan dengan menggunakan metode Dual Simpleks

17. Berikut ini merupakan prosedur yang ada dalam metode Vogel Approximation Method adalah …

a. Menambahkan baris atau kolom yang suplainya sudah terpenuhi

b. Memilih baris atau kolom dengan nilai selisih terbesar
c. Menghitung selisih antara dua biaya terbesar untuk setiap baris dan kolom
d. Menentukan jumlah barang yang dapat terangkut dengan memperhatikan
pembatasan yang berlaku bagi baris atau kolomnya serta sel dengan biaya terbesar

18. Berikut ini pernyataan yang benar mengenai metode penentuan solusi awal pada metode
transportasi, kecuali …

a. Metode Least Cost mengisi sel kosong dengan biaya terkecil pada sel yang masih dapat
diisi
b. Metode awal Vogel’s Approximation dilakukan dengan cara menghitung selisih antara dua
biaya terkecil untuk setiap baris dan kolom
c. Metode North West Corner dimulai dengan mengisi sel yang terletak pada sudut kiri atas
d. Metode Stepping Stone menggunakan cara trial and error dalam merubah alokasi produk

19. Berikut ini pernyataan yang benar mengenai metode penentuan solusi optimal pada metode
transportasi, kecuali …

a. Metode Stepping Stone menggunakan cara trial and error dalam merubah alokasi produk
 b. Metode MODI menggunakan persamaan Ri + Kj = Cij untuk menentukan biaya
pengangkutan terkecil
c. Metode Vogel’s Approximation tidak memerlukan jalur tertutup dalam menentukan solusi
untuk metode transportasi
d. Metode Stepping Stone diterapkan setelah penggunaan metode North West Corner/metode
Least Cost

20. PT. Makmur Sejahtera memproduksi sepatu dari ketiga pabrik yang didistribusikan ke lima pasar
dengan biaya pengangkutan, jumlah permintaan dan penawaran setiap hari ditunjukkan oleh tabel di
bawah. Dengan metode Least Cost untuk menentukan solusi awal maka jumlah minimum tas yang
diangkut dari Karawang ke Bandung adalah …
Pasar
Yogyakarta Solo Malang Bandung Kediri Penawaran
Jakarta 5 3 2 5 6 500
Pabrik Bekasi 7 3 6 10 3 300
Karawang 4 6 11 5 6 600
Permintaan 300 400 200 300 200 1400

A. 200 C. 400
B. 300 D. 500
21. PT. Makmur Sejahtera memproduksi sepatu dari ketiga pabrik yang didistribusikan ke lima pasar
dengan biaya pengangkutan, jumlah permintaan dan penawaran setiap hari ditunjukkan oleh tabel di
bawah. Dengan metode VAM untuk menentukan solusi awal maka jumlah minimum tas yang
diangkut dari Bekasi ke Kediri adalah …
Pasar
Yogyakarta Solo Malang Bandung Kediri Penawaran
Jakarta 5 3 2 5 6 500
Pabrik Bekasi 7 3 6 10 3 300
Karawang 4 6 11 5 6 600
Permintaan 300 400 200 300 200 1400

A. 200 C. 400
B. 300 D. 500

22. Berikut ini pernyataan yang benar mengenai penerapan metode Hungarian pada kasus
maksimisasi, kecuali …

a. Pada setiap baris tabel penugasan, kurangkan dengan nilai terbesar yang ada di baris tersebut
b. Pada kolom yang belum memiliki nilai nol, kurangkan semua nilai pada kolom dengan nilai
terkecil yang ada di kolom tersebut
c. Kurangkan semua nilai yang tidak dilewati garis dengan nilai terkecil yang tidak dilewati
garis
d. Tambahkan nilai pada perpotongan garis dengan nilai terbesar yang tidak dilewati garis

23. Suatu perusahaan ingin menentukan masing-masing karyawan akan mendapatkan satu pekerjaan
yang berbeda dengan total biaya yang dikeluarkan perusahaan seminimum mungkin dimana biaya
yang dikeluarkan untuk setiap jenis pekerjaan oleh masing-masing karyawan dapat dilihat pada tabel
di bawah ini. Berdasarkan hasil penerapan metode Hungarian maka Pekerjaan I sebaiknya
dikerjakan oleh ...

Karyawan
Pekerjaan Ani Budi Candra Dimas
I 15 14 18 17
II 21 16 18 22
III 21 21 24 19
IV 22 18 20 16

a. Ani c. Chandra
b. Budi d. Dimas
24. Berikut ini pernyataan yang benar mengenai penerapan metode Hungarian pada kasus
minimisasi adalah …

a. Pada setiap baris tabel penugasan, tambahkan dengan nilai terkecil yang ada di baris tersebut
b. Pada kolom yang belum memiliki nilai nol, kurangkan semua nilai pada kolom dengan
nilai terkecil yang ada di kolom tersebut
c. Kurangkan semua nilai yang tidak dilewati garis dengan nilai terbesar yang tidak dilewati
garis
d. Tambahkan nilai pada perpotongan garis dengan nilai terkecil yang tidak dilewati garis

25. Berikut ini pernyataan yang benar mengenai teori permainan, kecuali …

a. Nilai permainan pada strategi murni merupakan maksimum dari minimaks baris dan
minimum dari maksimin kolom sekaligus
b. Angka-angka dalam Matriks Payoff atau Matriks Permainan menunjukkan hasil-hasil dari
strategi-strategi permainan yang sama
c. Bilangan positif pada Two-Person Zero-Sum Game menunjukkan keuntungan bagi Pemain
Baris dan kerugian bagi Pemain Kolom
d. Pada permainan yang tidak ada saddle point, maka dapat diselesaikan dengan menerapkan
strategi campuran

26. Berikut ini pernyataan yang benar mengenai permainan strategi murni pada teori permainan
adalah …

a. Pemain akan menggunakan satu strategi tunggal untuk mendapat saddle point yang berbeda
b. Kriteria minimaks pada pemain baris diperoleh dengan cara menentukan nilai-nilai
maksimum dari setiap kolom kemudian pilih yang minimum
c. Penyelesaian permainan dilakukan dengan menggunakan konsep maksimin untuk pemain
kolom dan minimaks untuk pemain baris
d. Nilai dari permainan merupakan minimum dari minimaks baris dan maksimum dari
maksimin kolom sekaligus

27. Berikut ini pernyataan yang benar mengenai kriteria maksimin pada permainan strategi murni
adalah …

a. Nilai tertinggi dari nilai-nilai maksimum pada setiap kolom matriks payoff
b. Nilai tertinggi dari nilai-nilai minimum pada setiap kolom matriks payoff
c. Nilai tertinggi dari nilai-nilai maksimum pada setiap baris matriks payoff
d. Nilai tertinggi dari nilai-nilai minimum pada setiap baris matriks payoff
28. Nilai permainan dari matriks payoff di bawah ini adalah …
II
E F G
I A 1 -6 7
B 5 3 -1
C 6 -4 8
D 8 5 6

a. -1 c. 3
b. -3 d. 5
29. Berikut ini pernyataan yang benar mengenai saddle point pada teori permainan, kecuali
…

a. Saddle point merupakan nilai optimal yang diperoleh dari matriks payoff
b. Pada model permainan jumlah nol (zero-sum game) diperoleh dengan kriteria
Minimax- Maximin
c. Saddle point menunjukkan permainan yang stabil
d. Pada strategi murni merupakan minimum dari maksimin baris dan maksimum
dari minimaks kolom sekaligus

30. Berikut ini pernyataan yang benar mengenai kriteria minimaks pada permainan
strategi murni adalah …

a. Nilai terendah dari nilai-nilai maksimum pada setiap kolom matriks payoff
b. Nilai terendah dari nilai-nilai minimum pada setiap kolom matriks payoff
c. Nilai tertinggi dari nilai-nilai maksimum pada setiap kolom matriks payoff
d. Nilai tertinggi dari nilai-nilai minimum pada setiap kolom matriks payoff