Sekolah Tinggi Ilmu Ekonomi (STIE)

Trisakti

SOAL QUIZ
Mata Kuliah : Metoda Kuantitatif Bisnis (MKB)
Hari / Tanggal : Senin , 12 Desember 2022
Waktu : 07.30-9.30 (2 jam)
Dosen : Soedjaib Ahmad , Drs.ME

I. MANAGEMEN PROYEK ( WAJIB )

PT . Amarta Karya mengerjakan proyek perumahan dengan kegiatan – kegiatan yang

harus dilaksanakan sebagai berikut :

Kegiatan Kegiatan yang Waktu (minggu)

Mendahului Optimis Realistis Pesimis
A - 2 3 4
B A 1 2 3
C A 2 4 6
D B 3 4 5
E C 1 3 5
F C 3 5 7
G D,E 5 6 7
H D,E 3 4 5
I F,H 8 10 12
J F,H 3 5 7
K G,I 2 4 6
L J,K 3 4 5

Pertanyaan :
a. Tentukan Diagram Network Proyek tersebut !
b. Tentukan Jalur Kritis dan waktu penyelesaian proyek !
c. Hitung Slack time !

II. TEORI ANTRIAN ( Pilihan) Kerjakan 2 Soal

Sebuah SPBU di jalan Gatot Subroto Jakarta memiliki 4 mesin pompa mampu
melayani kendaraan yang akan mengisi bahan bakar sebanyak 20 kendaraan per
jam per mesin pompa , SPBU buka selama 24 jam sehari . Kedatangan kendaraan di
SPBU tersebut rata-rata setiap 1 menit . Dari kondisi tersebut hitunglah :
a. Lamanya kendaraan harus antri mengisi bahan bakar
b. Banyaknya kendaraan yang antri mengisi bahan bakar
c. Probabilitas terdapat 5 kendaraan yang sedang antri mengisi bahan bakar
d. Jumlah rata-rata kendaraan yang dapat dilayani dalam sehari !
III. DYNAMIC PROGRAMMING

1. Knapsack

Atlet Indonesia sering bepergian keluar negeri untuk melakukan pertandingan , setiap
pulang atlet tersebut dibolehkan membawa barang – barang konsumsi dalam jumlah
terbatas yang jumlahnya tidak boleh lebih dari 5 Kg . Barang tersebut bisa dijual di
Indonesia dengan keuntungan yang lumayan . Ada beberapa jenis barang yang popular
yaitu Mcbook , Iphone dan Ipad. Laba yang akan diperoleh dan berat masing – masing
barang adalah sebagai berikut :

Jenis Berat ( Kg ) Laba ( Rp )

Mcbook 1.5 750,000
Iphone 0.5 350,000
Ipad 1,0 500,000

Pertanyaan : Atlet tersebut ingin meminta bantuan anda untuk menentukan

kombinasi barang bawaannya agar dapat diperoleh Benefit yang maksimal .

2. Stagecoach (Optimum Path)

PT. Unilever secara rutin mengirim barang hasil produksi dari pabriknya di Surabaya ke
distributornya di Jakarta . Perusahaan ingin memperoleh biaya distribusi yang minimal
dengan menerapkan pendekatan Stagecoach dalam Dynamic Programming . Jalur – jalur
yang dapat dilewati beserta jaraknya adalah sebagai berikut :

1 - 2 = 16 2 – 5 = 25 3 – 6 = 24 4 – 7 = 27 5 – 10 = 28 7 – 10 = 20
1 - 3 = 12 2 – 6 = 22 3 – 7 = 23 4 – 8 = 29 6 – 9 = 25 8 – 10 = 30
1 - 4 = 20 3 – 5 = 20 4 – 6 = 21 5 – 9 = 35 6 – 10 = 22 7 – 11 = 35
8 –11= 27 9 – 12 = 17 10 -12 = 19 10 – 13 = 21 11 – 12 = 20 12–14 = 25
13-14 = 26

Tentukan Optimum Path dengan menggunakan Forward Recursion atau Backward

Recursion !

“good luck”