RISET OPERASIONAL 1

**

1
Riset Operasional ?

Sekumpulanan metode analisis yang

digunakan untuk mengelola
sumberdaya perusahaan yang terbatas
guna mendapatkan hasil yang optimal

2
Sejarah riset operasional berawal pada perang dunia ke 2, ketika tim
ilmuwan Inggris mengambil keputusan (strategi perang) secara ilmah
berdasarkan pada keterbatasan sumber daya perang dengan tujuan untuk
memenangkan perang. Sejak itu, lahir pengetahuan ilmiah dalam upaya
menentukan penggunaan sumber-sumber yang terbatas

Demikiam juga dengan US Army membentuk tim yang disebut dengan

Team of Operation Research untuk menentukan:
 tingkat optimum logistik untuk perang

 pola dasar penerbangan yang efisien

 pola dasar jaringan bagi operasi alat-alat elektronik

3
Penggunaan OR meluas ke bidang:
 penelitian di lembaga penelitian dan pendidikan


rumah sakit
 konsultan


perencanaa kota, dsb

Kemunculan masalah keputusan sebagai akibat dari:


beberapa alternatif tindakan
 sumber daya yang terbatas

Komponen utama dalam pengambilan keputusan:

 Tujuan (objective)

 Variabel-variabel

4
 LINIER PROGRAMMING
Suatu cara untuk menyelesaikan persoalan pengalokasian
sumberdaya yang terbatas diantara beberapa aktivitas yang
bersaing dengan cara yang terbaik yang mungkin dilakukan.

Model Linier Programming terbagi menjadi 3 :

1) Grafik, jika variabel keputusan ada 2
2) Simpleks, jika variabel keputusan ada >2
3) Dualitas, jika ada perubahan kapasitas

5
 Asumsi Linier Programming
Proportionality, naiknya turunnya nilai Z (tujuan) dan
penggunaan sumber daya berubah secara sebanding dengan
tingkat kegiatan.
Misalnya : Z = x + y jika x naik tentu berdampak Z akan
naik

Additivity, nilai tujuan tiap kegiatan tidak saling berpengaruh

Misalnya : Z = x + y jika x naik maka y tidak mengalami
perubahan

6
 Asumsi Linier Programming
Divisibility, outpout yang dihasilkan setiap kegiatan
dapat berupa bilangan pecahan.
Misalnya output x dan y nilai bisa pecahan tapi tidak
negatif

Deterministic, semua parameter yang terdapat dalam

linier programming dapat diperkirakan dengan pasti

7
 Komponen Linier Programming
a. Variabel Keputusan apa yang akan diproduksi atau
dihasilkan (produk)?
Simbol : x,y (grafik) dan x1, x2, x3, dsb (simpleks)
b. Fungsi Tujuan apa yang akan dicapai ?
Maksimum (Laba, Pendapatan) dan Minimum (Rugi, Biaya)
Simbolnya : Z
c. Fungsi Kendala proses apa yang dihadapi produk ?
Sesuatu yang membatasi dan dibatas

8
 Contoh soal
PT. EAEA adalah perusahaan furnitur produsen meja dan
kursi yang harus diproses melalui perakitan dan pemolesan.
Fungsi proses perakitan memiliki 60 jam kerja dan fungsi
proses pemolesan memiliki 48 jam kerja. Untuk
menghasilkan satu meja dibutukan masing – masing 4 jam
dan 2 jam untuk perakitan dan pemolesan, sedangkan untuk
satu kursi membutuhkan masing – masing 2 jam dan 4 jam
untuk perakitan dan pemolesan. Laba untuk tiap meja $8
dan tiap kursi $6. Sekarang kita tentukan kombinasi terbaik
dari jumlah meja dan kursi yang harus diproduksi, agar
menghasilkan laba maksimum.

9
 Penyelesaian
1. Tentukan variabel keputusan
x : meja
Y : kursi
2. Tentukan fungsi tujuan
Zmaks = 8x + 6y
3. Tentukan fungsi kendala
4x + 2y ≤ 60 (fungsi batasan proses perakitan)
2x + 4y ≤ 48 (fungsi batasan proses pemolesan)
x dan y ≥ 0 (nilai x dan y tidak boleh negatif asumsi LP)
10
 Penyelesaian
4. Gambarkan batasan pada bidang koordinat
4x + 2y ≤ 60 (x:15, y:30) 2x + 4y ≤ 48 (x: 24,
y:12)

11
 Penyelesaian
4. Gambarkan batasan pada bidang koordinat
4x + 2y ≤ 60 (x:15, y:30)
2x + 4y ≤ 48 (x: 24, y:12)

12
 Penyelesaian
5. Tentukan daerah arsiran

Tentukan titik
ordinat D ?

13
 Penyelesaian
5. Tentukan daerah arsiran
Tentukan titik
ordinat D ?
Untuk mencari titik D dengan menggunakan eliminasi antara
persamaan 1 dan persamaan 2, yaitu :
4x + 2y = 60 (kalikan dengan 2) 8x + 4y = 120
2x + 4y = 48 2x + 4y = 48 -
6x = 72, maka x: 12

Substitusi x: 12 ke dalam persamaan dua :

2x + 4y = 48
2(12) + 4y = 48
Jadi Titik D
4y = 24 adalah (12,6)
y=6
14
 Penyelesaian
5. Tentukan daerah arsiran

15
 Penyelesaian
6. Tentukan keputusan
Titik A (0,0) Z = 8(0) + 6(0) =0
Titik B (0,12) Z = 8(0) + 6(12) = 72
Titik C (15,0) Z = 8(15) + 6(0) = 120
Titik D (12,6) Z = 8(12) + 6(6) = 132*

Jadi, keuntungan maksimum sebesar $132 dengan

memproduksi meja sebanyak 12 buah dan kursi 6
buah.
16
 Latihan Soal

Sebuah industri keramik membuat dua jenis

produk unggulan A dan B. Untuk menghasilkan
satu buah jenis A diperlukan waktu pengerjaan 1
jam dan bahan baku 4 kg, sedangkan jenis B
membutuhkan 2 jam dan bahan baku 3 kg.
Waktu dan bahan baku yang tersedia masing –
masing 40 jam dan 120 kg. Keuntungan tiap unit
A dan B masing – masing $40 dan $50. Maka
tentukan keuntungan maksimal dan berapa
produk A dan B diproduksi.
17