UNIVERSITAS ISLAM BANDUNG

FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INDUSTRI

UJIAN TENGAH SEMESTER GENAP

TAHUN AKADEMIK 2020/2021

Mata Kuliah : Penelitian Operasional 1

Kode Mata Kuliah : GBC213
Program Studi : Teknik Industri
Dosen : Dr. Nita P.A Hidayat, Ir., M.T. / Puti Renosori, Ir., M.T. /
Reni Amaranti, S.T., M.T., IPM.
Hari/Tanggal : Selasa / 8 Juni 2021
Kelas : A, B, C, dan D
Waktu : 09.45 - 11.45 WIB (120 menit, pengerjaan soal)
11.45 – 12.00 (pengumpulan jawaban)
Sifat Ujian : Daring dan Buka buku

I. CPMK (Capaian Pembelajaran Mata Kuliah)

NO URAIAN KODE CPL

CPMK
CPMK 1 Mahasiswa mampu mengidentifikasi elemen-elemen model KU1, KU5,
matematis dari suatu permasalahan dalam konteks teknik industri KK1, KK7
CMPK 2 Mahasiswa mampu membangun model matematis programa linier
berdasarkan hasil identifikasi elemen-elemen model matematis
CPMK 3 Mahasiswa mampu mendapatkan solusi optimal model matematis
programa linier
CPMK 4 Mahasiswa mampu melakukan post-optimality analysis terhadap
solusi optimal masalah programa linear

II. Soal
Petunjuk
1. Jawab semua soal dengan tahapan yang jelas.
2. Jawab pertanyaan secara berurut.

CPMK-
No Soal Bobot CPL
1 Diketahui persoalan programa linier dengan tabel optimal hasil 20 poin CPMK 2,
perhitungan sebagai berikut: sub
Maksimumkan Z = 9X1 + 5X2 + 12X3 CPMK9
dengan batasan
2X1 + X2 + 3X3 ≤ 900
X1 + 2X2 ≤ 1200
X1 + X2 + 2X3 ≤ 1000
dan
X1 , X2 , X3 ≥ 0
 UNIVERSITAS ISLAM BANDUNG
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INDUSTRI

CPMK-
No Soal Bobot CPL

Basis X1 X2 X3 S1 S2 S3 Solusi
Z A B C D E F 4300
𝟐 𝟏
X1 𝟏 G J − 0 M
𝟑 𝟑
𝟏 𝟐
X2 0 H K − 𝟎 N
𝟑 𝟑
𝟏 𝟏
S3 𝟎 I L − − 𝟏 O
𝟑 𝟑
Anda diminta untuk melengkapi tabel optimum di atas (gunakan sifat-
sifat primal dual)!

2 Sebuah perusahaan memproduksi tiga jenis roti yaitu roti rasa coklat, rasa 30 poin CPMK 4,
keju, dan rasa sarikaya. Manajer produksi telah mencoba menghitung Sub
berapa jumlah masing-masing jenis roti tersebut harus dibuat agar total CPMK 10
hasil penjualan maksimum. Formulasi masalah dan solusi optimalnya
telah diperoleh sebagai berikut:
Maksimumkan Z = 15X1 + 10X2 + 20X3 (dalam ribuan rupiah)
dengan batasan
X1 + 2 X2 + X3 ≤ 750
3 X1 + X3 ≤ 450
X2 + 2 X3 ≤ 1000
2 X1 + X2 + 2 X3 ≤ 1200
dan
X1, X2 , X3 ≥ 0
Keterangan:
Harga jual pada fungsi tujuan dalam ribuan rupiah
X1 = jumlah produksi roti rasa coklat
X2 = jumlah produksi roti rasa sarikaya,
X3 = jumlah produksi roti rasa keju
Basis X1 X2 X3 S1 S2 S3 S4 Solusi
Z 0 0 0 3 9 7 0 10150
2 2
X1 1 0 0 𝟏 𝟑 𝟏 𝟎 10
−
𝟏𝟎 𝟏𝟎 𝟓
X3 0 0 1 𝟑 𝟏 𝟑 𝟎 420
−
𝟏𝟎 𝟏𝟎 𝟓
X2 0 1 0 𝟑 𝟏 𝟏 𝟎 160
− −
𝟓 𝟓 𝟓
S4 0 0 0 𝟏 𝟑 𝟑 𝟏 180
− − −
𝟓 𝟓 𝟓
Akan tetapi, sebelum hasil perhitungan tersebut disampaikan pada
pimpinan, manager mendapat laporan bahwa terdapat beberapa
keterangan yang berubah berkaitan dengan kapasitas produksi dan
perubahan harga bahan baku.
Anda diminta membantu manajer tersebut untuk mengecek kembali
apakah perubahan-perubahan yang terjadi berpengaruh pada hasil
perhitungan di atas. Adapun perubahan yang terjadi adalah sebagai
berikut:
a. Perubahan harga jual roti keju menjadi Rp. 22.000
 UNIVERSITAS ISLAM BANDUNG
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INDUSTRI

