Ujian Tengah Semester

SI-4201 Sistem Rekayasa

9 Maret 2021, 3 jam
Dosen : Russ Bona Frazila, Dr. Eng.
Sifat Ujian : Buka Buku

Dikerjakan tulis tangan pada kertas A4, difoto/scan dalam format pdf dengan penamaan:
UAS4201_NIM_Nama.pdf, kemudian diemailkan ke alamat email: frazila@si.itb.ac.id
Tuliskan juga uraian proses pengerjaan/perhitungan, selain jawaban terhadap pertanyaan
Bagi yang dicurigai mencontek/memberikan contekan nilai UTS-nya akan dianggap = 0

1. Sebuah konstruksi jalan membutuhkan minimum 10000 m3 agregat campuran

pasir-batu. Campuran tersebut harus mengandung tidak kurang dari 4000 m3
pasir dan tidak lebih dari 5500 m3 batuan. Material dapat diperoleh dari dua
tempat (Quarry Site). Harga di kedua tempat sama, hanya berbeda biaya
pengiriman, sehingga biaya pengadaan beserta komposisi sirtu di masing-masing
quarry adalah sebagai berikut:

Quarry Biaya
Site Pengadaan % Pasir % Batu
(1000 Rp/m3)
1 60 40 60
2 90 60 40

a. Formulasikan permasalahan dalam format standard mathematical untuk

meminimumkan biaya total pengadaan agregat.
b. Gambarkan wilayah feasible solution-nya dan tuliskan corner points-nya
c. Temukan solusi optimumnya dan berapa total biaya pengirimannya?
d. Tentukan slack (dan surplus) variabel-nya, formulasikan permasalahan dalam
bentuk augmented form
e. Temukan solusi optimum menggunakan simplex method.
f. Tuliskan formulasi matematik (augmented) Dual-nya
g. Temukan solusi Dual-nya, menggunakan simplex method. Berapa nilai fungsi
obyektifnya serta unit worth of resource masing-masing?

2. Suatu perusahaan beton Ready-mix memiliki tiga pabrik (plant - S) dan 4 lokasi
proyek untuk distribusi (D) campuran beton-nya. Diketahui biaya pengiriman
dalam Rp/m3/km adalah sebagai berikut:

D1 D2 D3 D4
S1 110 200 300 75
S2 150 250 250 50
S3 75 310 100 295
Sedangkan jarak antara lokasi plant dan lokasi proyeknya (km) adalah:
S-1 Program Studi Teknik Sipil
Selamat bekerja
 D1 D2 D3 D4
S1 50 20 100 40
S2 60 40 20 80
S3 30 70 80 90

Besarnya produksi masing-masing plant dan kebutuhan masing-masing proyek

adalah sebagai berikut (dlm m3/hari): S1=200, S2=200 dan S3=200 sementara itu
D1=100, D2=150, D3=150 dan D4=100

Dari data-data diatas:

a. Formulasikan model matematik untuk meminimumkan total biaya
transportasi.
b. Buat tabel transportasinya.
c. Gunakan metode sudut kiri atas (northwest-corner), dalam penentuan solusi
awal untuk model diatas.
d. Cari solusi optimumnya dengan metoda multiplier dan hitung besarnya biaya
transportasi/hari minimumnya.

3. Suatu maskapai penerbangan harus mengatur penugasan pilotnya. Pada tabel

penugasan dibawah telah diketahui biaya yang diperlukan (sesuai dengan
keberadaan masing-masing pilot, semua biaya dalam Rp. 100.000) untuk
menugaskan pilot pada penerbangan yang akan dilakukan. Tanda “-“
menunjukkan bahwa pilot ke-3 tidak dapat ditugaskan pada penerbangan ke-1,
dan pilot ke-4 tidak dapat ditugaskan pada penerbangan ke-5 karena satu dan lain
hal.

Tentukan penugasan optimum untuk masing-masing pilot dengan menggunakan

metode Hungarian. Berapa total biaya yang diperlukan untuk mendatangkan
semua pilot di bandara sesuai penerbanganya yang optimum?
Penerbangan
1 2 3 4 5

1 8 14 9 4 10

2 10 12 15 12 4
6
Pilot 3 - 6 4 8 10

4 4 10 2 15 -

5 12 9 14 6 19

S-1 Program Studi Teknik Sipil

Selamat bekerja