Tugas!

Buatlah rangkuman materi riset operasional yang meliputi

bahasan:
1. Program Linear
2. Permasalahan Penugasan (assignment problem)
3. Permasalahan Transportasi
 UNIVERSITAS NUSANTARA PGRI KEDIRI
FAKULTAS TEKNIK
Program Studi Teknik Informatika
Alamat : Jl. K.H. Achmad Dahlan No. 76 Telp. (0354) 776706 KEDIRI

Ujian Tengah Semester Genap

Mata Kuliah : Riset Operasional (2 SKS)

Waktu : 90 menit
Sifat : Open Book
Dosen : Indiyanasari, S.Si, MM

1. PT. “Umsini” memiliki sebuah pabrik yang akan memproduksi dua jenis produk
yaitu, astro dan cosmos. Untuk memproduksi kedua jenis produk diperlukan bahan baku A,
bahan baku B, dan jam tenaga kerja. Maksimum penyediaan bahan baku A adalah 60 kg
perhari, bahan baku B 30 kg perhari dan tenaga kerja 40 jam perhari. Kebutuhan setiap unit
produk akan bahan baku dan jam tenaga kerja, dapat dilihat dalam tabel berikut ini:

Jenis Bahan Baku Bahan Baku dan Jam Tenaga Kerja Maksimum
Astro Cosmos
dan Tenaga Kerja Penyediaan
Bahan Baku A 2 3 60 kg
Bahan Baku B - 2 30 kg
Tenaga Kerja 2 1 40 jam
Kedua jenis produk memberikan sumbangan keuntungan sebesar Rp.40,- untuk
astro dan Rp. 30,- untuk cosmos. Masalahnya adalah bagaimana menentukan
jumlah unit setiap produk yang akan diproduksi dalam setiap hari agar didapatkan
laba sebanyak mungkin.

2. Maksimumkan Z : 3X1+2X2
Dengan kendala :
1) 4X1 + 3X2 + 3 X3 ≤ 6
2) 2X1 – X2 + 4X3 = 4
3) X1, X2, X3 ≥ 0

-----Good Luck-----
 Ujian Akhir Semester Genap
Waktu : 100 menit
Dosen: Indiyanasari, S.Si, MM
Sifat : Open Book
RISET OPERASI

1. Selesaikan permasalahan penugasan di bawah ini

Pekerjaan
I II III IV
A Rp.150 Rp.200 Rp.180 Rp.220
Karyawan

B Rp.140 Rp.160 Rp.210 Rp.170

C Rp.250 Rp.180 Rp.230 Rp.160
…

Petunjuk : buatlah “dummy worker” dengan biaya Rp.0

2. Produksi pabrik A, B , C adalah sebagai berikut:

Pabrik Kapasitas produksi tiap bulan

A 150
B 40
C 80
Jumlah 270
Gudang pabrik tersebut mempunyai kapasitas sebagai berikut:

Gudang Kebutuhan produksi tiap bulan

H 110
I 90
J 70
Jumlah 270

Biaya untuk mendistribusikan barang dari pabrik ke gudang :

Gudang Ke Gudang H Ke Gudang I Ke Gudang J

Dari Pabrik A 27000 23000 31000
Dari Pabrik B 10000 45000 40000
Dari Pabrik C 30000 54000 35000

Buat tabel awal transportasi

a. North West Corner
b. Biaya terkecil

 Good Luck 