TI2001 Penelitian Operasioal I

Tugas 3

1. Masalah Penugasan
a. Suatu perusahaan management consultant bernama Bandung
Consulting Group (BCG) sedang ingin memulai beberapa proyek baru
dari berbagai client besar di Indonesia. Saat ini, terdapat lima
konsultan yang akan ditugaskan kepada client-client yang ada.
Sebelum pembagian tanggung jawab akan dilakukan, setiap konsultan
diminta untuk melakukan ranking berdasarkan preferensi perusahaan
yang ingin dipilih berdasarkan tipe industri, kasus yang dihadapi, dan
faktor lainnya. Berikut ini adalah hasil dari survey preferensi yang telah
dilakukan

Konsultan

Regina Altito Adhitya Alyssa Shereen

PnG PnG PT PPST PnG Schneider

Client
PT PPST Gojek Schneider PLN PnG

Gojek PLN Gojek Gojek Gojek

Schneider PLN PT PPST

PnG

Seluruh konsultan tidak memilih lima perusahaaan karena mereka

tidak merasa sesuai dengan perusahaan tersebut. Dengan asumsi
bahwa preferensi dapat dikuantifikasikan dan seluruh konsultan
mendapatkan setidaknya satu client, tentukan penugasan dari seluruh
konsultan untuk mengoptimalkan kepuasan dan preferensi konsultan!
(Lakukan dengan menggunakan metode Hungarian dan tabel
transportasi)
b. Empat kapal pengangkut barang akan digunakan untuk membawa
barang-barang dari satu pelabuhan ke pelabuhan lainnya. Karena
adanya perbedaan biaya material handling, loading, dan unloading,
terdapat perbedaan harga untuk setiap transportasi seperti pada tabel
berikut ini.

Pelabuhan

1 2 3 4
 1 $500 $400 $600 $700
Kapal
2 600 600 700 500

3 700 500 700 600

4 500 400 600 600

Direksi ingin menugaskan seluruh kapal ke pelabuhan dengan biaya yang

minimum.
a. Jelaskan peran dari entitas kapal dan pelabuhan dalam model!
b. Kerjakan dengan menggunakan metode branch and bound!
c. Ubahlah permasalahan di atas dengan membuat tabel parameter
transportasi!
d. Kerjakan permasalahan di atas dengan menggunakan metode simpleks
transportasi!

2. Model Pemrograman Linier Sasaran

PT OR adalah sebuah industri garmen yang memproduksi berbagai tipe baju. Dalam
rangka pemenuhan permintaan lebaran, PT OR ingin berfokus pada produksi baju
lebaran khusus wanita. Terdapat 2 kategori baju yaitu gamis dan kaftan. Berikut
adalah data terkait kontribusi profit, kebutuhan material, kebutuhan jam kerja, dan
permintaan.

Gamis Kaftan Ketersediaan

Kontribusi Profit (Rp) 15000 8000

Bahan (m) 10 5 800

Jam kerja buruh (jam) 5 3 500

Permintaan 50 30

PT OR menetapkan sejumlah tujuan dengan prioritas sebagai berikut.

1. Profit yang didapat minimal Rp1.000.000,00
2. PT OR ingin meminimalkan inventori gamis karena produk tersebut jarang
dibeli di luar masa lebaran. Akan tetapi, PT OR juga ingin meminimasi lost
sale dari produk gamis. Kelebihan produksi dan kekurangan produksi dari
nilai permintaan menyebabkan biaya penalti Rp500 per unit.
3. PT OR juga ingin meminimalkan inventori kaftan karena produk tersebut
jarang laku di luar momentum lebaran. Kelebihan produksi kaftan dari nilai
permintaan menyebabkan biaya penalti Rp1000 per unit

Perusahaan ingin menentukan kuantitas produksi gamis dan kaftan yang memenuhi
sasaran-sasaran dengan memperhatikan ketentuan bahwa pemenuhan sasaran
 prioritas yang lebih rendah tidak boleh melanggar pemenuhan sasaran prioritas yang
lebih tinggi.

a. Tentukan variabel keputusan utama dan parameter dari masalah tersebut

b. Bangun model pemrograman linier sasaran berdasarkan notasi pada bagian a
c. Definisikan variabel keputusan penyimpangan! Bangun model pemrograman linier
sasaran untuk menyelesaikan masalah dengan melibatkan variabel penyimpangan!
d. Tentukan kuantitas produksi gamis dan kaftan yang optimal. Gunakan metode
grafik untuk menyelesaikan permasalahan ini.
e. Berapa penalti yang harus dibayar oleh PT OR?

Tugas dikerjakan secara tulis tangan (boleh di kertas atau digital)