CCR314 - Riset Operasional Materi #4 Ganjil 2015/2016 CCR314 RISET OPERASIONAL

Transkripsi

1 Materi #4 CCR314 RISET OPERASIONAL Solusi Komputer 2 Masalah program linear (liner programming/lp) dapat diselesaikan dengan beberapa aplikasi perangkat lunak (software) komputer. Saat ini banyak aplikasi perangkat lunak dengan kapasitas untuk LP. Beberapa diantaranya merupakan aplikasi dari management science dan metode kuantitatif. Aplikasi yang dapat digunakan antara lain: Excel Spredsheet, QM for Windows, Tora, Lingo, dll Taufiqur Rachman 1

2 Solver Excel 3 Excel dapat digunakan untuk menyelesaikan masalah LP, meskipun cara memasukkan datanya panjang, dibandingkan dengan QM for Windows (aplikasi lain) yang memang dikhususkan untuk LP. Meskipun begitu, hal ini juga merupakan keuntungan yang menarik untuk tujuan laporan dan presentasi. Solver adalah suatu program penyelesaian (untuk menemukan jawaban) pada Excel untuk suatu masalah. Dimana masalah tersebut meliputi fungsi tujuan dan kendala. Untuk melakukan pemecahan masalah atau mencari jawaban dengan menggunakan Excel melalui Solver, harus dipahami benar bagaimana menentukan tujuan dan melihat constraint atau kendala. Langkah Penyelesaian (1/2) 4 1. Buat model dari permasalahan dan terjemahkan ke dalam excel spreadsheet. 2. Klik Solver, maka akan muncul kotak dialog Solver Parameter. Pada excel 2007 ada pada menu bar Data, sedangkan untuk excel 2003 ada pada menubar Tools. Jika menu Solver belum muncul, maka lakukan instalasi. 3. Isikan cell fungsi tujuan dalam kotak Set Target Cell. 4. Pilih/isi jenis dari fungsi tujuan (maksimasi atau minimasi) pada Equal To. 5. Isikan cell variabel keputusan dalam kotak By Changing Cells Taufiqur Rachman 2

3 Langkah Penyelesaian (2/2) 5 6. Isikan cell fungsi kendala pada kotak Subject to the Constrains. 7. Klik Options, maka akan muncul Solver Options, checklist/centrang pada kolom Assume Linear Model dan Assume Non-Negative, kemudian klik OK. 8. Klik Solve pada Solver Parameter. 9. Akan muncul Solver Result, klik pada Keep Solver Solution dan klik Answer pada kolom Reports. Instalasi Solver 6 Solver Excel 2007 Solver Excel Taufiqur Rachman 3

4 Instalasi Solver Excel 2007 (1/4) 7 Klik Start Button (terletak disebelah kiri atas) pada lembar kerja Excel Klik Excel Options Instalasi Solver Excel 2007 (2/4) 8 Akan muncul kotak dialog Excel Options Klik Add-Ins Klik Solver Add-Ins Klik Go... Klik OK Taufiqur Rachman 4

5 Instalasi Solver Excel 2007 (3/4) 9 Akan muncul kotak dialog Add-Ins Checklist/centrang pada kotak yang bertuliskan Solver Add-Ins, dan Analysis ToolPak, serta Analysis ToolPak - VBA Klik OK Instalasi Solver Excel 2007 (4/4) 10 Akan muncul kotak dialog Microsoft Office Excel Klik Yes Akan muncul kotak dialog Microsoft Office Enterprise 2007, tunggu hingga instalasi selesai Jika instalasi berhasil maka akan tampil menu Solver pada menubar Data Taufiqur Rachman 5

6 Instalasi Solver Excel 2003 (1/3) 11 Pada lembar kerja Excel 2003, klik Tools Klik Add-Ins... Instalasi Solver Excel 2003 (2/3) 12 Akan muncul kotak dialog Add-Ins Checklist/centrang pada kotak yang bertuliskan Solver Add-Ins, dan Analysis ToolPak, serta Analysis ToolPak - VBA Klik OK Taufiqur Rachman 6

