Tugas Matkul : Riset Operasi

Dosen Pengampu : Dwi Hidayanti, M.Pd

Nama Mhs : Siti Fatimah (18842021005)
Semester : VI (Genap)
Program Studi : S1 Pendidikan Matematika

Contoh Kasus Penerapan Riset Operasi dalam Kehidupan

Contoh Kasus 1
Suatu perusahaan menghasilkan dua produk, meja dan kursi yang diproses melalui
dua bagian fungsi: perakitan dan pemolesan. Pada bagian perakitan tersedia 60 jam
kerja, sedangkan pada bagian pemolesan hanya 48 jam kerja.
Untuk menghasilkan 1 meja diperlukan 4 jam kerja perakitan dan 2 jam kerja
pemolesan, sedangkan untuk menghasilkan 1 kursi diperlukan 2 jam kerja perakitan
dan 4 jam kerja pemolesan,Laba utk setiap meja dan kursi yang dihasilkan masing2
Rp. 80.000 dan Rp. 60.000,-. Berapa jumlah meja dan kursi yang optimal dihasilkan?

Tahapan-tahapan dalam Penyelesaian Kasus yang Dialami

Kasus 1
a. Perumusan persoalan dalam bentuk tabel:
Waaktu yang dibutuhkan tiap unit
Proses Total jam tersedia
Meja Kursi
Perakitan 4 2 60
Pemolesan 2 4 48
Laba tiap unit 80.0000 60.0000

b. Perumusan persoalan dalam bentuk matematika:

Maksimal : Laba = 8X1 + 6X2 (dalam satuan Rp.10.000,-)
Dengan kendala : 4X1 + 2X2 = 60
2X1 + 2X2 = 48
X1, X23 0
c. Perumusan persoalan dalam model LP
 Definisi variabel keputusan:
Keputusan yang akan diambil adalah berapakah jumlah meja dan kursi yang
akan dihasilkan. Jika meja disimbolkan dengan X1 dan kursi dengan X2, maka
definisi variabel keputusan:
X1 = jumlah meja yang akan dihasilkan (dalam satuan unit)
X2 = jumlah kursi yang akan dihasilkan (dalam satuan unit)
 Perumusan fungsi tujuan:
Laba utk setiap meja dan kursi yg dihasilkan masing2 Rp. 80.000 dan Rp.
60.000. Tujuan perusahaan adalah untuk memaksimumkan laba dari sejumlah
meja dan kursi yg dihasilkan. Dengan demikian, fungsi tujuan dapat ditulis:
Maks.: Laba = 8X1 + 6X2 (dalam satuan Rp.10.000)
 Perumusan Fungsi Kendala
o Kendala pada proses perakitan
Untuk menghasilkan 1 buah meja diperlukan waktu 4 jam dan untuk
menghasilkan 1 buah kursi diperlukan waktu 2 jam pada proses perakitan.
Waktu yang tersedia adalah 60 jam.
4X1 + 2X2 = 60
o Kendala pada proses pemolesan
Untuk menghasilkan 1 buah meja diperlukan waktu 2 jam dan untuk
menghasilkan 1 buah kursi diperlukan waktu 4 jam pada proses pemolesan.
Waktu yang tersedia adalah 48 jam.
2X1 + 4X2 = 48
o Kendala non-negatif
Meja dan kursi yang dihasilkan tidak memiliki nilai negatif.

Contoh Kasus 2
Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan
yaitu Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung
vitamin dan protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly
paling sedikit diproduksi 1 unit. Berikut tabel yang menunjukkan jumlah vitamin
dan protein dalam setiap jenis makanan:
 Jenis makanan Vitamin (unit) Protein (unit) Biaya per unit (Rp)

Royal Bee 2 2 100

Royal Jelly 1 3 80
minimum kebutuhan 8 12
Bagaimana menentukan kombinasi kedua jenis makanan agar meminimumkan biaya
produksi?

Langkah – langkah Penyelesaian :

Kasus 2

1. Tentukan variabel
X1 = Royal Bee
X2 = Royal Jelly
2. Fungsi tujuan
Zmin = 100X1 + 80X2
3. Fungsi kendala
1) 2X1 + X2 ≥ 8 (vitamin)
2) 2X1 + 3X2 ≥ 12 (protein)
3) X1 ≥ 2

4) X2 ≥1
4. Membuat grafik
1) 2X1 + X2 = 8
X1 = 0, X2 = 8
X2 = 0, X1 = 4
2) 2X1 + 3X2 = 12
X1 = 0, X2 = 4

X2 = 0, X1 = 6
3) X1 = 2
4) X2 = 1
 X2
(1) (3)

(2)
daerah penyelesaian
C
4

B (4)
1 A

X1
2 4 6

Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu
persilangan garis kendala (1) dan (2).

2X1 + X2 = 8
2X1 + 3X2 = 12
-2X2 = -4 ⇔ X2 = 2

masukkan X2 ke kendala (1)

2X1 + X2 = 8
2X1 + 2 = 8 2 X1 = 6 ⇔ X1 = 3
masukkan nilai X1 dan X2 ke Z
Z min = 100X1 + 80X2 = 100 ∙ 3 + 80 ∙ 2 = 300 + 160 = 460
Kesimpulan :

Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan biaya

produksi sebesar 460 ribu rupiah.