SOAL LATIHAN MKB :

1. Teori Antrian
Kedatangan penelepon pada suatu telepon umum mengikuti distribusi Poisson dengan rata-
rata waktu 2 menit antara satu kedatangan dengan kedatangan berikutnya . Lamanya waktu
pembicaraan telepon dianggap mengikuti distribusi eksponensial dengan rata-rata waktu 1.5
menit . Telepon umum bekerja 24 jam per hari .
a. Berapakah probabilitas terdapat 3 penelepon yang sedang antri menunggu
giliran ?
b. Berapa banyak penelepon yang antri menunggu giliran untuk menelepon ?
c. Berapa lama seorang calon penelepon harus menunggu sampai memperoleh
giliran untuk menelepon ?
d. Jumlah rata-rata penelepon yang dapat dilayani telepon umum tersebut
dalam sehari

2. Manajemen Proyek
PT . Amarta Karya mengerjakan proyek perumahan dengan kegiatan – kegiatan yang
harus dilaksanakan sebagai berikut :

Kegiatan Kegiatan yang Waktu

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

Pertanyaan :
a. Tentukan Diagram Network Proyek tersebut !
b. Tentukan Jalur – jalur kegiatan proyek tersebut !
c. Tentukan Jalur Kritis dan Waktu Penyelesaian Proyek.
d. Hitung Slack time.
3. Stagecoach (Jalur Optimum)
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 6 – 10 = 20
1 – 3 = 10 2 – 6 = 22 3 –7 = 23 4 – 8 = 29 5 - 11 = 26 7 - 10 = 28
1 – 4 = 20 3 – 5 = 20 4 – 6 = 21 5 – 9 = 35 6 – 9 = 22 7 - 11 = 31
8 –10 = 30 9 – 12 = 17 10 –13 = 21 12 – 14 = 25 14 – 15 = 30
8 –11 = 27 10 – 12 = 19 11 –12 = 20 13 - 14 = 26

Buatlah Perhitungan menggunakan Forward Recursion atau Backward

Recursion !

4. Knapsack
Atlet Indonesia sering bepergian keluar negeri , setiap pulang atlet tersebut
dibolehkan membawa barang – barang konsumsi dalam jumlah terbatas yang
jumlahnya tidak boleh lebih dari 6 Kg . Barang tersebut bisa dijual di Indonesia
dengan keuntungan yang lumayan . Ada beberapa jenis barang yang popular yaitu
Handycam , Laptop dan DVD Player . Laba yang akan diperoleh dan berat masing –
masing barang adalah sebagai berikut :

Jenis Berat ( Kg ) Laba ( Rp )

Handycam 1.5 300,000
Laptop 1.6 750,000
DVD 2 250,000

Pertanyaan : Atlet tersebut ingin meminta bantuan anda untuk menentukan

kombinasi barang bawaannya agar dapat diperoleh profit yang
maksimal .

“good luck”