RISET OPERASI

PROGRAM LINEAR
METODE GRAFIK
 RISET OPERASI
Riset Operasi adalah metode untuk
memformulasikan dan merumuskan
permasalahan sehari-hari baik mengenai
bisnis, ekonomi, sosial maupun bidang lainnya
ke dalam pemodelan matematis untuk
mendapatkan solusi yang optimal.
 PEMODELAN MATEMATIS
Bagian terpenting dari Riset Operasi
Menerjemahkan permasalahan sehari-hari ke
dalam model matematis
Diperlukan ketajaman berpikir dan logika
 MODEL MATEMATIKA
Model matematika adalah suatu rumusan
(dapat berupa, persamaan,
pertidaksamaan atau fungsi) yang
diperoleh dari suatu penafsiran ketika
menerjemahkan suatu soal verbal.
 PROGRAMA LINEAR
Programa Linear adalah salah satu model
matematika yang digunakan untuk menyelesaikan
masalah optimasi
Masalah optimasi : Memaksimalkan atau
meminimumkan fungsi tujuan yang bergantung
pada sejumlah variabel input
Dua macam Fungsi Program Linear
- Fungsi tujuan : mengarahkan analisa untuk
mendeteksi tujuan perumusan masalah
- Fungsi kendala : untuk mengetahui sumber
daya yang tersedia dan permintaan atas sumber
daya tersebut
 FUNGSI OBJEKTIF / TUJUANb
Fungsi objektif adalah persamaan yang digunakan
untuk menentukan nilai optimum

Bentuknya : Z = ax + by
z = nilai optimum
x, y = variabel
a,b = konstanta
 Langkah-langkah Metode Grafik
Tentukan variabel
Tentukan Fungsi Tujuan
Zmaks =
Tentukan Fungsi kendala / batasan
Membuat Grafik
Menentukan solusi dengan mencari nilai Z di
detiap titik ekstrim
Kesimpulan
 Contoh

1. Untuk membuat pakaian jenis A diperlukan 3,5

m2 sutra dan 2 m2 satin. Untuk membuat
pakaian jenis B diperlukan 1 m2 sutra dan 3 m2
satin. Jika tersedia sutra 70 m2 dan satin 40 m2.
Buatlah model matematikanya!

8
Jawab :
Misal : Pakaian jenis A = X
Pakaian jenis B = Y
.
Variabel Pakaian jenis A Pakaian jenis B Persediaan
(X) (Y)
Sutra
.
3,5 m2 2 m2 70 m2
Satin 1 m2 3 m2 45 m2

3,5X + 2Y 70 (1)
X + 3Y 45 (2)
X0 (3)
Y0 (4)
b. Buatlah fungsi objektifnya jika pakaian jenis A
dijual dengan harga Rp 400.000,00/buah dan
pakaian jenis B Rp 200.000/buah

Fungsi objektif
Z = 400.000X + 200.000Y
 Daerah himpunan penyelesaian
merupakan bagian (biasanya diarsir) dalam bidang
kartesius yang menunjukkan penyelesaian suatu
pertidaksamaan.

c. Tentukanlah daerah himpunanan penyelesaian

Y
35
.

x + 3y = 45 15
X
0 20 45

3,5x + 2y = 70
 3,5x + 2y 70

y0 x + 3y 45

HP

x0