CPMK-
No Soal Bobot CPL
b. Ada penambahan alat baru untuk memanggang roti sehingga kapasitas
produksi bertambah menjadi 1000 (pembatas 1)
c. Sedang dipertimbangkan untuk memproduksi roti baru yaitu roti isi
daging asap dengan harga jual Rp. 25.000, konsumsi sumber daya 1,
2, 3, dan 4 masing-masing 1, 2, 1, 1. Apakah varian roti baru ini akan
menguntungkan atau tidak?

3 Sebuah perusahaan dengan tiga pabrik (pabrik 1, pabrik 2, dan pabrik 3) 30 poin CPMK 3,
memiliki Gudang di empat daerah distribusi. Setiap pabrik memiliki Sub
kapasitas produksi yang berbeda, yaitu pabrik 1, 2, dan 3 berturut-turut CPMK 11
mampu memproduksi 25000, 17500, dan 25000 unit per bulan. Semua
produk yang dihasilkan dari ketiga pabrik tersebut akan disebar ke semua
Gudang. Biaya kirim untuk satu kali pengiriman dipengaruhi jarak antara
pabrik dengan Gudang. Setelah dihitung oleh bagian logistik, ongkos
transportasi per unit dari setiap pabrik ke Gudang di 4 daerah distribusi
diringkas pada tabel di bawah ini (dalam ribuan rupiah):
Gudang di
daerah dist. 1 2 3 4
Pabrik
1 10 12 12 25
2 5 23 18 20
3 15 17 30 14
Kapasitas gudang di daerah distribusi berturut-turut adalah 15000,
10000, 20000, dan 22500 unit. Saudara diminta untuk merumuskan
persoalan tersebut sebagai masalah transportasi, kemudian dapatkan
solusi optimumnya! Gunakan metode Least Cost untuk menentukan
solusi Feasible awal.

4. Seorang manajer produksi sedang membuat jadwal kerja di lantai 20 poin CPMK 3,
produksi. Untuk itu, dia harus menentukan penugasan semua pekerjaan Sub
pada mesin yang tersedia dengan tujuan minimasi total ongkos CPMK 13
pengerjaan. Saat ini ada 6 pekerjaan yang harus diselesaikan dan jumlah
mesin yang tersedia juga ada 6 unit. Karena berbagai pertimbangan,
biaya pengerjaan setiap pekerjaan akan berbeda jika dikerjakan di mesin
yang berbeda. Tabel ongkos pengerjaan setiap pekerjaan di setiap mesin
adalah sebagai berikut:
Pekerjaan Mesin
1 2 3 4 5 6
A 26 20 28 30 27 15
B 24 23 15 20 25 22
C 29 25 17 25 15 28
D 10 24 10 22 26 25
E 10 19 25 20 30 26
F 25 15 26 15 29 30
Tentukan bagaimana penugasan keenam pekerjaan tersebut!