7 Instalasi Solver Excel 2003 (3/3) 13 Jika instalasi berhasil maka akan tampil menu Solver... pada menubar Tools Contoh #4.1 (Dari #2.1) 14 Sebuah perusahaan memperkerjakan pengrajin untuk memproduksi mangkok dan cangkir. Sumber daya utama yang digunakan perusahaan adalah tanah liat dan tenaga kerja. Tersedia 40 jam tenaga kerja dan 120 kg tanah liat setiap hari untuk produksi. Dengan keterbatasan sumber daya, perusahaan ingin mengetahui berapa banyak mangkok dan cangkir yang akan diproduksi tiap hari dalam rangka memaksimalkan laba. Parameter kedua produk adalah sebagai berikut: Produk Tenaga Kerja (jam/unit) Kebutuhan Sumber Daya Tanah Liat (kg/unit) Laba ($/unit) Mangkok Cangkir Taufiqur Rachman 7

8 Model Contoh # Variabel Keputusan X1 = jumlah mangkok yang diproduksi X2 = jumlah cangkir yang diproduksi Fungsi Tujuan Maksimalkan Z = 40X1 + 50X2 Z = total laba per hari 40X1 = laba dari mangkok 50X2 = laba dari cangkir Fungsi Kendala 1X1 + 2X2 40 4X1 + 3X2 120 X1 0 ; X2 0 (kendala tenaga kerja) (kendala tanah liat) (kendala non negatif) Model Excel Spreadsheet Contoh # Koefisien/ parameter dari fungsi kendala Koefisien/parameter dari fungsi tujuan Disebut Slack/Surplus Di G6 = E6 F6 Di G7 = E7 F7 Variabel keputusan X 1 di B10 X 2 di B11 Fungsi tujuan = (C4*B10)+(D4*B11) Fungsi kendala Di F6 = (C6*B10)+(D6*B11) Di F7 = (C7*B10)+(D7*B11) Taufiqur Rachman 8

9 Membuka Solver Excel Klik Data Isikan/klik cell fungsi tujuan Pilih jenis fungsi tujuan Isi cell fungsi kendala Klik Solver Isi cell variabel keputusan Tombol untuk fungsi kendala Solver Parameter Contoh # Taufiqur Rachman 9

10 Subject to Constraint (Fungsi Kendala) 19 Isi dengan cell fungsi kendala Isi dengan tanda fungsi kendala Isi dengan cell koefisien fungsi kendala Fungsi Kendala Cell Refference Tanda Constraint Tenaga Kerja F6 E6 Tanah Liat F7 E7 Non-Negative B10:B11 0 (nol) Solver Result Contoh # Taufiqur Rachman 10

11 Solusi Contoh # Contoh #2-1 Jika terdapat kelibahan, akan terlihat pada kolom ini, yang biasa disebut dengan Slack/Surplus Jika perusahaan ingin memaksimalkan laba maka: Jumlah mangkok yang harus diproduksi sebanyak 24 Jumlah cangkir yang harus diproduksi sebanyak 8 Laba yang diperoleh sebesar $1360 Contoh #4.2 (Dari #2.2) 22 Merek Seorang petani menyiapkan lahan untuk menanam dan membutuhkan pemupukan. Terdapat dua merek pupuk, Super-grow dan Crop-quick. Setiap merek menghasilkan jumlah nitrogen dan fosfat tertentu, sebagai berikut: Nitorgen (kg/kantong) Kontribusi Kimia Fosfat (kg/kantong) Super-grow 2 4 Crop-quick 4 3 Lahan petani memerlukan paling sedikit 16 kg nitrogen dan 24 kg fosfat. Harga Super-grow $6 per kantong, dan Crop-quick berharga $3. Petani tersebut ingin mengetahui berapa banyak kantong dari setiap merek yang akan dibeli dalam rangka meminimalkan total biaya pemupukan Taufiqur Rachman 11

12 Model Contoh # Variabel Keputusan X1 = jumlah pupuk SG yang dibeli X2 = jumlah pupuk CQ yang dibeli Fungsi Tujuan Minimalkan Z = 6X1 + 3X2 Z = total biaya pemupukan 6X1 = harga/biaya dari SG 3X2 = harga/biaya dari CQ Fungsi Kendala 2X1 + 4X2 16 4X1 + 3X2 24 X1 ; X2 0 (kendala nitrogen) (kendala fosfat) (kendala non-negatif) Solusi Contoh # Contoh #4.2 Jika petani ingin meminimalkan biaya pemupukan, maka: Jumlah SG yang harus dibeli sebanyak 0 Jumlah CQ yang harus dibeli sebanyak 8 Biaya pemupukan sebesar $ Taufiqur Rachman 12

13 Taufiqur Rachman Taufiqur Rachman 13