quis

SEMESTER GENAP TAHUN AKADEMIK 2017/2018

Mata Kuliah : Riset Operasi I

Dosen : MIFTAKHURRIZAL KURNIAWAN ST, MT
Waktu : 100 menit
Sifat Ujian : Open book

Kerjakan soal-soal di bawah ini!

1. Masalah maksimasi Z = 150.000x1 + 100.000x2

Dengan pembatas:
x1 + x2 ≤ 600
2x1 + 2x2 ≤ 1000

Tabel Optimal Simplek

Variabel Z X1 X2 S1 S2 NK indeks
dasar
Z 1 0 0 50.000 50.000 80.000.000
X1 0 1 0 2 -1 200
X2 0 0 1 -1 1 400

A. Jika fungsi tujuan diubah menjadi Z=17.000X1 + 13.000X2, apa yang terjadi pada
persamaan tersebut
B. Jika kedua nilai batas kanan 600 diubah menjadi 800 , apa yang terjadi pada persamaan
tersebut

2. Sebuah Perusahaan memproduksi Suatu Suku Cadang yang disetorkan kepada empat
produsen mesin yaitu I, II, III dan IV. Suku cadang tersebut pada masing-masing cabang
usaha perusahaan yang tersebar di tiga tempat yaitu A, B dan C. karena perbedaan efisiensi
pada masing-masing tempat maka terjadi perbedaan biaya produksinya, yaitu biaya untuk
memproduksi satu unit suku cadang di A adalah Rp 1,10 dan di B dan C Rp 1,03.
Disamping itu, kapasitas produksi per bulan pada masing-masing tempat juga berbeda
yaitu A = 7500 unit, B = 10000 unit dan C = 8500 unit. Permintaan suku cadang dari
keempat produsen mesin itu adalah I = 4200 unit, II = 8300 unit, III = 6300 unit dan IV =
7200 unit.
Adapun biaya untuk mengirim satu unit suku cadang dari tiga cabang keempat produsen
mesin itu adalah :
I II III IV
A . . . .
B . . . .
C . . . .

a. Tentukan solusi awal dengan menggunakan metode north west corner, least cost, dan
VAM
b. Lakukan uji optimalitas solusi akhir dengan menggunakan MODI
3. Sebuah perusahaan mengirim enam pekerja untuk melakukan inspeksi terhadap 3 kota
distributor produk mereka, dua orang untuk masing-masing kota. Perusahaan bermaksud
menugaskan para pekerja sedemikian rupa sehingga total jarak yang ditempuh adalah jarak
minimum. Jarak perjalanan (km) yang harus ditempuh oleh masing-masing pekerja
ditunjukkan pada tabel berikut ini.

Pekerja Kota 1 Kota 2 Kota 3

Andika 20 45 20
Sinta 30 90 80
Bustomi 50 40 80
Doni 30 60 40
Fariz 80 15 50
Novi 90 25 30
Tentukan penugasan optimal yang akan meminimumkan total jarak yang ditempuh oleh
para pekerja.