Anda di halaman 1dari 3

MENYELESAIKAN MASALAH YANG BERKENAAN DENGAN RISET OPERASI MENGGUNAKAN MAPLE

Riset operasi merupakan cabang interdisiplin dari matematika terapan dan sains formal yang menggunakan model-model seperti model matematika, statistika dan algoritma untuk mendapatkan nilai optimal atau nyaris optimal pada sebuah masalah yang kompleks. Riset operasi biasanya digunakan untuk mencari nilai maksimal (seperti: profit, performa lini perakitan, hasil panen, bandwith, dll) atau nilai minimal (seperti kerugian, risiko, biaya, dll) dari sebuah fungsi objektif. Dengan bantuan maple, kita dapat mencari solusi dalam pemrograman linier dengan menggunakan fungsi Optimization dan fungsi Simplex. A. Fungsi Optimization Dengan menggunakan fungsi optimization pada maple, kita juga bisa mencari variabel keputusan dan nilai tujuan. Bentuk umumnya Optimization[a][b]; Dengan a= nilai indeks(Maximize, Minimize, LPSolve) b= fungsi kendala contoh 1: maksimumkan 8x + 6y kendala: 4x +2y 60 2x + 4y 48 x 0, y 0 Ada beberapa cara untuk menyelesaikan kasus di atas, yaitu: 1. Dengan menggunakan Optimization[Maximize atau Minimize] Untuk maksimum, maka bentuk umumnya= Optimization[Maximize](fungsitujuan, [kendala1, kendala2, , ], batasan1, batasan2, ); Untuk minimum, maka bentuk umumnya = Optimization[Minimize](fungsitujuan, [kendala1, kendala2, , ], batasan1, batasan2, ); Dengan menggunakan perintah seperti di atas, maka contoh 1 dapat

diselesaikan seperti tampilan berikut:

Didapatlah nilai tujuan= 132 , dengan variabel keputusan x=12 dan y=6

2. Dengan menggunakan LPSolve Dengan menggunakan LPSolve, maksimum atau minimum dapat digunakan. Untuk maksimum, maka bentuk umumnya= Optimization[LPSolve](fungsitujuan, [kendala1, kendala2, , ], batasan1, batasan2, ,maximize); Untuk minimum, maka bentuk umumnya = Optimization[LPSolve](fungsitujuan, [kendala1, kendala2, , ], batasan1, batasan2, ,minimize); Dengan menggunakan perintah seperti di atas, maka contoh 1 dapat

diselesaikan seperti tampilan berikut:

Didapatlah nilai tujuan= 132 , dengan variabel keputusan x=12 dan y=6

B. Fungsi Simplex Dengan menggunakan fungsi simplex pada maple, kita juga bisa mencari variabel keputusan nilai x dan y yang diharapkan baik pada kondisi maksimum ataupun minimum. Langkah langkah yang dilakukan pada maple adalah: Ketikkan with(simplex); pada worksheet maple kemudian enter Jika kasusnya diminta maksimalkan, maka perintah bentuk umumnya sebagai berikut: maximize(fungsitujuan,{kendala1,kendala2,,}); Jika kasusnya diminta minimumkan, maka perintah bentuk umumnya sebagai berikut: minimum(fungsitujuan,{kendala1,kendala2,,});

Contoh 2: maksimumkan 8x + 6y kendala: 4x +2y 60 2x + 4y 48 x 0, y 0 Dengan menggunakan perintah seperti di atas, maka contoh 2 dapat diselesaikan seperti tampilan berikut