Riset
Operasional
Secara harfiah
kata operation dapat didefenisikan sebagai tindakan-tindakan yang
diterapkan pada beberapa masalah atau hipotesis. Sementara kata riset (research) adalah suata proses yang
terorganisasi dalam mencari kebenaran akan masalah atau hipotesis tadi. Kenyataannya,
sangat sulit untuk mendefenisikan operation research, terutama karena
batas-batasnya tidak jelas. Operation reseach memiliki bermacam-macam
penjelasan.
Riset
operasi adalah suatu aplikasi dari berbagai metode ilmiah untuk tujuan
penguraian terhadap masala-masalah yang kompleks yang muncul dalam pengarahan
dan pengelolaan dari suatu sistem besar (manusia, mesin-mesin, bahan-bahan, dan
uang) dalam bidang perindustrian, bisnis, pemerintahan, dan pertahanan.
Menurut Operation Research Society of Great Britain, operation
research adalah penerapan metode-metode ilmiah dalam masalah yang kompleks
dan suatu pengelolaan system manajemen yang besar, baik yang menyangkut
manusia, mesin, bahan dan uang dalam industri, bisnis, pemerintahan dan
pertahanan. Pendekatan ini menggabungkan dan menerapkan metode ilmiah yang
sangat kompleks dalam suatu pengelolaan manajemen dengan menggunakan
faktor-faktor produksi yang ada dan digunakan secara efektif dan efesien untuk
membantu pengambilan keputusan dalam kebijakan suatu perusahaan. Definisi lain
menurut Operation Research Society of America (ORSA), operation
research berkaitan dengan pengambilan keputusan secara ilmiah dan bagaimana
membuat suatu model yang baik dalam merancang dan menjalankan sistem yang
melalui alokasi sumber daya yang terbatas. Inti dari beberapa kesimpulan di
atas adalah bagaimana proses pengambilan keputusan yang optimal dengan
menggunakan alat analisis yang ada dan adanya keterbatasan sumber daya.
Riset
operasional berkaitan dengan menentukan pilihan secara ilmiah bagaimana
merancang dan menjalankan sistem manusia-mesin secara terbaik, biasanya
membutuhkan alokasi sumber daya yang langka.
Riset Operasional
mencakup dua kata yaitu riset yang harus menggunakan metode ilmiah dan
operasional yang berhubungan dengan proses atau berlangsungnya suatu kegiatan
(proses produksi, proses pengiriman barang, militer, senjata, proses pemberian
pelayanan melalui suatu antrian yang panjang).
Definisi lain
adalah : riset operasional adalah aplikasi metode ilmiah terhadap permasalahan
yang kompleks dalam mengarahkan dan mengendalikan sistem yang luas mengenai
kehidupan manusia, mesin-mesin, material dan uang dalam industri, bisnis,
pemerintahan dan pertahanan.
Bagian terpenting dari riset
operasional adalah bagaimana menerjemahkan permasalahan sehari-hari ke dalam
model matematis. Faktor-faktor yang mempengaruhi pemodelan harus disederhanakan
dan apabila ada data yang kurang, kekurangan tersebut dapat diasumsikan atau
diisi dengan pendekatan yang bersifat rasional. Dalam riset operasional diperlukan
ketajaman berpikir dan logika. Untuk mendapatkan solusi yang optimal dan
memudahkan kita mendapatkan hasil, kita dapat menggunakan komputer. Software
yang dapat digunakan antara lain: LINDO (Linear, Interactive and Discrete
Optimizer) dan POM For Windows, tetapi kali ini dalam makalah ini
menggunakan Software MS. Excel dan POM-QM For Windows.
Penyelesaian Metode Simpleks dengan MS. Excel
ingat ....................
Sebelum melangkah ke penyelesaian metode simplek dengan MS. Excel, kalian harus sudah faham tentang istilah-istilah yang digunakan dalam metode simpleks. dan cara pengerjaan dengan cara manual. Karena cara penyelesaian metode simplek dengan MS Excel hampir sama dengan cara manual.......
Langkah-langkah penyelesaian
metode simpleks dengan MS. Excel ini hampir sama dengan cara manual,
tetapi lebih mudahnya dengan menggunakan MS. Excel dari pada dengan cara
manual.
1.
Jalankan program MS. Excel,
akan muncul gambar seperti di bawah ini.
2.
Masukkan variabel-variabel
pada baris awal B1, yaitu : variabel fungsi tujuan (maksimasi atau minimasi)
dan fungsi kendala, variabel Slack, nilai kanan, dan rasio.
3.
Masukkan variabel fungsi
tujuan dan variabel Slack pada kolom A2. Misalnya seperti gambar di
bawah ini.
4.
Masukkan angka-angka
sesuai variabelnya. Ingat, nilai kanan fungsi z harus sama dengan nol (0).
5.
Setelah dimasukkan
angka-angka, carilah kolom kunci sesuai fungsi tujuan (maksimasi atau
minimasi), lebih jelasnya jika pada kolom kunci diberi warna yang berbeda.
6.
Carilah rasio, dengan
cara mengetikkan rumus “=nilai kanan/kolom kunci” pada kotak kolom rasio sesuai
barisnya kemudian klik tombol enter pada keyboard. Misalnya
seperti gambar dibawah ini.
7.
Pilihlah baris kunci
sesuai fungsi tujuan (maksimasi atau minimasi), lebih jelasnya jika baris kunci
diberi warna yang berbeda atau sesuai warna pada kolom kunci.
8.
Kemudian ketemulah dengan
angka kunci, lebih jelasnya diberi warna yang berbeda dari yang lain, agar
lebih mudah untuk melanjutkan ke iterasi berikutnya, jika belum optimal.
9.
Kemudian buatlah tabel
lagi dibawahnya atau bisa juga disampingnya. Carilah terlebih dahulu angka baru
baris kunci dengan cara mengetikkan rumus “=nilai pada baris kunci lama/angka
kunci” pada barisan sesuai baris kunci dan sesuai kolom masing-masing.
10.
Langkah selanjutnya,
carilah angka-angka baru yang lainnya dengan cara mengetikkan rumus “=angka
lama-angka baru baris kunci*kolom kunci lama” atau “=angka lama-kolom kunci
lama*angka baru baris kunci” pada baris atau kolom yang baru dan sesuai baris
dan kolom masing-masing.
11. Ingat
pada penyelesaian secara manual, apabila sudah optimal, baca hasilnya pada
nilai kanan baris fungsi z, dan apabila belum optimal lanjutkan ke iterasi
berikutnya
selanjutnya saya beri contoh soal yang sama dengan contoh soal yang sudah saya bahas kemarin dengan cara manual.... nanti kalian bisa membandingkan sendiri...
Contoh soal...2
Perusahaan Brilliant
menghasilkan 2 jenis sepatu yaitu sepatu dengan merk italy dan felix.
Merk italy dibuat dengan sol dari bahan karet. Sedangkan felix
dibuat dengan sol dari bahan kulit. Untuk membuat sepatu tersebut diperlukan 3
jenis mesin yaitu A (khusus untuk sol karet), B (khusus untuk sol kulit), dan C
(untuk finishing). Untuk setiap lusin sepatu dibutuhkan waktu :
1.
Italy
dikerjakan pada mesin A selama 2 jam tanpa melalui mesin B dan di mesin C
selama 6 jam.
2.
Felix
dikerjakan tanpa melalui mesin A, melalui mesin B selama 3 jam dan mesin C selama 5 jam.
Jam kerja maksimum setiap
hari untuk mesin A = 8 jam, melalui mesin B = 15 jam, dan mesin C = 30 jam.
Perolehan keuntungan untuk setiap lusin sepatu italy Rp. 30.000,00 dan felix
Rp. 50.000,00. Tentukan jumlah produksi sepatu yang menghasilkan laba maksimal.
jawaban...........
1. Fungsi tujuan : Zmax = 30.000x1 + 50.000x2
2.
Menentukan
persamaan simpleks
3.
Memasukkan
angka-angka pada MS. Excel sesuai dengan problem.
di kolom kunci sudah saya beri warna yang berbeda yaitu pada x2, dan rasio juga sudah ketemu, kemudian baris kunci juga sudah ketemu,, langkah selanjutnya tingggal teruskan sendiri.....
kurang lebihnya seperti di bawah ini...
Solusi optimal : x1 = 0,83333, x2 = 5 dan Z = 275.000,
artinya untuk mendapatkan keuntungan maksimum sebesar Rp. 275.000,00, maka
perusahaan Brilliant sebaiknya menghasilkan produk sepatu merk italy sebesar
0,83333 lusin dan produk sepatu felix sebesar 5 lusin.
Status
sumber daya dilihat dari keberadaan variabel basis awal dari setiap fungsi
kendala pada tabel optimal. Dalam kasus diatas, untuk fungsi kendala pertama,
keberadaan s1 pada variabel basis tabel optimal adalah 6,33333, maka sumber
daya ini disebut berlebihan (abundant), keberadaan s2 dan s3 pada
variabel basis tabel optimal adalah 0, maka sumber daya ini disebut habis
terpakai (scarce).
Harga
bayangan ini dilihat dari koefisien variabel slack atau surplus pada baris fungsi tujuan.
Koefisien s1 pada baris fungsi tujuan tabel optimal adalah 0, dengan demikian
harga bayangan sumber daya pertama adalah 0. Koefisien s2 pada baris fungsi
tujuan tabel optimal adalah 8333,33, dengan demikian harga bayangan sumber daya
kedua adalah 8333,33. Koefisien s3 pada baris fungsi tujuan tabel optimal
adalah 5.000, dengan demikian harga bayangan sumber daya ketiga adalah 5.000.
Semoga bermanfaat dan membantu saudara semua...
selamat mencoba...
SEMOGA SUKSES................
