RISET OPERASI

METODE AlJABAR

 Pengertian Metode Aljabar

Metode ini hanya dapat digunakan untuk memecahkan persoalan yang terdiri dari 2
variabel.
 Langkah – langkah metode aljabar :
1. Mengidentifikasi persoalan ke dalam bentuk persoalan linear programming
(persamaan ketidaksamaan).
2. Merubah persoalan linear programming menjadi persamaan dengan menyisipkan
‘Slack variabel’ (variabel tambahan) = artivisial , dimana :
a. Jumlah slack variabel = jumlah persamaan yang terdapat pada fungsi batasan
(STC).
b. Tanda slack variabel harus “(+)” bila tanda batasan “≤” atau fungsi tujuannya
menunjukan ‘max’ dan “(–)“ apabila tanda batasan “≥” atau fungsi tujuannya
‘min’.
c. Slack variabel harus menunjukan indentity matrix/matrik diagonal, sehingga
apabila tanda daripada slack variabel itu adalah negatif (-) maka perlu dirubah
menjadi positif (+).
d. Menentukan jumlah kombinasi dengan mempergunakan rumus :

Dimana :
K = jumlah kombinasi/pasangan
n = jumlah varibel dalam persamaan
m= jumlah persamaan dalam fungsi batasan
! = faktorial
Cara pemecahan :
1. Kombinasi hanya terdiri dari 2 variabel dan masing-masing variabel tidak
boleh lebih dari 1 berpasangan.
2. Menghitung fungsi tujuan dari masing – masing kombinasi dengan jalan
mencari semua nilai variabel yang terdapat pada fungsi batasan dimana
untuk pasangan variabel bagi masing-masing kombinasi dimisalkan = 0.
3. Jika ada nilai varibel yang negatif (-) pada kombinasi maka harus dirubah
menjadi positif dengan mengalikan tanda negatif (-).
4. Apabila semua kombinasi suadah dihitung fungsi objektifnya, maka fungsi
objektif yang ‘terbesar’ akan dipilih apabila persoalan ‘max’, dan fungsi
objektif yang ‘terkecil’ dipilih apabila persoalan ‘min’.