UNIVERSITAS MERCU BUANA

FAKULTAS: PASCASARJANA
PROGRAM STUDI / JENJANG: MAGISTER TEKNIK IND
Nomor Dokumen ...........................
Tanggal Efektif 1 Maret 2020

ASESMEN MATRIKULASI
MATA KULIAH OPERATION RESEARCH

Tahun Akademik / Semester : 2020-2021 / Gasal

Hari / Tanggal : Sabtu / 21 Agustus 2020

Ruang / Waktu : Vicom Google Meet / 60 menit

Dosen : Dr. Alfa Firdaus, ST, MT

SKS : 3

Asesmen CPMK (CPL) : -

Instruksi Peserta Ujian:

 Jawab semua pertanyaan yang diberikan.

 Hanya kalkulator scientific yang boleh digunakan.
 Untuk ujian ini, Anda diberikan sebagai berikut:
- Kertas jawaban
- ........................
 Tidak dibenarkan membawa catatan selama ujian.
 Tidak dibenarkan menggunakan HP selama ujian.

Jika Anda tidak bisa mematuhi instruksi di atas, maka bisa dianggap sebagai tindakan
menyontek atau tidak jujur dan akan dicatat sebagai aktivitas yang mencurigakan.
 UNIVERSITAS MERCU BUANA
FAKULTAS PASCASARJANA
PROGRAM STUDI MAGISTER TEKNIK INDUSTRI

SOAL UJIAN
• Bobot nilai diberikan di bagian kanan setiap pertanyaan.

1. Sebuah perusahaan sepeda memiliki dua pabrik yang berlokasi di Tangerang dan Bekasi.
Mereka juga memiliki Distribution Center (DC) di Jakarta, Bogor dan Depok. Bulan ini,
permintaan sepeda di DC Jakarta sebesar 10.000 unit, Bogor 8.000 unit dan Depok
15.000 unit. Kapasitas maksimal pabrik di Tangerang 20.000 unit dan Bekasi 15.000 unit.
Biaya transportasi per unit sepeda dari masing-masing lokasi pabrik ke DC adalah
sebagai berikut (dalam rupiah):
Dari/Ke Jakarta Bogor Depok
Tangerang 20.000 30.000 50.000
Bekasi 30.000 10.000 40.000
Mereka ingin menentukan kombinasi antara pabrik dan DC yang dapat meminimalkan
biaya transportasi. Buatlah formulasi program linier dari permasalahan di atas!
(30 %)

2. Sebuah perusahaan manufaktur sedang mempertimbangkan kapasitas produksi

yang ada untuk membuat satu atau lebih dari tiga pilihan produk, yaitu produk A,
 B dan C. Kapasitas yang tersedia per minggu sbb:
Jenis Mesin Kapasitas
Milling 500 jam
Lathe 350 jam
Grinder 150 jam
Kapasitas yang dibutuhkan di mesin tersebut untuk membuat 1 unit produk sbb:

Jenis Mesin Produk A Produk B Produk C

Milling 9 jam 3 jam 5 jam
Lathe 5 jam 4 jam 0 jam
Grinder 3 jam 0 jam 2 jam
Departemen sales memperkirakan potensi penjualan per minggu untuk produk A
dan B akan melebihi tingkat produksi maksimum, sedangkan potensi penjualan untuk
produk C sebesar 20 unit per minggu. Profit per unit yang akan dihasilkan adalah
$50 untuk produk A, $20 untuk produk B, dan $25 untuk produk C. Tujuan
perusahaan adalah untuk memaksimalkan profit dengan mengoptimalkan fasilitas
yang ada. Formulasikan program linier dari permasalahan ini!
(30 %)

3. Tentukan jalur terdekat dari kota asal O ke kota tujuan T dengan shortest route method
untuk jalur di bawah ini:
(40 %)

A
2 7
2 5 T
5 4
O B D

1 3 1 7
4
C E
4
Nama: Hilmana Radhia Putera

Prodi: MTI 37

Mata kuliah: Matrikulasi – Operation Research

Ujian

1.
Tangerang Bekasi

Jakarta Bogor Depok

Jakarta Bogor Depok Supply

Tangerang 20000 X11 30000 X12 50000 X13 20000
Bekasi 30000 X21 10000 X22 40000 X23 15000
Demand 10000 8000 15000

Formulasi LP

A. Decision variable:
 Number of product to be supplied from plant i
 Number of product to be transported from plant i to retailer j

B. Performance Criteria: Minimum cost

Min Z = 20X11+30X12+50X13+30X21+10X22+40X23

C. Constraints (dalam ribu):

 Supply
1. X11+X12+X13 <= 20
2. X21+X22+X23 <= 15
 Demand
3. X11+X21 = 10
4. X12+X22 = 8
5. X13+X23 = 15

All variable non negative

Maka kombinasi antara pabrik dan DC untuk meminimalkan biaya transportasi adalah:
Tangerang – Jakarta (10000 unit)
Tangerang – Depok (8000 unit)
Bekasi – Bogor (8000 unit)
Bekasi – Depok (7000 unit)
Plus dummy di Tangerang sebanyak 2000 unit

2. Formulasi LP
A. Decision Variable
X1 : Jumlah produksi produk A
X2 : Jumlah produksi produk B
X3 : Jumlah produksi produk C

A. Performance Criteria: maximum profit

Max Z = 50X1 + 20X2 + 25X3
B. Constraints
 Kapasitas produksi mesin
1. Milling : 9X1 + 3X2 + 5X3 <= 500
2. Lathe: 5X1 + 4X2 <= 350
3. Grinder: 3X1 + 2X3 <= 150

 Potensi penjualan
4. X1+X2 >= 0
5. X3 = 20
  Non negative
6-8. Xj >= 0; untuk j = 1,2,3

Maka agar profit maksimal yang perlu dilakukan adalah memproduksi:

Produk A = 26 unit
Produk B = 55 unit
Produk C = 20 unit

3. Problem Solving
Step Solved Its Closest Total Time N’th Its Min. Its Last
Nodes Conc.un Sl Involved nearest Time Con’tion
Node
1 O A 2 A 2 OA*
O B 5
O C 4
2 O B 5 B 4 AB*
O C 4
A B 2+2=4
A D 2+7=9
3 O C 4 C 4 OC
A D 2+7=9
B D 4+4=8
B E 4+3=7
 4 A D 2+7=9 E 7 BE
B D 4+4=8
B E 4+3=7
C E 4+4=8
5 A D 2+7=9 D 8 BD*
B D 4+4=8
E T 7+7=14
6 E T 7+7=14 T 13 DT*
D T 8+5=13

Shortest route : O -> A -> B -> D -> T