Fakultas Ekonomi Universitas Abulyatama Aceh Khairul Amri, SE, M.Si [email protected]RISET OPERASI (PERTEMUAN PERTAMA) Bacaan Dianjurkan: Hamdi A. Taha 2006. Pengantar Riset Operasi Pangestu dkk 2002. Dasar-Dasar Riset Operasi Hiller dan Liberman. 2007. Operation Research Dosen Pengasuh: Khairul Amri, SE. M.Si
Khairul Amri, SE, M.Si [email protected]. Fakultas Ekonomi Universitas Abulyatama Aceh. RISET OPERASI (PERTEMUAN PERTAMA). Dosen Pengasuh: Khairul Amri, SE. M.Si. Bacaan Dianjurkan: Hamdi A. Taha 2006. Pengantar Riset Operasi Pangestu dkk 2002. Dasar-Dasar Riset Operasi - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Sebagai metode ilmiah (scientific method) yang memungkinkan para manajer mengambil keputusan mengenai kegiatan yang mereka tangani secara kuantitatif (Morse dan Kimbal).
Aplikasi metode-metode, teknik-teknik dan peralatan ilmiah dalam menghadapi masalah yang timbul di dalam operasi perusahaan dengan tujuan ditemukannya pemecahan optimum dari masalah-masalah tersebut (Curchma, Arkoff dan Arnoff).
Sebagai peralatan manajemen yang menyatukan ilmu pengetahuan, matematika dan logika dalam kerangka pemecahan masalah yang dihadap sehari-hari, sehingga akhirnya permasalahan tersebut dapat dipecahkan secara optimal (Miller dan Starr).
Riset operasi berkenaan dengan pengambilan keputusan optimal dan penyusunan model dari sistem-sistem baik deterministik maupun probabilistik yang berasal dari kehidupan nyata.
Riset operasi (berarti research on operations) mengandung pendekatan atau aplikasi sangat berguna dalam menghadapi masalah bagaimana mengarahkan dan mengkoordinasikan operasi-operasi atau kegiatan-kegiatan dalam suatu organisasi dengan segala batasan-batasannya melalui prosedur “search for optimality”.
Riset operasi berkenaan dengan penggunaan matematika dan logika dalam pengambilan keputusan operasi sehingga diperoleh hasil yang terbaik.
Bentuk dan susunan dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik linier programming
Model LP
Model LP memiliki 2 (dua) macam fungsi1. Fungsi Tujuan (Objective Function)
Menggambarkan tujuan/sasaran dalam permasalahan LP berkaitan dengan pengalokasian sumber daya secara optimal, untuk memperoleh keuntungan maksimal atau biaya minimal2. Fungsi Batasan (Constraint Function)
Bentuk penyajian matematis batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara optimal dalam berbagai kegiatan
Simbol-simbol dalam LPMacam batasan sumber dan fasilitas tersedia
n = Macam kegiatan yang menggunakan sumber atau fasilitas tersebut.
i = Nomor setiap macam sumber atau fasilitas tersedia (i = 1, 2, …, m)
j = Nomor setiap macam kegiatan yg menggunakan sumber atau fasilitas tersedia (j = 1, 2, …, n)
xj = Tingkat kegiatan ke j (j = 1, 2, …, n)
aij = Banyaknya sumber i yang diperlukan untuk menghasilkan setiap unit keluaran (output) kegiatan j (i = 1, 2, …, m, dan j = 1, 2, …, n)
bi = Banyaknya sumber (fasilitas) i yang tersedia untuk dialokasikan ke setiap unit kegiatan (i = 1, 2, …, m)
Z = Nilai yang akan dioptimalkan (maksimum atau minimum)
Cj = Kenaikan nilai Z apabila ada pertambahan tingkat kegiatan (xj) dengan satu satuan (unit); atau merupakan sumbangan setiap satuan keluaran kegiatan j terhadap nilai Z
Krisna Furniture membuat meja dan kursi. Keuntungan yang diperoleh dari satu unit meja adalah $7,- sedang keuntungan yang diperoleh dari satu unit kursi adalah $5,-. Namun untuk meraih keuntungan tersebut Krisna Furniture menghadapi kendala keterbatasan jam kerja. Untuk pembuatan 1 unit meja dia memerlukan 4 jam kerja. Untuk pembuatan 1 unit kursi membutuhkan 3 jam kerja. Untuk pengecatan 1 unit meja dibutuhkan 2 jam kerja, dan untuk pengecatan 1 unit kursi dibutuhkan 1 jam kerja. Jumlah jam kerja yang tersedia untuk pembuatan meja dan kursi adalah 240 jam per minggu sedang jumlah jam kerja untuk pengecatan adalah 100 jam per minggu. Berapa jumlah meja dan kursi yang sebaiknya diproduksi agar keuntungan perusahaan maksimum?
Apabila permasalahan tersebut diringkas dalam satu tabel akan tampak sebagai berikut
Mengingat produk yang akan dihasilkan adalah meja dan kursi, maka dalam rangka memaksimumkan profit, perusahaan harus memutuskan berapa jumlah meja dan kursi yang sebaiknya diproduksi. Dengan demikian dalam kasus ini, yang merupakan variabel keputusan adalah meja (X1) dan kursi (X2).
Grafik Area yang LayakTitik potong kedua kendala bisa dicari dengan cara substitusi atau eliminasi 2 X1 + 1X2 = 100 X2 = 100 - 2 X1 4 X1 + 3 X2 = 240 4 X1 + 3 (100 - 2 X1) = 240 4 X1 + 300 - 6 X1 = 240 - 2 X1 = 240 - 300 - 2 X1 = - 60 X1 = -60/-2 = 30. X2 = 100 - 2 X1 X2 = 100 - 2 * 30 X2 = 100 - 60 X2 = 40Sehingga kedua kendala akan saling berpotongan pada titik (30, 40).
Tanda ≤ pada kedua kendala ditunjukkan pada area sebelah kiri dari garis kendala. Sebagaimana nampak pada gambar di atas feasible region (area layak) meliputi daerah sebelah kiri dari titik A (0; 80), B (30; 40), dan C (60; 0).
1. Menggunakan Iso ProfitGaris yang menggambarkan kombinasi dua produk yang memberikan keuntungan yang sama.
Penyelesaian dengan menggunakan garis profit adalah penyelesaian dengan menggambarkan fungsi tujuan. Kemudian fungsi tujuan tersebut digeser ke kanan sampai menyinggung titik terjauh dari dari titik nol, tetapi masih berada pada area layak (feasible region). Untuk menggambarkan garis profit, kita mengganti nilai Z dengan sembarang nilai yang mudah dibagi oleh koefisien pada fungsi profit. Pada kasus ini angka yang mudah dibagi angka 7 (koefisien X1) dan 5 (koefisien X2) adalah 35. Sehingga fungsi tujuan menjadi 35 = 7 X1 + 5 X2. Garis ini akan memotong sumbu X1 pada titik (5, 0) dan memotong sumbu X2 pada titik (0, 7). .
2. Menggunakan Corner Point mencari nilai tertinggi dari titik-titik yang berada pada area layak (feasible region)
Keuntungan pada titik O (0, 0) adalah (7 x 0) + (5 x 0) = 0. Keuntungan pada titik A (0; 80) adalah (7 x 0) + (5 x 80) = 400. Keuntungan pada titik B (30; 40) adalah (7 x 30) + (5 x 40) = 410. Keuntungan pada titik C (50; 0) adalah (7 x 50) + (5 x 0) = 350. Keuntungan tertinggi jatuh pada titik B, maka sebaiknya perusahaan memproduksi meja sebanyak 30 unit dan kursi sebanyak 40 unit, dan perusahaan memperoleh keuntungan optimal sebesar 410.