DEPARTEMEN RISET TEKNOLOGI DAN PENDIDIKAN TINGGI

UNIVERSITAS TANJUNGPURA
FAKULTAS TEKNIK
JURUSAN TEKNIK SIPL / PRODI TEKNIK SIPIL

UJIAN AKHIR SEMESTER GENAP 2015/2016

MATAKULIAH : PENELITIAN OPERASIONAL 1
DOSEN : RIYANNY PRATIWI

SOAL 1 :
HMS UNTAN Mix mempunyai 4 buah pabrik yang mempunyai kapasitas produksi yang sama yaitu 100 ton yang
disalurkan ke 4 lokasi proyek yang mempunyai demand 75, 75, 160 dan 90 ton. Tentukan besarnya komoditi
yang seharusnya dikirim dari pabrik ke lokasi-lokasi proyek tersebut agar ongkos angkut total minimal, jika
diketahui ongkos angkut satuan dari setiap pabrik sbb (model penyelesaian awal saja, 3 metode) :
Pabrik Proyek A Proyek B Proyek C Proyek D
P1 Rp 400.000 Rp 500.000 Rp 600.000 Rp 700.000
P2 Rp 500.000 Rp 200.000 Rp 100.000 Rp 700.000
P3 Rp 600.000 Rp 600.000 Rp 200.000 Rp 500.000
P4 Rp 100.000 Rp 300.000 Rp 600.000 Rp 400.000

SOAL 2 :
Maksimumkan : Z = 2x1 + 4x2 + x3
Kend. : 2x1 + 2x2 – 2x3 ≤ 12
2x1 + x2 + x3 ≤ 10
2x1 + 2x2 + x3 ≤ 16
x1, x2, x3 ≥0

Pada suatu iterasi diperoleh keadaan sbb :

Basis Z X1 X2 X3 S1 S2 S3 RK
Z 2 0 0
X2 1/2 0 0 6
S2 -1/2 1 0 4
S3 -1 0 1 4

Dengan mempergunakan sifat primal-dual, lengkapi iterasi diatas, dan lanjutkan untuk mendapatkan nilai RK
basis Z yang maksimum.

SOAL 3 :
Minimalkan : Z = 6X1 + 7,5X2
Kend. : 7X1 + 3X2 ≥ 210
6X1 + 12X2 ≥ 180
4X2 ≥ 120
X1, X2 ≥ 0 ; Carilah harga X1 dan X2 dengan menggunakan Teknik 2 Phase.

SOAL 4 :
Bandara Supadio memiliki tingkat kedatangan rata-rata 40 kendaraan per jam mengikuti distribusi Poisson. Rata-
rata kendaraan dilayani selama 7 detik yang sebarannya mengikuti distribusi eksponensial. Hitung panjang
antrian rata-rata (Lq) dan waktu antrian rata-rata Wq.

Do your best, Keep Fighting and Trust yourself, You can do it.. Good Luck, my juniors!!