Ujian Tengah Semester Jan-Jun 2020

Mata Kuliah Pengantar Riset Operasi

Dosen Pipit Firmanti, M.Pd
Tipe Soal A
Waktu 60 Menit

Kerjakan Soal Berikut dengan tepat dan benar!

1. PT LAQUNATEKSTIL memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain sutera
dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera, bahan baku
benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang
wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit produk akan bahan baku
dan jam tenaga kerja dapat dilihat dalam tabel berikut:
Jenis bahan baku Kg bahan baku & jam tenaga kerja Maksimum
dan tenaga kerja penyediaan
Kain sutera Kain wol
Benang sutera 2 3 60 kg
Benang wol - 2 30 kg
Tenaga kerja 2 1 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30 juta untuk
kain wol. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan
diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal. (Gunakan cara grafik untuk
menyelesaikan masalah tersebut)………………………….……………………………………..……… Bobot 30

2. Selesaikan linear program berikut ini dengan metode Simplex

Maksimumkan Z = 400X1 + 300X2
Fungsi kendala/ batasan:
4X1 + 6X2 ≤ 1200
4X1 + 2X2 ≤ 800
X1 ≤ 250
X2 ≤ 300
X1 , X2 ≥ 0 …………………………………………………………………………………………………………………….. Bobot 35

3. Minimumkan Z = 3X1 + 5X2

Fungsi batasan:
2X1 = 8
3X2 ≤ 15
6X1 + 5X2 ≥ 30
X1 , X2 ≥ 0 (Gunakan Teknik M) …..………………………………………………………………………………….. Bobot 35

Good Luck
 Ujian Tengah Semester Jan-Jun 2020

Mata Kuliah Pengantar Riset Operasi

Dosen Pipit Firmanti, M.Pd
Tipe Soal B
Waktu 60 Menit

Kerjakan Soal Berikut dengan tepat dan benar!

1. PT LAQUNATEKSTIL memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain sutera
dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera, bahan baku
benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang
wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit produk akan bahan baku
dan jam tenaga kerja dapat dilihat dalam tabel berikut:
Jenis bahan baku Kg bahan baku & jam tenaga kerja Maksimum
dan tenaga kerja penyediaan
Kain sutera Kain wol
Benang sutera 2 3 60 kg
Benang wol - 2 30 kg
Tenaga kerja 2 1 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30 juta untuk
kain wol. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan
diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal. (Gunakan cara aljabar untuk
menyelesaikan masalah tersebut)………………………….……………………………..……..……… Bobot 30

2. Selesaikan linear program berikut ini dengan metode Simplex

Maksimumkan Z = 2X1 + 3X2 + X3
Dengan fungsi kendala:
1) X1 + X2 + X3 ≤ 9
2) 2X1 + 3X2 ≤ 25
3) X2 + 2X3 ≤ 10
4) X1, X2, X3 ≥ 0……………………………………………………………………………………………………………..bobot 35

3. Minimumkan Z = 3X1 + 5X2

Fungsi batasan:
2X1 = 8
3X2 ≤ 15
6X1 + 5X2 ≥ 30
X1 , X2 ≥ 0 (Gunakan Teknik M)………………………………………………………………………………………….. Bobot 35

Good Luck